数据结构说课ppt课件.ppt

《数据结构说课ppt课件.ppt》由会员分享，可在线阅读，更多相关《数据结构说课ppt课件.ppt（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、贵州航天职业技术学院说课人：肖宏启Data Structure目目 录录五、五、教材使用与建设教材使用与建设四、课程四、课程评价与考核方案评价与考核方案三、教学方法和教学手段三、教学方法和教学手段二、二、课程内容课程内容体系与教学设计体系与教学设计一、一、课程定位与教学目标课程定位与教学目标六、课程特色，不足和改进设想六、课程特色，不足和改进设想“数据结构数据结构”课程注重于课程注重于非数值计算非数值计算问题研究，问题研究，培养学生进行培养学生进行复杂程序设计和数据抽象复杂程序设计和数据抽象的能力。它以数学为基础、涉及计算的能力。它以数学为基础、涉及计算机硬件，与计算机软件的研究密切相关（见下

2、图）。是计算机机硬件，与计算机软件的研究密切相关（见下图）。是计算机类专业类专业( (计算机软件、计算机网络、计算机应用计算机软件、计算机网络、计算机应用) )的的核心专业基核心专业基础课程础课程，也是很多非计算机类专业（控制类、通信类）的必修，也是很多非计算机类专业（控制类、通信类）的必修课程。课程。1、课程定位课程定位学好学好“数据结构数据结构”这门这门课程，对于学习计算机课程，对于学习计算机专业的其他课程，如操专业的其他课程，如操作系统、计算机网络、作系统、计算机网络、数据库原理、软件工程数据库原理、软件工程能等都是十分有益的能等都是十分有益的 一一 课程定位与教学目标课程定位与教学目标

3、程序程序= =数据结构数据结构+ +算法算法，这是世界著名计算机科学家、图灵奖获得者这是世界著名计算机科学家、图灵奖获得者N N沃思沃思(Niklaus Wirth)(Niklaus Wirth)提出一个公式。因为一个好的程序无非是提出一个公式。因为一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。该公式指出了数据结构上取决于描述实际问题的数据结构的选取。该公式指出了数据结构和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教和算法是程序设计的灵魂，没有算法和数据结构

4、的软件技术专业教学是丢了魂的教学。学是丢了魂的教学。基于程序设计对数据结构知识的需求，确定课程目标为：基于程序设计对数据结构知识的需求，确定课程目标为：学会分析研究计算机加工的数据结构的特性；学会分析研究计算机加工的数据结构的特性；为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握各种常用算法的基本思想和程序实现；各种常用算法的基本思想和程序实现；初步掌握算法的时间分析和空间分析技术。初步掌握算法的时间分析和空间分析技术。本课程教学强调本课程教学强调思维训练思维训练，为程序设计和技能训练打好基础，为程序设计和技能训练打好基础。2、课

5、程课程目标目标一一 课程定位与教学目标课程定位与教学目标二二 课程内容体系与教学设计课程内容体系与教学设计1、软件专业岗位能力分析、软件专业岗位能力分析(确定课程内容的依据确定课程内容的依据)软件技术专业岗位能力软件技术专业岗位能力软件编程方向软件编程方向软件测试方向软件测试方向软件技术支持与服务软件技术支持与服务 综合素综合素质能力质能力专业基专业基本能力本能力软件编软件编程能力程能力软件工软件工程能力程能力软件测软件测试能力试能力营销商营销商务能力务能力计计算算机机网网络络能能力力 专专业业认认知知能能力力 计计算算机机系系统统能能力力 数据结构应能力数据结构应能力开开发发环环境境使使用用

6、能能力力 程程序序设设计计能能力力 编编程程语语言言能能力力 数数据据库库操操作作能能力力数据结构课程数据结构课程在岗位支撑能在岗位支撑能力中的地位力中的地位2、课程内容体系、课程内容体系内容模块顺序及对应的学时如下表内容模块顺序及对应的学时如下表 序序号号授课内容授课内容学学时时学时分配学时分配理论理论实践实践1 1绪论绪论 4 44 40 0 2 2线性表线性表 10106 64 43 3堆栈堆栈 6 64 42 24 4队列队列 6 64 42 25 5串串 、数组、数组8 86 62 26 6树树 141410104 47 7图图 10106 62 28 8查找查找 6 64 42 2

