C/C++课程综合项目任务文档

C/C++课程综合项目任务文档

1、自主选择一个课题,可以是信息管理系统,也可以是其他应用系统。该系统的基本功能包括信息的录入,查询,删除、排排序等简单操作。可以根据自选的课题需求增加相关功能。

2、最后提交: 每周工作安排表、项目分析报告( word ) 以及系统程序代码要求将数据结构的定义、基本操作的原型声明及实现封装在相应.h 文件中,在源文件.cpp 中进行调用。

3、程序语言:C/C++
说明:不可以直接调用现有的类型、STL容器,用到的数据结构对应的数据类型要自己定义实现,利用平时课堂实验中已实现的拿来修改。

4、要求使用到的数据结构及查找排序算法:
1)结构:
线性结构:线性表、栈、队列(至少一种)
非线性结构:二又树、图(至少一种)
要求所用到的结构及基本操作要自己定义并实现,不可以调用 C++中现有的容器。
2)查找: 用动态查找(如二又排序树、平衡二又树)或哈希查找,也可以折半+二又排序数、或哈希+二叉树排序树、哈希+折半等3)排序·快速排序二路归并排序,堆排序等

5、测试数据:要求设计的测试数据存储在 txt 文件中,每个数据对象的测试数据至少 20 组。

6、项目分析报告中具体应包含以下内容
1)课题的背景个绍
2)介绍系统的功能( 要求有画功能框架图、数据流程图 )
3)结合测试数据样例,个绍用到的数据结构类型描述( 需要备注是顺序存储实现还是链式存储实现)及基本操作函数原型声明,各个基本操作的时间复杂度。
4)系统功能演示界面截图及说明

7、课题参考 ???? 仅供参考,可以自选。尽量不要有重复的课题,强调不可以选择做图书信息管理系统
1)公交线路查询系统
2)银行排队业务处理系统( 数据对象可以有银行员工信息、窗口信息、顾客信息等 )
3)OSPF路由选择模拟系统
4)员工每日健康信息管理系统
5)学生考信息管理系统(数据对象可以有学生表、课程表、签到记录表)
6)门禁信息管理系统(数据对象可以有学生表、楼栋信息表等
7)学生选课系统(数据对象可以有学生表、课程表表等)
8)车站调度管理系统
9)中高风险地区排查系统
10)紧急救援调度管理系统

8、项目流程安排:
1)调研选题、确定题目
2)明确系统操作的数据对象、拟定选用的数据结构及查找、排序算法
3)分析数据对象相应的测试数据,整理前期实验中的结构封装文件,结合课题进行修改,增添其他功能模块实现。
4)测试,调整代码
5)撰写文档
6)理资料检查

资源下载: