第2章法设计基础ppt课件.pptVIP

第2章 算法设计基础 第2章??算法设计基础 什么是算法 为解决某一应用问题而采用的解题步骤 算法的描述方式 用自然语言描述算法 用流程图描述算法 用N-S结构图描述算法 用自然语言描述算法 第一步：输入x和y的值 第二步：比较x和y的值，如果x大于y，则输出x的值，否则输出y的值。 用流程图描述算法 用N-S结构图描述算法 用N-S结构图描述的算法 第2章??算法设计基础 程序的三种基本结构 顺序结构程序：按照书写顺序依次执行语句 选择结构程序：按照条件判断选择执行语句 循环结构程序：通过条件控制循环执行语句 第2章??算法设计基础 如果一个程序仅包含这三种基本结构（由这些基本结构顺序组成），则称为结构化程序。 结构化程序设计的基本原则： 采用自顶向下、逐步细化的方法进行设计 采用模块化原则和方法进行设计 即将大型任务从上向下划分为多个功能模块，每个模块又可以划分为若干子模块，然后分别进行模块程序的编写。 每个模块都是用结构化程序实现 即都只能由三种基本结构组成，并通过计算机语言的结构化语句实现。 第2章??算法设计基础 简单程序设计的步骤和一般方法 建模 （找解决问题的数学模型或公式） 确定算法（解决问题的步骤） 编程（用合适的程序设计语言编程实现） 调试程序（上机运行并寻找解决错误） 例： 求以10为半径(r)的圆的面积(s) 第2章??算法设计基础 第2