数据结构课程设计题目要求2010-12-22.docx

数据结构课程设计题目要求2010-12-22

第一篇：数据结构课程设计题目要求2010-12-221.二叉树的遍历和应用问题描述：以二叉链表表示二叉树，在此基础上实现对二叉树的遍历和应用。要求：创建二叉树输出二叉树二叉树的先序、中序、后序遍历二叉树的按层遍历统计二叉树的叶子结点、计算二叉树的深度设计主函数测试该类。2.猴子选大王（约瑟夫环）问题描述：一堆猴子都有编号，编号是1,2,3….m，这群猴子（m个）按照1-m的顺序围坐一圈，从1开始数，没数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入数据：输入m，n。（m，n为整数，且n问题描述：设计一个利用赫夫曼算法的编码和译码系统。要求：从键盘给出字符及频度，建立赫夫曼树并输出；4.图的建立及输出问题描述：建立图的存储结构（图的类型可以是有向图，无向图；有向网，无向网，任选一组或以上），能够输入图的顶点和边的信息，并存储到相应的存储结构中，而后输出图的邻接矩阵。5.常用排序算法的实现问题描述：对10000个随机整数，利用插入排序，希尔排序，起泡排序，快速排序，选择排序，堆排序，归并排序等方法进行排序，并统计每一种排序上机所花费时间并列出统计表。数据的输入：整数数据的输出：递增6.顺序结构、动态链表结构下的一元多项式的加法，减法的实现问题描述：先建立一元多项式Am（x）和Bn（x）要求：完成两个多项式的加法，减法；按照降幂排列显示。7.二叉平衡树问题描述：从一颗空树开始创建，保证数的有序性，同时要针对数的平衡性做些微调。最终要把创建的二叉排序树转换成二叉平衡树。基本要求：创建（插入，调整），输出。参考资料：1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编，清华大学出版社2007.6课程设计报告的规范要求：1.需求分析进行需求分析，确定每个模块的功能要求。即根据设计题目的要求，充分地分析和理解问题，明确问题要求做的内容。2.算法设计进行概要设计和详细设计。说明用到的数据结构定义，主程序的流程及各程序模块的调用关系。并用自然语言描述每个模块所设计的算法。3.测试数据列出对于给定的输入所产生的输出结果。4.源程序及系统文件使用说明附上关键数据结构的定义及关键算法的源代码。5.心得体会谈谈课程设计过程中的收获，遇到的问题及解决问题过程的思考，程序调试能力的思考，对数据结构这么课程的思考，在课程设计过程中对《数据结构》课程认识等的思考。6.参考文献参考文献要注明作者，出版社，出版日期。7.提交内容包括：a.完整的程序系统（电子方式提交，以学号命名文件夹，由班长统一刻录成光盘上交）；b.课程设计报告（字数不少于1500字）。8.课程设计考核方法及成绩评定：课程设计成绩分两部分，设计报告占50%，设计作品占50%；其中设计报告需要答辩。9.报告封面格式课程设计报告题目：班级：学号：姓名：第二篇：2012级数据结构课程设计题目及要求2012级数据结构课程设计题目及要求一、要求本次课程设计可以从以下的题目中任选其一，每个题目基本实现的要求是：1、有菜单功能2、有读写数据存盘功能3、有数据图形显示或动画显示。成品应包括以下内容：1、程序设计书（Word格式）。包括程序设计目标、问题描述、需求分析、概要设计、详细设计、源程序清单（要求格式整齐400行以上，要有注释说明）、软件说明书（给出软件如何使用，使用时的注意事项）、测试报告（每个函数的功能测试，输入条件，输出结果）和课程设计总结。2、可执行程序源代码。二、设计题目三、上交作业及成绩评定1、上交要求1）上交课程设计报告和源程序代码。2）每小组写一份设计报告，以电子版形式上交，排版一定要规范，否则成绩下降一档。3）以自己的“2012+专业+学号+姓名”建立文件夹，文件夹内容包括程序源码、设计报告的电子文档。4）课程设计时间为二周，要求每人上机学时不低于20学时。2、评分标准根据完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等按照30%、50%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。上机程序检查未通过者、无设计报告者以及严重抄袭他人设计者，成绩为不及格。注：每班分为十几个小组，每组2人。每个题目每班最多只能有两小组选做。每小组之间不得雷同，否则成绩最多及格。第三篇：数据结构课程设计题目.数据结构课程设计题目1.运动会分数统计（限1人完成）任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m