4).可按学校编号查询学校某个项目的情况;可按项目编号查询取得前三或前五名的学校。
1、全部合法数据;
2、迷宫求解
3、huffman编码
4、营业窗口队列模拟
5、公交线路提示
任务:建立南京主要公交线路图。要求:输入任意两站点,给出最佳的乘车线路和转车地点。
6、家谱管理系统
任务:实现具有下列功能的家谱管理系统功能要求:
1).输入文件以存放最初家谱中各成员的信息,成员的信息中均应包含以下内容:姓名、出生日期、婚否、地址、健在否、死亡日期(若其已死亡),也可附加其它信息、但不是必需的。
2).实现数据的存盘和读盘。3).以图形方式显示家谱。
4).显示第n代所有人的信息。
5).按照姓名查询,输出成员信息(包括其本人、父亲、孩子的信息)。6).按照出生日期查询成员名单。7).输入两人姓名,确定其关系。8).某成员添加孩子。
9).删除某成员(若其还有后代,则一并删除)。10).修改某成员信息。
11).按出生日期对家谱中所有人排序。
12).打开一家谱时,提示当天生日的健在成员。
要求:建立至少30个成员的数据,以较为直观的方式显示结果,并提供文稿形式以便检查。
7、排序算法比较
8、算术表达式求值[问题描述]
一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。[基本要求](1)从键盘读入一个合法的算术表达式,输出正确的结果。(2)显示输入序列和栈的变化过程。
9、电子小字典
基本要求:建立一个微型电子字典,实现生词的加入,单词的查找、删除,修改等操作。
10、校园导游程序
(2)查询图中任意两个景点间的最短路径。(3)查询图中任意两个景点间的所有路径。
(4)增加、删除、更新有关景点和道路的信息。
11、稀疏矩阵相乘
任务:以三元组形式存储稀疏矩阵,实现矩阵相乘。
12、平衡二叉树
任务:平衡二叉树的建立、结点的插入和删除。
13、b-树
任务:3阶b-树的结点的插入和删除。
14、hash表
任务:以班级学生姓名(拼音)为关键字,建立hash涵数,实现hash表存储,用链地址方法解决冲突。
15、(自选合适的题目)
成绩评定细则:
1.正确性:程序是否可以运行,结果是否正确(20分)2.功能的完备性:是否实现要求的所有子功能(20分)
加分项目:
1.健壮性:异常处理的情况
3.功能的完善:除要求实现的功能外,完成了其它的功能,实现了功能的完善4.界面的设计:可视化界面,或者交互良好的dos界面5.……(自荐加分项目)
代码量要求:=1000行。
代码总量=课设题目1代码量+课设题目2代码量……若代码总量低于1000行,则成绩按比例打折。
编程语言:c或c++语言
编程环境:microsoftvisualc++6.0
2.给出自己采用的数据结构;3.给出算法设计思想;
“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一,是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合,提高学生组织数据及编写程序的能力,使学生能够根据问题要求和数据对象的特性,学会数据组织的方法,把现实世界中的实际问题在计算机内部表示出来并用软件解决问题,培养良好的程序设计技能。
在课程设计过程中通过独立解决问题,首先分析设计题目中涉及到的数据类型,在我们学习的数据存储结构中不外乎线性存储结构及非线性存储结构,非线性存储结构中有树型,集合型,图型等存储结构,根据数据类型设计数据结点类型。然后根据设计题目的主要任务,设计出程序大体轮廓(包括子函数和主函数),然后对每个子函数进行大体设计,过程中错误在所难免,所以要经过仔细探索,对每个函数进行改进。
程序基本完成后,功能虽然齐全,但是程序是否完善(例如,输入数据时是否在其范围之内,所以加入判断语句是很有必要的)还需运行测试多次,如有发现应该对其进行改善,当然要在力所能及的前提下。
课程设计过程虽然短暂,但是使我深刻理解数据结构和算法课程对编程的重要作用,还有“数据结构与算法”还提供了一些常用的基本算法思想及算法的编写程序。通过独立完成设计题目,使我系统了解编程的基本步骤,提高分析和解决实际问题的能力。通过实践积累经验,才能有所创新。正所谓,良好的基础决定上层建筑。只有基本功做好了,才有可能做出更好的成果。
《数据结构》是一门实践性较强的课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。
接下来就跟本站小编一起去了解一下关于数据结构课程设计心得体会
决问题和在老师的帮助下一步一步慢慢的正确运行程序,决问题和在老师的帮助下一步一步慢慢的正确运行程序,终于完成了这次课程设计,于完成了这次课程设计,虽然这次课程设计结束了但是总觉得自已懂得的知识很是不足,学无止境,得自已懂得的知识很是不足,学无止境,以后还会更加的努力深入的学习。力深入的学习。
本次课程设计,使我对《数据结构》这门课程有了更深入的理解。我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候,感到完全无从下手,甚至让我觉得完成这次程序设计根本就是不可能的,于是开始查阅各种资料以及参考文献,之后便开始着手写程序,写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全,经常运行出现错误,但通过同学间的帮助最终基本解决问题。
在本课程设计中,我明白了理论与实际应用相结合的重要性,并提高了自己组织数据及编写大型程序的能力。培养了基本的、良好的程序设计技能以及合作能力。这次课程设计同样提高了我的综合运用所学知识的能力。并对vc有了更深入的了解。《数据结构》是一门实践性很强的课程,上机实习是对学生全面综合素质进行训练的一种最基本的方法,是与课堂听讲、自学和练习相辅相成的、必不可少的一个教学环节。上机实习一方面能使书本上的知识变“活”,起到深化理解和灵活掌握教学内容的目的;另一方面,上机实习是对学生软件设计的综合能力的训练,包括问题分析,总体结构设计,程序设计基本技能和技巧的训练。此外,还有更重要的一点是:机器是比任何教师更严厉的检查者。因此,在“数据结构”的学习过程中,必须严格按照老师的要求,主动地、积极地、认真地做好每一个实验,以不断提高自己的编程能力与专业素质。
总的来说,这次课程设计让我获益匪浅,对数据结构也有了进一步的理解和认识。
数据结构课程设计实践报告篇四本次课程设计,使我对《数据结构》这门课程有了更深入的理解。《数据结构》是一门实践性较强的课程,为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。
我的课程设计题目是线索二叉树的运算。刚开始做这个程序的时候,感到完全无从下手,甚至让我觉得完成这次程序设计根本就是不可能的,于是开始查阅各种资料以及参考文献,之后便开始着手写程序,写完运行时有很多问题。特别是实现线索二叉树的删除运算时很多情况没有考虑周全,经常运行出现错误,但通过同学间的帮助最终基本解决问题。
数据结构课程设计实践报告篇五输出二叉树
二叉树的先序、中序、后序遍历
二叉树的按层遍历
统计二叉树的叶子结点、计算二叉树的深度
设计主函数测试该类。2.猴子选大王(约瑟夫环)
6.顺序结构、动态链表结构下的一元多项式的加法,减法的实现问题描述:先建立一元多项式am(x)和bn(x)
要求:完成两个多项式的加法,减法;按照降幂排列显示。
7.二叉平衡树
问题描述:从一颗空树开始创建,保证数的有序性,同时要针对数的平衡性做些微调。最终要把创建的二叉排序树转换成二叉平衡树。基本要求:创建(插入,调整),输出。
列出对于给定的输入所产生的输出结果。4.源程序及系统文件使用说明