还剩7页未读,继续阅读
文本内容:
http://www.niudown.com/数据结构课程设计指导书摘要课程设计名称:数据结构课程设计指导老师:胡胜利课程设计周时数:1周...安徽理工大学课程设计论文任务书计算机院系软件教研室学号学生姓名...关键词结构论文类别论文报告来源牛档搜索(Niudown.COM)http://___.niudown.com/ 本文系牛档搜索(Niudown.COM)http://___.niudown.com/根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原__所有不代表牛档搜索(Niudown.COM)http://___.niudown.com/赞成本文的内容或立场,牛档搜索(Niudown.COM)http://___.niudown.com/不对其付相应的法律责任!《数据结构》课程设计指导书 课程设计名称数据结构课程设计 指导老师胡胜利 课程设计周(时)数1周课程设计授课单位软件教研室 指导方式____与个别__相结合课程设计适用专业计算机科学与技术 课程设计教材及主要参考资料《数据结构》,严蔚敏编著,清华大学出版社服务课程名称数据结构服务课程讲课学时42
一、课程设计教学目的及基本要求
1.了解并掌握数据结构与算法的设计方法,具备初步的__分析和设计能力;
2.初步掌握软件__过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法__分析和解决问题的能力;
4.训练用系统的观点和软件__一般规范进行软件__,培养软件工__所应具备的科学的工作方法和作风
5.设计的题目要求达到一定工作量(300行以上代码),并具有一定的深度和难度
6.编写出课程设计说明书,说明书不少于10页(代码不算)
二、课程设计内容及安排
1.问题分析和任务定义根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么?
2.逻辑设计对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型逻辑设计的结果应写出每个抽象数据类型的定义包括数据结构的描述和每个基本操作的功能说明,各个主要模块的算法,并画出模块之间的调用关系图;
3.详细设计定义相应的存储结构并写出各函数的伪码算法在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体详细设计的结果是对数据结构和基本操作作出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架;
4.程序编码把详细设计的结果进一步求精为程序设计语言程序同时加入一些注解和断言,使程序中逻辑概念清楚;
5.程序调试与测试采用自底向上,分模块进行,即先调试低层函数能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果;
6.结果分析程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果算法的时间、空间复杂性分析;
7.编写课程设计报告;设计题目
1.迷你计算器功能要求
(1)计算任意一个算术表达式的加法、减法、除法以及乘法
(2)运算数为整数和小数
(3)人机界面自定义,要友好如用户输入错误在计算之前可以修改较高要求实现图形化操作界面,扩充运算符__
2.排序DEMO功能要求
(1)能进行各种排序算法运算,排序包括直接插入希尔排序、冒泡排序、快速排序、堆排序
(2)能对各种算法进行比较,
(3)人机界面自定义,要友好将排序的结果包括排序后的序列、算法关键字比较和__的次数等显示的形式可为图形或文本
(4)数据的输入有两种方式手工输入和随机生成要注意输入数据的个数随机个数_____手工输入个数10较高要求实现图形化操作界面,在不同界面间可相互切换
三、设计报告的内容设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料设计报告以规定格式的电子文档书写、打印并装订,排版及图、表要清楚、工整内容及要求如下封面题目、班级、姓名、学号、指导教师和完成日期正文包括以下7个内容1.需求分析 以无歧义的陈述说明程序设计的任务,强调的是程序要做什么?并明确规定 1输入的形式和输入值的范围; 2输出的形式; 3程序所能达到的功能; 4测试数据包括正确的输入及其输出结果和含有错误的输入及其输出结果2.概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次调用关系3.详细设计 实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法伪码算法达到的详细程度建议为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序;可采用流程图N–S图或PAD图进行描述,画出函数和过程的调用关系图4.调试分析 内容包括 a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析; b.算法的时空分析包括基本操作和其他算法的时间复杂度和空间复杂度的分析和 改进设想; c.经验和体会等5.用户使用说明 说明如何使用你编写的程序,详细列出每一步的操作步骤6.测试结果 列出你的测试结果,包括输入和输出这里的测试数据应该完整和严格,最好多于需求分析中所列7.____ 列出参考的相关资料和书籍
四、课程设计考核方法及成绩评定课程设计结束时,要求学生写出课程设计报告(不附源程序),不得少于10页,可运行的软件系统(包括源程序)课程设计成绩分两部分,设计报告占30%,设计作品占70%按照优秀、良好、中、及格,不及格五级给予成绩
五、进度安排整体设计和详细设计2天编代码1天调试和测试1天设计论文书写1天演示软件和答辩附件课程设计报告封面和任务书安徽理工大学课程设计说明书题目院系专业班级学号学生姓名指导教师 年月日安徽理工大学课程设计(论文)任务书计算机院系软件教研室学号学生姓名专业(班级)计-06设计题目多功能计算器的设计设计技术参数对任意整数和小数计算,精确度达到小数点后7位运算符应包括加法、减法、除法以及乘法掌握结构化编程设计要求
(1)计算任意一个算术表达式的加法、减法、除法以及乘法
(2)运算数为整数和小数
(3)人机界面自定义,要友好如用户输入错误在计算之前可以修改
(4)__人机界面较高要求实现图形化操作界面,扩充运算符__工作量课程设计报告(不附源程序),不得少于10页,源程序不等小于500行工作计划整体设计和详细设计2天编代码1天调试和测试1天设计论文书写1天演示软件和答辩参考资料指导教师签字胡胜利教研室主任签字2005年12月31日安徽理工大学课程设计(论文)任务书计算机院系软件教研室学号学生姓名专业(班级)计-06设计题目排序软件的性能比较设计技术参数随机数个数不得小于5000手工输入数的个数10精确计算各种排序的关键字比较和__的次数掌握结构化编程设计要求
(1)能进行各种排序算法运算,排序包括直接插入希尔排序、冒泡排序、快速排序、堆排序
(2)能对各种算法进行比较,
(3)人机界面自定义,要友好将排序的结果包括排序后的序列、算法关键字比较和__的次数等显示的形式可为图形或文本
(4)数据的输入有两种方式手工输入和随机生成随机个数_____手工输入个数10
(5)__人机界面较高要求实现图形化操作界面,在不同界面间可相互切换工作量课程设计报告(不附源程序),不得少于10页,源程序不等小于500行工作计划整体设计和详细设计2天编代码1天调试和测试1天设计论文书写1天演示软件和答辩参考资料指导教师签字胡胜利教研室主任签字2005年12月31日。