13级课程设计题目及要求.docVIP

13级数据结构课程设计题目及要求 一、课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性，选择合适的数据结构和存储表示，以及编制相应的实现算法，培养和提高学生程序设计的能力。《数据结构》课程也是一门实践性较强的课程，设置实践环节是十分重要的。本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。 二、课程设计内容 题目一：宿舍管理1) 任务：为宿舍管理人员编写一个宿舍管理查询软件程序设计要求： A. 采用交互工作方式 B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序 (冒泡、选择、插入排序等任选一种) （2）查询 A. 按姓名查询 B. 按学号查询 C. 按房号查询 打印 （4）添加功能 （5）删除功能 （6）修改功能 题目二：通讯录管理系统（线性表应用） 【问题描述】 模块要求： 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示英文提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的通讯录。 第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。 第六个模块——Find()的功能是：查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 第七个模块——Alter()的功能是：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 第八个模块——Delete()的功能是：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 第九个模块——List()的功能是：显示通讯录中的所有记录。; （1）每条信息至包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）。 2）作为一个完整的系统，应具有友好的界面和较强的容错能力 【实现提示】 在本例中设置发送者和接受者两个功能。 发送者的功能包括： ①输入待传送的字符信息； ②统计字符信息中出现的字符种类数和各字符出现的次数（频率）； ②根据字符的种类数和各自出现的次数建立哈夫曼树； ③利用以上哈夫曼树求出各字符的哈夫曼编码； ④将字符信息转换成对应的编码信息进行传送。 接受者的功能包括： ①接收发送者传送来的编码信息； ②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。 从以上分析可发现，在本例中的主要算法有三个： （1）哈夫曼树的建立； （2）哈夫曼编码的生成； （3）对编码信息的翻译。 题目四：家谱管理系统（树应用） 【问题描述】 家谱是记载各个姓氏家族子孙世系传承之书 　 （1）家谱树的建立； 　 （2）家族成员信息的录入； 　（3）删除家族成员（若其还有后代，则一并删除）； （4）分别按出姓名、出生日期查询成员信息； （5）修改成员信息； （6）统计成员人数； （7）输出全体成员； 【实现提示】 家谱从形状上看像一棵倒长的树，家族中的成员之间存在着一对多的层次结构关系，所以用树结构来表示家谱比较合适。可以采用孩子兄弟链表表示法作为其存储结构，左指针指向家庭成员的第一个孩子，右指针指向其兄弟。 系统功能的实现涉及到树以孩子兄弟链表表示形式的建立、树中结点的插入、删除、查找、统计结点数及遍历等操作，可以通过运用本章学过的知识来完成。 题目五：教学计划编制问题（图的应用） 【问题描述】 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 【实现提示】 输入参数应包括：学期总数，一学期的学分上限，每门课的课程号（可以是固定占3位的字母数字串）、学分和直接先修课的课程号。 应允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式可以自己设计。 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。 题目六：运动会计分系统 假设参加运动会有n个系，系编号为1……n。比赛分成m个男子项目