数据结构课程设计大纲及题目

《数据结构课程设计大纲及题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法课程设计【DataStructureProgramDesignPractice】一、课程设计内容1．基本信息课程代码：07314005课程学分：1面向专业：计算机科学与技术、软件工程及相关专业课程性质：必修开课院系：数学与信息技术学院使用教材：主教材《数据结构》（C语言版），严蔚敏吴伟民编著清华大学出版社先修课程：C语言程序设计,数据结构与算法2．课程简介《数据结构课程设计》作为《数据结构与算法》课程的实践环节，为培养学生具备应用系统开发与高级程序设计的必要环节，它在学生已具备一定的计算机知识和应用能力的基础上，以C语言为工具重点设计不同类型数据结构的算法

2、及其程序实现。3.教学的基本要求1.了解数据结构及其分类、数据结构与算法的密切关系；2.熟悉各种基本数据结构及其操作，学会根据实际问题来选择数据结构；3.掌握设计算法的步骤和分析方法；4.掌握数据结构在排序和查找等常用算法中的应用。4.教学参考用书《数据结构题集》（C语言版），严蔚敏、吴伟民编著，清华大学出版社，2013年5.教学大纲（1）学生成绩管理系统现有学生成绩信息文件1（1.txt），内容如下姓名   学号  语文 数学  英语    张明明 01    67   78     82李成友 02    78   91     88张辉灿 03    68   8

3、2     56王露   04    56   45     77陈东明 05    67   38     47….     ..     ..    ..      …学生成绩信息文件2（2.txt）,内容如下:姓名   学号  语文 数学  英语    陈果   31    57   68     82李华明 32    88   90     68张明东 33    48   42     56李明国 34    50   45     87陈道亮 35    47   58     77….     ..     ..    ..      …试编写一管理系统

4、,要求如下:1)实现对两个文件数据进行合并,生成新文件3.txt2)抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3)合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4)输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5)要求使用结构体,链或数组等实现上述要求.6)采用多种方法且算法正确者,可适当加分.（2）图书管理系统任务：设计一个计算机管理系统完成图书管理基本业务。基本要求：1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；2)对书号建立索引表（线性表）以提高查找效率；3)系统主要功能如下：*

5、采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；*归还：注销对借阅者的登记，改变该书的现存量。进一步完成内容：1)系统功能的进一步完善；2)索引表采用树表。3)设计内容4)程序流程图5)源程序6)软件测试报告（包括所用到的数据及结果）（3）通讯录的制作任务：用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：1)输入信息——ent

6、er();2)显示信息———display();3)查找以姓名作为关键字———search();4)删除信息———delete();5)存盘———save();6)装入———load();设计要求：1)每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2)作为一个完整的系统，应具有友好的界面和较强的容错能力3)上机能正常运行，并写出课程设计报告（4）飞机订票系统　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情

7、况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；　　可以输入起飞抵达城市，查询飞机航班情况；　　订票：（订票情况可以存在一个数据文件中，结构自己设定）　　可以订票，如果该航班已经无票，可以提供相关可选择航班；　　退票：可退票，退票后修改相关数据文件；　　客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。　　修改航班信息：　　当航班信息改变可以修改航班数据文件　　要求：　　根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；（5）运动会分数统计　　任务：参加运动会有n个学校，