(NO.2)第二章算法要点.pptVIP

UNIT TWO 后工计算机 weimilee 本章要点 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法(重难点) 2.5 结构化程序设计方法（重点） 2.1 算法的概念 2.2 简单算法举例 2.2 简单算法举例 2.2 简单算法举例 2.2 简单算法举例 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.4.1 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 2.4.2 用计算机语言表示算法 2.5 结构化程序设计方法 1966年提出三种基本结构，用其作为表示一个良好算法的基本单元： 顺序、选择、循环 任何复杂的算法都是由这三种基本结构按一定规律组成 2.5 结构化程序设计方法（续） 顺序结构：操作步骤按书写的顺序执行 2.5 结构化程序设计方法（续） 选择结构 循环结构：根据条件P决定是否重复执行循环体 2.5 结构化程序设计方法（续） 3种基本结构的共同特点： 单入口单出口 结构内每一部份都有机会被执行到 不存在死循环 2.5 结构化程序设计方法（续） 确定算法：分析问题，（建立数学模型，选择公式），写出算法描述 编写程序：用计算机语言写出实现算法的程序 上机调试：