数据结构课程设计任务书模板.docVIP

枣 庄 学 院 信息科学与工程学院课程设计任务书 题目： 学 生1： 学 生2： 学 生3： 黄飞鸿(200812110156) 专 业： 课 程： 数据结构 指导教师： 宫丽娜 职称： 助教 完成时间： 20134年 11 月----2014年 12 月 枣庄学院信息科学与工程学院制 2014年12月20日 开发组成员完成的工作介绍 张辰旭： 黄药师： 黄飞鸿： 课程设计任务书及成绩评定 课程设计的任务和具体要求 任务:培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 具体要求: （1）按照分析、设计、编码、调试和测试的软件开发过程完成程序； （2）要求用户输入数据时，要给出清晰、明确的提示信息，包括输入的数据内容、格式及结束方式等。 （3）课程设计题目可从以下题目中选择，也可经老师同意自拟题目。可以多人合作完成（每组最多3人），合作完成的必须在报告中明确指出每个人的具体任务，每人单独上交课程设计报告。 （4）设计小结：总结课程设计的过程、体会及建议。 （5）其他：参考文献等。 课程设计题目： 题目1：仓库管理系统（线性表应用） 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。 [实现提示] 可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode /*定义双向链表结构体*/ {int number; /*货物编号*/ char name[max]; /*货物名称*/ int counter; /*货物数量*/ struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/ }dlnode; 题目2：单位员工通讯录管理系统（线性表应用） 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /*员工通讯信息的结构类型定义*/ char num[5]; /*员工编号*/ char name[10]; /*员工姓名*/ char phone[15]; /*办公室电话号码*/ char call[15]; /*手机号码*/ }DataType; /*通讯录单链表的结点类型*/ typedef struct node { DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode,*LinkList; 题目3：哈夫曼编码/译码系统（树应用） :利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。 [实现提示] 在本例中设置发送者和接受者两个功能， 发送者的功能包括： ①输入待传送的字符信息； ②统计字符信息中出现的字符种类数和各字符出现的次数（频率）； ②根据字符的种类数和各自出现的次数建立哈夫曼树； ③利用以上哈夫曼树求出各字符的哈夫曼编码； ④将字符信息转换成对应的编码信息进行传送。 接受者的功能包括： ①接收发送者传送来的编码信息； ②利用上述哈夫曼树对编码信息进行翻译，即将编码信息还原成发送前的字符信息。 从以上分析可发现，在本例中的主要算法有三个： （1）哈夫曼树的建立； （2）哈夫曼编码的生成； （3）对编码信息的翻译。 题目4：教学计划编制问题（图的应用） 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相