设为首页 | 加入收藏夹

八文网 - 汇聚八方文档 - 做最优秀的免费文档下载网站

数据结构课程设计任务书

文档类型：

Adobe Acrobat PDF 文档文档大小：97.13KB

数据结构》课程设计任务书(Data Structure)系别计算机工程系专业计算机系各专业课程设计题目内部排序算法比较
一、设计的目的和要求(一)设计的目的数据结构课程设计是在学完数据结构课程之后的实践教学环节.该实践教学是软件设计的综合训练、包括问题分析,总体结构设计,用户界面设计,程序设计基本技能和技巧.要求学生在设计中逐步提高程序设计能力、培养科学的软件工作方法.学生通过数据结构课程设计在下述各方面得到锻炼:
1.能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,正确分析出数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法.
2.提高程序设计和调试能力.学生通过上机实习,验证自己设计的算法的正确性.学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改.
3.培养算法分析能力.分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平.
4.在教科书中、各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间.试通过随机数据比较各算法的关键字比较次数和移动次数,以取得直观感受.二)设计的要求
1.对以下6种常用的内部排序算法进行比较:起泡排序,直接插入排序, 简单选择排序,快速排序,希尔排序,堆排序.
2.待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;
至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动).
3.统计在完全正序,完全逆序情况下的关键字比较次数和移动次数.
4.最后对结果作出简单分析,包括对各组数据得出结果波动大小的解释.
二、设计内容及步骤
1.分析问题,给出数学模型,设计相应的数据结构. 1)分析问题的特点、用数学表达式或其它形式描述其数学模型.2)选择能够体现问题本身特点的逻辑结构.3)在逻辑结构确定的情况下,为算法的设计选择相应的存储结构,顺序存储结构和非顺序存储结构的不同存储方式,其对应的算法也不相同.
2.算法设计在已经选择好数据结构的前提下,为解决问题设计算法.1)确定所需模块对于稍复杂的程序设计,要充分利用模块化程序设计方法,自顶向下,逐步细化,在整体思路确定的情况下,考虑所需模块数,各模块完成功能以及模块之间的数据联系和调用关系.2)各子模块功能描述给出主要模块的算法描述,用流程图或伪代码表示.3)模块之间的调用关系给出算法各模块之间的关系图示
3.源程序清单为了提高工作效率,充分利用上机调试程序的时间,要求学生在上机之前给出源程序清单.
4.用测试数据去验证算法及程序的正确性正序,逆序,随机数
5.算法分析经过上机调试,源程序运行正确,并且实现算法要求的功能,解决课程设计题目中给出的问题后,分析算法的时间复杂度和空间复杂度.
[实现提示]主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作.程序还可以考虑几组数据的典型性,如,正序,逆序和随机数据.注意采用分块调试的方法.
[选作内容]增加折半插入排序,二路插入排序,归并排序,基数排序等.对不同的输入表长作实验、观察两个指标相对于表长的变化关系.还可以对稳定性作验证.
6.编写设计报告1)设计题目2)设计内容
3)概要设计:确定所需模块及模块间调用关系
4)算法描述:给出各模块流程图及代码5)测试结果及分析6)心得体会和参考资料
注:学生完成课程设计后提交课程设计报告,要求将前述全部内容依先后顺序写成设计报告一份,要求文字通畅、字迹工整,装订成册.说明书封面为A4纸、由计算机打印.
说明:在设计的过程中、步骤1-步骤4往往是反复进行、在后续步骤中发现问题,往往需要从头重新分析,设计.
三、进度安排按教学计划规定,数据结构课程设计总学时数为2周,其进度及时间大致分
配如下:序号设计内容天数
1 分析问题,给出数学模型,选择数据结构1
2 设计算法,给出算法描述2
3 给出源程序清单1
4 编辑,编译,调试源程序5
5 撰写课程设计报告1 总计10
四、成绩评定课程设计完成后提交的课程设计报告应有指导教师的签名.经指导教师签字的设计,没有课程设计成绩.课程设计成绩根据学生平时工作情况,上机调试程序的能力、算法的效率,课程设计报告质量综合衡量,由指导教师评定.课程设计成绩=考勤20%调试程序能力40%设计报告质量40%教学参考书目
1.陈一华等编,《数据结构-使用C 语言》,电子科技大学出版社1998年第一版
2. 严蔚敏吴伟民著,《数据结构(C语言版)》,清华大学出版1999年第一版稿人教研室主任系主任签名柴世红日期

pdf文档的标签：任务书数据结构课程设计

更多推荐标签：张美华進貨表格组织政治人事介绍函小学说课教案军训协议书宁波货代家庭应急预案推荐经费报告质量看板分析论文变频原理英文小说导读高碳高铬钢服装员工合同叶滤机社区教师总结兽药整改报告全球营销论文伐木工具生产论团体训练小学试题中建之歌下载律所实习申请鼓子秧歌农业科学矫直机论文网点开发

相关文档推荐

	数据结构课程设计指导书

	数据结构课程设计指导书

	安全防范系统设计任务书

	数据结构

	数据库程序设计课程设计任务书

	化学系毕业论文(设计)任务书进程安排表

	石河子大学毕业论文(设计)任务书

	数据结构课程设计

	2005-2006学年春季学期计划课程开

	02级实验班数据结构与算法课程设计要求指

	1课程名称:结构塑性设计与分析(Plas

	显示与运算的数据结构是两张皮

	数据结构作业二

	计算机系统结构课程教学大纲

	毕业设计（论文）任务书

	数据结构大实习

	微机异步串行通信系统课程设计任务书

	毕业论文(毕业设计)任务书

	基于关系数据库的地籍空间数据0储结构

	清华2001年数据结构与程序设计

推荐文档下载

	课件制作培训教材

	股东权益教程

	山西省通信管理局行政许可事项公示企业资质

	美国通用电气(GE)标识简介

	男士健康男士健康男士健康男士健康

	非随意性支出项费用由谁支付

	思想道德修养

	计算机应用基础职业技能鉴定考试大纲

	小学五年级第二学期习作教学的几点思考

	电影风暴学英语30使用说明书

	技术研讨会(武汉)

	中学历史开放课教学简论

	CRM软件技术创新方案

	单片机程序掩膜

	南昌航空工业学院第一届数学建模竞赛须知

	化工原理实施教学大纲

	信息安全专业教学计划

	广州海运技校电气系统改造工程招标书

	中标公示

	关于做好学生订购2007年寒假火车票工作

文档下载提示：
·最新免费文档下载、毕业论文免费下载、Word文档下载、Excel表格下载、PDF电子书下载、PowerPoint提案下载
·所有文档均为网友上传,仅供学习参考,用作其它用途时请征得相关权益人许可.
·八文网只提供文档共享平台,不对文档内容的正确性及相关内容所引发的后果负责.
·如此文档"数据结构课程设计任务书"涉及您的权益，请附上网址来信告知web_8wen(#)126.com，本站将认真配合并改正。