课程设计报告
课程名称数据结构
课题名称 1.**** 2.****
专业
班级
学号
姓名
指导教师刘铁武
2012年月日
湖南工程学院
课程设计任务书
一．设计内容：
问题1：拓扑排序
大学期间各专业都要制订相应的教学计划。每个专业开设的课程预先已确定。而各门课程间有的是相互独立的，而有的则有先修后修的限定。试设计相应的课程设置程序，实现对某专业各学期的课程的排布，其中每门课需设定课时，而各学期的总课时不能超过上限。
测试数据：学期课时上限数：350 ；各课程所需学时：48；课程先、后修关系如图：
问题2：huffman编码
对于确定的字符集的电文字符串编码，实现最高的通信效率。编程实现对于给定的输入串及各字符的已知频度，输出其编码方式（各字符的二进制编码）及对应的输出流。
问题3：成绩管理
编制一应用软件实现对班级成绩管理。基本功能有学生信息的增删（转入或退学）、查找（从当前点向前或向后双向的）、录入、统计（如总分，及格率等）。建议用双链表实现。
问题4：成绩排序
对某次考试成绩排序，输入为多门课程成绩，可以任一课程成绩为关键字进行检索。建议采用快速排序等算法效率高的算法。
问题5：迷宫求解
一个M*N的长方阵迷宫，0和1分别表示迷宫中的通路和墙壁。对任意设定的迷宫，东、南、西、北四个方向是可能的行走方向。求出一条从入口到出口的路径。（或没有通路）。
测试数据：
迷宫的测试数据如下：左上角（1,1）为入口，右下角（8,9）为出口。
问题6
对于任意输入的多项式A=anxn+an-1xn-1+…a1x+a0和B=bmxm+bm-1xm-1+…b1x+b0，用链表存储后实现A+B；A-B。
测试数据：
a.
)7
2
11
1.3
(
)
11
5
7(
)
1.3
5
2(9
11
9
8
11
8+
+
+
-
=
+
-
+
-
+x
x
x
x
x
x
x
x；
b.；
3
9
15
15
2
2
3
9
2
3
12
2.1
8.7
(
)
8.7
4.5
6
(
)
2.1
4.4
6(
-
-
-
+
-
-
-
=
+
-
+
-
-
-
+
-
x
x
x
x
x
x
x
x
x
x
x
x
c.
)1
(
)
(
)
1(2
5
4
3
5
4
3
2+
+
+
=
-
-
+
+
+
+
+
+x
x
x
x
x
x
x
x
x
x；d.
)
(
)
(3
3=
-
-
+
+x
x
x
x；
e.
)
(
)
(2
3
3
2x
x
x
x
x
x+
+
=
+
+
+；
问题7: 通讯录管理
设计一个通讯录管理，包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询以及信息修改等。
要求有运行界面,从菜单中进入选项。
二．设计要求：
1．选题：每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为，学号/7+1。2．课程设计报告内容说明
1)需求分析程序的功能；输入输出的要求。
2)概要设计程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；
课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。
3)详细设计采用C语言定义相关的数据类型；写出各模块的类C码算法；画出各函数的调用关
系图、主要函数的流程图。
4)调试分析以及设计体会测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出
结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。
5)使用说明用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。
6)书写格式见附带说明。
7)附录参考书目；源程序清单（带注释）
3．成绩评定：
指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：①平时出勤（占10%）②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）④设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。⑤独立完成情况（占10%）。
三进度安排
附：
课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。
正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。
正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原代码，要求对程序写出必要的注释）。正文总字数要求在5000字以上（不含程序原代码）。
计算机与通信学院课程设计评分表课题名称：
教师签名：
日期：
注：此项单独成页，装订在最后！（本句不要打印！）