拓扑排序课程设计.doc

课 程 设 计 报 告 课程名称 数据结构 课题名称 1.拓扑排序 2.成绩管理 专 业 计算机科学与技术 班 级 计算机1181 学 号 201113030128 姓 名 蔡彪 指导教师 刘铁武 　　 　 2013年 6月30 日  湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 1.拓扑排序 2.成绩管理 专业班级 计算机1181 学生姓名 蔡彪 学 号 201113030128 指导老师 刘铁武 审 批 任务书下达日期 2013 年 6 月 17 日 任务完成日期 2013 年 6 月 30 日 一．设计内容： 问题1：拓扑排序 大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的，而有的则有先修后修的限定。试设计相应的课程设置程序，实现对某专业各学期的课程的排布，其中每门课需一定的课时，而各学期的总课时不能超过上限。 测试数据 学期课时上限数：350 各课程所需学时：48 课程先、后修关系如图： 1 1 9 4 2 12 10 11 3 6 5 7 8 问题3：成绩管理 编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删（转入或退学）、查找（从当前点向前或向后双向的）、录入、统计（如总分，及格率等）。建议用双链表实现。 二．设计要求： 课程设计报告内容说明 1)需求分析 程序的功能；输入输出的要求。 2)概要设计 程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关系图、主要函数的流程图。 4)调试分析以及设计体会 测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。 5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 6)书写格式 见附带说明。 7)附录 参考书目； 源程序清单（带注释） 成绩评定： 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分： ① 平时出勤 （占10%） ② 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%） ③ 程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%） ④ 设计报告（占30%） 注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。 ⑤ 独立完成情况（占10%）。 ① 运行所设计的系统。 三.进度安排 第17周 星期一 星期二 星期三 星期四 星期五 星期六 星期日 上午 8：00~12：00 8:30~11:30 8:30~11:30 下午 13：30~17：30 13:00~16:00 第18周 星期一 星期二 星期三 星期四 星期五 星期六 星期日 上午 8：00~12：00 8:30~11:30 下午 13：30~17：30 13:00~16:00 13:00~16:00 参考书籍 1.《C＋＋程序设计课程设计》 刘振安编著 TP312C563 2.《C++ Builder和Delphi课程设计与系统开发案例》 伍俊良 清华大学出版社 7-302-06072-X 3.Visual C++课程设计案例精编 严华峰 中国水利水电出版社 7-5084-2007-1 2004 4.Visual C++课程设计与系统开发案例 伍俊良 清华大学出版社 7-302-05968-3 2002 5.Visual C++语言课程设计 : 案例精选与编程指导 陈清华朱红 东南大学出版社 7-81089-275-4 2003 6.Vis