数据结构说课精.ppt

《数据结构说课精.ppt》由会员分享，可在线阅读，更多相关《数据结构说课精.ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构说课第1页，本讲稿共11页一、一、教材分析教材分析 、课程性质：、课程性质：、课程性质：、课程性质：数据结构数据结构数据结构数据结构是计算机软件技术专业的专业基础课程是计算机软件技术专业的专业基础课程是计算机软件技术专业的专业基础课程是计算机软件技术专业的专业基础课程,从事程序必备知识。进行软件开从事程序必备知识。进行软件开从事程序必备知识。进行软件开从事程序必备知识。进行软件开发，是软件技术专业学生的目标，而进行软件开必须有高效的解决问题的方法（数据的存储和发，是软件技术专业学生的目标，而进行软件开必须有高效的解决问题的方法（数据的存储和发，是软件技术专业学生的目标，而进行软件开必须

2、有高效的解决问题的方法（数据的存储和发，是软件技术专业学生的目标，而进行软件开必须有高效的解决问题的方法（数据的存储和运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件运算），该课程正是基于这一点而存在。要学这门课程，要求学必须有程序设计和计算机硬件的基本知识（前期课程），如：的基本知识（前期课程），如：的基本知识（前期课程），如：的基本知识（前期课程），如：C C C C语言或语言或语言或语言或C+

3、C+C+C+、计算机应用基础、计算机原理等。作为大二、计算机应用基础、计算机原理等。作为大二、计算机应用基础、计算机原理等。作为大二、计算机应用基础、计算机原理等。作为大二的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基的软件技术专业的学生，已经具备以上知识，具有软件开发的基本能力，有较为扎实的基础。所以现在开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的础。所以现在开设本课程，正合时宜。通过

4、该门课程的学习，为以后进一步提高软件开的础。所以现在开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的础。所以现在开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高能力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社出版的高等职业教育规划教材。该教材为等职业教育规划教材。该教材为等职业教育规划教材。该教材为等职业教

5、育规划教材。该教材为2009200920092009年第一版，作者杨谊。本教材适应了高等职业教育发展的趋年第一版，作者杨谊。本教材适应了高等职业教育发展的趋年第一版，作者杨谊。本教材适应了高等职业教育发展的趋年第一版，作者杨谊。本教材适应了高等职业教育发展的趋势，满足职业技术院校软件技术专业的实际需求。势，满足职业技术院校软件技术专业的实际需求。势，满足职业技术院校软件技术专业的实际需求。势，满足职业技术院校软件技术专业的实际需求。、教材建设：、教材建设：、教材建设：、教材建设：该教材是根据教育部提出的该教材是根据教育部提出的该教材是根据教育部提出的该教材是根据教育部提出的“以综合素质培养为基

6、础，以能力培养为主线以综合素质培养为基础，以能力培养为主线以综合素质培养为基础，以能力培养为主线以综合素质培养为基础，以能力培养为主线”的指导思想，的指导思想，的指导思想，的指导思想，结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的素质教育思想，从社会发展对高技术应用人才的需求出发，在内容的构建上结合专业岗位对职业能力的需求确定教展对高技术应用人才的需求出

7、发，在内容的构建上结合专业岗位对职业能力的需求确定教展对高技术应用人才的需求出发，在内容的构建上结合专业岗位对职业能力的需求确定教展对高技术应用人才的需求出发，在内容的构建上结合专业岗位对职业能力的需求确定教材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。材的知识点、技能点和素质要求点，注重对学生的创新精神和实践能力的培养。第2页，本讲稿共11页 、课程重点：、课程重点：、课程重点：、课程重点：本课程的重点是线性表、栈、队列、串、数组

8、广义表、二叉树和图的存储结构和基本运本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运算，以及常见的查找和排序的方法。算，以及常见的查找和排序的方法。算，以及常见的查找和排序的方法。算，以及常见的查找和排序的方法。、课程难点：、课程难点：、课程难点：、课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈本课程的难点是算

9、法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中的表示及组织方式。的表示及组织方式。的表示及组织方式。的表示及组织方式。第3页，本讲稿共11页二、教学目标二、教

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

11、构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设据的逻辑结构加以合理的存储方式再

12、配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。计的水平。计的水平。计的水平。3 3、能力目标能力目标能力目标能力目标：同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的知识去探索、探究，找到合理

