数据结构课程设计指导书探究.doc

数据结构课程设计 指导书 2014.9 一、实验目的 通过训练，实现以下三方面目标： 1．使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2．使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3．使学生参考资料，提高学生进行程序设计的能力。1．巩固和加深对数据结构基本知识的理解，提高综合运用课程知识的能力。2．培养学生自学参考书籍，查阅手册、图表和文献资料的能力。3．通过，初步掌握简单软件的分析方法和设计方法。4．了解与课程有关的工程技术规范，能正确解释和分析实验结果。5．题目具有足够的工作量。(1) 对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；(2) 待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个)，至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。 (3) 演示程序以人机对话的形式进行。 (4) 界面友好，易与操作。采用菜单方式进行选择。 2．校园导游咨询 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 (1) 设计本校的校园平面图，所含景点不少于6个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询。 (3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。可以拓展。 3．建通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用散列法解决冲突； (4) 查找并显示给定电话号码的记录；(5) 通讯录信息文件保存； (6) 要求人机界面友好，使用菜单方式进行选择。 【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu()的功能：显示英文提示选单。 Quit()的功能：退出选单。 Create()的功能：创建新的通讯录。 Append()的功能：在通讯录的末尾写入新的信息，并返回选单。 Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息，并返回选单。 Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 List()的功能：显示通讯录中的所有记录。 Save()的功能：保存通讯录中的所有记录到指定文件中。 Load()的功能：从指定文件中读取通讯录中的记录。 4．哈夫曼编码/译码器 【问题描述】 设计一个哈夫曼编码/译码系统，对一个文本文件中的字符进行哈夫曼编码，生成编码文件（压缩文件，后缀名.cod）；反过来，可将一个压缩文件译码还原为一个文本文件(.txt)。 【基本要求】 (1) 输入一个待压缩的文本文件名， 统计文本文件中各字符的个数作为权值，生成哈夫曼树； (2) 将文本文件利用哈夫曼树进行编码，生成压缩文件（后缀名cod）， (3) 输入一个待解压的压缩文件名称,并利用相应的哈夫曼树将编码序列译码； (4) 显示指定的压缩文件和文本文件； (5) 界面友好，易与操作。采用菜单方式进行选择。 5．计算器 【问题描述】 利用栈设计一个简单的计算器，可以做加、减、乘、除等基本运算。 第三类题目如下： 1. 学生成绩管理系统 【基本要求】 按学期、按班级完成对学生成绩的录入、修改； 按班级统计学生的成绩； 求学生的总分及平均分； 根据学生的平均成绩进行排序，能查询学生成绩，不及格科目及学生名单； 按班级输出学生的成绩单。 2. 影碟出租管理系统 【基本要求】 （1）影碟信息包括如下内容：影碟编号、电影名称和在架情况（出租或在架）。 （2）增加、删除、修改影碟条目的功能。 （3）程序启动时从文件中读取所有影碟条目，程序退出时保存所有条目。 3. 餐饮管理系统的菜谱管理子系统 【基本要求】功能 （1）实现菜谱（文字）的录入（菜谱有分类） （2）能够进行菜谱的浏览 （3）能够进行菜谱排序（按照价格） （4）查询菜谱功能 （5）按类别输出菜谱 4. 人事档案管理系统 【基本要求】 （1）实现员工信息的录入、修改； （2）统计各科室的员工的人数； （3）能按员工的姓名、所在科室查询员工的档案信息。 五、设计报告样例 题目一：约瑟夫问题 自述题目：这是17世纪的法国数学家加斯帕在