课件18张PPT。1.1.2 程序框图一.程序框图的概念 通常用一些通用图形符号构成一张图来表示算法,这种图称为程序框图(简称框图)或流程图 流程图是由一些图框和带箭头的流程线组成的,其中图框表示操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序。例1.回答下面的问题:
(1)1+2+3+…+100= ;
(2)1+2+3+…+n= ;
(3)求当1+2+3+…+n>2008时,满足条件的n的最小正整数。第(3)个问题的算法:
S1 取n等于1;
S2 计算n(n+1)/2 ;
S3 如果计算的值小于等于2008,那么让n的值增加1后转到S2重复操作,否则n就是最终所要求的结果。开始输入n
计算 的值>2008?使
n
的
值
增
加
1Y输出n结束N 由上述所列举的定义可知,程序框图就是由一些规定的图形和流程线组成的,并用来描述算法的图形,但需要注意的是,这些规定的图形必须是大家“约定俗成”的,而不能有任何创新之举,只有这样,用程序框图描述的算法才能被学习和交流。二、程序框图的基本符号(5)一个算法步骤到另一个算法步骤用流程线连接,如果一个程序框图需要分开来画,要在断开处画上连结点,并标出连接的号码 .三.画程序框图的规则:
(1)使用标准的框图的符号;
(2)框图一般按从上到下、从左到右的方向画;
(3)除判断框外,其它框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号;
(4)一种判断框是二择一形式的判断,有且仅有两个可能的结果;另一种是多分支判断,可能有几种不同的的结果;
(5)在图形符号内描述的语言要非常简练清楚。 例2. 写出作△ABC的外接圆的一个算法,并画出流程图。 解:算法如下:
S1 作AB的垂直平分线l1;
S2 作BC的垂直平分线l2;
S3 以l1与l2的交点M为圆心,MA为半径作圆,此圆即为△ABC的外接圆. 用流程图表示出作△ABC的外接圆的算法:开始结束作AB的垂直平分线l1作BC的垂直平分线l2以l1与l2的交点M为圆心,MA为半径作圆练习题1.画出计算1+2+3+4+5
的程序框图: 2. (1)画出求一个数的百分之几的程序框图;
(2)画出已知一个数的百分率,求这个数的程序框图; 3. 写出判断两条直线l1:y=k1x+b1,l2:y=k2x+b2是否垂直的程序框图。 4. 画出解方程组 的程序框图。 a11=3,a12=-1,a21=2,a22=5;b1=5,b2=8D=17x1=33/17;
x2=14/17.