[SOLVED] 代写 《数据结构课程设计》任务书

《数据结构课程设计》任务书
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