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

PAGE1PAGE4《数据结构B》课程简介课程编号：08014011课程名称：数据结构B/DataStructureB学分:4学时：64（课内实验(践)：上机：14课外实践：）适用专业：信息与计算科学，数学与应用数学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计考核方式与成绩评定标准：闭卷考试，平时成绩占30%，期末考试占70%教材与主要参考书目：1．数据结构(C语言版)秦锋清华大学出版社20132．《数据结构》C语言版

严蔚敏清华大学出版社19973．数据结构(C语言版)例题详解与课程设计指导秦锋清华大学出版社2012内容概述：本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。《数据结构B》教学大纲课程编号：08014011课程名称：数据结构B/DataStructureB学分:4学时：64（课内实验(践)：上机：14课外实践：）适用专业：信息与计算科学，数学与应用数学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计一、课程性质、目的与任务本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。二、教学内容、基本要求及学时分配（按章节列出内容要求学时等，实验上机项目要列在课程内容一栏）课程内容教学要求重点（☆）难点（△）学时安排实验学时上机学时备注1.1什么是数据结构C4

1.2基本概念和术语C1.3算法和算法描述语言C1.4算法分析B☆2.1线性表的逻辑结构B82

2.2线性表的顺序存储及运算实现A☆2.3顺序表应用举例B2.4线性表的链式存储和运算实现A☆2.5顺序表和链表的比较C3.1栈B☆82

3.2栈的应用举例B3.3递归B3.4队列B☆3.5队列应用举例C4.1串及其基本运算B614.2串的顺序存储及基本运算B4.3模式匹配A☆4.4串的堆存储结构C4.5串的链式存储结构C4.6文本编辑-串的操作应用C5.1数组C8

1

5.2特殊矩阵的压缩存储B5.3广义表B☆6.1树的基本概念B102

6.2二叉树A☆6.3遍历二叉树A☆6.4线索二叉树B6.5树与森林C6.6哈夫曼树A☆7.1图的基本概念B82

7.2图的存储结构B7.3图的遍历A☆7.4最小生成树A☆7.5最短路径A☆7.6有向无环图及其应用C8.1基本概念B62

8.2线性表的查找A☆8.3树表查找B8.4哈希表查找A☆9.1基本概念B62

9.2插入排序A☆9.3交换排序A☆9.4选择排序A☆9.5归并排序B9.6基数排序C（教学基本要求：A-熟练掌握；B-掌握；C-了解）三、建议实验（上机）项目及学时分配线性表：2学时栈与队列：2学时串：1学时特殊矩阵：1学时树：2学时图：2学时查找：2学时排序：2学时四、教学方法与教学手段采用常规教学与多媒体教学相结合的课堂教学方法。五、考核方式与成绩评定标准闭卷考试，平时成绩占30%，期末考试占70%六、教材与主要参考书目1．数据结构(C语言版)秦锋清华大学出版社20132．《数据结构》C语言版

严蔚敏清华大学出版社19973．数据结构(C语言版)例题详解与课程设计指导秦锋清华大学出版社2012七、大