《离散数学》教学大纲

课程教学大纲撰写注意事项：

1、课程教学大纲中的课程名称必须与培养方案一致；

2、课程教学大纲中课程的学时和学分必须与培养方案一致；

3、参考书目必须与教学内容和大纲内容相一致；

4、课程内容及各章内容必须给出计划学时数，合计与总数一致；

5、按照规定格式列出参考书目；

6、章节内容只写到章节即可，不必详细列出和标出各节。但是必须写清楚每一章讲授的主要内容及所需学时数。

《》课程教学大纲

课程编码： (宋体、四号字)

课程名称： (宋体、四号字)

课程英文名称：(宋体、四号字)

总学时：讲课学时：习题课学时：

实验学时：上机学时：

学分：

授课对象：(宋体、四号字)

课程性质：(宋体、四号字)（指明学位课（必修课）或非学位课（选修课））

先修课程：(宋体、四号字)

一.课程的教学目的、基本要求及其在教学计划中的地位

(宋体、四号字)

二.课程的主要内容、各章节内容及其学时安排

(宋体、四号字)

三.其它教学环节安排

(宋体、四号字)

四.考试方式（可选口试、闭（开）卷笔试、课程论文、课堂讨论、读书报告等方式。同时明确考试权重分配）

(宋体、四号字)

五、主要参考书目

(宋体、四号字)

（此处应列出至少三本与授课内容相关的参考书目）

作者姓名.书名（杂志名）.版次，出版地：出版社，年份

《数据结构》课程教学大纲（参考样式）

课程编码：T1120370

课程名称：数据结构

课程英文名称：DA TA STRUCTURE

总学时：78讲课学时：54习题课学时：0

实验学时：0上机学时：24

学分：4

授课对象：数学系数学与应用数学专业信息与计算数学专业

课程性质：必修课

先修课程：C程序设计语言

一、课程的教学目的、基本要求及其在教学计划中的地位

数据结构是计算机专业的一门基础课程，主要研究数据在计算机中存储的逻辑结构和物理结构，以及与其相应的各种算法。是从事计算机软件设计人员必修课。通过学习本课程主要掌握：

1．线性表的基本概念和各种操作算法；

2．非线性表—树的基本概念，尤其是二元素的特点及其各种操作算法，包括哈夫曼树的各种概念及哈夫曼编码；

3．掌握图的各种基本概念及分类，熟练运用Floyd算法和Warshall算法求每对结点之间的最短路径；

4．熟练掌握各种查找算法，尤其是分块查找和散列查找法；

5．熟练掌握各种分类算法，尤其是快速分类、归并分类、堆分类和基数分类；

6．基本掌握外部分类的各种基本概念，以及文件的各种基本概念、组织形式和操作方式。

二、课程的主要内容、各章节内容及其学时安排

本课程的主要内容有线性表、非线性表（图和树）、各种查找算法和各种分类算法。

第一章绪论（共2学时）

数据结构的基本概念、发展概况、研究对象、抽象数据型、逐步

求精的程序设计方案。

第二章算法设计与分析的基本方法及技巧（共6学时）

递归方程的求解、分治、平衡，贪心算法、动态规划和回溯算法。

第三章线性表（共12学时）

线性表的实现、栈、排队、多项式的代数运算、串、数组、广义表。

第四章树（共10学时）

二元树、树、森林和二元树之间的转换、树的应用、2-3树。

第五章图以及与图有关的算法（共10学时）

图的基本定义、图的表示、搜索算法、图与树的联系、无向图双连通向、有向图的搜索、关键路径、最短路径、求有向图的基本回路。

第六章查找（共6学时）

线性查找、分块查找、折半查找、二元查找、散列查找。

第七章分类（共6学时）

简单分类、快速分类、归并分类、堆分类、基数分类、顺序统计、词典分类。

总结复习（共2学时）

三、其他教学环节安排

1．至少完成3项课外设计作业。

2．学生上机24学时。

四、考试方式

其中平时成绩占20~30%，期末成绩占80~70%。

五、主要参考书目

[1]徐孝凯.《数据结构》.第三版，北京：高等教育出版社，2005年

[2]高阳主编.《数据库技术与应用》.第四版，上海：高等教育出版社，2004年

[3]张维明.《信息系统工程》.第一版，北京：北京出版社，2005年