7、9 9内部排序内部排序 8 86 62 2合计合计727252522020( (逻辑结构逻辑结构存储结构存储结构运算运算) )贯穿内容体系贯穿内容体系课程内容的组织注重基础：课程内容的组织注重基础：第第2 2章对基本存储结构（顺序表、链表）章对基本存储结构（顺序表、链表）的介绍十分详细，它是全课程存储结构的介绍十分详细，它是全课程存储结构的重要基础。第的重要基础。第2 2、3 3、4 4章紧紧围绕线性章紧紧围绕线性结构充分讲解。第结构充分讲解。第6 6章对二叉树分配了足章对二叉树分配了足够的学时，以便为非线性结构、二叉链够的学时，以便为非线性结构、二叉链表存储结构和基本遍历算法打下基础，表存储

8、结构和基本遍历算法打下基础，并且适当予以拓展，它们是全课程的重并且适当予以拓展，它们是全课程的重中之重。中之重。二二 课程内容体系与教学设计课程内容体系与教学设计内容1. 基本概念基本概念2. 哈弗曼树的建立哈弗曼树的建立3. 哈弗曼编码哈弗曼编码目的 掌握带权路径长掌握带权路径长度最短的二叉树的度最短的二叉树的建立及其应用。建立及其应用。要求1. 掌握路径、路径长度、掌握路径、路径长度、最优二叉树等基本概念最优二叉树等基本概念2. 掌握二叉树带权路径掌握二叉树带权路径长度的计算方法长度的计算方法3. 掌握哈弗曼树的建立掌握哈弗曼树的建立算法算法4. 掌握哈弗曼编码的方掌握哈弗曼编码的方法法5

9、. 掌握哈弗曼树的典型掌握哈弗曼树的典型应用应用3、教学设计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2学时）学时）)二二 课程内容体系与教学设计课程内容体系与教学设计通过联系学生的生活通过联系学生的生活实际导入新课，体现实际导入新课，体现学习与实际紧密相连学习与实际紧密相连的基本理念，激发学的基本理念，激发学生学习本课题的兴趣。生学习本课题的兴趣。教师准备学生准备情境导入2003复习二叉树的概念复习二叉树的概念及性质，预习本次及性质，预习本次课程内容。课程内容。让学生联系自己的生活让学生联系自己的生活实际，说说哈弗曼树有实际，说说哈弗曼树有哪些应用，检查预习效哪些应用，检查预习

10、效果。然后通过对电报编果。然后通过对电报编码系统的介绍导入本次码系统的介绍导入本次课程课程1. 课件准备课件准备2.教学用示例准备教学用示例准备3. 哈弗曼树建立及哈弗曼树建立及哈弗曼编码的两个哈弗曼编码的两个FLASH动画准备动画准备设计意图3、教学设计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2学时）学时）)续续二二 课程内容体系与教学设计课程内容体系与教学设计步骤一步骤一步骤二步骤二步骤一步骤四步骤四步骤一步骤步骤 三三步骤五步骤五在学生预习的基础在学生预习的基础上，让学生联系自上，让学生联系自己的生活实际，说己的生活实际，说说哈弗曼树的应用说哈弗曼树的应用并进行总结；然后

11、并进行总结；然后通过电报系统的介通过电报系统的介绍导入本次课程；绍导入本次课程；介绍与哈弗曼树相介绍与哈弗曼树相关的概念关的概念设计意图设计意图通过这种通过这种问答的互动方式，问答的互动方式，比较容易吸引学生比较容易吸引学生的注意力，也能让的注意力，也能让学生更容易进入学学生更容易进入学习状态。有助于培习状态。有助于培养学生观察、分析养学生观察、分析和表达能力。和表达能力。讲解哈弗曼树建立讲解哈弗曼树建立的算法；通过的算法；通过FLASH演示算法演示算法的动态运行过程；的动态运行过程；给一组权值，让学给一组权值，让学生创建哈弗曼树，生创建哈弗曼树，并让两个学生板书并让两个学生板书实现哈弗曼树的

