2015数据结构实验手册
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《数据结构实验》指导书Data Structures and Algorithms Laboratory Projects
王金荣
2014-09-11
目录
1《数据结构实验》课程实验教学大纲--------------------------------------1
2 实验准备: 如何使用VC 6.0? ----------------------------------------------3
3 Projects---------------------------------------------------------------------------8 3.1 Project 1: 算法性能测量-------------------------------------------------8 3.2 Project 2: 有序表归并实验---------------------------------------------10 3.3 Project 3: 数据转换------------------------------------------------------11 3.
4 Project 4: 二叉树遍历实验---------------------------------------------12 3.
5 Project 5-1: 堆排序算法实现------------------------------------------13 3.
6 Project 5-2: 归并排序算法实现---------------------------------------14 3.
7 Project 5-3: 快速排序算法实现---------------------------------------15 3.
8 Project 6-1: 图的深度优先搜索---------------------------------------16 3.
9 Project 6-2
: 图的广度优先搜索---------------------------------------17
3.10 Project 7: 散列实验---------------------------------------------------18
4.1 ACM题目-------------------------------------------------------------------19 4.1 ACM 1: ACboy needs your help again!-------------------------------19 4.2 ACM 2: Jumping the Queue--------------------------------------------21 4.3 ACM 3: Median ----------------------------------------------------------23
4.4 ACM 4: Ignatius and the Princess I------------------------------------25
5 实验报告格式-----------------------------------------------------------------28 6实验报告上交说明-----------------------------------------------------------29
1《数据结构实验》课程实验教学大纲
课程中文名称:数据结构实验
课程英文名称:Data Structure Practices
实验课程性质:独立设课
课程编码:044209101
一、学时、学分
课程总学时:34 实验学时:34
课程总学分:1 实验学分:1
二、适用专业及年级
计算机科学与技术专业,软件工程专业,第二学期
三、实验教学目的与基本要求
“数据结构实验”的总体目标是:通过实验使学生对课堂讲授的内容有实际的体验,加深对概念、算法、技术的理解、掌握、应用,并激发学生进一步的思考和发挥,注重培养学生的学习兴趣和创新思维。
通过实验,使学生进一步掌握VC编程环境;理解和掌握数据结构的基本问题和基本算法;具备大型程序的编程能力,特别是多文件大型工程的编程;了解ACM竞赛的赛题,掌握参加ACM竞赛的基本技能。
四、主要仪器设备
通过局域网互联、安装Windows XP / windows 7操作系统和Visual C++环境的微机。
注:1.实验项目名称,表达要简洁准确;
2.实验属性,分“基础”、“专业基础”、“专业”。按课程代码的第3位进行识别,第3位≤3的为“基础”,第3位=4的为“专业基础”,第3位=5的为“专业”。
3.项目类型,分“演示”、“验证”、“综合”、“设计研究”、“其他”。
4.项目要求,分“必做”、“选做”。
六、成绩考核
(1)实验成绩的构成:平时成绩占50 %,实验考核占50 %,其它占0 %。
(2)评分标准(按构成分类说明):
平时成绩: 自编讲义《数据结构实验指导书》中已经明确规定每个实验的目的、任务、主要步骤和评分标准。教师以此为依据,根据学生通过上交的实验报告和实验源代码确定其完成数量和质量、进行评分。
实验考核:期末考试安排闭卷上机考试,考试题目从平时课堂试验中随机抽取。
七、实验教科书、参考书
(一)教科书
《数据结构实验指导书》袁贞明,王金荣编,自编讲义
(二)参考书
1.《数据结构与算法分析》Mark Allen Weiss,陈越改编,人民邮电出版社,2005.08
2.《数据结构(C语言)》 Ellis Horowitz,李建中等译, 机械工业出版社,2006.07.