第二章、算法初步
1.1.2程序框图
(一)程序框图的概念:
通常用一些通用的图形符号构成一张图来表示算法,这种图叫做程序框图,简称框图。
示例图:
(二)框图的常用图形符号:
(三)画程序框图的规则:
1、使用标准的框图的符号。
2、框图一般按从上到下、从左到右的方向画。
3、除了判断框外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号。
4、一种判断框是二择一形式的判断,有且仅有两个可能结果;另一种是多分支判断,可能有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
(四)框图的三种基本结构;
1、顺序结构
(1)顺序结构是指在一个算法中运算是按照步骤依次执行的,这是一种最简单的算法结构,也是任何一个算法必不可少的逻辑结构。
(2)顺序结构的流程图
例1、己知点P(x0,y0)和直线l:Ax+By+C=0,求点P到直线的距离d,设计一个算法,解决这一问题,并画出流程图。
2、条件分支结构:
先根据条件进行判断,再决定执行哪一种操作的结构称为条件分支结构。
例2、试设计一个求一元二次方程ax2+bx+c=0(a≠0) 的根的算法,并画出流程图。
练习1:某算法框图如图,若输入x=4
则输出结果为( )
练习2:某算法框图如图,
(1)若输入x=8,则结果为 ( )
若输出结果为1/2,则输入的x值为( )
(3)若输出结果为1/2,则输入的x值为 ( )
3、循环结构
(1)循环结构的概念
在一些算法中,经常会出现从某处开始,按照一定条件反复执行某些步骤的情况,这就是循环结构。反复执行的步骤称为循环体。
(2)循环结构分类:
当型循环 :在每次执行循环体前,对条件进行判断,
当条件满足时,执行循环体,否则终止循环。
直到型循环:在执行了一次循环体后,对条件进行判断
如果条件不满足,就继续执行循环体直到满足时终止循环
例3:右图所示的框图,
输出结果( )。
例4:右图所示的框图,
输出结果是 ( 55 )
此框图的功能是什么呢?
答:答求1+2+3+....+10的和
练习1:如图:若输入x=2,
则输出结果为 ( 23 )
二 小结: