程序框图的概念

1、程序框图的概念第1页，共11页。一、要点回顾一、要点回顾问题问题1算法的概念及其特点；算法的概念及其特点； 分析：为了寻找满足条件最小正整数分析：为了寻找满足条件最小正整数n，我们可以这样设计算法：，我们可以这样设计算法：（1） 把把1 赋予赋予 n.（2） 计算计算(1)2.n n （3） 如果如果(1)22009n n ，则把，则把n+1赋予赋予n，再执行第（，再执行第（2）步；）步；否则输出否则输出n并结束并结束问题问题2. 你能写出一个求满足条件你能写出一个求满足条件的最小正整数的最小正整数n的算法吗？的算法吗？ 1232009n第2页，共11页。1程序框图的概念程序框图的概念 为了使

2、算法的表述更简练，结构更清晰，常用含有算法内为了使算法的表述更简练，结构更清晰，常用含有算法内容的框和箭头构成的图来表示算法，这种图叫算法的程序框图容的框和箭头构成的图来表示算法，这种图叫算法的程序框图.二、程序框图的概念二、程序框图的概念一个程序框图包括以下几部分：一个程序框图包括以下几部分： 表示相应操作的表示相应操作的程序框程序框； 带箭头的流程线；带箭头的流程线； 程序框外必要的文字说明；程序框外必要的文字说明；第3页，共11页。如问题如问题 2 2 的一个程序框图：的一个程序框图：输出输出n是是否否S2009开始开始结束结束输入输入n=1n(n1)S2 算算的的值值使使 n 的值增加

3、的值增加 1起、止框起、止框判断框判断框处理（执行）框处理（执行）框输入、输出框输入、输出框表示数据的输入输出，一般表示数据的输入输出，一般画成平行四边形画成平行四边形表示赋值和计算，只有表示赋值和计算，只有一个入口和一个出口，一个入口和一个出口，通常画成矩形通常画成矩形根据条件决定执行两条路径中根据条件决定执行两条路径中的某一条，有一个入口，两个的某一条，有一个入口，两个出口；一般画成菱形出口；一般画成菱形 表示算法的开始或结束，常表示算法的开始或结束，常用圆角矩形表示用圆角矩形表示第4页，共11页。程序框程序框名称名称功能功能起、止框起、止框表示一个算法的开始和结束，是任何程序表示一个算法

4、的开始和结束，是任何程序框图不可少的；一个算法只有一个开始，框图不可少的；一个算法只有一个开始，至少有一个结束至少有一个结束.输入、输出框输入、输出框表示一个算法数据的输入和输出表示一个算法数据的输入和输出.处理处理(执行执行)框框表示一个算法中的赋值、计算等指令表示一个算法中的赋值、计算等指令.一一个处理框只有一个入口、一个出口个处理框只有一个入口、一个出口.（在（在不会引起歧义的情况下，一个处理框可以不会引起歧义的情况下，一个处理框可以写多条有序的指令）写多条有序的指令）判断框判断框判断框内是一个条件（命题），它有附带判断框内是一个条件（命题），它有附带一个入口和两个出口一个入口和两个出口

5、.在一个出口处标明在一个出口处标明“是是”，表示条件成立（或命题真），在另，表示条件成立（或命题真），在另一个出口处标明一个出口处标明“否否”，表示条件不成立（，表示条件不成立（或命题假）或命题假）.2构成程序框图的图形符号及其功能构成程序框图的图形符号及其功能第5页，共11页。例例 1. 读右面程序框图，分析此算读右面程序框图，分析此算 法的输出结果法的输出结果.三、应用举例三、应用举例输入输入a,b,c输出输出M是是MaMbMc开始开始结束结束ab是是否否Mc否否解：输出解：输出a、b、c三个数中最大一三个数中最大一 个数个数.第6页，共11页。解：解：(1)1q 1(2)Sn a （4）

6、输出）输出S 1(1)(3)1naqSq 例例2右图是求解等比数列右图是求解等比数列前前n项和的程序框图，请在空缺的项和的程序框图，请在空缺的地方填上适当的标注地方填上适当的标注. na否否是是(1)结束结束开始开始输入输入n、q、（4）1a（2）(3)第7页，共11页。例例3已知一个直角三角形的一直角边和已知一个直角三角形的一直角边和斜边的长分别为斜边的长分别为6和和10，画出计算该三，画出计算该三角形面积的程序框图角形面积的程序框图.输出输出S6S2a 22106a 开始开始结束结束输入输入6，10解解 程序框图如图所示：程序框图如图所示：第8页，共11页。 学习程序框图，要掌握各个图形的

7、形状、作用及使用规则，编写学习程序框图，要掌握各个图形的形状、作用及使用规则，编写程序框图的规则有：程序框图的规则有：反思与点评反思与点评（5）一个算法的程序框图只有一个开始，至少一个结束）一个算法的程序框图只有一个开始，至少一个结束.（4）在程序框内描述的语言要简练）在程序框内描述的语言要简练.（3）除判断框外，大多数程序框图的程序框只有一个入口）除判断框外，大多数程序框图的程序框只有一个入口 和一个出口和一个出口. 判断框是具有超过一个出口的惟一符号判断框是具有超过一个出口的惟一符号.（2）框图一般按从上到下、从左到右的方向编写和执行）框图一般按从上到下、从左到右的方向编写和执行.（1）使

8、用标准的图形符号）使用标准的图形符号.第9页，共11页。四、课堂练习四、课堂练习 2给出对程序框图的三种说法：给出对程序框图的三种说法：（1）任何一个完整的程序框图都必须有起、止框；）任何一个完整的程序框图都必须有起、止框；（2）判断框是唯一具有超过一个出口的符号；）判断框是唯一具有超过一个出口的符号；（3）对于一个算法来说，其程序框图判断框内的条件表述方法）对于一个算法来说，其程序框图判断框内的条件表述方法是唯一的是唯一的. 其中正确说法的个数是（其中正确说法的个数是（ ） A1 B2 C3 1程序框图是描述程序框图是描述_的常用工具的常用工具.（ ） A程序程序 B算法算法 C数据结构数据结构 D计算规则计算规则BB第10页，共11页。 解解 算法如下：算法如下：（1） 输入实数输入实数x.（2） 若若x1，则，则 yx2， 否则否则 y .（3） 输出输出y并且结束算法并且结束算法.x2程序框图如图：程序框图如图：3设设x为一个实数，为一个实数，输出量输出量y与输入量与输入量x满足关系规定如下：满足关系规定如下： 当当x1时，有时，有yx2；当；当x 1时，有时，有y2 .x（1）写出输出