第二章程序的算法.pptVIP

A Tutorial Introduction C程序设计语言 第2章 算法 本章主要内容 2.1算法的概念及简单算法举例 2.2算法的特性 2.3怎样表示一个算法 2.4结构化程序设计方法 2.1算法 (Algorithm) 算法 解决问题的方法 算法是程序的灵魂 程序 (Program) 对算法的具体实现 程序的效率不可能超过算法的限制 Nikiklaus Wirth 程序 ＝ 数据结构 ＋ 算法 算法的重要性 同样的问题，有的人写出一段程序也许要几 天几夜能得到结果，而有的人写的程序也许仅仅 需要几分钟而已！ 2.2 算法的特性 2.3 算法的表示 2.3.2 用流程图表示算法 流程图的特点 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 三种基本算法结构 顺序结构 选择结构（分支结构） 循环结构（重复结构） 当型循环（While型循环） 直到型循环（Until型循环） 选择结构 循环结构 两种循环结构的比较 三种基本算法结构的共同特点 2.3.5 用计算机语言表示算法 #include stdio.h void main() { int sum = 0; int i = 0;