文本内容:
数据结构与算法实验Data Structureand Algorithm
一、课程基本情况课程总学时48实验总学时16学分3开课学期第3学期课程性质必修对应理论课程数据结构与算法适用专业信息与计算科学教材《算法与数据结构一C语言描述》第三版,高等教育出版社,张乃孝、陈光、孙猛等,出版年2011年6月份开课单位数学与统计学院信息与计算科学系
二、实验课程的教学目标和任务教学目标通过学习、研究和分析各种数据的逻辑结构,让学生充分理解数据在计算机中的存储形式,即物理结构在此基础上,学生能设计和选择出适合相应数据处理的结构及操作算法教学任务
1、理论教学及实例分析;
2、实验实习
三、实验课程的内容和要求内容提要项目要求所需实验类型(填写演示/验序号项目名称学时必开选开证/综合/设计/创新)顺序表、单链表实现多1线性表4项式的加减法运算,熟q综合/创新悉线性表的使用方法用广义表实现疏矩阵的数组及广义存储和简单运算包括系22V演示/验证/创新表数矩阵的加法操作和乘法操作选择使用顺序栈或链栈3栈与队列4V演示/验证性实现中缀表达式的求值运算选择一种排序算法,实4排序2现文件记录的排序功V演示/验证性能,并改进算法二叉树的生成及遍历5二叉树及树2V演示/验证性算法的实现顺序查找、有序二分查6查找2演示/验证性找、哈希查找
四、课程考核
(1)实验报告的撰写要求包括实验内容,方法介绍,程序,结果图,结论
(2)实验报告4次
(3)考核及成绩评定实验报告
五、参考书目
(1)谭浩强.C程序设计.清华大学出版社,2004
(2)刘卫东,沈官林译.数据结构C++语言描述.清华大学出版社,2004
(3)谈春媛,数据结构.电子工业出版社,1996
(4)严伟敏,吴伟民.数据结构题集(C语言版).清华大学出版社,2000年。