实践周上交纸质材料模板(--)

《实践周上交纸质材料模板(--)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015—2016学年第二学期实践周《经典算法设计与实现实训》实践周总结项目名称：数据结构算法实训专业：学号：姓名：指导教师：年月日5撰写要求一、格式要求（一）正文格式l一级标题：黑体，三号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距；l二级标题：黑体，小三号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距。l正文：宋体、小四号，左对齐，首行缩进2字符，段前段后均为0行，1.5倍行距。（二）目录格式l“目录”：黑体，三号，居中对齐，段前段后均为0行，1.5倍行距；l一级标题：宋体，小四，加粗，1.5倍行距；l二级标

2、题：宋体，五号，1.5倍行距。二、内容要求（一）实践周总结包括：1.封面；2.项目及要求；3.目录；4.正文。（二）实践周总结的正文包括：1.问题描述2．分析3.设计说明4.程序实现5.程序运行情况5实训内容与要求一、实训内容项目一：设计并实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的顺序表，可以不考虑重名的情况，系统至少包含以下功能：1.根据指定学生个数，逐个输入学生信息；2.逐个显示学生表中所有学生的相关信息；3.给定一个学生信息，插入到表中指定的位置；4.删除指定位置的学生记录；5.统计表中学生个数；6.利用

3、直接插入排序或者折半插入排序按照姓名进行排序；7.利用快速排序按照学号进行排序；8.根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；9.根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。项目二：实现一个哈夫曼编码系统，系统包括以下功能：1.字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。2.建立哈夫曼树：根据统计结果建立哈夫曼树。3.建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt中。4.对源文件进行编码：根据哈夫曼

4、码表，将SourceFile.txt中的字符转换成相应的编码文件ResultFile.txt。项目三：设计青岛滨海学院的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。1．从文件graph.txt中读取相应数据,创建一个图,使用邻接矩阵表示图；2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径。

5、二、实训要求1.程序要添加适当的注释，程序的书写要采用缩进格式。51.程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。2.程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。3.根据实训内容详细书写实践周总结,在总结中给出项目流程图。4.源程序、数据文件和实践周总结一起压缩为一个文件，按以下方式命名：学号姓名.rar，如201514101薛力.rar，拷贝给组长，由组长统一上交实训指导教师，并上传压缩文件至BB平台一份。5目录1.项目一11.1问题描述11.2分析11

6、.3设计说明11.4程序实现11.5程序运行情况12.项目二22.1问题描述22.2分析22.3设计说明22.4程序实现22.5程序运行情况23.项目三33.1问题描述33.2分析33.3设计说明33.4程序实现33.5程序运行情况34.总结451.项目一1.1问题描述描述问题，简述题目要解决的问题是什么。原题条件不足时应补全。1.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么1.3设计说明说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。每个函数声明和规格说明；列出每个函数所调

7、用和被调用的函数，也可以通过调用关系图表达。1.4程序实现写出每个操作的算法（操作过程）1.5程序运行情况写出输入数据及运行结果52.项目二2.1问题描述描述问题，简述题目要解决的问题是什么。原题条件不足时应补全。2.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么2.3设计说明说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达。2.4程序实现写出每个操作的算法（操作过程）2.5程序运行情况写出输入数

8、据及运行结果53.项目三3.1问题描述描述问题，简述题目要解决的问题是什么。原题条件不足时应补全。3.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么3.3设计说明说明本程序中用到的所有抽象数据类型的定义、主