数据结构说课

数据结构说课第1页，课件共11页，创作于2023年2月一、教材分析<一>、课程性质：

《数据结构》是计算机软件技术专业的专业基础课程,从事程序必备知识。进行软件开发，是软件技术专业学生的目标，而进行软件开必须有高效的解决问题的方法（数据的存储和运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件的基本知识（前期课程），如：C语言或C++、计算机应用基础、计算机原理等。作为大二的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基础。所以现在开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高等职业教育规划教材。该教材为2009年第一版，作者杨谊。本教材适应了高等职业教育发展的趋势，满足职业技术院校软件技术专业的实际需求。<二>、教材建设：该教材是根据教育部提出的“以综合素质培养为基础，以能力培养为主线”的指导思想，结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发展对高技术应用人才的需求出发，在内容的构建上结合专业岗位对职业能力的需求确定教材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。

第2页，课件共11页，创作于2023年2月<三>、课程重点：本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运算，以及常见的查找和排序的方法。<四>、课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中的表示及组织方式。第3页，课件共11页，创作于2023年2月二、教学目标1、认知目标：

理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构，基本数据结构与算法的关系。2、技能目标：

培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。3、能力目标：同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的能力。4、情感目标：

培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同完成既定的任务。第4页，课件共11页，创作于2023年2月三、教学内容课程内容教学要求主要知识点理论学时实践学时第一章绪论

A数据结构的含义和算法的评价标准2第二章线性表

A线性表的顺序和链式存储结构及其相关运算164第三章栈和队列

A栈和队列的存储及基本操作144第四章串

A串的存储结构及相应的算法实现62第五章数组广义表

B特殊矩阵的压缩存储、广义的存结构及运算82第六章树与二叉树

A二叉树的遍历、线索算法、哈夫曼树及应用204第七章图

B图的存储结构、图的遍历操作122第八章查找

A顺序查找、折半查找、哈希表查找、二叉排序树82第九章排序

A插入排序、选择排序、交换排序、归并排序64第十章文件

C文件的基本概念及组织方式和操作实现4小计7224总计96说明：A-熟练掌握B-掌握C-了解第5页，课件共11页，创作于2023年2月四、教学设计

作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。在整个教学过程中，每讲一个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样可以充分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：主要采用启发式和案例教学法，把这两者有机的结合起来。给出最简单的例子,然后层层推进与诱导，不断升级例子,从简单到综合应用.充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的方法是结合实例进行分析，通过流程图让学生快速的掌握各种算法。根据数据结构的难度和深度,学习操作性很强的特点，在教学中，及时布置相应的练习，让学生巩固所学内容，增强实践能力。第6页，课件共11页，创作于2023年2月教学体系结构(教学流程)

程序数据结构算法逻辑结构物理结构数据运算线性结构非线结构顺序存储链式存储索引存储散列存储线性表栈、队列串、数组广义表树、图理论教学部分教学始入点实践教学部分第7页，课件共11页，创作于2023年2月五、教学分析<一>、学情分析：大279、大241班是软件技术专业的学生，该专业的学生已经具备一些计算机的基础知识，已学了一年的C++，有一定的编程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯，或者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至关重要的。<二>、教学理念始终坚持“市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育，职育教育的目的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求，教学内容上由突出强调实际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时还要加强非技能性能力的培养。教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。<三>、教学模式根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以提高教学的效率。第8页，课件共11页，创作于2023年2月六、学生学习方法分析现在很多学生都有不爱思考，懒于动手，老师说一，只知一，不知二，学习的主动性不强，所以往往达不到应有的教学效果和学习效果。教学目标其实也是学生学习所要达到的目标，学习目标是一个潜存在学生心里的东西，做为教师只是将它调动，使其发挥有效的作用，这是一个从静到动的过程，从此看出，首先就需要确定出好的学习目标，在此基础上，才能激发出更强的学习动机与兴趣，由此产生学习的主观能动性。如何达到这目标，始终坚持以下两点。

<一>、激发和维持学生的求知欲和好奇心求知欲和好奇心，它们是培养和激发学生学习积极性的奠基石，只要能把其求知欲和好奇心培养和激发出来，那么它们就会自动地去学习和发现问题。（如：创设问题情境）

<二>、设定适合的目标，使学生获得成功的喜悦，鼓励学生的自我强化第9页，课件共11页，创作于2023年2月七：考核方法

为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定期的考核方式，并做好详细的记载。根据考核的情况，及时做好相应的调整和改进。

<一>、不定期考核

1、理论