2015数据结构实验手册

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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.

相关文档
最新文档