13、的解决方案。这样可以培养学生分析问题、解决问题的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的能力。的能力。的能力。的能力。4 4、情感目标：情感目标：情感目标：情感目标：培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，领域勇气、要有大

14、胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同完成既定的任务。完成既定的任务。完成既定的任务。完成既定

15、的任务。第4页，本讲稿共11页三、教学内容三、教学内容课程内容课程内容课程内容课程内容教学要求教学要求教学要求教学要求主要知识点主要知识点主要知识点主要知识点理论学时理论学时理论学时理论学时实践学时实践学时实践学时实践学时第一章第一章 绪论绪论 A A数据结构的含义和算法的评价标准数据结构的含义和算法的评价标准2 2第二章第二章 线性表线性表 A A线性表的顺序和链式存储结构及其相关运算线性表的顺序和链式存储结构及其相关运算16164 4第三章第三章 栈和队列栈和队列 A A栈和队列的存储及基本操作栈和队列的存储及基本操作14144 4第四章第四章 串串 A A串的存储结构及相应的算法实现串的

16、存储结构及相应的算法实现6 62 2第五章第五章 数组广义表数组广义表 B B特殊矩阵的压缩存储、广义的存结构及运算特殊矩阵的压缩存储、广义的存结构及运算8 82 2第六章第六章 树与二叉树树与二叉树 A A二叉树的遍历、线索算法、哈夫曼树及应用二叉树的遍历、线索算法、哈夫曼树及应用20204 4第七章第七章 图图 B B图的存储结构、图的遍历操作图的存储结构、图的遍历操作12122 2第八章第八章 查找查找 A A顺序查找、折半查找、哈希表查找、二叉排序树顺序查找、折半查找、哈希表查找、二叉排序树8 82 2第九章第九章 排序排序 A A插入排序、选择排序、交换排序、归并排序插入排序、选择排

17、序、交换排序、归并排序6 64 4第十章第十章 文件文件 C C文件的基本概念及组织方式和操作实现文件的基本概念及组织方式和操作实现4 4小计小计72722424总计总计9696说明：A-熟练掌握 B-掌握 C-了解第5页，本讲稿共11页四、教学设计四、教学设计 作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的运算方式是达到

18、这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。在整个教学过程中，每讲一在整个教学过程中，每讲一在整个教学过程中，每讲一在整个教学过程中，每讲一个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样可以充个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样可以充个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样

19、可以充个知识点，都应用一个或多个实例进行理解和巩固。把对比、分析、讨论、练习结合起来。这样可以充分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：分的调动学生学习的积极性，主动性。最终形成一个系统的知识体系：主要采用启发式和案例教学法，主要采用启发式和案例教学法，主要采用启发式和案例教学法，主要采用启发式和案例教学法，把这两者有机的结合起来。给出最简单的例子把这两者有机的结合起来。给出最简单的例子把这两者有机的结合起来。给出最简单的例子把这两者有机的结合起来。

20、给出最简单的例子,然后层层推进与诱导，不断升级例子然后层层推进与诱导，不断升级例子然后层层推进与诱导，不断升级例子然后层层推进与诱导，不断升级例子,从简单到综合从简单到综合从简单到综合从简单到综合应用应用应用应用.充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在为培养

21、学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、归纳总结学习内容，在教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的方法是结合实例进行分析，通过流程图让学生快教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的方法是结合实例进行分析，通过流程图让学生快教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的方法是结合实例进行分析，通过流程图让学生快教学中，启发、诱导贯穿于始终。在重点的突破

22、上，我采用的方法是结合实例进行分析，通过流程图让学生快速的掌握各种算法。速的掌握各种算法。速的掌握各种算法。速的掌握各种算法。根据数据结构的难度和深度根据数据结构的难度和深度根据数据结构的难度和深度根据数据结构的难度和深度,学习操作性很强的特点，在教学中，及时布置相应的练习，让学学习操作性很强的特点，在教学中，及时布置相应的练习，让学学习操作性很强的特点，在教学中，及时布置相应的练习，让学学习操作性很强的特点，在教学中，及时布置相应的练习，让学生巩固所学内容，增强实践能力生巩固所学内容，增强实践能力生巩固所学内容，增强实践能力生巩固所学内容，增强实践能力。第6页，本讲稿共11页教学体系结构教学