12、建实现哈弗曼树的建立；对结果进行评立；对结果进行评测和总结。测和总结。设计意图设计意图通过现讲通过现讲解和演示及学生动解和演示及学生动手，使学生容易理手，使学生容易理解，有利于突破教解，有利于突破教学难点，掌握哈弗学难点，掌握哈弗曼树建立的要领曼树建立的要领 。引入哈弗编码的概引入哈弗编码的概念，并通过几组编念，并通过几组编码方案对给定的电码方案对给定的电文进行编码和译码，文进行编码和译码，然后讨论出现的问然后讨论出现的问题，并探寻原因题，并探寻原因设计意图设计意图通过对比通过对比引导学生观察、分引导学生观察、分析和总结问题的能析和总结问题的能力，训练学生解决力，训练学生解决实际问题的方法和实

13、际问题的方法和技能技能通过第三步的讲解通过第三步的讲解总结出只有哈弗曼总结出只有哈弗曼编码得出编码方案编码得出编码方案才不会导致在第三才不会导致在第三步种出现的种种问步种出现的种种问题，并讲解如何进题，并讲解如何进行哈弗曼编码和译行哈弗曼编码和译码，并用码，并用FLASH 演示编码演示编码/译码算译码算法的动态过程。法的动态过程。设计意图设计意图引导学生引导学生解决问题的能力解决问题的能力介绍哈弗曼编码在介绍哈弗曼编码在其他方面的应用其他方面的应用（如简单密码系统、（如简单密码系统、实现文件的压缩实现文件的压缩/解压）解压） 。设计意图设计意图引导学生引导学生拓展思维空间拓展思维空间3、教学设

14、计示例、教学设计示例(哈弗曼树及其应用（哈弗曼树及其应用（2学时）学时）)续续二二 课程内容体系与教学设计课程内容体系与教学设计三三 教学方法和教学手段教学方法和教学手段1、教学对象分析、教学对象分析学生现状分析学生现状分析1素质不高，学习基础差。素质不高，学习基础差。2没有良好的自主学习的习没有良好的自主学习的习惯和学习方法。惯和学习方法。3但多数学生情商良好，喜但多数学生情商良好，喜欢动手，不喜欢动脑。欢动手，不喜欢动脑。4多数学生希望掌握较高的多数学生希望掌握较高的职业技能，谋求较好的职职业技能，谋求较好的职业岗位业岗位学生现状分析学生现状分析讲练结合讲练结合互动教学互动教学多媒体多媒体

15、形象化教学形象化教学讲授法讲授法理论教学理论教学任务驱动教任务驱动教学法学法多种教学方法并用，提高教学效果多种教学方法并用，提高教学效果 由于由于数据结构数据结构是一门是一门综合性综合性、实践实践性强性强，覆盖面广覆盖面广的课程，课程内容的课程，课程内容抽象抽象而又而又严密严密。算法的动态运行过程、数。算法的动态运行过程、数据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引导的教学方

16、法以提高教学效果。导的教学方法以提高教学效果。演示法演示法(Flash动画动画)直观教学直观教学算法动态演示算法动态演示2、教学方法（手段）、教学方法（手段） 三三 教学方法和教学手段教学方法和教学手段2、教学方法（手段）续、教学方法（手段）续想一想想一想做一做做一做议一议议一议探究探究 演示演示 问题教学问题教学教教学学观察观察合作合作探究探究对具体的一堂课，采取如下方法进行组织教学过程：对具体的一堂课，采取如下方法进行组织教学过程：三三 教学方法和教学手段教学方法和教学手段3、引导学生形成好的学习方法、引导学生形成好的学习方法1、树立正确的信息观，利、树立正确的信息观，利用丰富的网上教学资

