《算法与数据结构》教学大纲

1、* PAGE PAGE 4算法与数据结构 0809213003教学大纲Algorithm and Data Structure适用专业：软件工程：0809213003 前修课程：C语言程序设计、离散结构学分：4.5 总学时：72一、课程性质、目的与要求课程性质：专业基础课课程目的：结构上执行操作的算法。本课程是编译技术、操作系统、数据库原理等课程的重要基础。 教学要求：设计和程序设计应用程序的能力，并为后续课程的学习打下良好的理论和实践基础。二、教学内容 理论总学时：56 学时第一章： 绪论 2 学时基本要求：了解数据结构所研究的问题，理解数据结构的基本概念，掌握算法的概念、特点、算法设计的要

2、求和算法效率的度量方法。了解算法的书写规范。重点：数据结构的概念，算法时间复杂度的计算。难点：算法时间复杂度的计算。第二章： 线性表8学时熟练掌握单链表的结构、各操作的实现。掌握循环单链表、双向链表的概念及特点，了解静 态链表概念。重点：线性表的定义和特点；顺序表和单链表的组织方法及各操作的实现。 难点：第三章： 栈和队列6学时掌握栈的基本概念及逻辑特征，熟练掌握顺序栈、链栈的存储结构及各操作算法 链式队列的存储结构及各操作的实现了解队列的应用。重点：顺序栈、链栈的存储结构及各操作的实现；应用栈解决实际问题；顺序循环队列及其各操作的实现。难点：应用栈解决实际问题；顺序循环队列的基本原理及实现。

3、第四章： 串4学时基本要求：理解串的基本概念；掌握串的基本运算、串的存储结构；掌握顺序串上的串运算的实现。重点：串的基本运算；顺序串上的串运算实现。难点：顺序串上的串运算实现。第五章： 数组与广义表2学时基本要求：掌握数组的基本概念；特殊矩阵和稀疏矩阵的定义、压缩存储。掌握广义表的概念及运算，了解广义表的存储。重点：特殊矩阵和稀疏矩阵的定义及压缩存储。难点：特殊矩阵和稀疏矩阵的定义及压缩存储。第六章： 树和二叉树8学时基本要求：树的构造及哈夫曼编码的设计；树与二叉树的转换、树和森林的遍历。重点：二叉树的遍历；哈夫曼树及哈夫曼编码。难点：二叉树的遍历；线索二叉树。第七章： 图8学时基本要求：理解

4、图的基本概念、相关术语；掌握图的存储结构；邻接矩阵及邻接表；熟练掌握图的遍历、最小生成树、单源点、多源点的最短路径、拓扑排序、关键路径。重点：图的存储结构；图的遍历；最小生成树、最短路径、关键路径。难点：图的遍历；最小生成树、最短路径、关键路径。第八章： 排序8学时基本要求：理解排序的基本概念；熟练掌握直接插入排序、希尔排序、直接选择排序、堆排 重点：各种排序算法的实现及性能分析。各种排序算法的实现及性能分析。第九章： 查找10学时基本要求：握哈希表的基本概念、哈希函数的构造和冲突解决方法。重点：顺序查找、二分查找、分块查找算法；二叉排序树、哈希查找、平衡二叉排序树。难点：二叉排序树的操作算法

5、及性能分析、平衡二叉排序树。三、实践环节或相关课程实践总学时： 16学时序实验项目名称实验实验实验内容简介应达到的学时号1顺序表类型设计要求必做顺序表的定位、插入、删除等操作基本要求熟练掌握分配22单链表设计必做单链表的定位、插入、删除等操作熟练掌握23堆栈和队列设计必做应用栈和队列解决问题熟练掌握24串设计必做串的存储及应用熟练掌握25二叉树设计必做二叉树的生成，二叉树遍历算法熟练掌握26图设计必做图的概念及其存储结构，图的构造，图的遍历算法熟练掌握27排序设计必做各种排序算法的实现及性能比较熟练掌握28查找设计必做各种查找算法的实现及性能比较熟练掌握2注：12、实验要求：指必做、选做。3、

6、 8 学时以上 （不含 8 学时）实践环节需单独设置大纲。序号章节序号章节内容理论环实验其他1一绪论节时数2时数环节2二线性表843三栈和队列624四串425五数组与广义表26六树和二叉树827七图828八排序829九查找102合计5616总学分4.5总时数72 学时五、建议教材与教学参考书序 号序 号书 名编 者出版社版 本1数据结构用C 语言描述唐策善高等教育出版社严蔚敏2（C 语言版）清华大学出版社吴伟民3数据结构教程学习指导李春葆清华大学出版社六、教学形式与考核方式1、教学形式：以课堂讲授为主。建议多媒体教学课件与板书相结合。2、考核方式：平时成绩（包括考勤、作业、上机）占30%70%

7、。制定人：沈奇（制定日期： 2014年6月）审定人：李慧（审定日期： 2014年 12 月） PAGE PAGE 5算法与数据结构 0809212002实验教学大纲课程名称：算法与数据结构课程编号：0809212002课程总学时：72 实验学时数：16 课程总学分：4.5 实验学分：1开设实验项目数：8一、实验教学目的通过实践，学生应掌握链表等复杂的数据结构及相关的性质和操作算法，并能熟练使用C 语言编写应用程序。二、实验项目内容、基本要求与学时分配序实验实验应达到的学时号实验项目名称类型要求实验内容简介基本要求分配1顺序表设计必做顺序表的定位、插入、删除等操作熟练掌握22单链表设计必做单链表

8、的定位、插入、删除等操作熟练掌握23堆栈和队列设计必做应用栈和队列解决问题熟练掌握24串设计必做串的存储及应用熟练掌握25二叉树设计必做二叉树的生成，二叉树遍历算法熟练掌握2图的概念及其存储结构，图的构6图设计必做造，图的遍历算法熟练掌握27排序设计必做各种排序算法的实现及性能比较熟练掌握28查找设计必做各种查找算法的实现及性能比较熟练掌握2注：12、实验要求：指必做、选做。三、实验考核方式与标准依据实验完成情况及实验报告进行评定，要求独立实验结果正确，实验报告记录详实、 PAGE PAGE 6数据分析处理得当。优：实验内容能独立、正确的完成，实验报告内容完全正确记录详实，数据处理符合实验要求。良：实验内容能独立、正确的完成，实验报告内容基本正确详实，数据处理符合实验要求。中：实验内容基本能独立、正确的完成，实验报告内容基本正确，数据处理有偏差。 不及格：实验内容不能独立、正确的完成，实验报告内容不正确，数据处理偏差较大。四、实验教材与参考书序 号序 号书 名编