《数据结构》课程教学大纲.docxVIP

《数据结构》课程教学大纲 一、课程基本信息 课程名称：数据结构 课程代码：CST202 学 分：4（大学科基础课） 学 时：3学时/课，共48学时。 二、任课教师、助教、教室等情况 （四）教 室：C501 实 验 室：D502 （五）上课时间：每周二上午1，2，3节 （六）纪 律：1、无特殊情况，不允许无故缺课。 2、每次作业须在规定时间内提交。 三、阅读材料 （一）推荐教材： 《数据结构》，严蔚敏等著，清华大学出版社。2015年 《数据结构》，刘小晶著，清华大学出版社。2015年 （二）参考教材 1. 熊伟编著，《数据结构》，机械工业出版社，2005年11月。 2. 数据结构教材编写组，《数据结构（第三版）》，清华大学出版社，2006年。 3．《数据结构与算法》Sartaj Sahni（美）著 汪诗林 孙晓东等译 机械工业出版社。 4．《DATA STRUCTURES WITH C++》 清华大学出版社。 （三）进一步阅读教材 1．《The Art of Computer Programming Volumes 1-3 Boxed Set》 ，Donald E.Knuth，清华大学出版社。 2．《 Data structures A Pseudocode Approach with C++ 》 英文版 [美]Richard F.Gilberg Behrouz A.Forouzan 著 ，人民邮电出版社。 3．中国知网()相关文献 四、课程内容概要 （一）课程目标 本课程的教学目的是使学生学会在非数值计算数学模型下分析计算机加工数据的理论和方法，掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，为应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并且灵活地进行各种数据结构的基本操作，同时初步掌握对算法的时间分析和空间效率分析。 另一方面，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力、良好的程序设计能力，为《编译原理》、《算法分析与设计》、《操作系统》等后续课程的学习及以后从事软件开发工作打下良好的基础。 （二）教学内容 (分章节) 主 要 教 学 内 容 第一章 概 论（3学时） 第一节 基本概念和术语 第二节 学习数据结构的意义 第三节 抽象数据类型 第四节 算法的描述和分析 第二章 线性表（6学时） 第一节 线性表的逻辑结构 第二节 线性表的顺序存贮结构 第三节 线性表的链式存贮结构 第四节 顺序表和链表的比较 第三章 栈和队列（6学时） 第一节 栈 第二节 队列 第三节 栈与队列的应用实例 第四章 串（3学时） 第一节 串及其运算 第二节 串的存贮结构 第三节 串的模式匹配 (分章节) 主 要 教 学 内 容 第五章 树（6学时） 第一节 树的概念 第二节 二叉树 第三节 二叉树的遍历 第四节 线索二叉树 第五节 树和森林、哈夫曼树及其应用 第六节 树与等价问题、树的计数 第六章 图（9学时） 第一节 图的概念 第二节 图的存贮结构 第三节 图的遍历 第四节 图的连通性问题 第五节 最短路径 第六节 有向无环图及其应用 第七章 动态存储管理（3学时） 第一节 概述 第二节 可利用空间表及分配算法 第三节 边界标识法 第四节 伙伴系统 第五节 无用单元收集 第八章 查找（3学时） 第一节 基本概念 第二节 静态查找 第三节 动态查找 第四节 散列查找 第九章 文件简介（3学时） 第一节 文件基本概念 第二节 顺序文件与索引文件 第三节 ISAM和VSAM文件 第三节 散列文件 第十章 排序（3学时） 第一节 概述 第二节 插入排序 第三节 快速排序 第四节 堆排序 第五节 归并排序 第六节 基数排序 第七节 各种排序方法的综合比较 第八节 外部排序 （三）课程要求 1.文献与参考书阅读作业：课堂进行随机抽查回答与提前指定汇报结合方式。 2.平时课后作业：按时规定的时间交与助教进行批改，隔一周上课时间助教与授课教师进行评讲。 3.上机作业：上机实验作业按照“学号-姓名-实验*”方式命名，课后及时在课程中心作业论坛中进行提交。 4.课程设计：课程设计第12个教学周开始，以小组方式进行，每组由5-6名学生组成，设计报告以小组名义提交。要求运用本课程所学理论与方法，分析解决现实中企业组织面临的管理决策或优化问题，第16周课堂进行答辩，课程设计内容要求详见《课程设计指导书》。 （四）教学安排 周数 教学时数及内容 备注 课堂讲授 课堂讨论 实验实习或上机作业 章节内容 课时 题目 课时 内容及要求 复习程序设计知识（C） 1. 数据类型及运算符,表达式 2. 算法及