17、源用丰富的网上教学资源2、理论联系实际，有意识、理论联系实际，有意识地培养自己的动手操作能力地培养自己的动手操作能力3、合作探究动手动脑、合作探究动手动脑4、主动参与任务驱动教学、主动参与任务驱动教学过程，培养自己的职业素质过程，培养自己的职业素质三三 教学方法和教学手段教学方法和教学手段四四 课程评价与考核方案课程评价与考核方案 建立能体现建立能体现职业能力职业能力为核心的课程考核标准，建立为核心的课程考核标准，建立分模块分模块的的课程考核评价方式，每个课程模块既考核学生所学的知识，课程考核评价方式，每个课程模块既考核学生所学的知识，也考核学生掌握的技能及学习态度，采用也考核学生掌握的技能及

18、学习态度，采用形成性评价与终结形成性评价与终结性评价性评价相结合，笔试、实验、课程设计作品相结合，开卷、相结合，笔试、实验、课程设计作品相结合，开卷、闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自评、互评相结合的评价方式。评、互评相结合的评价方式。期末总评成绩组成：期末总评成绩组成：1 1、期末考试成绩：、期末考试成绩：60%60%；2 2、实验考核成绩：、实验考核成绩：30%30%；3 3、平时考核成绩（考勤、答辩等）：、平时考核成绩（考勤、答辩等）：10%10%。即：期末总评成绩即：期末总评成绩= =期末考试成绩期末考试成绩* *6

19、0%+60%+实验考核成绩实验考核成绩* *30%+30%+平时平时考核成绩考核成绩* *10%10%五五 教材使用与建设教材使用与建设主教材主教材数据结构数据结构(C语言版语言版)电子工业出版社，肖宏启主编。该教材编著指导电子工业出版社，肖宏启主编。该教材编著指导思想：思想： “以应用为主体以应用为主体”，强调理论知识的理解和运用，实现教学以实，强调理论知识的理解和运用，实现教学以实践体系及技术应用能力培养为主的目标。践体系及技术应用能力培养为主的目标。辅助教材辅助教材数据结构学习指导(第二版),大连理工大学出版社,主编曹桂琴数据结构(第三版) ,大连理工大学出版社,主编安训国数据结构基础教

20、程,清华大学出版社，主编文益民数据结构（第二版）清华大学出版社，主编张世和主要特点：主要特点： (1) 对基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线。对基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线。 (2) 各章均例举分析了很多实用的例子，有助于学生加深对基础理论知识的理解和实各章均例举分析了很多实用的例子，有助于学生加深对基础理论知识的理解和实际应用的能力培养。际应用的能力培养。根据使用院校及学生的反馈信息，自己给该教材的评分为根据使用院校及学生的反馈信息，自己给该教材的评分为95分分六六 课程特课程特色、色、不足和改进设想不足和改进设想l在教学实践

21、中，形成了在教学实践中，形成了具有通俗易懂、循序渐具有通俗易懂、循序渐进、理论联系实际的知进、理论联系实际的知识体系和教学风格，针识体系和教学风格，针对于不同层次的学生提对于不同层次的学生提出了不同的要求。出了不同的要求。l实践教学与理论教学紧实践教学与理论教学紧密结合，注重学生实践密结合，注重学生实践能力的培养。能力的培养。l对不同层次的学生采用对不同层次的学生采用分层次教学，分类指导。分层次教学，分类指导。l本课程目前主要采用本课程目前主要采用课堂教学与实验环节相课堂教学与实验环节相结合的教学方式结合的教学方式，没有没有与网络教学结合起来与网络教学结合起来。 l实验教学课时实验教学课时偏少

22、偏少，难以布置更多的设计型难以布置更多的设计型实验项目。实验项目。l没有实施教考分离没有实施教考分离 课程特色课程特色l建设课程网站，实现学建设课程网站，实现学生网络提交课后作业和生网络提交课后作业和师生在线实时交流，也师生在线实时交流，也解决了实验安排学时不解决了实验安排学时不够的问题。够的问题。l建立具有针对性的试题建立具有针对性的试题库，实施教、考分离库，实施教、考分离。l争取教材成功申报为争取教材成功申报为”国家十二五规划教材国家十二五规划教材”，带动课程和专业建设，带动课程和专业建设，营造良好的教研氛围。营造良好的教研氛围。教书者必先强己，育人者必先律己教书者必先强己，育人者必先律己谢谢各位谢谢各位！