数据结构与算法上机课程详细信息

课程号 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)”课程一起考核。
教学评估 薛建明:
学年度学期:16-17-2,课程班:数据结构与算法上机14,课程推荐得分:null,教师推荐得分:null,课程得分分数段:null;
学年度学期:17-18-2,课程班:数据结构与算法上机14,课程推荐得分:null,教师推荐得分:null,课程得分分数段:null;