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

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 二级标题：宋体，五号，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.项目一 11.1问题描述 11.2分析 11.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.总结 41.项目一1.1问题描述描述问题，简述题目要解决的问题是什么原题条件不足时应补全1.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么1.3设计说明说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达1.4程序实现写出每个操作的算法（操作过程）1.5程序运行情况写出输入数据及运行结果2.项目二2.1问题描述描述问题，简述题目要解决的问题是什么。

原题条件不足时应补全2.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么2.3设计说明说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达2.4程序实现写出每个操作的算法（操作过程）2.5程序运行情况写出输入数据及运行结果3.项目三3.1问题描述描述问题，简述题目要解决的问题是什么原题条件不足时应补全3.2分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么3.3设计说明说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系每个函数声明和规格说明；列出每个函数所调用和被调用的函数，也可以通过调用关系图表达3.4程序实现写出每个操作的算法（操作过程）3.5程序运行情况写出输入数据及运行结果4.总结实践周过程中遇到的主要问题是如何解决的；对设计和编码的回顾讨论和分析；改进设想；经验和体会，学习数据结构课程的心得体会等2015-2016学年度第二学期《经典算法设计与实现实训》实践周成绩报告单排课编号：(2015-2016-2)-B080230-00129-3 批阅日期： 年 月 日姓名班级学号评价项目评分标准分值得分备注代码的规范性程序要添加适当的注释，程序的书写要采用缩进格式。

10程序界面友好程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作10程序的健壮性程序要具有一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等10程序的运行情况根据程序的运行情况，不能出现明显Bug，否则酌情扣分10对算法的理解和掌握通过答辩和算法设计过程考察学生对所学数据结构知识、算法的理解能力及灵活运用程度40实践周总结的撰写情况文档的书写内容正确、概念清晰、格式规范，能准确表达项目设计的主要内容20分20合计100考核成绩指导教师签字复核人签字。