23、体系结构教学体系结构教学体系结构(教学流程教学流程教学流程教学流程)程序程序数据结构算法逻辑结构物理结构数据运算线性结构非线结构顺序存储链式存储索引存储散列存储线性表栈、队列串、数组广义表树、图理论教学部分教学始入点实践教学部分第7页，本讲稿共11页五、五、教学分析教学分析、学情分析：、学情分析：大大279、大、大241班是软件技术专业的学生，该专业的学生已经具备一些计算机的基础知识，已学了一年的班是软件技术专业的学生，该专业的学生已经具备一些计算机的基础知识，已学了一年的C+，有一定的编，有一定的编程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要性有相当的认识，所以热情相当高。但

24、个体之间存在较大的差异，程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯，或者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至关少数同学有不爱动手的习惯，或者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至关重要的。重要的。、教学理念、教学理念 始终坚持始终坚持“市场为导向，以服务为宗旨市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育，职育教育的目的是为了培养高技能应用型人才，的教学理念。职业教育不是应试教育，职育教育的

25、目的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求，这就要求教学要求由满足岗位的需求，教学内容上由突出强调实际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时教学内容上由突出强调实际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时还要加强非技能性能力的还要加强非技能性能力的 培养。教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。培养。教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。、教学模式、教学模式 根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统筹兼顾，根据学生在认知水平和已

26、有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐步加大难度。运循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同的实训项目，让学生有用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以提高教学的效率。自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以提高教学的效率。

27、第8页，本讲稿共11页六、学生学习方法分析六、学生学习方法分析 现在很多学生都有不爱思考，懒于动手，老师说一，只知一，不知二，学习的主动现在很多学生都有不爱思考，懒于动手，老师说一，只知一，不知二，学习的主动性不强，所以往往达不到应有的教学效果和学习效果。性不强，所以往往达不到应有的教学效果和学习效果。教学目标其实也是学生学习所要达到的目标，学习目标是一个潜存在学生心里的东西，做教学目标其实也是学生学习所要达到的目标，学习目标是一个潜存在学生心里的东西，做为教师只是将它调动，使其发挥有效的作用，这是一个从静到动的过程，从此看出，首先就需为教师只是将它调动，使其发挥有效的作用，这是一个从静到动的

28、过程，从此看出，首先就需要确定出好的学习目标，在此基础上，才能激发出更强的学习动机与兴趣，由此产生学习的主要确定出好的学习目标，在此基础上，才能激发出更强的学习动机与兴趣，由此产生学习的主观能动性。如何达到这目标，始终坚持以下两点。观能动性。如何达到这目标，始终坚持以下两点。、激发和维持学生的求知欲和好奇心、激发和维持学生的求知欲和好奇心 求知欲和好奇心，它们是培养和激发学生学习积极性的奠基石，只要能把其求知欲和求知欲和好奇心，它们是培养和激发学生学习积极性的奠基石，只要能把其求知欲和好奇心培养和激发出来，那么它们就会自动地去学习和发现问题。（如：创设问题情境）好奇心培养和激发出来，那么它们就

29、会自动地去学习和发现问题。（如：创设问题情境）、设定适合的目标，使学生获得成功的喜悦，鼓励学生的自我强化、设定适合的目标，使学生获得成功的喜悦，鼓励学生的自我强化 第9页，本讲稿共11页七：考核方法七：考核方法 为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况，进行定期与不定期的考核方式，并做好详细的记载。根据考核的情况，及时做好相应的调整和改进。期的考核方式，并做好详细的

30、记载。根据考核的情况，及时做好相应的调整和改进。期的考核方式，并做好详细的记载。根据考核的情况，及时做好相应的调整和改进。期的考核方式，并做好详细的记载。根据考核的情况，及时做好相应的调整和改进。、不定期考核、不定期考核、不定期考核、不定期考核 1 1、理论教学时以提问或做练习的方式进行考核、理论教学时以提问或做练习的方式进行考核、理论教学时以提问或做练习的方式进行考核、理论教学时以提问或做练习的方式进行考核 2 2、机房上机考核、机房上机考核、机房上机考核、机房上机考核 3 3、分组考核、分组考核、分组考核、分组考核 、定期考核、定期考核、定期考核、定期考核 1 1、期中考试、期中考试、期中考试、期中考试 2 2、期末考试、期末考试、期末考试、期末考试第10页，本讲稿共11页谢谢 谢谢第11页，本讲稿共11页