1006401“数据结构”课程设计任务书.docVIP

1006401《数据结构》课程设计任务书 设计目的 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码测试等基本方法和技能; 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 设计地点 湖南城市学院实验楼计算机房403 设计时间 2012年6月4日——6月8日 设计分组(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)求出此数x的10进制值（用MD表示）2)实现对x向任意的一个非M进制的数的转换。3)至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 9．顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(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．宿舍管理查询软件为宿舍管理人员编写一个宿舍管理查询软件，程序要求采用交互工作方式，并建立相