讲解哈弗曼树建立 的算法； 的算法；通过 FLASH演示算法 FLASH演示算法 的动态运行过程； 的动态运行过程； 给一组权值， 给一组权值，让学 生创建哈弗曼树， 生创建哈弗曼树， 并让两个学生板书 实现哈弗曼树的建 立；对结果进行评 测和总结。 测和总结。 设计意图通过现讲 设计意图通过现讲 解和演示及学生动 手，使学生容易理 解，有利于突破教 学难点， 学难点，掌握哈弗 曼树建立的要领 。
想
想 一
做
做 一
议
议 一
学
观察
探究
合作
三 教学方法和教学手段
3、引导学生形成好的学习方法 、
指导学生学习方法 1、树立正确的信息观，利 、树立正确的信息观， 用丰富的网上教学资源 2、理论联系实际，有意识 、理论联系实际， 地培养自己的动手操作能力 3、合作探究动手动脑 、 4、主动参与任务驱动教学 、 过程， 过程，培养自己的职业素质
一 课程定位与教学目标
2、课程目标 、课程目标
程序=数据结构+算法，这是世界著名计算机科学家、 程序=数据结构+算法，这是世界著名计算机科学家、图灵奖获得者
提出一个公式。 N．沃思(Niklaus Wirth)提出一个公式。因为一个好的程序无非是 沃思(Niklaus Wirth)提出一个公式 选择一个合适的数据结构和好的算法， 选择一个合适的数据结构和好的算法，而好的算法的选择很大程度 上取决于描述实际问题的数据结构的选取。 上取决于描述实际问题的数据结构的选取。该公式指出了数据结构 和算法是程序设计的灵魂， 和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教 学是丢了魂的教学。 学是丢了魂的教学。 基于程序设计对数据结构知识的需求，确定课程目标为： 基于程序设计对数据结构知识的需求，确定课程目标为： 学会分析研究计算机加工的数据结构的特性； ①学会分析研究计算机加工的数据结构的特性； 为应用中涉及的数据选择适当的逻辑结构、存储结构， ②为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握 各种常用算法的基本思想和程序实现； 各种常用算法的基本思想和程序实现； 初步掌握算法的时间分析和空间分析技术。 ③初步掌握算法的时间分析和空间分析技术。 本课程教学强调思维训练 为程序设计和技能训练打好基础。 思维训练， 本课程教学强调思维训练，为程序设计和技能训练打好基础。
介绍哈弗曼编码在 其他方面的应用 如简单密码系统、 （如简单密码系统、 实现文件的压缩/解 实现文件的压缩 解 压） 。 设计意图引导学生 设计意图 引导学生 拓展思维空间
三 教学方法和教学手段
1、教学对象分析 、
学生现状分析 学生现状分析
1素质不高，学习基础差。 素质不高，学习基础差。 素质不高 2没有良好的自主学习的习 没有良好的自主学习的习 惯和学习方法。 惯和学习方法。 3但多数学生情商良好，喜 但多数学生情商良好， 但多数学生情商良好 欢动手，不喜欢动脑。 欢动手，不喜欢动脑。 4多数学生希望掌握较高的 多数学生希望掌握较高的 职业技能， 职业技能，谋求较好的职 业岗位
掌握带权路径长 度最短的二叉树的 建立及其应用。 建立及其应用。
二 课程内容体系与教学设计
3、教学设计示例(哈弗曼树及其应用（2学时）)续 、教学设计示例 哈弗曼树及其应用 哈弗曼树及其应用（ 学时 学时） 续
设计意图 2003 教师准备
1. 课件准备 2.教学用示例准备 教学用示例准备 3. 哈弗曼树建立及 哈弗曼编码的两个 FLASH动画准备 动画准备
三 教学方法和教学手段
2、教学方法（手段） 、教学方法（手段）
多种教学方法并用， 由于《数据结构》是一门综合性 综合性、 多种教学方法并用，提高教学效果 由于《数据结构》是一门综合性、实践 性强，覆盖面广的课程 课程内容抽象而又严密 算法的动态运行过程、 的课程， 抽象而又严密。 性强，覆盖面广的课程，课程内容抽象而又严密。算法的动态运行过程、数 据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味， 据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表 达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、 达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引 导的教学方法以提高教学效果。 导的教学方法以提高教学效果。
二 课程内容体系与教学设计
3、教学设计示例 哈弗曼树及其应用（2学时）)续 、教学设计示例(哈弗曼树及其应用 哈弗曼树及其应用（ 学时 学时） 续
步骤一 步骤二 步骤 三 步骤一 步骤四 步骤五 步骤一
在学生预习的基础 上，让学生联系自 己的生活实际， 己的生活实际，说 说哈弗曼树的应用 并进行总结； 并进行总结；然后 通过电报系统的介 绍导入本次课程； 绍导入本次课程； 介绍与哈弗曼树相 关的概念 设计意图通过这种 设计意图通过这种 问答的互动方式， 问答的互动方式， 比较容易吸引学生 的注意力， 的注意力，也能让 学生更容易进入学 习状态。 习状态。有助于培 养学生观察、 养学生观察、分析 和表达能力。 和表达能力。
一 课程定位与教学目标
1、课程定位 、
“数据结构 课程注重于非数值计算问题研究，培养学生进行复 数据结构”课程注重于非数值计算问题研究 数据结构 课程注重于非数值计算问题研究， 杂程序设计和数据抽象的能力 它以数学为基础、 的能力。 杂程序设计和数据抽象的能力。它以数学为基础、涉及计算机 硬件，与计算机软件的研究密切相关（见下图）。是计算机类 硬件，与计算机软件的研究密切相关（见下图）。是计算机类 ）。 专业(计算机软件、计算机网络、计算机应用) 专业(计算机软件、计算机网络、计算机应用)的核心专业基础 课程，也是很多非计算机类专业（控制类、通信类） 课程，也是很多非计算机类专业（控制类、通信类）的必修课 程。 学好“数据结构” 学好“数据结构”这门 课程， 课程，对于学习计算机 专业的其他课程， 专业的其他课程，如操 作系统、计算机网络、 作系统、计算机网络、 数据库原理、 数据库原理、软件工程 能等都是十分有益的
四 课程评价与考核方案
建立能体现职业能力为核心的课程考核标准，建立分模块的 建立能体现职业能力为核心的课程考核标准，建立分模块的 职业能力为核心的课程考核标准 分模块 课程考核评价方式，每个课程模块既考核学生所学的知识， 课程考核评价方式，每个课程模块既考核学生所学的知识， 也考核学生掌握的技能及学习态度，采用形成性评价与终结 也考核学生掌握的技能及学习态度，采用形成性评价与终结 性评价相结合 笔试、实验、课程设计作品相结合，开卷、 相结合， 性评价相结合，笔试、实验、课程设计作品相结合，开卷、 闭卷相结合，第一课堂考核与第二课堂考核相结合， 闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自 互评相结合的评价方式。 评、互评相结合的评价方式。 期末总评成绩组成： 期末总评成绩组成： 期末考试成绩：60%； 1、期末考试成绩：60%； 实验考核成绩：30%； 2、实验考核成绩：30%； 平时考核成绩（考勤、答辩等）：10%。 ）：10% 3、平时考核成绩（考勤、答辩等）：10%。 期末总评成绩=期末考试成绩*60%+实验考核成绩 30%+平 实验考核成绩* 即：期末总评成绩=期末考试成绩*60%+实验考核成绩*30%+平 时考核成绩* 时考核成绩*10%
软件编 程能力 程 编 序 程 设 语 计 言 能 能 力 力
开 发 环 境 使 用 能 力 数 据 库 操 作 能 力
软件工 程能力
软件测 试能力
营销商 务能力
数据结构课程 在岗位支撑能 力中的地位

数据结构应能力
二 课程内容体系与教学设计
2、课程内容体系 、
逻辑结构—存储结构 运算) 存储结构—运算 内容模块顺序及对应的学时如下表 (逻辑结构 存储结构 运算)贯穿内容体系
《数据结构(C语言版)》 数据结构(C语言版) (C语言版
Data Structure
说课人：肖宏启
贵州航天职业技术学院
目 录
一、课程定位与教学目标 二、课程内容体系与教学设计 课程内容体系与教学设计
三、教学方法和教学手段
四、课程评价与考核方案 课程评价与考核方案
五、教材使用与建设 六、课程特色，不足和改进设想 课程特色，
五 教材使用与建设
主教材
语言版)》 《数据结构(C语言版 》电子工业出版社，肖宏启主编。该教材编著指导 数据结构 语言版 电子工业出版社，肖宏启主编。 思想： 以应用为主体” 强调理论知识的理解和运用， 思想： “以应用为主体”，强调理论知识的理解和运用，实现教学以实 践体系及技术应用能力培养为主的目标。 践体系及技术应用能力培养为主的目标。
序 号 1 2 3 4 5 6 7 8 9 合计 授课内容 绪论 线性表 堆栈 队列 串 、数组 树 图 查找 内部排序 学 时 4 10 6 6 8 14 10 6 8 72 学时分配 理论 4 6 4 4 6 10 6 4 6 52 实践 0 4 2 2 2 4 2 2 2 20
课程内容的组织注重基础： 课程内容的组织注重基础： 章对基本存储结构（顺序表、链表） 第2章对基本存储结构（顺序表、链表） 的介绍十分详细， 的介绍十分详细，它是全课程存储结构 的重要基础。 的重要基础。第2、3、4章紧紧围绕线性 结构充分讲解。 结构充分讲解。第6章对二叉树分配了足 够的学时，以便为非线性结构、 够的学时，以便为非线性结构、二叉链 表存储结构和基本遍历算法打下基础， 表存储结构和基本遍历算法打下基础， 并且适当予以拓展， 并且适当予以拓展，它们是全课程的重 中之重。 中之重。
引入哈弗编码的概 念，并通过几组编 码方案对给定的电 文进行编码和译码， 文进行编码和译码， 然后讨论出现的问 题，并探寻原因 设计意图通过对比 设计意图通过对比 引导学生观察、 引导学生观察、分 析和总结问题的能 力，训练学生解决 实际问题的方法和 技能
通过第三步的讲解 总结出只有哈弗曼 编码得出编码方案 才不会导致在第三 步种出现的种种问 题，并讲解如何进 行哈弗曼编码和译 并用FLASH 码，并用 演示编码/译码算法 演示编码 译码算法 的动态过程。 的动态过程。 设计意图引导学生 设计意图引导学生 解决问题的能力