课程设计报告。
课程名称数据结构。
课题名称 1.迷宫求解 2.一元多项式计算
专业计算机科学与技术
班级计算机 1001
学号 20100301012
姓名。指导教师。
2023年 7 月 5 日。
课程设计任务书。
课程名称数据结构。
课题 1.迷宫求解 2.一元多项式计算
课程设计任务书。
一．设计内容。
问题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.；
b.； c.；
d.；e.；
问题7: 通讯录管理。
设计一个通讯录管理，包括通讯录链表的建立、通讯者的插入、通讯者的删除、通讯者的查询以及信息修改等。
要求有运行界面，从菜单中进入选项。
二．设计要求。
1．选题。每位学生需完成两个课题，其中一个必选，另一个自选，必选题次为，学号/7+1。
2．课程设计报告内容说明。
1)需求分析程序的功能；输入输出的要求。
2)概要设计程序的模块构成以及模块之间的层次结构、各模块的调用关系；每个模块的功能；课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。
3)详细设计采用c语言定义相关的数据类型；写出各模块的类c码算法；画出各函数的调用关系图、主要函数的流程图。
4)调试分析以及设计体会测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果；程序调试中遇到的问题以及解决问题的方法；课程设计过程经验教训、心得体会。
5)使用说明用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。
6)书写格式见附带说明。
7)附录参考书目；源程序清单（带注释）。
3．成绩评定。
指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：① 平时出勤 （占10%）②系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%）③程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）④设计报告（占30%）注意：
不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。⑤ 独立完成情况（占10%）。
三．进度安排。
第 19 周星期一 13时：00分——17时：00分。
星期二 13时：00分——17时：00分。
星期三 13时：00分——17时：00分。
星期四 13时：00分——17时：00分。
第 20 周星期一 8 时：00分——12时：00分。
星期二 8 时：00分——12时：00分。
附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（a4大小的图纸及程序清单）。
正文的格式：一级标题用3号黑体，二级标题用四号宋体加粗，正文用小四号宋体；行距为22。
正文的内容：一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的原**，要求对程序写出必要的注释）。
正文总字数要求在以上（不含程序原**）。
一、迷宫求解系统1
1. 1系统设计的意义与目的1
1. 2系统功能需求1
2. 1系统功能分析2
2. 2系统功能模块划分与设计2
2. 3系统功能模块图2
3. 1定义栈的结构体3
3. 2栈构造函数算法3
3. 3入栈函数算法3
3. 4取栈顶元素函数算法4
3. 5出栈函数算法4
3. 6输入迷宫矩阵函数算法4
3. 7迷宫矩阵求解函数算法5
4. 1调试过程中的错误7
4. 2具体调试过程7
数据结构课程设计报告
东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...
数据结构课程设计报告
设计一个校园导游程序，为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点，边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...
数据结构课程设计报告
河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用，使用...