数据结构说课专业知识讲座课件.ppt

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,目,录,五、教材使用与建设,四、课程评价与考核方案,三、教学方法和教学手段,二、课程内容体系与教学设计,一、课程定位与教学目标,六、课程特色，不足和改进设想,本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,“数据结构”课程注重于,非数值计算,问题研究，培养学生进行,复杂程序设计和数据抽象的能力。它以数学为基础、涉及计算,机硬件，与计算机软件的研究密切相关（见下图）。是计算机,类专业,(,计算机软件、计算机网络、计算机应用,),的,核心专业基,础课程,，也是很多非计算机类专业（控制类、通信类）的必修,课程。,1,、课程定位,学好“数据结构”这门,课程，对于学习计算机,专业的其他课程，如操,作系统、计算机网络、,数据库原理、软件工程,能等都是十分有益的,一,课程定位与教学目标,本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,程序,=,数据结构,+,算法,，,这是世界著名计算机科学家、图灵奖获得者,N,沃思,(Niklaus Wirth),提出一个公式。因为一个好的程序无非是,选择一个合适的数据结构和好的算法，而好的算法的选择很大程度,上取决于描述实际问题的数据结构的选取。该公式指出了数据结构,和算法是程序设计的灵魂，没有算法和数据结构的软件技术专业教,学是丢了魂的教学。,基于程序设计对数据结构知识的需求，确定课程目标为：,学会分析研究计算机加工的数据结构的特性；,为应用中涉及的数据选择适当的逻辑结构、存储结构，熟练掌握,各种常用算法的基本思想和程序实现；,初步掌握算法的时间分析和空间分析技术。,本课程教学强调,思维训练,，为程序设计和技能训练打好基础。,2,、课程目标,一,课程定位与教学目标,本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,二,课程内容体系与教学设计,1,、软件专业岗位能力分析,(,确定课程内容的依据,),软件技术专业岗位能力,软件编程方向,软件测试方向,软件技术支持与服务,综合素,质能力,专业基,本能力,软件编,程能力,软件工,程能力,软件测,试能力,营销商,务能力,计,算,机,网,络,能,力,专,业,认,知,能,力,计,算,机,系,统,能,力,数据结构应能力,开,发,环,境,使,用,能,力,程,序,设,计,能,力,编,程,语,言,能,力,数,据,库,操,作,能,力,数据结构课程,在岗位支撑能,力中的地位,本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,2,、课程内容体系,内容模块顺序及对应的学时如下表,序,号,授课内容,学,时,学时分配,理论,实践,1,绪论,4,4,0,2,线性表,10,6,4,3,堆栈,6,4,2,4,队列,6,4,2,5,串,、数组,8,6,2,6,树,14,10,4,7,图,10,6,2,8,查找,6,4,2,9,内部排序,8,6,2,合计,72,52,20,(,逻辑结构,存储结构,运算,),贯穿内容体系,课程内容的组织注重基础：,第,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,分,本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不,当之处，请联系本人或网站删除。,六,课程特色、不足和改进设想,?,在教学实践中，形成了,具有通俗易懂、循序渐,进、理论联系实际的知,识体系和教学风格，针,对于不同层次的学生提,出了不同的要求。,?,实践教学与理论教学紧,密结合，注重学生实践,能力的培养。,?,对不同层次的学生采用,分层次教学，分类指导。,?,本课程目前主要采用,课堂教学与实验环节相,结合的教学方式，没有,与网络教学结合起来。,?,实验教学课时偏少，,难以布置更多的设计型,实验项目。,?,没有实施教考分离,课程特色,课程不足,?,建设课程网站，实现学,生网络提交课后作业和,师生在线实时交流，也,解决了实验安排学时不,够的问题。,?,建立具有针对性的试题,库，实施教、考分离。,?,争取教材成功申报为,”,国家十二五规划教材”，,带动课程和专业建设，,营造良好的教研氛围。,课程改进设想,教书者必先强己，育人者必先律己,谢谢各位,！,