[2010计算机算法分析与设计任务书.doc

算法分析与设计任务书 1 课程设计的目的 《算法分析与设计》是信息与计算科学专业集中实践性环节之一，是学习完《算法分析与设计》课程后进行的一次全面的综合练习。其目的是： （1）要达到理论与实际应用相结合，使学生能够学会常用的几种算法思想以及对算法进行分析，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 （2）在实践中认识为什么要学习算法分析与设计，掌握算法的设计思想与程序设计语言之间的关系，是前面所学知识的综合和回顾。 2 课程设计的基本要求 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； （5）设计的题目要求达到一定工作量，并具有一定的深度和难度； （6）编写出课程设计说明书。 3 课程设计内容及安排 （1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图； （3）详细设计：定义相应的存储结构并写出各函数的伪代码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作进行进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； （4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； （5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； （6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； （7）撰写课程设计报告。 4 课程设计报告的内容 设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整，内容及要求详见“课程设计报告规范”， 其中“3. 课程设计报告内容”中一般应包括以下内容： 4.1 需求分析 以无歧义陈述说明程序设计的任务，强调的是程序要做什么？并明确规定： (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能； (4) 测试数据：包括正确的输入和输出结果，含有错误的输入和输出结果。 4.2 概要设计 说明本程序中用到的所有抽象数据类型的定义、主控程序的流程以及各程序模块之间的层次（调用）关系。 4.3 详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪代码算法；对主程序和其他模块也都需要写出伪代码算法（伪代码算法达到的详细程度建议为：按照伪代码算法可以在计算机键盘直接输入高级程序设计语言程序）)；可采用流程图、N–S 图或PAD 图进行描述，画出函数和过程的调用关系图。 4.4 调试分析 内容包括：调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析； 4.5 测试结果 列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 4.6 用户使用说明 说明如何使用你编写的程序，详细列出每一步的操作步骤。 5 课程设计考核方法及成绩评定 课程设计结束时，要求学生写出课程设计报告（可不附源程序），可运行的软件系统（包括源程序）。 课程设计成绩分两部分，设计报告及软件系统占70％，集中上机占30％。 6 进度安排 整体设计和详细设计 2天 编写代码 2天 调试和测试 2天 课程设计报告书写 1天 演示软件和答辩 另行安排