教学大纲_数据结构.docVIP

职业学院课程教学大纲 院系 专业 计算机应用 课程 数据结构 编者 2008年 8 月 课程教学大纲审核表 课程名称 数据结构 课程代码 0130163 所占学分数 4 适用专业 计算机 开课学期 第二学期 总学时 64 课程类别 理论+操作 课程性质 专业必修 考核形式 考试 先修课程 计算机基础知识，C语言，离散数学 教研室 计算机应用教研室 撰写人 陈艳梅 职称 无 教研室审核意见： 教研室主任签名： 年 月 日 分院审核意见 分院领导签名 年 月 日 教务处意见 教务处长签名： 年 月 日 《数据结构》课程教学大纲 课程基本情况说明 课程编号： 课程的性质、任务与课程的教学目标 （一）课程的性质、任务 1.课程的性质：数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础，而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程，可以让学生掌握计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的逻辑结构和存储结构，设计相应的算法，把现实中的问题转化为计算机内部的表示和处理。学习本课程将为学习后续课程以及提高软件设计水平打下良好的基础。数据结构是计算机专业学生的专业必修课。 2.课程的任务 ①本课程实现专业培养目标中所承担的任务：数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示，以及各种非数值运算的算法的实现。通过数据结构课程的学习，使学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力，培养学生实际动手的能力，使得学生更加适合用人单位的技能要求。 ②本课程教学内容及教学环节等方面与相关课程的联系与分工：本课程在内容组织上力求丰富充实，结合实际；在语言描述上力求深入浅出、简洁明了。为了便于学习和理解，需列举大量例题，并且在学习每个章节之后，以例题的形式复习本章学习的知识点。 ③本课程相关先修课及后续课：本课程是在学习了计算机基础知识，C语言，离散数学的基础上学习的，并且是学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。 (二) 课程的教学目标 《数据结构》是专业的核心基础课程之一。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实际，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本门课程的学习，使学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。 （1）采用启发式、讨论式、实例分析教学等多种方式，充分利用多媒体等现代化教学手段，整体优化教学过程和教学内容，调动学生学习积极性； （2）贯彻精讲的原则，注重三基内容的讲解，突出重点，照顾一般，图文并貌，重在基本概念的理解； （3）贯彻理论和实践相结合的原则，给学生出一定量的思考题、设计题，并要求学生完成一定量的作业，以提高学生对数据结构课程基本概念和理论技巧的深入理解，提高其动手操作的能力。 （4）分析与总结相结合，对讲授内容及时总结，对重点内容深入分析，深入浅出，循序渐进。 2．具体要求 （1）重点是理解数据结构的基本概念和数据类型，算法的基本内容； （2）线性表的存储结构及其操作； （3）栈的存储结构及其操作；队列的存储结构及其操作； （4）树：重点是树的存储结构；二叉树；二叉树的遍历和线索；哈夫曼树； （5）分析说明图的存储结构和图的遍历； （6）重点是顺序表查找的分析； （7）重点是插入排序和选择排序； 必要说明 （一）课程开设的基本条件 开设本课程需具备多媒体