2015—2016学年第二学期实践周
《经典算法设计与实现实训》实践周总结
项目名称：数据结构算法实训
专业：
学号：
姓名：
指导教师：
年月日
撰写要求
一、格式要求
（一）正文格式
●一级标题：黑体，三号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距；
●二级标题：黑体，小三号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距。
●正文：宋体、小四号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距。
（二）目录格式
●“目录”：黑体，三号，居中对齐，段前段后均为0行，1.5倍行距；
●一级标题：宋体，小四，加粗，1.5倍行距；
●二级标题：宋体，五号，1.5倍行距。
二、内容要求
（一）实践周总结包括：
1.封面；
2.项目及要求；
3.目录；
4.正文。
（二）实践周总结的正文包括：
1.问题描述
2．分析
3.设计说明
4.程序实现
5.程序运行情况
实训内容与要求
一、实训内容
项目一：设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的顺序表，可以不考虑重名的情况，系统至少包含以下功能：
1. 根据指定学生个数，逐个输入学生信息；
2. 逐个显示学生表中所有学生的相关信息；
3. 给定一个学生信息，插入到表中指定的位置；
4. 删除指定位置的学生记录；
5. 统计表中学生个数；
6. 利用直接插入排序或者折半插入排序按照姓名进行排序；
7. 利用快速排序按照学号进行排序；
8. 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；
9. 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。项目二：实现一个哈夫曼编码系统，系统包括以下功能：
1. 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。
2. 建立哈夫曼树：根据统计结果建立哈夫曼树。
3.建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt
中。
4.对源文件进行编码：根据哈夫曼码表，将SourceFile.txt中的字符转换成相应的编码文
件ResultFile.txt。
项目三：设计青岛滨海学院的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。
1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图；
2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；
3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径。
二、实训要求
1.程序要添加适当的注释，程序的书写要采用缩进格式。
2.程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插
入删除时指定的位置不对等等。
3.程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
4.根据实训内容详细书写实践周总结,在总结中给出项目流程图。
5.源程序、数据文件和实践周总结一起压缩为一个文件，按以下方式命名：学号姓
名.rar，如201514101薛力.rar，拷贝给组长，由组长统一上交实训指导教师，并上传压缩文件至BB平台一份。
目录
1.项目一 (1)
1.1问题描述 (1)
1.2分析 (1)
1.3设计说明 (1)
1.4程序实现 (1)
1.5程序运行情况 (1)
2.项目二 (2)
2.1问题描述 (2)
2.2分析 (2)
2.3设计说明 (2)
2.4程序实现 (2)
2.5程序运行情况 (2)
3.项目三 (3)
3.1问题描述 (3)
3.2分析 (3)
3.3设计说明 (3)
3.4程序实现 (3)
3.5程序运行情况 (3)
4.总结 (4)
1.1问题描述
描述问题，简述题目要解决的问题是什么。原题条件不足时应补全。
1.2分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么
1.3设计说明
说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达。
1.4程序实现
写出每个操作的算法（操作过程）
1.5程序运行情况
写出输入数据及运行结果
2.1问题描述
描述问题，简述题目要解决的问题是什么。原题条件不足时应补全。
2.2分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么
2.3设计说明
说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达。
2.4程序实现
写出每个操作的算法（操作过程）
2.5程序运行情况
写出输入数据及运行结果
