数据结构说课完整版课件.ppt

1、数据结构说课目目 录录五、五、教材使用与建设教材使用与建设四、课程四、课程评价与考核方案评价与考核方案三、教学方法和教学手段三、教学方法和教学手段二、二、课程内容课程内容体系与教学设计体系与教学设计一、一、课程定位与教学目标课程定位与教学目标六、课程特色，缺乏和改进设想六、课程特色，缺乏和改进设想“数据结构课程注重于非数值计算问题研究，培养学生进行数据结构课程注重于非数值计算问题研究，培养学生进行复杂程序设计和数据抽象的能力。它以数学为根底、涉及计算复杂程序设计和数据抽象的能力。它以数学为根底、涉及计算机硬件，与计算机软件的研究密切相关见以下图。是计算机硬件，与计算机软件的研究密切相关见以下图

2、。是计算机类专业机类专业(计算机软件、计算机网络、计算机应用计算机软件、计算机网络、计算机应用)的核心专业的核心专业根底课程，也是很多非计算机类专业控制类、通信类的必根底课程，也是很多非计算机类专业控制类、通信类的必修课程。修课程。1、课程定位课程定位学好学好“数据结构这门数据结构这门课程，对于学习计算机课程，对于学习计算机专业的其他课程，如操专业的其他课程，如操作系统、计算机网络、作系统、计算机网络、数据库原理、软件工程数据库原理、软件工程能等都是十分有益的能等都是十分有益的 一一 课程定位与教学目标课程定位与教学目标程序程序=数据结构数据结构+算法，这是世界著名计算机科学家、图灵奖获得者算

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

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

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

6、作作能能力力数据结构课程数据结构课程在岗位支撑能在岗位支撑能力中的地位力中的地位1、软件专业岗位能力分析(确定课程内容的依据)一 课程定位与教学目标三 教学方法和教学手段介绍哈弗曼编码在其他方面的应用如简单密码系统、实现文件的压缩/解压。掌握带权路径长度最短的二叉树的建立及其应用。初步掌握算法的时间分析和空间分析技术。2、教学方法手段六、课程特色，缺乏和改进设想掌握哈弗曼树的典型应用哈弗曼树建立及哈弗曼编码的两个FLASH动画准备2没有良好的自主学习的习惯和学习方法。为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握各种常用算法的根本思想和程序实现；四 课程评价与考核方案2、课程内容体系

7、、课程内容体系内容模块顺序及对应的学时如下表内容模块顺序及对应的学时如下表 序序号号授课内容授课内容学学时时学时分配学时分配理论理论实践实践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 29 9内部排序内部排序 8 86 62 2合计合计727252522020(逻辑结构逻辑结构存储结构存储结构运算运算)贯穿内容体系贯穿内容体系课程内容的组织注重根底：课程内容

8、的组织注重根底：第第2 2章对根本存储结构顺序表、链表章对根本存储结构顺序表、链表的介绍十分详细，它是全课程存储结构的介绍十分详细，它是全课程存储结构的重要根底。第的重要根底。第2 2、3 3、4 4章紧紧围绕线性章紧紧围绕线性结构充分讲解。第结构充分讲解。第6 6章对二叉树分配了足章对二叉树分配了足够的学时，以便为非线性结构、二叉链够的学时，以便为非线性结构、二叉链表存储结构和根本遍历算法打下根底，表存储结构和根本遍历算法打下根底，并且适当予以拓展，它们是全课程的重并且适当予以拓展，它们是全课程的重中之重。中之重。二二 课程内容体系与教学设计课程内容体系与教学设计内容1.根本概念根本概念2.

9、哈弗曼树的建立哈弗曼树的建立3.哈弗曼编码哈弗曼编码目的 掌握带权路径长掌握带权路径长度最短的二叉树的度最短的二叉树的建立及其应用。建立及其应用。要求1.掌握路径、路径长度、掌握路径、路径长度、最优二叉树等根本概念最优二叉树等根本概念2.掌握二叉树带权路径掌握二叉树带权路径长度的计算方法长度的计算方法3.掌握哈弗曼树的建立掌握哈弗曼树的建立算法算法4.掌握哈弗曼编码的方掌握哈弗曼编码的方法法5.掌握哈弗曼树的典型掌握哈弗曼树的典型应用应用3、教学设计例如、教学设计例如(哈弗曼树及其应用哈弗曼树及其应用2学时学时)二二 课程内容体系与教学设计课程内容体系与教学设计通过联系学生的生活通过联系学生的

