《数据结构课程设计》任务书
1 题目: 拓扑排序(教学计划安排)
2 问题描述:
学校每个学期开设的课程是有先后顺序的，如物联网专业：开设《数据结构》课程之前，必须先开设《C语言程序设计》和《离散数学》课程，现在需要根据给定的课程信息和课程之间的先后关系，合理安排出开设各门课程的先后顺序。
3 设计要求
对输入的课程先后关系如果存在回路关系时应提示有回路错误，并能在程序不结束的情况下可以实现重新输入。
根据读入的课程信息及先后关系，计算出安排教学计划的拓扑序列。
在输入课程的先后关系，即给出每条弧的弧尾和弧头时，若输入的弧尾或弧头不在课程信息列表中时，应提示指出输入的弧尾或弧头不在课程信息列表中的错误，并能够在程序不结束的情况下可以实现重新输入。
构建AOV网所需的信息输入后，能够显示其信息，包括顶点数，顶点名称，弧数，弧信息(弧尾->弧头)
输出教学计划的安排顺序或给出错误信息提示。
4 运行与测试
测试用例以课堂上所讲的9门课程的先后关系为例，其课程相关信息如表1，构成的AOV网如图1。
表1 各门课程相关信息表
课程代号 课程名称 先修课程
A1 高等数学
A2 C语言程序设计
A3 离散数学 A1, A2
A4 数据结构 A3, A2
A5 高级语言程序设计 A2
A6 编译原理 A5, A4
A7 操作系统 A4, A9
A8 普通物理 A1
A9 计算机原理 A8
EMBED Visio.Drawing.11 \* MERGEFORMAT
图1 各课程先后关系构成的AOV网
5 需提交的材料
1、课程设计论文（报告）纸质版
2、课程设计论文（报告）电子版
3、C源代码（.c）
其中，2,3打包在一个文件夹中并压缩，文件名为：学号姓名，如：
18008567张三
6 课程设计报告要求
6.1内容要求
本课程设计报告内容要求包含以下几部分
1、功能描述
2、概要设计
3、详细设计
3.1数据结构设计
3.2 ……子函数设计
3.3 ……子函数设计
3.4 测试结果
4、存在问题及解决方法/方案
5、心得体会
致谢
参考文献
注意：
1）在概要设计模块一定要有本课程设计的功能模块图，即可对本课程设计进行功能模块划分，如AOV网的构建模块、AOV网的显示模块、顶点的入度计算模块，栈操作模块（包括栈的初始化、判空、入栈、出栈）分别用自然语言表述每个模块的算法思想（举例说明）。
2）在详细设计模块中，要求：
数据结构设计环节，用自然语言介绍本课程设计所使用的数据结构，以及图的存储结构设计（分别对结构体的数据成员，结构体变量进行说明）。
子函数设计环节，具体介绍实现各功能模块的每一个子函数是如何实现的，要有算法实现流程图，相应的核心程序代码及子函数的输入参数，输出结果等。
测试结果环节，用给定的测试数据进行测试，并截屏显示程序运行结果。
3）在参考文献部分列出实现本课程设计所需参考的所有文献。包括收集材料的来源（书籍、杂志等纸质文献集网络浏览或下载等电子文献）。参考文献书写格式见格式要求：
6.2 格式要求
本课程设计报告要求严格按照如下几个方面进行格式排版和打印
1、排版格式
课程设计报告均要求计算机打印（封面也要求打印），除封面和封底外，每页均应带有页眉，页眉部分使用课程设计题目。页号放在每页的底部中间。课程设计要求纵向打印，A4纸篇幅，1.5倍行距，正文内容首行缩进2字符。页边距的要求为：
上（T）：2.5 cm
下（B）：2.5 cm
左（L）：2.5 cm
右（R）：2.5 cm
装订线（T）：0.5 cm
装订线位置（T）：左
其余设置采取系统默认设置。
2、课程设计报告编排结构
第一页：封面（见封面样张文件）
第二页：目录 （标明各章节所在的页码）
后续页依次为：
课程设计正文
致谢
参考文献
3、课程设计版式要求：
第一部分：封面
第二部分：目录 （单独用一页）
目＃＃＃＃录（三号，宋体，加粗，居中）
1 XXXXXX（一级标题，小四号，宋体，下同）……………………… (页码)
1.1 XXXXXX（二级标题）…………………………………………… (页码)
1.1.1 XXXXXX (三级标题) …………………………………………… (页码)
2 XXXXXX………………………………………………………………(页码)
2.1 XXXXXX……………………………………………………………(页码)
2.2 XXXXXX……………………………………………………………(页码)
2.2.1 XXXXXX…………………………………………………………(页码)
致谢…………………………………………………………………(页码)
参考文献…………………………………………………………………(页码)
第三部分：主体部分
1、各级标题与正文
一级标题用三号字，宋体，顶格，加粗
二级标题用四号字，宋体，顶格，加粗
三级标题用小四号字，宋体，顶格，加粗
四级标题格式同三级标题
正文用小四号字，宋体
2、正文中的图表
正文中图、表均需编排序号，图、表题目及说明（五号、宋体）。
第四部分：致谢标题（三号，宋体，居中，加粗）（单独用一页）
致谢内容（小四号、宋体）
第五部分：参考文献标题（三号，宋体，居中，加粗）（单独用一页）
参考文献内容（五号、宋体；英文用五号，Times New Roman）
标注格式规定如下：
(1)、专著、论文集、报告、学位论文：
[序号] 作者(列前3名).文献名.出版社所在地：出版社，出版年.起始页-终止页.
(2)、期刊文章：
[序号] 作者(列前3名).论文名.刊名，出版年，卷(期)：起始页-终止页.
(3)、电子文献：
[序号] 作者(列前3名).电子文献名.电子文献的出处或可获得地址，发表或更新日期.
7考核方式
平时成绩：30%；期末成绩：70%
期末成绩=课程设计报告*50%+设计作品*50%
7.1 课程设计报告评分标准
课程设计报告主要按照内容完整性、真实性、工作量评分；
凡发现抄袭，抄袭双方0分；
未提交课程设计报告者，课程设计报告成绩为0分；
提交课程设计报告，不能完全满足课程设计报告要求（如内容欠完整、格式欠规范、工作量小等），课程设计报告成绩60~80分；
提交课程设计报告，基本能满足课程设计报告要求80~90分；
提交的课程设计报告完全满足报告要求>=90分
7.2 设计作品评分标准
设计作品对设计功能性能的满足度、健壮性、用户界面评分；
未做出作品者0分；
做出了作品但不能正常运行<60分；
作品能正常运行，但不能完全满足课程设计要求60~80分；
作品能正常运行，基本满足设计要求80~90分；
作品完全满足设计要求>=90分。
8 时间安排
课程设计时间安排在14-17周。
PAGE \* MERGEFORMAT 3