Beiji
gI
stituteofPetrochemicalTech
ology
数据结构课程设计
课程设计实验报告
院(系、部):信息工程学院
姓
名:计141范文虎
指导教师签名:
2016年6月29日北京
f目录一设计题目二设计目的三实验分工四算法思想分析五算法描述实现1数据结构类型定义2算法流程图3程序代码六运行结果七结论
f一设计题目
图书管理基本业务模拟图书管理一般包括图书采编、图书编目、图书查询及图书流通(借、还书)等基本
业务。要求设计一个图书管理信息系统,用计算机模拟实现上述系统功能。(1书的登记内容包括书号、书名、著作者、现存量和库存量等;学生信息包括借书
证号、借阅信息等;(2以书号建立索引表(线性表)以提高查找效率;(3)主要功能如下:a采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;b借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书号和归还期限,改变现存量;c归还:注销对借阅者的登记,改变该书的现存量。(4)输出形式:能按书号、书名、著作者查找库存的书籍信息能按学生的借书证号显示学生信息和借阅信息书籍入库借书功能实现还书功能实现
二设计目的
1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。
2.开发环境:VC60或者DEVC
三实验分工
范文虎:总体程序框架构思,算法分析,主程序编写,子函数调用,图书信息记录存储
子函数编写,结合,主控制面板编写,哈希函数,结构体定义。
算法实现,添加图书信息子函数编写,借阅图书字函数编写,查询子函数设计编写,还
书子函数设计编写,最终程序调试,写报告。
算法实现,删除图书子函数设计编写,查找图书信息子函数编写,测试整体程序,程序
f缺陷纠正,r