数据结构说课.ppt

目 录 一 课程定位与教学目标 一 课程定位与教学目标 一 课程定位与教学目标 二 课程内容体系与教学设计 二 课程内容体系与教学设计 知 识 结 构 二 课程内容体系与教学设计 二 课程内容体系与教学设计 二 课程内容体系与教学设计 三 教学方法和教学手段 三 教学方法和教学手段 三 教学方法和教学手段 三 教学方法和教学手段 三 教学方法和教学手段 四 课程评价与考核方案 五 教材使用与设计 六 课程特色、不足和改进设想 Company LOGO * * * *******学院 《数据结构》 说课人：*** ——C语言描述 五、教材使用与设计 四、课程评价与考核方案 三、教学方法和教学手段 二、课程内容体系与教学设计 一、课程定位与教学目标 六、课程特色，不足和改进设想 “数据结构”课程注重于非数值计算问题研究，培养学生进行复杂程序设计和数据抽象的能力。它以数学为基础、涉及计算机硬件，与计算机软件的研究密切相关（见下图）。是计算机类专业(计算机软件、计算机网络、计算机应用)的核心专业基础课程。 1、课程定位 学好“数据结构”这门课程，对于学习计算机专业的其他课程，如操作系统、计算机网络、数据库原理、软件工程等都是十分有益的。 程序=数据结构+算法 一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。该公式指出了数据结构和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教学是丢了魂的教学。 基于程序设计对数据结构知识的需求，确定课程目标为： ①掌握基本的数据结构及其操作； ②学会分析研究计算机加工的数据结构的特性； ③为应用中涉及的数据选择适当的逻辑结构、存储结构； ④熟练掌握各种常用算法的基本思想和程序实现。 本课程教学强调思维训练，为程序设计和技能训练打好基础。 2、课程目标 1、软件专业岗位能力分析(确定课程内容的依据) 软件技术专业岗位能力 软件编程方向 软件测试方向 软件技术支持与服务 综合素 质能力 专业基 本能力 软件编 程能力 软件工 程能力 软件测 试能力 营销商 务能力 计 算 机 网 络 能 力 专 业 认 知 能 力 计 算 机 系 统 能 力 数据结构应用能力 开 发 环 境 使 用 能 力 程 序 设 计 能 力 编 程 语 言 能 力 数 据 库 操 作 能 力 数据结构课程在岗位支撑能力中的地位 2、课程内容体系 内容模块顺序及对应的学时如下表 20 44 64 合计 2 6 8 排序 9 2 4 6 查找 8 2 6 10 图 7 4 8 12 树 6 2 2 4 串 5 2 4 6 数组和广义表 4 2 4 6 栈和队列 3 4 6 10 线性表 2 0 2 2 绪论 1 实践 理论 学时分配 学时 授课内容 序 号 课程内容的组织注重基础： 第2章对基本存储结构（顺序表、链表）的介绍十分详细，它是全课程存储结构的重要基础。 第2、3、4章紧紧围绕线性结构充分讲解。 第6章对二叉树分配了足够的学时，以便为非线性结构、二叉链表存储结构和基本遍历算法打下基础，并且适当予以拓展，它们是全课程的重中之重。 第8、9章重点掌握常用的查找、排序算法。 (逻辑结构—存储结构—运算)贯穿内容体系 内容 1. 基本概念 2. 哈弗曼树的建立 3. 哈弗曼编码 目的  掌握带权路径长度最短的二叉树的建立及其应用。 要求 1. 掌握路径、路径长度、最优二叉树等基本概念2. 掌握二叉树带权路径长度的计算方法3. 掌握哈弗曼树的建立算法4. 掌握哈弗曼编码的方法 5. 掌握哈弗曼树的典型应用 3、教学设计示例(哈弗曼树及其应用（2学时）) 通过联系学生的生活实际导入新课，体现学习与实际紧密相连的基本理念，激发学生学习本课题的兴趣。 教师准备 学生准备 情境导入 2003 复习二叉树的概念及性质，预习本次课程内容。 让学生联系自己的生活实际，说说哈弗曼树有哪些应用，检查预习效果。然后通过对电报编码系统的介绍导入本次课程 1. 课件准备2.教学用示例准备 3. 哈弗曼树建立及哈弗曼编码的两个FLASH动画准备 设计意图 3、教学设计示例(哈弗曼树及其应用（2学时）)续 步骤一 步骤二 步骤一 步骤四 步骤一 步骤 三 步骤五 兴趣引入 在学生预习的基础上，让学生联系自己的生活实际，说说哈弗曼树的应用并进行总结；然后通过电报系统的介绍导入本次课程；介绍与哈弗曼树相关的概念 设计意图通过这种问答的互动方式，比较容易吸引学生的注意力，也能让学生更容易进入学习状态。有助于培养学生观察、分析和表达能力。 哈弗曼树 讲解哈弗曼树建立的算法；通过FLASH演示算法的动态运