拓扑排序课程设计

《拓扑排序课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计报告课程名称数据结构课题名称1.拓扑排序2.成绩管理专业计算机科学与技术班级计算机1181学号201113030128姓名蔡彪指导教师刘铁武　　　2013年6月30日湖南工程学院课程设计任务书课程名称数据结构课题1.拓扑排序2.成绩管理专业班级计算机1181学生姓名蔡彪学号201113030128指导老师刘铁武审批任务书下达日期2013年6月17日任务完成日期2013年6月30日一．设计内容：问题1：拓扑排序大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的，而有

2、的则有先修后修的限定。试设计相应的课程设置程序，实现对某专业各学期的课程的排布，其中每门课需一定的课时，而各学期的总课时不能超过上限。测试数据学期课时上限数：350各课程所需学时：48课程先、后修关系如图：194212101136578问题3：成绩管理编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删（转入或退学）、查找（从当前点向前或向后双向的）、录入、统计（如总分，及格率等）。建议用双链表实现。二．设计要求：课程设计报告内容说明1)需求分析程序的功能；输入输出的要求。2)概要设计程序的模块构成以及模块之间

3、的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。3)详细设计采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关系图、主要函数的流程图。4)调试分析以及设计体会测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。5)使用说明用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。6)书

4、写格式见附带说明。7)附录参考书目；源程序清单（带注释）成绩评定：指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：①平时出勤（占10%）②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）④设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。⑤独立

5、完成情况（占10%）。①运行所设计的系统。三.进度安排第17周星期一星期二星期三星期四星期五星期六星期日上午8：00~12：008:30~11:308:30~11:30下午13：30~17：3013:00~16:00第18周星期一星期二星期三星期四星期五星期六星期日上午8：00~12：008:30~11:30下午13：30~17：3013:00~16:0013:00~16:00参考书籍1.《C＋＋程序设计课程设计》刘振安编著TP312C5632.《C++Builder和Delphi课程设计与系统开发案例》伍俊良清华大

6、学出版社7-302-06072-X3.VisualC++课程设计案例精编严华峰中国水利水电出版社7-5084-2007-120044.VisualC++课程设计与系统开发案例伍俊良清华大学出版社7-302-05968-320025.VisualC++语言课程设计:案例精选与编程指导陈清华朱红东南大学出版社7-81089-275-420036.VisualC++课程设计案例精编中国水利水电出版社7-5084-1004-120027.数据结构课程设计案例精编:用C/C++描述李建学李光元吴春芳清华大学出版社7-30

7、2-14536-92007（编程平台不限，vc++,c++Builder等等。）目录课题1第一章拓扑排序…………………………………………（一）目的与要求……………………………………(二)设计方法与原理………………………………(三)需求分析………………………………第二章总体设计………………………………………………………（一）系统流程图………………………………………………（二）详细设计…………………………………………………第三章系统调试………………………………………………………（一）系统调试………………………………………

8、…………（二）结果分析…………………………………………………第四章总结………………………………………………………………附录：源程序………………………………………………………课题2第一章成绩管理…………………………………………（一）目的与要求……………………………………(二)设计方法与原理………………………………(三)需求分析…………………………