数据结构课程设计任务书样本.docVIP

1006401《数据构造》课程设计任务书

设计目

1.理解并掌握数据构造与算法设计办法，具备初步独立分析和设计能力；

2.初步掌握软件开发过程问题分析、系统设计、程序编码测试等基本办法和技能;

3.提高综合运用所学理论知识和办法独立分析和解决问题能力;

4.训练用系统观点和软件开发普通规范进行软件开发，培养软件工作者所应具备科学工作办法和作风。《数据构造》是一门实践性较强软件基本课程，为了学好这门课程，必要在掌握理论知识同步，加强上机实践。本课程设计目就是要达到理论与实际应用相结合，使同窗们可以依照数据对象特性，学会数据组织办法，能把现实世界中实际问题在计算机内部表达出来，并培养基本、良好程序设计技能。

设计地点

湖南都市学院实验楼计算机房403

设计时间

6月4

设计分组(26人)

指引教师：陈强

设计课题：

1．学校超市选址问题

规定：对于某一学校超市，其她各单位到其距离不同，同步各单位人员去超市频度也不同。请为超市选址，规定实现总体最优。

2．通讯录制作

模块规定：

第一种模块——主函数main()功能是：依照选单选项调用各函数，并完毕相应功能。

第二个模块——Menu()功能是：显示英文提示选单。

第三个模块——Quit()功能是：退出选单。

第四个模块——Create()功能是：创立新通讯录。

第五个模块——Add()功能是：在通讯录末尾，写入新信息，并返回选单。

第六个模块——Find()功能是：查询某人信息，如果找到了，则显示该人信息，如果未找到，则提示通讯录中没有此人信息，并返回选单。

第七个模块——Alter()功能是：修改某人信息，如果未找到要修改人，则提示通讯录中没有此人信息，并返回选单。

第八个模块——Delete()功能是：删除某人信息，如果未找到要删除人，则提示通讯录中没有此人信息，并返回选单。

第九个模块——List()功能是：显示通讯录中所有记录。;

设计规定：

1)每条信息至包括：姓名（NAME）、性别(GENDER)、电话（TEL）、都市（CITY）邮编（EIP）几项。

2)作为一种完整系统，应具备和谐界面和较强容错能力

3．图书管理系统

设计一种计算机管理系统完毕图书管理基本业务。

【基本规定】

1)每种书登记内容涉及书号、书名、著作者、现存量和库存量；

2)对书号建立索引表（线性表）以提高查找效率；

3)系统重要功能如下：

*采编入库：新购一种书，拟定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增长；

*借阅：如果一种书现存量不不大于0，则借出一本，登记借阅者书证号和归还期限，变化现存量；

*归还：注销对借阅者登记，变化该书现存量。

【进一步完毕内容】

1)系统功能进一步完善；

2)索引表采用树表。

3)设计内容

4)程序流程图

5)源程序

6)软件测试报告（涉及所用到数据及成果）

4．图书借阅管理系统

重要分为两大功能：

1)图书管理(增长图书、查询图书、删除图书、图书借阅、还书)；

2)会员管理(增长会员、查询会员、删除会员、借书信息)；

5.学生成绩管理

实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类共计、退出。

6．散列法实验研究

散列法中，散列函数构造办法各种各样，同步对于同一散列函数解决冲突办法也可以不同。两者是影响查询算法性能核心因素。对于几种典型散列函数构造办法，做实验观测，不同解决冲突办法对查询性能影响。

7．树应用

实现树与二叉树转换实现。以及树前序、后序递归、非递归算法，层顺序非递归算法实现，应包括建树实现。

8．数制转换问题

任意给定一种M进制数x，请实现如下规定

1)求出此数x10进制值（用MD表达）

2)实现对x向任意一种非M进制数转换。

3)至少用两种或两种以上办法实现上述规定（用栈解决，用数组解决，其他办法解决）。

9．顺序构造、动态链表构造下一元多项式加法、减法、乘法实现

设有一元多项式Am(x)和Bn(x).

Am(x)=A0+A1x1+A2x2+A3x3+…+Amxm

Bn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn

请实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。

规定：

1)一方面鉴定多项式与否稀疏

2)分别采用顺序和动态存储构造实现；

3)成果M(x)中无重复阶项和无零系数项；

4)规定输出成果升幂和降幂两种排列状况

10．宿舍管理查询软件

为宿舍管理人员编写一种宿舍管理查询软件，程序规定采用交互工作方式，并建立相应数据文献。

规定：①实现按核心字(姓名、学号、房号)排序功能，并分别用冒泡、选取、插入排序实现；②实现查找(按姓名、学号、房号)，采用二分查找算法实现；③有交互菜单，顾客不选取退