设计报告内容要求.doc

《设计报告内容要求.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、设计报告内容要求1.课程设计题目2.姓名、学号、班级、日期3.课程设计内容描述:4.需求(输入、输出、功能、测试数据)5.实现思想、算法描述6.使用说明7.调试说明8.实现代码(带注释)1.一元稀疏多项式计算器问题描述设计一个一元稀疏多项式简单计算器。基本要求一元稀疏多项式简单计算器的基本功能是：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,cn，en，其中n是多项式的项数，ci，ei，分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b

2、相减，建立多项式a-b；（5）计算多项式在x处的值；（6）计算器的仿真界面（选做）2.迷宫问题问题描述以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。基本要求（1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路一三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。（2）编写递归形式的算法，求得迷宫中所有可能的通路；（3）以方阵形式输出迷宫及其通路（选做）3.哈夫曼编/

3、译码器问题描述利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统。基本要求一个完整的系统应具有以下功能：（1）I：初始化（Initialization）。从终端读入字符集大小n及n个字符和m个权值，建立哈夫曼树，并将它存于文件hfmtree中。（1）C：编码（Coding）。利用已建好的哈夫曼树

4、（如不在内存，则从文件hfmtree中读入），对文件tobetrans中的正文进行编码，然后将结果存入文件codefile中。（2）D：解码（Decoding）。利用已建好的哈夫曼树将文件codefile中的代码进行译码，结果存入文件textfile中。（3）P：打印代码文件（Print）。将文件codefile以紧凑格式显示在终端上，每行50个代码。同时，将此字符形式的编码文件写入文件codeprint中。（4）T：打印哈夫曼树（Treeprinting）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形

5、式的哈夫曼树写入文件treeprint中。4.教学计划编制问题问题描述大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。基本要求（1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。（2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是是课程尽可能地集中在前几个学

6、期中。（3）若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。计划的表格格式自行设计。5.成绩分析问题问题描述录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。基本要求（1）通过键盘输入个学生的多门课程的成绩，建立相应的文件input.dat。（2）对文件input.dat中的数据进行处理，要求具有以下功能：1）按各门课程成绩排序，并生成相应的文件输出。2）计算每人的平均成绩，按平均成绩排序，并生成文件。3）求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80

7、~89分人数、90分以上人数。4）根据姓名或学号查询某人的各门课成绩，重名情况也能处理（3）界面美观6.二叉排序树与平衡二叉树的实现问题描述分别采用二叉链表和顺序表作存储结构，实现对二叉排序树与平衡二叉树的操作。基本要求（1）用二叉链表作存储结构。1）以回车符（‘’）为输入结束标志，输入数列L，生成一棵二叉排序树T；2）对二叉排序树T作中序遍历，输出结果；3）计算二叉排序树T查找成功的平均查找长度，输出结果；1）输入元素x，查找二叉排序树T，若存在含x的结点，则删除该结点，并作中序遍历（执行操作2）；否则，输出信息“无x”；2）用数列

8、L，生成平衡的二叉排序树BT：当插入新元素之后，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3）计算平衡的二叉排序树BT的平均查找长度，输出结果。（