《数据结构》课程建设报告

《《数据结构》课程建设报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编号:精品课程建设报告所属学校北京化工大学课程名称数据结构课程层次（本/专）高职高专所属本科专业门类工学所属本科专业二级类计算机类课程负责人侯虹联系电话01064433746申报日期2006年4月30日数据结构课程建设报告北京化工大学前言我校从1999年开始举办高等职业教育，经过儿年的改革和建设，通过全体教师的实践、探索及辛勤努力，目前已经初具规模，并且具有了较高的教学质量和良好的社会声誉。冃前，我校高等职业教育共开设八个专业，这些专业都与首都经济建设密切相关，且符合社会经济发展和产业结构调整的方向。在专业规划的基础上，我校职业技术学院根据

2、自身的实际悄况，进行了全面的课程建设规划。学院计划经过儿年的连续建设,将我校高等职业教育的一批基础课、专业（技术）基础课建成院级、校级精品课，在教学内容、教学方法和手段、师资队伍、教材建设、实践教学、管理体制等儿方面均按照北京山和国家级精品课的建设要求和H标进行建设，在此基础上积极参与北京市精品课的评比。通过精品课的建设，树立样板课程，从而带动其它课程的建设，进一步提高我校高职高专教育的教学水平和质量。期，“计算机网络技术”和“多媒体应用”两个计算机类专业是我校高等职业教育的优势特色专业，也是学院重点建设的专业。这两个专业的毕业生就业率达到

3、95%以上，深受到用人单位的欢迎。《数据结构》是高职高专计算机类专业的一门必修课程，它与计算机类专业的其他课程有着密切联系，具有独特的承上启下的重要作用，同时《数据结构》也是一门实践性很强的技术基础课，旨在培养学生分析和研究计算机加工的数据对象特征的能力。根据我国高等职业教育学制“3转2”的要求和高等职业教育培养高技能人才为冃标的新形式，始终贯彻“理论够用、重在实践、强化应用”的原则，本着“以服务为宗旨，以就业为导向，走产学研共同发展的道路"的总体思想，对课程的内容进行了整合与调整，使之更适合高职高专的教学。本课程的先修课程是高等数学、线性

4、代数和C语言程序设计。一、课程建设目标通过课程改革与建设，将《数据结构》课程建设成充分体现创新精神、具有高职特色、一流教师队伍、先进教学内容、科学教学方法、一流教材、灵活而严谨教学管理的示范性课程。二、课程建设的指导思想与定位1、课程建设指导思想◊树'/1精品意识；◊渗透创新理念；◊体现高职特色；◊注重实践教学；2、课程定位数据结构是我校高职高专多媒体应用和计算机网络技术专业的专业基础课。其冃的是培养学生分析和研究计算机加T的数据对彖特征的能力，同时乂为计算机专业后续专业课程，如操作系统、数据库系统等课程奠泄基础。本课程雄位严格服务于高职

5、高专人才培养目标，坚持理论与上机实践相结合，以培养数据分析的基木技能为主线，培养综合实践能力。三、教学内容课程的教学内容应该服务于专业人才培养冃标的实现。因此，根据高职高专的人才培养要求，课程内容体系结构为（共分为九章）：第一章概论重点：了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及其相互关系；难点：抽象数据类型和算法时间复杂度的分析。第二章线性表重点：熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，双向链表，循环链表；难点：解决与线性表相关的应用问题。第三章栈和队列重点：掌握栈和队列在两种存储结构上实现的基本运

6、算；难点：循环队列中对边界条件的处理和应用。第四章串重点：掌握串上实现的模式匹配算法，这也是本章的难点。第五章数组和广义表重点：掌握数组的逻辑结构和内存映象，特殊矩阵的压缩存储，广义表的定义、运算及存储；难点：稀疏矩阵的存储及应用。第六章树和二叉树重点:掌握二叉树的性质、遍历算法、线索化，Huffman树的生成与应用；难点：解决与树或二叉树相关的应用问题。第七章图重点：掌握图的邻接矩阵与邻接表两种存储方式，图的遍历，拓扑排序，最小生成树的生成；难点：图的最短路径、关键路径。第八章查找重点：掌握顺序查找、折半查找、树表查找（二叉查找树）、以及

7、Hash表上查找的基本思想和算法实现；难点：平衡二叉树的生成、平均查找长度的计算。第九章内部排序重点：插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序、基数排序的基本思想及实现方法；难点：重点排序方法的程序实现。在教学过程中穿插对应的实验，讣学生口己动手实现算法，感性认识和理性认识相结合，巩固课堂教学的内容，加深对算法的理解。木课程不仅有课程教学大纲，而且每个章节制定了相应的计划安排，明确了每个知识点所要达到的目标。精心设计了十项实验内容，而且制作了每项实验的上机实验报告，明确了学生每次上机要求完成的任务。除此之外，还要求

8、学生学以致用，观察现实生活中的一些与数据结构课程相关的事物，以加深对教学内容的认识。还组织学生参加编程竞赛，把学到的好的思想应用的实际程序设计中去,灵活运用课程所学的知识。四、教