数据结构与课设程计实践2012.docVIP

数据结构与程序设计实践 数据结构与程序设计实践 1 一、课程设计题目 1 （一）课程设计1 1 1.回文检测 1 2.猴子分桃 1 3.情报加密 2 4. N后问题 2 5.建立通信网络 2 （二）课程设计2 3 1.图书管理系统 3 2.稀疏矩阵运算器 3 3.内部排序算法比较 4 4.集合基本运算 4 （三）课程设计3 4 1.电梯模拟 4 2.文本格式化 6 3.哈夫曼编/译码器 7 4.英语词典的维护和识别 8 二、课程设计要求 8 1.分组设计 8 2.题目选择 8 3.考核标准 8 4.提交材料 9 5.考核等级 9 6.时间安排 9 三、主要参考书目 9 四、联系方式 9 附件1：课程设计封面要求 1 附件2：分组登记表 2  一、课程设计题目 （一）课程设计1 1.回文检测 1）问题描述 设计一个程序，，对输入的字符串进行检测，以判断该字符串是否是回文数据，并输出判断结果。如：“abcxcba”或“abccba”都是回文数据。 2）基本要求 （1）利用栈和队列的原理设计上述题目； （2）键盘输入字符串； （3）键盘输出判断结果（如abcxcba和abccba是回文数据）。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） 2.猴子分桃 1）问题描述 动物园里的n 只猴子编号为1，2，…，n，依次排成一队等待饲养员按规则分桃。动物园的分桃规则是每只猴子可分得m个桃子，但必须排队领取。饲养员循环地每次取出1 个，2 个，…，k个桃放入筐中，由排在队首的猴子领取。取到筐中的桃子数为k 后，又重新从 1 开始。当筐中桃子数加上队首猴子已取得的桃子数不超过m 时，队首的猴子可以全部取出 筐中桃子。取得桃子总数不足m个的猴子，继续到队尾排队等候。当筐中桃子数加上队首猴 子已取得的桃子数超过m 时，队首的猴子只能取满m个，然后离开队列，筐中剩余的桃子由 下一只猴子取用。上述分桃过程一直进行到每只猴子都分到m个桃子。设计一个程序求出猴子出列顺序（完成整个分配过程后的猴子的顺序）。 2）基本要求 （1）利用单循环链表作为存储结构模拟此过程； （2）键盘输入猴子数目、桃子数目； （3）按照出列顺序输出猴子编号。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） 3.情报加密 1）问题描述 已知某情报局在和情报人员进行通信联络中只可能出现8种字符，其概率分别为0.05，0.29，0.07，0.08，0.14，0.23，0.03，0.11，设计一个哈夫曼编码。其中权值w=(5,29,7,8,14,23,3,11)。 2）基本要求 （1）键盘输入权值及字符集大小n，建立哈夫曼树； （2）编码：利用建好的哈夫曼树生成哈夫曼编码； （3）输出编码。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） 4. N后问题 1）问题描述 在一个n×n的棋盘上放置n个皇后，使得它们彼此不受攻击，设计一个程序，对任意设定的棋盘规模，求出一种皇后摆放位置。 2）基本要求 （1）以二维数组存储棋盘和皇后数据； （2）键盘输入问题规模n； （3） 输出皇后摆放位置。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） 5.建立通信网络 1）问题描述 在n个城市建设通信网络，只需架设n-1条线路即可。设计一个程序，求出如何以最低的经济代价建设这个通信网。（该问题为最小生成树问题） 2）基本要求 （1）利用图作为存储结构； （2）键盘输入问题规模n，各条线路的权值； （3） 输出生成树中各条边以及他们的权值。 3）实习报告 课程设计报告应包括： （1）设计题目 （2）设计目的 （3）设计内容 （4）程序流程图 （5）源程序 （6）软件测试报告（包括所用到的数据及结果） （二）课程设计2 1.图书管理系统 1）设计题目：图书管理系统 2）设计目的 巩固树的相关知识(建立、插入、删除)，灵活运用C语言的三种基本程序控制结构和函数来实现系统。 3）设计内容 图书管理的基本业务活动：对一本书的采编入库，清除库存，借阅和归还等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。 4）设计要求 1.每种书的登记内容至少包括书号、书名、作者现存量和总库量等五项。 2.系统应实现的操作及其功能如下：