- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2008级计算机数据结构与算法分析课程设计题目
2008级计算机数据结构与算法分析课程设计题目
0、散列表的设计与实现
【问题描述】
设计散列表实现电话号码查找系统。
【基本要求】
设每个记录有下列数据项:电话号码、用户名、地址;
从键盘输入各记录,分别以电话号码和用户名为关键字建立散列表;
采用一定的方法解决冲突;
查找并显示给定电话号码的记录;
查找并显示给定用户名的记录。
【进一步完成内容】
系统功能的完善;
设计不同的散列函数,比较冲突率;
在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
1、小学生数学考试系统
【问题描述】
利用栈求表达式的值,可供小学生作业,并能给出分数。
【基本要求】
建立试题库文件,随机产生n个题目;
题目涉及加减乘除,带括弧的混合运算;
随时可以退出;
保留历史分数,能回顾历史,给出与历史分数比较后的评价。
【进一步完成内容】
系统功能的完善;
系统界面的友好。
2、图书管理系统
【问题描述】设计一个计算机管理系统完成图书管理基本业务。【基本要求】
每种书的登记内容包括书号、书名、著作者、现存量和库存量;
对书号建立索引表(线性表)以提高查找效率;
系统主要功能如下:
采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;
借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;
归还:注销对借阅者的登记,改变该书的现存量。
【进一步完成内容】
系统功能的进一步完善;
索引表采用树表。
3、哈夫曼编码/译码器
【问题描述】设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。【基本要求】
1)将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) ;
2)分别采用动态和静态存储结构;
3)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4)编码:利用建好的哈夫曼树生成哈夫曼编码;
5)输出编码;
【进一步完成内容】
1)译码功能;
2)显示哈夫曼树;
3)界面设计的优化。
4、二叉树的应用
【问题描述】
二叉树的中序、前序、后序的递归与非递归遍历算法,按层次遍历的非递归遍历算法的实现,应包含建树的实现。
【基本要求】
遍历的内容应是多样的;
树与二叉树的转换的实现;
二叉树的中序、前序、后序的递归与非递归遍历算法,按层次遍历的非递归遍历算法的实现,应包含建树的实现。
【进一步完成内容】
二叉树的形态显示;
遍历过程的动态模拟;
界面设计的优化。
5、构造可以使n个城市连接的最小生成树
【问题描述】
给定一个地区的n个城市间的距离网,用Prim算法和Kruskal算法建立最小生成树,并计算得到的最小生成树的生成权。
【基本要求】
城市间的距离网采用邻接矩阵表示,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值;
在屏幕上显示得到的最小生成树中包括了哪些城市间的道路及其权值,并显示得到的最小生成树的生成权;
表示城市间距离网的邻接矩阵要求至少6个城市,10条边。
【进一步完成内容】
Prim算法和Kruskal算法的比较;
图和最小生成树的形态显示;
界面设计的优化。
6、关键路径问题
【问题描述】
设计一个程序,求出完成整项工程至少需要多少时间以及整项工程中的关键活动。
【基本要求】
对一个描述工程的AOE网,应判断其是否能够顺利进行。
若该工程能顺利进行,输出完成整项工程至少需要多少时间,以及每一个关键活动所依附的两个顶点,及其最早发生时间和最迟发生时间。??
【进一步完成内容】
图和关键路径的形态显示;
界面设计的优化。
7、广义表的应用
【问题描述】
实现的广义表的建立、输出、取表头和取表尾以及求深度等。
【基本要求】
用一个主控菜单程序控制,共分为5个子系统。
建立广义表;
输出广义表;
求广义表表头;
求广义表表尾;
求广义表的深度。
【进一步完成内容】
其他广义表的运算。
8、一元多项式的加法、减法、乘法的实现
【问题描述】
设有一元多项式Am(x)和Bn(x),
? Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm
? Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn
?请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
【基本要求】
首先判定多项式是否稀疏;
分别采用顺序和动态存储结构实现;
结果M(x)中无重复阶项和无零系数项;
要求输出结果的升幂和降幂两种排列情况
【进一步完成内容】
界面设计的优化。
9、产品进销存管理系统
【问题描述】
针对某一种行业的库房的产品进销存情况进行管理。
【基本要求】
采用一定的存储结构对库房的货品及其数
文档评论(0)