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

数据结构B课程简介课程编号：08014011课程名称：数据结构B/Data Structure B学分：4学时：64（课内实验（践）：上机：14 课外实践： ）适用专业：信息与计算科学，数学与应用数学 建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计考核方式与成绩评定标准：闭卷考试，平时成绩占30%,期末考试占70% 教材与主要参考书目：1 .数据结构（C语言版）秦锋清华大学出版社20132 .数据结构C语言版 严蔚或 清华大学出版社19973 .数据结构（C语言版）例题详解与课程设计指导 秦锋清华大学出版社2012 内容概述：本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基 础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计 算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据 库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。数据结构B教学大纲课程编号：08014011课程名称：数据结构B/Data Structure B学分：4学时：64（课内实验（践）：上机：14课外实践： ）适用专业：信息与计算科学，数学与应用数学建议修读学期：3开课单位：数理科学与工程学院信息与计算科学系先修课程：C语言程序设计一、课程性质、目的与任务本课程是计算机专业基础课。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基 础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。本课程的基本任务，是使学生通过学习，掌握基本算法和数据结构，数据结构与算法的关系。培养计 算机专业的学生结合实际应用，设计有效的算法和数据结构的能力。它是学习操作系统、编译原理、数据 库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件。二、教学内容、基本要求及学时分配（按章节列出内容要求学时等，实验上机工程要列在课程内容一栏）课程内容教学 要求重点（）难点（A）学时安排实验学时上机学时备注1.1什么是数据结构C41.2基本概念和术语C1.3算法和算法描述语言C1.4算法分析B2.1线性表的逻辑结构B822.2线性表的顺序存储及运算实现A2.3顺序表应用举例B2.4线性表的链式存储和运算实现A2.5顺序表和链表的比拟C3.1栈B823.2栈的应用举例B3.3递归B3.4队列B3.5队列应用举例C4.1串及其基本运算B614.2串的顺序存储及基本运算B4.3模式匹配A4.4串的堆存储结构C4.5串的链式存储结构C4.6文本编辑-串的操作应用C5.1数组C815.2特殊矩阵的压缩存储B5.3广义表B6.1树的基本概念B1026.2二叉树A6.3遍历二叉树A6.4线索二叉树B6.5树与森林C6.6哈夫曼树A7.1图的基本概念B827.2图的存储结构B7.3图的遍历A7.4最小生成树A7.5最短路径A7.6有向无环图及其应用C8.1基本概念B628.2线性表的查找A8.3树表查找B8.4哈希表查找A9.1基本概念B629.2插入排序A9.3交换排序A9.4选择排序A9.5归并排序B9.6基数排序C（教学基本要求：A-熟练掌握；B-掌握；C-了解）三、建议实验（上机）工程及学时分配线性表：2学时栈与队列：2学时串：1学时特殊矩阵：1学时树：2学时图：2学时查找：2学时排序：2学时四、教学方法与教学手段采用常规教学与多媒体教学相结合的课堂教学方法。五、考核方式与成绩评定标准闭卷考试，平时成绩占30%,期末考试占70%六、教材与主要参考书目1 .数据结构（C语言版）秦锋清华大学出版社20132 .数据结构C语言版严蔚敏 清华大学出版社19973 .数据结构（C语言版）例题详解与课程设计指导 秦锋清华大学出版社2012七、大纲编写的依据与说明本课程教学大纲，是根据信息与计算科学专业本科生培养目标与要求中，向计算机方向拓展的要 求，结合本课程的性质、教学的基本任务和基本要求，经学院教学委员会审定后编写的。