数据结构说课

六、学生学习方法分析
现在很多学生都有不爱思考，懒于动手，老师说一，只知一，不知二， 现在很多学生都有不爱思考，懒于动手，老师说一，只知一，不知二，学 习的主动性不强，所以往往达不到应有的教学效果和学习效果。 习的主动性不强，所以往往达不到应有的教学效果和学习效果。 教学目标其实也是学生学习所要达到的目标， 教学目标其实也是学生学习所要达到的目标，学习目标是一个潜存在学生 心里的东西，做为教师只是将它调动，使其发挥有效的作用， 心里的东西，做为教师只是将它调动，使其发挥有效的作用，这是一个从静到 动的过程，从此看出，首先就需要确定出好的学习目标，在此基础上， 动的过程，从此看出，首先就需要确定出好的学习目标，在此基础上，才能激 发出更强的学习动机与兴趣，由此产生学习的主观能动性。如何达到这目标， 发出更强的学习动机与兴趣，由此产生学习的主观能动性。如何达到这目标， 始终坚持以下两点。 始终坚持以下两点。 <一>、激发和维持学生的求知欲和好奇心 一 、 求知欲和好奇心，它们是培养和激发学生学习积极性的奠基石， 求知欲和好奇心，它们是培养和激发学生学习积极性的奠基石，只要能把 其求知欲和好奇心培养和激发出来，那么它们就会自动地去学习和发现问题。 其求知欲和好奇心培养和激发出来，那么它们就会自动地去学习和发现问题。 创设问题情境） （如：创设问题情境） <二>、设定适合的目标，使学生获得成功的喜悦，鼓励学生的自我强化 二 、设定适合的目标，使学生获得成功的喜悦，
说明：A-熟练掌握 B-掌握
C-了解
四、教学设计
作为一个程序员，追求的最终目的是开发高效的程序。 作为一个程序员，追求的最终目的是开发高效的程序。掌握数据的存储和最好的 运算方式是达到这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。 运算方式是达到这一目的的重要手段。并把此作为学习该门课程的出发点和终结点。 在整个教学过程中，每讲一个知识点，都应用一个或多个实例进行理解和巩固。 在整个教学过程中，每讲一个知识点，都应用一个或多个实例进行理解和巩固。把对 分析、讨论、练习结合起来。这样可以充分的调动学生学习的积极性，主动性。 比、分析、讨论、练习结合起来。这样可以充分的调动学生学习的积极性，主动性。 最终形成一个系统的知识体系：主要采用启发式和案例教学法， 最终形成一个系统的知识体系：主要采用启发式和案例教学法，把这两者有机的结合 起来。给出最简单的例子,然后层层推进与诱导，不断升级例子,从简单到综合应用. 起来。给出最简单的例子,然后层层推进与诱导，不断升级例子,从简单到综合应用. 充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。 充分发挥最大效能。使学生变被动学习为主动学习、愉快的学习，提高上课效率。 为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、 为培养学生的自学能力、探究学习能力，主要采用教师适当引导，学生主动探究、 归纳总结学习内容，在教学中，启发、诱导贯穿于始终。在重点的突破上， 归纳总结学习内容，在教学中，启发、诱导贯穿于始终。在重点的突破上，我采用的 方法是结合实例进行分析，通过流程图让学生快速的掌握各种算法。 方法是结合实例进行分析，通过流程图让学生快速的掌握各种算法。 根据数据结构的难度和深度,学习操作性很强的特点，在教学中， 根据数据结构的难度和深度,学习操作性很强的特点，在教学中，及时布置相应 的练习，让学生巩固所学内容，增强实践能力。 的练习，让学生巩固所学内容，增强实践能力。
4、 情感目标： 情感目标：
培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学， 培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学， 要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。 要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项 目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业， 目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需 要集体的每个成员要有团结协作的精神，共同完成既定的任务。 要集体的每个成员要有团结协作的精神，共同完成既定的任务。
教学体系结构(教学流程) 教学体系结构(教学流程) 教学始入点 数据结构 算法
Байду номын сангаас
逻辑结构 线性表 栈、队列 串、数组 广义表 树、图
物理结构
数据运算
线性结构
顺序存储 链式存储 索引存储 散列存储
非线结构
理论教学部分
实践教学部分 程序
五、 教学分析
<一>、学情分析： 一 、学情分析： 班是软件技术专业的学生， 大279、大241班是软件技术专业的学生，该专业的学生已经具备一些计算机的基础知识，已 、 班是软件技术专业的学生 该专业的学生已经具备一些计算机的基础知识， 学了一年的C++，有一定的编程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要 学了一年的 ，有一定的编程基础，整体素质较好， 性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯， 性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯，或 者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法， 者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至 关重要的。 关重要的。 <二>、教学理念 二 、 始终坚持“市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育，职育教育的目 始终坚持“市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育， 的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求， 的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求， 教学内容上由突出强调实 际技能的获得转换到既重视专业基础理论又着重实际技能训练， 培养。 际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时还要加强非技能性能力的 培养。 教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。 教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。 <三>、教学模式 三 、 根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教， 根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统 筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手， 筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐 步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中， 步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同 的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案， 的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以 提高教学的效率。 提高教学的效率。
三、教学内容
课程内容 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组广义表 第六章 树与二叉树 第七章 图 第八章 查找 第九章 排序 第十章 文件 教学要求 A A A A B A B A A C 主要知识点 数据结构的含义和算法的评价标准 线性表的顺序和链式存储结构及其相关运算 栈和队列的存储及基本操作 串的存储结构及相应的算法实现 特殊矩阵的压缩存储、广义的存结构及运算 二叉树的遍历、线索算法、哈夫曼树及应用 图的存储结构、图的遍历操作 顺序查找、折半查找、哈希表查找、二叉排序树 插入排序、选择排序、交换排序、归并排序 文件的基本概念及组织方式和操作实现 小计 总计 理论学时 2 16 14 6 8 20 12 8 6 4 72 96 24 4 4 2 2 4 2 2 4 实践学时
《数据结构》说课稿 数据结构》
杨志勇
一、 教材分析
<一>、课程性质： 课程性质：
《数据结构》是计算机软件技术专业的专业基础课程,从事程序必备知识。 数据结构》是计算机软件技术专业的专业基础课程,从事程序必备知识。 进行软件开发，是软件技术专业学生的目标， 进行软件开发，是软件技术专业学生的目标，而进行软件开必须有高效的解决 问题的方法（数据的存储和运算），该课程正是基于这一点而存在。 ），该课程正是基于这一点而存在 问题的方法（数据的存储和运算），该课程正是基于这一点而存在。要学这门 课程，要求学必须有程序设计和计算机硬件的基本知识（前期课程）， ），如 课程，要求学必须有程序设计和计算机硬件的基本知识（前期课程），如：C语 言或C++ 计算机应用基础、计算机原理等。作为大二的软件技术专业的学生， 言或C++、计算机应用基础、计算机原理等。作为大二的软件技术专业的学生， C++、 已经具备以上知识，具有软件开发的基本能力，有较为扎实的基础。 已经具备以上知识，具有软件开发的基本能力，有较为扎实的基础。所以现在 开设本课程，正合时宜。通过该门课程的学习， 开设本课程，正合时宜。通过该门课程的学习，为以后进一步提高软件开的能 设计出优秀的程序打下良好的基础。 力，设计出优秀的程序打下良好的基础。同时该教材是由中国财政经济出版社 出版的高等职业教育规划教材。该教材为2009年第一版，作者杨谊。 2009年第一版 出版的高等职业教育规划教材。该教材为2009年第一版，作者杨谊。本教材适 应了高等职业教育发展的趋势，满足职业技术院校软件技术专业的实际需求。 应了高等职业教育发展的趋势，满足职业技术院校软件技术专业的实际需求。 <二>、教材建设： 教材建设： 该教材是根据教育部提出的“以综合素质培养为基础，以能力培养为主线” 该教材是根据教育部提出的“以综合素质培养为基础，以能力培养为主线” 的指导思想，结合高等职业教育的教学培养目标而编写的。 的指导思想，结合高等职业教育的教学培养目标而编写的。本教材全面贯彻的 素质教育思想，从社会发展对高技术应用人才的需求出发， 素质教育思想，从社会发展对高技术应用人才的需求出发，在内容的构建上结 合专业岗位对职业能力的需求确定教材的知识点、技能点和素质要求点， 合专业岗位对职业能力的需求确定教材的知识点、技能点和素质要求点，注重 对学生的创新精神和实践能力的培养。 对学生的创新精神和实践能力的培养。
<三>、课程重点：本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的 课程重点：本课程的重点是线性表、 队列、 数组广义表、 存储结构和基本运算，以及常见的查找和排序的方法。 存储结构和基本运算，以及常见的查找和排序的方法。
<四>、课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、 课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、
2、 技能目标： 技能目标：
培养学生利用数据结构设计有效的算法。 培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的 实际需求， 实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算 方法，以提程序运行的效率，提高自已软件设计的水平。 方法，以提程序运行的效率，提高自已软件设计的水平。 3、 能力目标： 同样的问题有不同的解决方法，什么样的方法才是最好的。 同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学 生根据已学的知识去探索、探究，找到合理的解决方案。 生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生 分析问题、解决问题的能力。 分析问题、解决问题的能力。
线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、 线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排 序和堆排序、文件在外存储器中的表示及组织方式。 序和堆排序、文件在外存储器中的表示及组织方式。
二、教学目标
1、 认知目标： 认知目标：
理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识， 理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各 种基本数据结构的定义、存储结构，基本数据结构与算法的关系。 种基本数据结构的定义、存储结构，基本数据结构与算法的关系。