《数据结构与算法》课程教学大纲.docVIP

数据结构与算法课程教学大纲 一、课程概况 所属专业: 数学与应用数学 开课单位： 数学计算机科学学院 课程类型: 院系选修课 课程代码:开课学期: 6 学分： 3+1 学时： 51+34 核心课程: 否 拟使用教材： [1] 严蔚敏, 吴伟民.《数据结构》（C语言版）.清华大学出版社. 2011.7 国内(外)现有教材： 严蔚敏, 李冬梅, 吴伟民. 数据结构（C语言版）（第2版）. 人民邮电出版社. 2016.8 陈燕, 曹妍, 贾红雨, 李晔. 数据结构(C语言版) . 科学出版社. 2016.5 徐凤生. 数据结构与算法：C语言版. 机械工业出版社. 2014.10 学习参考资料： 塞奇威克.算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）. 机械工业出版社. 2009.10 王梦菊， 齐景嘉. 数据结构习题与实训教程（C语言描述）（第2版）. 清华大学出版社. 2015.7 袁和金. 数据结构习题分析与解答（Ｃ语言版）. 中国电力出版社. 2012.8 二、课程描述 本课程是计算机科学技术、信息管理等专业的核心课程，是一门理论与工程实践密切相关的综合性课程，在计算机学科教学中具有十分重要的作用。主要解决数据的表示和数据的处理，系统介绍计算机领域的常用数据结构以及各种查找和排序的算法。通过强化数据结构基本知识和程序设计基本能力的双基训练，为学生后续计算机专业课程的学习打下坚实的基础。 三、课程目标 系统学习常用基本数据结构及其在不同存储方式下的实现，掌握分析、选择不同的数据结构和存储结构的原则和方法。 学习和掌握在各种存储结构上实现的各种算法及其设计思想，从而学习各种分析问题和解决问题的能力。 掌握各种算法的时空效率的分析方法，学会在实际应用中选择合适的算法。 掌握各种查找和排序的算法以及效率，并将其应用在程序设计中。 四、教学要求 课程概念多、抽象、涉及面广，因此课程教学采用课堂讲授配合多媒体辅助教学讲授方式、课堂讨论、习题课、课程网站教学资源等多种形式进行课程教学，积极引导学生，激发学生的思维，让学生参与到教学中。每章布置3-6道习题以巩固教学；另外安排9个上机实验使理论与实际相结合（参考实验大纲），训练学生的实际动手能力。 本课程的基本要求有： (1)熟练掌握线性表、树、图等各种数据结构的特点、存储表示，操作算法及在计算机科学中基本应用。 (2)初步掌握算法的时间分析和空间分析的技巧。 (3)培养、训练学生选用合格的数据结构和使用类C语言编写质量高、风格好的应用程序及初步评价算法程序的能力。 五、考核方式及要求 为实现课程教学目标，本门课程采用过程性考核和期末考核结合的方式进行考核。过程性考核占总成绩40%，其中：考勤占10%，随机点到，每人不少于3次，其中无故缺席1次，按无考勤成绩计算；课程测验2次，占40%，测验时间和内容根据教学进度由教师安排；课程作业6次，按批改成绩折算，占40%；教师随堂检查学生课堂笔记记录情况并打分，占10%。期末考核占总成绩60%，为闭卷考试。 六、课程内容 第一章：绪论 （授课时间：第六学期第一、二周） 教学目标：了解数据结构的课程性质、内容、应用领域及与其他学科的关系；掌握数据结构的相关概念和术语；掌握四类基本的数据关系；理解抽象数据类型的表示及实现；对算法、算法要求、算法效率的度量进行有效的分析 教学重点：数据结构的相关概念和术语；抽象数据类型的表示及实现；算法、算法要求 教学难点：基本数据关系；算法效率的度量及有效的分析 学时：课堂教学6学时 教学方法：讲授法、演示法 主要内容：(1) 数据结构的基本概念和术语 (2) 抽象数据类型的表示和实现 (3) 算法定义及特性 (4) 时间复杂度及空间复杂度 学习方法：小组讨论、实验操作 课后作业：要求理解和掌握四类基本的数据关系；并在日常生活中举例进行说明；算法的5个特征；程序的语句的频度的分析 第二章：线性表 （授课时间：第六学期第三、四、五周） 教学目标：理解线性表的定义和特点；掌握顺序表以达到利用基本算法进行较复杂算法设计的目的；理解线性表的链表的特点，掌握在这种存储结构上各种基本运算的实现算法以及效率的分析，并学习在这种存储结构上进行算法设计的方法；掌握一元多项式的表示及相加的方法与算法 教学重点：线性表的定义和特点；线性表的顺序表示及实现；线性表的链式表示及实现 教学难点：线性表的顺序存储实现；单链表的插入、删除、查找和归并操作；一元多项式相加的方法 学时：课堂教学9学时 教学方法：讲授法、演示法 主要内容：(1) 线性表的类型定义 (2) 线性表的顺序表示和实现 (3) 线性表的链式表示和实现 (4) 一元多项式的表示及相加 学习方法：小组讨论、实