还剩3页未读,继续阅读
文本内容:
数据结构实验
一、课程概况所属专业软件工程开课单位数学计算机科学学院课程类型专业实验课程课程代码07414220开课学期3学分1学时34核心课程否拟使用教材自编国内(外)现有教材:
1.邹永林,周禧,唐晓阳.数据结构与算法习题解析与实验指导.清华大学出版社.
2015.
62.秦玉平,马靖善,王丽君.数据结构学习与实验指导(C语言版第3版).清华大学出版社.
2015.10学习参考资料
1.王苗,刘一凡,石强.数据结构习题解答与实验指导(第四版).中国铁道出版社.
2016.
42.杨晓波.数据结构实验指导(C语言版).中国电力出版社.
2010.2
二、课程描述本课程是数据结构理论课的实践课程,其主要任务是培养学生的算法设计能力及良好的程序设计习惯通过学习,要求学生能够掌握典型算法的设计思想及程序实现,能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法,通过实验课程更好的训练学生算法分析及算法设计的能力,为后续课程的学习及软件开发打下良好的基础
三、课程目标学习和掌握常用基本数据结构及其在不同存储方式下的实现,在各种存储结构上实现的各种算法及其设计思想,从而学习各种分析问题和解决问题的能力掌握各种算法的时空效率的分析方法,学会在实际应用中选择合适的算法掌握各种查找和排序的算法以及效率,并将其应用在程序设计中学会设计实验的基本思路与方法,具备基本的实验设计和操作技能,形成严谨、求实、创新的科学态度以及发现和解决问题的能力
四、教学要求依据本课程的性质、目的及任务,紧扣多媒体教学、课后答疑、教学计算机实验几个主要环节,要求学生系统地了解、熟悉和掌握数据结构实验课程基本知识本课程由线性表实现等相关实验构成,授课教师将对学生进行实验方法辅导,并按照不同类型实验要求,做好实验准备工作,指导学生做好实验方案设计、实验报告撰写等工作学生应熟悉实验室管理相关规章制度,遵守实验操作要求,规范使用实验仪器设备积极做好实验准备工作,预习实验指导书中实验原理、做好实验设计等;实验过程中认真观察、记录,及时发现并解决问题;实验结束后认真完成实验报告撰写(报告格式见附件)
五、考核方式及要求为实现课程教学目标,本门课程考核采用平时考核、期末理论考核与实验操作相结合的方式进行平时考核用于考察学生参与课程教学的行为表现、实验操作情况,占课程总成绩的40%;期末理论考核主要用于检验学生对于实验原理与操作流程的熟悉程度,占课程总成绩的40%;实验操作考核为学生自主设计实验,根据实验设计、流程安排与实验结果进行评分,占课程总成绩的20%
六、课程内容实验一简单算法实验(授课时间第三学期第一到二周)教学目标C语言相关知识回顾主要内容复习C语言指针的用法,复习C语言结构体的用法,理解时间复杂度分析的基本方法学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验二线性表的顺序存储实验(授课时间第三学期第三到四周)教学目标顺序表基本操作的实现主要内容了解线性表的顺序存储方法,掌握用在VC环境下上机调试单链表的基本方法;掌握顺序表的插入、删除、查找、求表长以及有序顺序表的合并算法的实现学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验三线性表的链式存储实验(授课时间第三学期第五到六周)教学目标链表基本操作的实现主要内容了解线性表的链式存储方法,掌握用在VC环境下上机调试单链表的基本方法;掌握链表的插入、删除、查找、求表长以及有序链式的合并算法的实现学时4学时教学方法演示法,讲授/现场指导实验类型验证性实验实验四栈的存储结构及运算实验(授课时间第三学期第七到八周)教学目标掌握栈的顺序存储结构和链式存储结构,以便在实际背景下灵活运用主要内容利用栈的顺序存储,实现栈实现数制转换,实现多项式的四则运算学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验五队列的存储结构及运算实验(授课时间第三学期第九周)教学目标掌握队列的顺序存储结构和链式存储结构,以便在实际背景下灵活运用主要内容实现循环队列的顺序存储学时2学时教学方法演示法/讲授/现场指导实验类型验证性实验实验六二叉树的基本操作及应用(授课时间第三学期第十到十一周)教学目标掌握二叉树的结构特性,以及各种存储结构的特点和适用范围主要内容以二叉链表作存储结构,试编写程序实现计算二义树深度、所有结点总数、叶子结点数、孩子结点个数等算法学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验七哈夫曼算法实验(授课时间第三学期第十二到十三周)教学目标哈夫曼树的建立;哈夫曼编码的生成主要内容:利用建立哈夫曼树的算法思想,将要发送的字符信息进行哈夫曼编码,然后进行发送,接收后将传来的数据进行译码,即将信息还原成发送前的字符信息学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验八图的遍历算法实验(授课时间第三学期第十四到十五周)教学目标掌握图的存储思想及其存储实现;掌握图的深度、广度优先遍历算法思想及其程序实现主要内容采用邻接表存储实现无向图的深度优先遍历;采用邻接表存储实现无向图的深度优先遍历学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验实验九查找与排序算法实验(授课时间第三学期第十六到十七周)教学目标掌握查找的不同方法,并能用高级语言实现查找算法;理解排序的定义和各种排序方法的特点,并能加以灵活运用主要内容综合应用查找算法完成数据的基本查询工作,并输出查询的结果;随机产生若干整数,分别用冒泡排序、快速排序、希尔排序和堆排序方法进行排序,并比较它们的运行时间学时4学时教学方法演示法/讲授/现场指导实验类型验证性实验
七、课程内容调整说明。