数据结构课程设计指导书.doc

数据结构课程设计指导书摘要：课程设计名称:数据结构课程设计 指导老师:胡胜利 课程设计周(时)数:1周.安徽理工大学课程设计(论文)任务书 计算机 院系 软件 教研室学号学生姓名.关键词：结构,论文类别：论文报告来源：牛档搜索（Niudown.COM）本文系牛档搜索（Niudown.COM）根据用户的指令自动搜索的结果，文中内涉及到的资料均来自互联网，用于学习交流经验，作品其著作权归原作者所有。不代表牛档搜索（Niudown.COM）赞成本文的内容或立场，牛档搜索（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 ）数据的输入有两种方式：手工输入和随机生成。要注意输入数据的个数。随机个数10000。手工输入个数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设计题目多功能计算器的设计设计技术参数1. 对任意整数和小数计算，精确度达到小数点后7位。2. 运算符应包括加法、减法、除法以及乘法3. 掌握结构化编程。设计要求（ 1 ）计算任意一个算术表达式的加法、减法、除法以及乘法。（ 2 ）运算数为整数和小数（ 3 ）人机界面自定义，要友好。如用户输入错误在计算之前可以修改。（ 4 ）汉化人机界面较高要求：实现图形化操作界面，扩充运算符集合工作量课程设计报告（不附源程序），不得少于10页，源程序不等小于500行工作计划整体设计和详细设计 2天编代码 1天调试和测试 1天设计论文书写 1天演示软件和答辩 参考资料指导教师签字胡胜利教研室主任签字 2005年 12 月 31日 安徽理工大学课程设计（论文）任务书 计算机 院系 软件 教研室学 号学生姓名专业（班级）计-06设计题目排序软件的性能比较设计技术参数1. 随机数个数不得小于5000。手工输入数的个数10。2. 精确计算各种排序的关键字比较和移动的次数。3. 掌握结构化编程。设计要求（ 1）能进行各种排序算法运算，排序包括直接插入希尔排序、冒泡排序、快速排序、堆排序。（ 2 ）能对各种算法进行比较，（ 3 ）人机界面自定义，要友好。将排序的结果包括排序后的序列、算法关键字比较和移动的次数等。显示的形式可为图形或文本。（ 4 ）数据的输入有两种方式：手工输入和随机生成。随机个数10000。手工输