数据结构说课.pptVIP

《数据结构》说课稿  杨志勇 一、 教材分析 一、课程性质： 《数据结构》是计算机软件技术专业的专业基础课程,从事程序必备知识。进行软件开发，是软件技术专业学生的目标，而进行软件开必须有高效的解决问题的方法（数据的存储和运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件的基本知识（前期课程），如：C语言或C++、计算机应用基础、计算机原理等。作为大二的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基础。所以现在开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高等职业教育规划教材。该教材为2009年第一版，作者杨谊。本教材适应了高等职业教育发展的趋势，满足职业技术院校软件技术专业的实际需求。 二、教材建设： 该教材是根据教育部提出的“以综合素质培养为基础，以能力培养为主线”的指导思想，结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发展对高技术应用人才的需求出发，在内容的构建上结合专业岗位对职业能力的需求确定教材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。 三、课程重点：本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运算，以及常见的查找和排序的方法。 四、课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中的表示及组织方式。 二、教学目标 1、 认知目标： 理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构，基本数据结构与算法的关系。 2、 技能目标： 培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。 3、 能力目标： 同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的能力。 4、 情感目标： 培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同完成既定的任务。 三、教学内容 四、教学设计 作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。 在整个教学过程中，每讲一个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样可以充分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：主要采用启发式和案例教学法，把这两者有机的结合起来。给出最简单的例子,然后层层推进与诱导，不断升级例子,从简单到综合应用.充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。 为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的方法是结合实例进行分析，通过流程图让学生快速的掌握各种算法。 根据数据结构的难度和深度,学习操作性很强的特点，在教学中，及时布置相应的练习，让学生巩固所学内容，增强实践能力。 教学体系结构(教学流程) 五、 教学分析 六、学生学习方法分析 七：考核方法 为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定期的考核方式，并做好详细的记载。根据考核的情况，及时做好相应的调整和改进。 一、不定期考核 1、理论教学时以提问或做练习的方式进行考核 2、机房上机考核 3、分组考核 二、定期考核 1、期中考试 2、期末考试 谢 谢 * * 96 总计 24 72 小计 4 6 8 12 20 8 6 14 16 2 理论学时 文件的基本概念及组