2015计算机算法分析与设计任务书.docVIP

算法分析与设计任务书 1 课程设计的目的 《算法分析与设计》是信息与计算科学专业集中实践性环节之一，是学习完《算法分析与设计》课程后进行的一次全面的综合练习。其目的是： （1）要达到理论与实际应用相结合，使学生能够学会常用的几种算法思想以及对算法进行分析，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。 （2）在实践中认识为什么要学习算法分析与设计，掌握算法的设计思想与程序设计语言之间的关系，是前面所学知识的综合和回顾。 2 课程设计的基本要求 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风； （5）设计的题目要求达到一定工作量，并具有一定的深度和难度； （6）编写出课程设计说明书。 3 课程设计内容及安排 （1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ （2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数