课程号 |
04830494 |
学分 |
0 |
英文名称 |
Data Structures and Algorithm (Lab.) |
先修课程 |
计算机概论 |
中文简介 |
用于“算法与数据结构(B)”课程的上机 |
英文简介 |
Used for the homework of "algorithm and the data structure (B)" course. |
开课院系 |
工学院 |
通选课领域 |
|
是否属于艺术与美育 |
否 |
平台课性质 |
|
平台课类型 |
|
授课语言 |
中文 |
教材 |
算法与数据结构--C语言描述,张乃孝,高等教育出版社,2006年1月,第2版;
|
参考书 |
|
教学大纲 |
本课程的实验必须和课堂教学同步进行,在期末考试前完成,教员要加强辅导,认真检查,学生实验的成绩应做为学生平时成绩的一部份。鼓励教员根据各系各专业的实际情况,使实验的内容更联系实际,使学生更有兴趣。
1.单链表练习,推荐练习题目:(a)用单链表实现一元多项式的四则运算;(b)用单链表实现集合的并、交、差运算。 2. 栈的设计与应用。推荐练习题目:利用栈,计算简单算术表达式的值。 3.二叉树的设计与应用。推荐练习题目: (a)要求采用二叉链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍历的操作,求所有叶子及结点总数的操作等。 (b)利用栈,把简单算术表达式翻译成二叉树(用二叉链表表示),然后,按后根次序遍历这棵二叉树,输出算术表达式的后缀表示。 注:(a)和(b)由教员选一。 4.字典的设计与检索算法。要求实现顺序查找、折半查找及二叉排序树上的查找算法,比较它们的查找效率。实验时所输入的数据可按有序和随机产生组织。 5.排序算法的设计与实现。要求实现直接插入、冒泡、快速等排序算法。比较各种排序算法的运行速度。 6. 图的典型算法应用。推荐练习题目:采用邻接矩阵或邻接表作为存储结构,完成有向图和无向图的DFS和BFS操作。
教学上机辅导。
同“算法与数据结构(B)”课程一起考核。
|
教学评估 |
|
|