数据结构说课.ppt

贵州航天职业技术学院,数据结构(C语言版),说课人：肖宏启,DataStructure,目录,五、教材使用与建设,四、课程评价与考核方案,三、教学方法和教学手段,二、课程内容体系与教学设计,一、课程定位与教学目标,六、课程特色，不足和改进设想,“数据结构”课程注重于非数值计算问题研究，培养学生进行复杂程序设计和数据抽象的能力。它以数学为基础、涉及计算机硬件，与计算机软件的研究密切相关（见下图）。是计算机类专业(计算机软件、计算机网络、计算机应用)的核心专业基础课程，也是很多非计算机类专业（控制类、通信类）的必修课程。,1、课程定位,学好“数据结构”这门课程，对于学习计算机专业的其他课程，如操作系统、计算机网络、数据库原理、软件工程能等都是十分有益的,一课程定位与教学目标,程序=数据结构+算法，这是世界著名计算机科学家、图灵奖获得者N沃思(NiklausWirth)提出一个公式。因为一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。该公式指出了数据结构和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教学是丢了魂的教学。基于程序设计对数据结构知识的需求，确定课程目标为：学会分析研究计算机加工的数据结构的特性；为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握各种常用算法的基本思想和程序实现；初步掌握算法的时间分析和空间分析技术。本课程教学强调思维训练，为程序设计和技能训练打好基础。,2、课程目标,一课程定位与教学目标,二课程内容体系与教学设计,1、软件专业岗位能力分析(确定课程内容的依据),2、课程内容体系,内容模块顺序及对应的学时如下表,(逻辑结构存储结构运算)贯穿内容体系,课程内容的组织注重基础：第2章对基本存储结构（顺序表、链表）的介绍十分详细，它是全课程存储结构的重要基础。第2、3、4章紧紧围绕线性结构充分讲解。第6章对二叉树分配了足够的学时，以便为非线性结构、二叉链表存储结构和基本遍历算法打下基础，并且适当予以拓展，它们是全课程的重中之重。,二课程内容体系与教学设计,内容,1.基本概念2.哈弗曼树的建立3.哈弗曼编码,目的,掌握带权路径长度最短的二叉树的建立及其应用。,要求,1.掌握路径、路径长度、最优二叉树等基本概念2.掌握二叉树带权路径长度的计算方法3.掌握哈弗曼树的建立算法4.掌握哈弗曼编码的方法5.掌握哈弗曼树的典型应用,3、教学设计示例(哈弗曼树及其应用（2学时）),二课程内容体系与教学设计,通过联系学生的生活实际导入新课，体现学习与实际紧密相连的基本理念，激发学生学习本课题的兴趣。,教师准备,学生准备,情境导入,2003,复习二叉树的概念及性质，预习本次课程内容。,让学生联系自己的生活实际，说说哈弗曼树有哪些应用，检查预习效果。然后通过对电报编码系统的介绍导入本次课程,1.课件准备2.教学用示例准备3.哈弗曼树建立及哈弗曼编码的两个FLASH动画准备,设计意图,3、教学设计示例(哈弗曼树及其应用（2学时）)续,二课程内容体系与教学设计,步骤一,步骤二,步骤一,步骤四,步骤一,步骤三,步骤五,在学生预习的基础上，让学生联系自己的生活实际，说说哈弗曼树的应用并进行总结；然后通过电报系统的介绍导入本次课程；介绍与哈弗曼树相关的概念设计意图通过这种问答的互动方式，比较容易吸引学生的注意力，也能让学生更容易进入学习状态。有助于培养学生观察、分析和表达能力。,讲解哈弗曼树建立的算法；通过FLASH演示算法的动态运行过程；给一组权值，让学生创建哈弗曼树，并让两个学生板书实现哈弗曼树的建立；对结果进行评测和总结。设计意图通过现讲解和演示及学生动手，使学生容易理解，有利于突破教学难点，掌握哈弗曼树建立的要领。,引入哈弗编码的概念，并通过几组编码方案对给定的电文进行编码和译码，然后讨论出现的问题，并探寻原因设计意图通过对比引导学生观察、分析和总结问题的能力，训练学生解决实际问题的方法和技能,通过第三步的讲解总结出只有哈弗曼编码得出编码方案才不会导致在第三步种出现的种种问题，并讲解如何进行哈弗曼编码和译码，并用FLASH演示编码/译码算法的动态过程。设计意图引导学生解决问题的能力,介绍哈弗曼编码在其他方面的应用（如简单密码系统、实现文件的压缩/解压）。设计意图引导学生拓展思维空间,3、教学设计示例(哈弗曼树及其应用（2学时）)续,二课程内容体系与教学设计,三教学方法和教学手段,1、教学对象分析,学生现状分析,1素质不高，学习基础差。2没有良好的自主学习的习惯和学习方法。3但多数学生情商良好，喜欢动手，不喜欢动脑。4多数学生希望掌握较高的职业技能，谋求较好的职业岗位,学生现状分析,讲练结合互动教学,多媒体形象化教学,讲授法理论教学,任务驱动教学法,多种教学方法并用，提高教学效果由于数据结构是一门综合性、实践性强，覆盖面广的课程，课程内容抽象而又严密。算法的动态运行过程、数据结构的存储实现只靠传统黑板、粉笔来讲解，不仅枯燥无味，而且难以表达清楚。因此，根据岗位要求设置教学模块，采用以学生自主学习、教师引导的教学方法以提高教学效果。,演示法(Flash动画)直观教学算法动态演示,2、教学方法（手段）,三教学方法和教学手段,2、教学方法（手段）续,对具体的一堂课，采取如下方法进行组织教学过程：,三教学方法和教学手段,3、引导学生形成好的学习方法,1、树立正确的信息观，利用丰富的网上教学资源2、理论联系实际，有意识地培养自己的动手操作能力3、合作探究动手动脑4、主动参与任务驱动教学过程，培养自己的职业素质,指导学生学习方法,三教学方法和教学手段,四课程评价与考核方案,建立能体现职业能力为核心的课程考核标准，建立分模块的课程考核评价方式，每个课程模块既考核学生所学的知识，也考核学生掌握的技能及学习态度，采用形成性评价与终结性评价相结合，笔试、实验、课程设计作品相结合，开卷、闭卷相结合，第一课堂考核与第二课堂考核相结合，学生自评、互评相结合的评价方式。期末总评成绩组成：1、期末考试成绩：60%；2、实验考核成绩：30%；3、平时考核成绩（考勤、答辩等）：10%。即：期末总评成绩=期末考试成绩*60%+实验考核成绩*30%+平时考核成绩*10%,五教材使用与建设,数据结构(C语言版)电子工业出版社，肖宏启主编。该教材编著指导思想：“以应用为主体”，强调理论知识的理解和运用，实现教学以实践体系及技术应用能力培养为主的目标。,数据结构学习指导(第二版),大连理工大学出版社,主编曹桂琴数据结构(第三版),大连理工大学出版社,主编安训国数据结构基础教程,清华大学出版社，主编文益民数据结构（第二版）清华大学出版社，主编张世和,主要特点：(1)对基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线。(2)各章均例举分析了很多实用的例子，有助于学生加深对基础理论知识的理解和实际应用的能力培养。根据使用院校及学生的反馈信息，自己给该教材的评分为95分,六课程特色、不足和改进设想,在教学实践中，形成了具有通俗易懂、循序渐进、理论联系实际的知识体系和教学风格，针对于不同层次的学生提出了不同的要求。实践教学与理论教学紧密结合，注重学生实践能力的培养。对不同层次的学生采用分层次教学，分类指导。,本课程目前主要采用课堂教学与实验环节相结合的教学方式，没有与网络教学结合起来。实验教学课时偏少，难以布置更多的设