10、生活实际导入新课，表达实际导入新课，表达学习与实际紧密相连学习与实际紧密相连的根本理念，激发学的根本理念，激发学生学习本课题的兴趣。生学习本课题的兴趣。教师准备学生准备情境导入2003复习二叉树的概念复习二叉树的概念及性质，预习本次及性质，预习本次课程内容。课程内容。让学生联系自己的生活让学生联系自己的生活实际，说说哈弗曼树有实际，说说哈弗曼树有哪些应用，检查预习效哪些应用，检查预习效果。然后通过对电报编果。然后通过对电报编码系统的介绍导入本次码系统的介绍导入本次课程课程1.课件准备课件准备2.教学用例如准备教学用例如准备3.哈弗曼树建立及哈弗曼树建立及哈弗曼编码的两个哈弗曼编码的两个FLAS

11、H动画准备动画准备设计意图3、教学设计例如、教学设计例如(哈弗曼树及其应用哈弗曼树及其应用2学时学时)续续二二 课程内容体系与教学设计课程内容体系与教学设计步骤一步骤一步骤二步骤二步骤一步骤四步骤四步骤一步骤步骤 三三步骤五步骤五在学生预习的根底在学生预习的根底上，让学生联系自上，让学生联系自己的生活实际，说己的生活实际，说说哈弗曼树的应用说哈弗曼树的应用并进行总结；然后并进行总结；然后通过电报系统的介通过电报系统的介绍导入本次课程；绍导入本次课程；介绍与哈弗曼树相介绍与哈弗曼树相关的概念关的概念设计意图通过这种设计意图通过这种问答的互动方式，问答的互动方式，比较容易吸引学生比较容易吸引学生的

12、注意力，也能让的注意力，也能让学生更容易进入学学生更容易进入学习状态。有助于培习状态。有助于培养学生观察、分析养学生观察、分析和表达能力。和表达能力。讲解哈弗曼树建立讲解哈弗曼树建立的算法；通过的算法；通过FLASH演示算法演示算法的动态运行过程；的动态运行过程；给一组权值，让学给一组权值，让学生创立哈弗曼树，生创立哈弗曼树，并让两个学生板书并让两个学生板书实现哈弗曼树的建实现哈弗曼树的建立；对结果进行评立；对结果进行评测和总结。测和总结。设计意图通过现讲设计意图通过现讲解和演示及学生动解和演示及学生动手，使学生容易理手，使学生容易理解，有利于突破教解，有利于突破教学难点，掌握哈弗学难点，掌握

13、哈弗曼树建立的要领曼树建立的要领。引入哈弗编码的概引入哈弗编码的概念，并通过几组编念，并通过几组编码方案对给定的电码方案对给定的电文进行编码和译码，文进行编码和译码，然后讨论出现的问然后讨论出现的问题，并探寻原因题，并探寻原因设计意图通过比照设计意图通过比照引导学生观察、分引导学生观察、分析和总结问题的能析和总结问题的能力，训练学生解决力，训练学生解决实际问题的方法和实际问题的方法和技能技能通过第三步的讲解通过第三步的讲解总结出只有哈弗曼总结出只有哈弗曼编码得出编码方案编码得出编码方案才不会导致在第三才不会导致在第三步种出现的种种问步种出现的种种问题，并讲解如何进题，并讲解如何进行哈弗曼编码和

14、译行哈弗曼编码和译码，并用码，并用FLASH 演示编码演示编码/译码算译码算法的动态过程。法的动态过程。设计意图设计意图引导学生引导学生解决问题的能力解决问题的能力介绍哈弗曼编码在介绍哈弗曼编码在其他方面的应用其他方面的应用如简单密码系统、如简单密码系统、实现文件的压缩实现文件的压缩/解压解压。设计意图引导学生设计意图引导学生拓展思维空间拓展思维空间3、教学设计例如、教学设计例如(哈弗曼树及其应用哈弗曼树及其应用2学时学时)续续二二 课程内容体系与教学设计课程内容体系与教学设计三三 教学方法和教学手段教学方法和教学手段1、教学对象分析、教学对象分析学生现状分析学生现状分析1素质不高，学习根底差

15、。素质不高，学习根底差。2没有良好的自主学习的习没有良好的自主学习的习惯和学习方法。惯和学习方法。3但多数学生情商良好，喜但多数学生情商良好，喜欢动手，不喜欢动脑。欢动手，不喜欢动脑。4多数学生希望掌握较高的多数学生希望掌握较高的职业技能，谋求较好的职职业技能，谋求较好的职业岗位业岗位学生现状分析学生现状分析讲练结合讲练结合互动教学互动教学多媒体多媒体形象化教学形象化教学讲授法讲授法理论教学理论教学任务驱动教任务驱动教学法学法多种教学方法并用，提高教学效果多种教学方法并用，提高教学效果 由于由于?数据结构数据结构?是一门综合性、实践性是一门综合性、实践性强，覆盖面广的课程，课程内容抽象而又严密

16、。算法的动态运行过程、数据结强，覆盖面广的课程，课程内容抽象而又严密。算法的动态运行过程、数据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表达清楚。构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引导的教学方因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引导的教学方法以提高教学效果。法以提高教学效果。演示法演示法(Flash动画动画)直观教学直观教学算法动态演示算法动态演示2、教学方法手段、教学方法手段 三三 教学方法和教学手段教学方法和教学手段2、教学方法手段续、教学方法手段续想一想想一

