《数据结构课程设计》指导书.docx
《《数据结构课程设计》指导书.docx》由会员分享，可在线阅读，更多相关《《数据结构课程设计》指导书.docx（7页珍藏版）》请在冰豆网上搜索。
《数据结构课程设计》指导书
数据结构课程设计指导书
李娅编
电子与信息工程学院计算机系
2012-2
一、课程设计的目的和意义
本课程设计是学生在学完了《数据结构》课程后，培养学生程序设计能力的一个重要教学环节。
课程设计为学生提供了一个动手、动脑并独立实践的机会，有助于学生将教材的理论知识和实践相结合，从而锻炼学生分析问题、解决问题的能力，提高学生实际编写程序的能力，为学生学习计算机专业的后续课程打下良好基础。
二、本课程设计有关要求
基本要求：
1、巩固和加深对数据结构原理的理解，提高综合运用本课程所学知识的能力。
2、培养学生选用参考书，查阅手册及文献资料的能力。
培养独立思考、深入研究、分析问题、解决问题以及团队协作能力。
3、通过实际的分析设计、编程调试，掌握系统软件的分析方法和工程设计方法。
4、能够按要求编写课程设计报告书，能正确阐述设计和实验结果、正确绘制系统和程序框图。
5、通过课程设计，培养学生严谨的科学态度，严肃认真的工作作风，和团队协作精神。
具体要求：
1．认真阅读本课程设计指导书，明确课程设计的目的、意义和要求；
2．根据要求完成课程设计的系统开发和调试任务，提供可运行的课程设计系统，参加上机面试答辩。
3．根据学校有关格式要求，完成本课程设计的课程设计说明书。
重点：
本设计的重点是要求根据任务要求，设计数据的存储结构,有关算法并加以实现，注重实际应用能力的培养。
三、本课程设计的内容和题目
设计一运动会分数统计
主要内容：
参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：
7、5、3、2、1，前三名的积分分别为：
5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）
具体要求:
1）可以输入各个项目的前三名或前五名的成绩；
2）能统计各学校总分;
3）可以按学校编号或名称、学校总分、男女团体总分排序输出；
4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5）数据存入文件并能随时查询。
规定：
输入数据形式和范围：
可以输入学校的名称，运动项目的名称
输出形式：
有中文提示，各学校分数为整型
界面要求：
有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
设计二各种排序算法比较
主要内容：
利用随机函数产生N个随机整数（N<10000），对这些数进行多种方法排序。
具体要求：
1）至少采用4种方法实现上述问题求解（可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序），并把排序后的结果保存在不同的文件里。
2）给出该排序算法对数据的比较次数和移动次数并统计每一种排序方法的性能（以运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
设计三校园导航问题
主要内容：
设计你所在学校的校园景点平面图，图中顶点表示主要景点（景点数不少于10个），存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息，选择适当的数据结构。
具体要求：
1）可以提供图中任意景点的相关信息查询；
2）可以查询图中任意两个景点间的最短路径。
3）可以查询图中任意两个景点间的所有路径。
4）可以增加、删除、更新有关景点和道路的信息。
设计四计算一元稀疏多项式
主要内容：
一个n次多项式可以用下述形式表示：
f（x）=anxn+an-1xn-1+……+a1x+a0（an≠0）
当多项式的项数不多时，称之为稀疏多项式，选择合适的数据结构实现一元稀疏多项式相关运算。
具体要求：
要求完成如下功能：
（1）输入并建立多项式——creatpolyn（）
（2）输出多项式，输出形式为整数序列，序列按指数降序排列——printpolyn（）
（3）多项式a和b相加，建立多项式a+b，输出相加的多项式——addpolyn（）
（4）多项式a和b相减，建立多项式a-b，输出相减的多项式——subpolyn（）
用带表头结点的单链表存储多项式。
测试数据：
（1）（2x+5x8-3.1x11）+（7-5x8+11x9）
（2）（6-3x+4.4x2-1.2x9）-（-6-3x+5.4x2+7.8x15）
（3）（x+x2+x3）+0
（4）（x+x3）-（-x-x-3）
设计五二叉树的相关操作
主要内容：
建立二叉树，并对树进行相关操作。
具体要求
1）利用完全二叉树的性质建立一棵二叉树。
（层数不小于4层）
2）统计树叶子结点的个数。
3）求二叉树的深度。
4）能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。
四、课程设计应提交的文档资料
本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。
其中课程设计说明书的格式按学校规范（见附件），其内容不能过于简单，必须包括的内容有：
1、课程设计的基本思想，系统的总功能和各子模块的功能说明；
2、课程设计有关算法的描述，并画出有关算法流程图；
3、源程序中核心代码的说明。
4、本课程设计的个人总结，主要包括以下内容：
（1）课程设计中遇到的主要问题和解决方法；
（2）你的创新和得意之处；
（3）设计中存在的不足及改进的设想；
（４）本次课程设计的感想和心得体会。
5、源代码要求在关键的位置有注释，增加程序的可读性。
程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。
此外，填写在《课程设计说明书》中，必须根据要求认真填写课程设计任务书，排版要求整齐，美观，打印后与课程设计说明书封面一起装订好，并于本学期第6周星期1下午前交到致用楼5楼。
五、进度安排
依照教学计划，课程设计时间为：
2周。
本设计要求按照软件工程的基本过程完成设计。
建议将时间分为三个阶段：
第一阶段，根据题目要求，确定系统的总体设计方案：
即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。
三个阶段时间分配的大概比例是：
35:
45:
20。
六、考核
学生在完成课程设计的任务后，将《课程设计说明书》提交指导教师进行检查。
指导教师对达到要求的学生签名认可，同意其参加答辩。
未经检查或检查未通过者不能参加答辩。
答辩时先由学生运行符合课程设计题目要求的系统，讲解设计思想，然后由指导教师进行提问，学生回答。
课程设计的成绩根据学生在课程设计期间的态度、课程设计的完成情况和难易程度，文档的质量以及答辩时的表现综合评定。
不符合要求的设计报告，抄袭的设计报告或者在设计中完全未参与的将作不及格处理。
考核成绩中程序设计占65%,文档占20%，面试答辩占15％.
附件：
课程设计说明书
设计名称：
题目：
学生姓名：
专业：
班级：
学号：
指导教师：
日期：
年月日
课程设计任务书
专业年级班
一、设计题目
二、主要内容
三、具体要求
四、进度安排
五、完成后应上交的材料
六、总评成绩
指导教师签名日期年月日
系主任审核日期年月日
佛山科学技术学院课程设计用纸
目录
一．设计任务分析…………………………………………………………1
二．步进电机步距角误差测量系统总体方案的设计……………………1
2．1系统的驱动控制方案设计……………………………………1
佛山科学技术学院课程设计用纸
一．设计任务分析
本课题主要的目的是为了检测步进电机步距角误差，并把误差进行分析计算，最终得到一份误差数据，用误差曲线的方式在坐标上面把误差和步数结果表现出来，方便日后对误差的分析、误差的减少讨论出相应的方案。
二、步进电机步距角误差测量系统总体方案的设计
2．1系统的驱动控制方案设计
升级会员 