《数据结构》课程教学大纲（本科）.pdfVIP

数据结构 一、课程说明 课程名称：数据结构/Data Structure 课程类别：专业教育课程 学时/学分：48/3 先修课程：计算机程序设计 VC ） 适用专业：信息管理与信息系统专业，电子商务专业 教材、教学参考书： 1.陈松乔主编. 算法与数据结构(C 与 C++描述). 北京：清华大学出版社. 2002 年. 2.严蔚敏主编. 数据结构(C 语言版). 北京：清华大学出版社. 2007 年. 3.邹恒明主编. 数据结构：炫动的 0、1 之弦. 北京：高等教育出版社. 2012 年. 4.耿国华主编. 数据结构-用 C 语言描述. 北京：高等教育出版社. 2011 年. 5.张乃孝主编. 算法与数据结构-C 语言描述(第 3 版). 北京：高等教育出版社. 2011 年. 二、课程设置的目的意义 该门课程是专门针对信息管理与信息系统专业及电子商务专业特色而开设的一门 专业基础课，是这两个专业学生将来从业后从事 MIS 系统设计与开发工作所必须具备的 一门基础知识。 通过该门课程的教学达到以下目的： 1．熟习各种基本数据结构的定义，性质和特点； 2 ．掌握各种基本数据结构的逻辑结构和存储结构及相应算法； 3 ．初步掌握算法分析的基本技巧以及如何根据实际问题设计一个有效的算法； 4 ．初步具备结合专业要求，将数据结构知识应用于实际 MIS 系统程序设计的能力。 三、课程的基本要求 1.知识：掌握数据结构和算法设计与分析的基本知识；各种基本数据结构的定义、 存储结构、相应的算法以及应用；了解基本的数据结构与算法的关系等专业知识。 2.能力：培养信息管理与信息系统专业及电子商务专业的学生结合实际应用，设计 有效的算法和数据结构的能力。 3.素质：过本课程的学习，培养学生的算法设计与分析的专门知识和技能以及自我 创新能力，提高学生将所学知识应用于实际的能力，从而培养学生养成严谨的学习习惯。 四、教学内容、重点难点及教学设计 总 学时分配 教学方案设计 章节 教学内容 学 讲课 实 教学重点 教学难点 （含教学方法、 时 (含研讨) 践 教学手段） 绪论 （基本概念 1）数据结构的概 和术语、算法描 念和术语； 算法描述 第 1 章 2 2 0 课堂讲授/ 多媒体 述与 2 ）抽象数据类型 与分析 分析） 描述 ADT ）。 1）线性数据结构 的特点； 2 ）线性表的逻辑 线性表的 结构； 线性表及其 应用- 一元 课堂讲授结合实 第 2 章 8 4 4 3 ）线性表的顺序 应用 多项式的 验/ 多媒体