《数据结构》说课稿.doc

数据结构说课说课人：徐伟一、 教材分析1、课程的性质： 数据结构是高职高专院校各计算机专业学生必修的专业基础课之一，是计算机网络技术、计算机信息管理的核心课程。通过数据结构的整个教学过程，逐步培养学生分析研究非数值计算问题的数学模型及其操作在计算机中表示和实现的能力，以便为应用涉及的数据选择适当的逻辑结构、存储结构和相应的算法，并初步掌握算法的时间分析和空间分析的技术。本课程培养学生的数据抽象能力和复杂程序设计的能力，从而为学生以后的学习和工作打下基础。，选用教材是由清华大学出版社出版的高职高专精品课程规划教材。该教材为2009年第一版，作者李筠。本教材适应了高等职业教育发展的趋势，满足职业院校计算机技术专业的实际需求。2、课程重点：本课程的重点是线性表、栈、队列、串、数组广义表、二叉树和图的存储结构和基本运算，以及常见的查找和排序的方法。3、课程难点：本课程的难点是算法的评价标准、循环链表、模式匹配、十字链表、线索算法、哈夫曼树及其应用、图的应用、哈希表及查找算法、二叉排序树、快速排序和堆排序、文件在外存储器中的表示及组织方式。4、相关课程本课程先修课程有计算机信息技术基础、C语言程序设计本课程的后续课程有：操作系统、网络原理、数据库原理二、教学目标1、 认知目标： 理解数据结构的含义，掌握数据结构和算法设计与分析的基本知识，各种基本数据结构的定义、存储结构，基本数据结构与算法的关系。2、 技能目标： 培养学生利用数据结构设计有效的算法。根据不同的数据对象和用户的实际需求，而选择好数据的逻辑结构加以合理的存储方式再配备高效的运算方法，以提程序运行的效率，提高自已软件设计的水平。3、 能力目标： 同样的问题有不同的解决方法，什么样的方法才是最好的。这就要求学生根据已学的知识去探索、探究，找到合理的解决方案。这样可以培养学生分析问题、解决问题的能力。4、 情感目标： 培养学生热爱科学、勇于探索、勇于创新、团结合作的精神。一门科学，要有探索未知领域勇气、要有大胆创新的精神，只有这样才能进步。软件项目的开发是集体智慧的结晶，它牵涉到多人，多部门甚至于跨行业，所以需要集体的每个成员要有团结协作的精神，共同完成既定的任务。三、教学内容课程内容主要知识点第一章 绪论数据结构的含义和算法的评价标准第二章 线性表线性表的顺序和链式存储结构及其相关运算第三章 栈和队列栈和队列的存储及基本操作第四章 串串的存储结构及相应的算法实现第五章 数组广义表特殊矩阵的压缩存储、广义的存结构及运算第六章 树与二叉树二叉树的遍历、线索算法、哈夫曼树及应用第七章 图图的存储结构、图的遍历操作第八章 查找顺序查找、折半查找、哈希表查找、二叉排序树第九章 排序插入排序、选择排序、交换排序、归并排序四、 教学分析1、学生分析： 我所带的是12信息管理专业的学生，该专业的学生已经具备一些计算机的基础知识，已学了一年的C#，有一定的编程基础，整体素质较好，部分同学对于学习该门课程的必要性和重要性有相当的认识，所以热情相当高。但个体之间存在较大的差异，少数同学有不爱动手的习惯，或者存在望而生畏的想法。所以在教学的过程中制定合理的教学方法，确定教学内容和教学目标是至关重要的。2、教学理念 始终坚持“市场为导向，以服务为宗旨”的教学理念。职业教育不是应试教育，职育教育的目的是为了培养高技能应用型人才，这就要求教学要求由满足岗位的需求， 教学内容上由突出强调实际技能的获得转换到既重视专业基础理论又着重实际技能训练，同时还要加强非技能性能力的 培养。教学内容上必须强调理论教学与实践训练并重，必须注意理论与实践的紧密联系。3、教学模式 根据学生在认知水平和已有知识、技能、经验与兴趣上的差别，制定以人为本，因材施教，统筹兼顾，循序渐进的教学模式，加大实际上机操作的力度。在理论的讲解上，从最简单的入手，逐步加大难度。运用各种教学方法，激发学生学习的积极性和主动性。在实践中，给出难易程度不同的实训项目，让学生有自主选择的空间。同时加大教学效果的情况收集，制定合理的解决方案，以提高教学的效率。五、考核方法为达到应有的教学效果，时时掌握学生的学习和掌握知识的情况