17、想做一做做一做议一议议一议探究探究 演示演示 问题教学问题教学教教学学观察观察合作合作探究探究对具体的一堂课，采取如下方法进行组织教学过程：对具体的一堂课，采取如下方法进行组织教学过程：三三 教学方法和教学手段教学方法和教学手段3、引导学生形成好的学习方法、引导学生形成好的学习方法1、树立正确的信息观，利、树立正确的信息观，利用丰富的网上教学资源用丰富的网上教学资源2、理论联系实际，有意识、理论联系实际，有意识地培养自己的动手操作能力地培养自己的动手操作能力3、合作探究动手动脑、合作探究动手动脑4、主动参与任务驱动教学、主动参与任务驱动教学过程，培养自己的职业素质过程，培养自己的职业素质三三

18、教学方法和教学手段教学方法和教学手段四四 课程评价与考核方案课程评价与考核方案 建立能表达职业能力为核心的课程考核标准，建立分模块的建立能表达职业能力为核心的课程考核标准，建立分模块的课程考核评价方式，每个课程模块既考核学生所学的知识，课程考核评价方式，每个课程模块既考核学生所学的知识，也考核学生掌握的技能及学习态度，采用形成性评价与终结也考核学生掌握的技能及学习态度，采用形成性评价与终结性评价相结合，笔试、实验、课程设计作品相结合，开卷、性评价相结合，笔试、实验、课程设计作品相结合，开卷、闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自

19、评、互评相结合的评价方式。评、互评相结合的评价方式。期末总评成绩组成：期末总评成绩组成：1 1、期末考试成绩：、期末考试成绩：60%60%；2 2、实验考核成绩：、实验考核成绩：30%30%；3 3、平时考核成绩考勤、辩论等：、平时考核成绩考勤、辩论等：10%10%。即：期末总评成绩即：期末总评成绩=期末考试成绩期末考试成绩*60%+60%+实验考核成绩实验考核成绩*30%+30%+平时平时考核成绩考核成绩*10%10%五五 教材使用与建设教材使用与建设主教材主教材?数据结构数据结构(C语言版语言版)?电子工业出版社，肖宏启主编。该教材编著指导思电子工业出版社，肖宏启主编。该教材编著指导思想：

20、想：“以应用为主体，强调理论知识的理解和运用，实现教学以实践体以应用为主体，强调理论知识的理解和运用，实现教学以实践体系及技术应用能力培养为主的目标。系及技术应用能力培养为主的目标。辅助教材辅助教材?数据结构学习指导(第二版)?,大连理工大学出版社,主编曹桂琴?数据结构(第三版)?,大连理工大学出版社,主编安训国?数据结构根底教程?,清华大学出版社，主编文益民?数据结构第二版?清华大学出版社，主编张世和主要特点：主要特点：(1)对根底理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线。对根底理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线。(2)各章均例举分析了很多实用的

21、例子，有助于学生加深对根底理论知识的理解和实各章均例举分析了很多实用的例子，有助于学生加深对根底理论知识的理解和实际应用的能力培养。际应用的能力培养。根据使用院校及学生的反响信息，自己给该教材的评分为根据使用院校及学生的反响信息，自己给该教材的评分为95分分六六 课程特色、缺乏和改进设想课程特色、缺乏和改进设想l在教学实践中，形成了在教学实践中，形成了具有通俗易懂、循序渐具有通俗易懂、循序渐进、理论联系实际的知进、理论联系实际的知识体系和教学风格，针识体系和教学风格，针对于不同层次的学生提对于不同层次的学生提出了不同的要求。出了不同的要求。l实践教学与理论教学紧实践教学与理论教学紧密结合，注重

22、学生实践密结合，注重学生实践能力的培养。能力的培养。l对不同层次的学生采用对不同层次的学生采用分层次教学，分类指导。分层次教学，分类指导。l本课程目前主要采用本课程目前主要采用课堂教学与实验环节相课堂教学与实验环节相结合的教学方式，没有结合的教学方式，没有与网络教学结合起来。与网络教学结合起来。l实验教学课时偏少，实验教学课时偏少，难以布置更多的设计型难以布置更多的设计型实验工程。实验工程。l没有实施教考别离没有实施教考别离 课程特色课程特色l建设课程网站，实现学建设课程网站，实现学生网络提交课后作业和生网络提交课后作业和师生在线实时交流，也师生在线实时交流，也解决了实验安排学时不解决了实验安排学时不够的问题。够的问题。l建立具有针对性的试题建立具有针对性的试题库，实施教、考别离。库，实施教、考别离。l争取教材成功申报为争取教材成功申报为国家十二五规划教材，国家十二五规划教材，带动课程和专业建设，带动课程和专业建设，营造良好的教研气氛。营造良好的教研气氛。