算法和程序框图

输出S 结束
开始
P14练习A
2：
S=0,i=1
i 10
Y
N
S=S+1/i i=i+1
输出S 结束
开始
P14练习A
3：
x 1
x 10
Y
N
y x2
输出
y
x x 1
结束
开始
x 2 .4
P14练习B
3：
x3
Y
N
y x2
输出
y
x x 0 .6
结束
开始
P15习题1—1（A）
P15习题1—1（A）
3：
设两位小数为a.bc ，其 中 a, b, c 都为整数，且 0 b 9,0 c 9 .
开始 输入实数
x a.bc
N
Y
c5
x a 0.1 b
输出
x a 0.1 b 1
x
结束
开始
P15习题1—1（A）
4：
x 3
x3
程序框图
用一些通用图形符号构成一张图来 表示算法，这种图称作程序框图 （简称框图）.
四种图框类型 输入、输出框 处理框 判断框 起止框
算法的三种基本逻辑结构和框图表示
顺序结构 条件分支结构 循环结构
A B A
Y
p
N B
p
Y
N
A
开始
P14练习A
1：
S=0,i=1
i 10
Y
N
S=S+i i=i+1
1： 输入摄氏温度C
9 F C 32 5
输出 F 结束
开始

新课讲解
算法是由一系列明确和有限的计算步 骤组成的，我们可以用自然语言表述一 个算法，但往往过程复杂，缺乏简洁性， 有些步骤只有在一定条件下才会被执行， 有些步骤在一定条件下会被重复执行。 因此，我们有必要探究使算法表达得更 加直观、准确的方法，这个想法可以通 过程序框图来实现.
我们将上述算法用下面的图形表示：
“判断整数n（n>2）是否为质数”的算法步 骤如何？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
第三步，计算兔的只数y=m-x.
第四步，输出x，y.
程序框图：
第一步，输入m，n. 第二步，计算鸡的只数 x =
开始 输入m，n
4m - n . 2
第三步，计算兔的只数y=m-x. 第四步，输出x，y.
x =
4m - n 2
y= m-x
输出x，y
结束
2.已知下图是“求一个正奇数的平方加5的 值”的程序框图，若输出的数是30，求输入 的数n的值. 开始
(3)处理框(执行框):算法中需要的算式、 公式、 对变量进行赋值等要用处理框表示.
(4)判断框:当算法要求在不同的情况下执行不同 的运算时，需要判断框.框内填写判断条件. （5）连接点：如果一个框图需要分开来画，要 在断开处画上连接点，并标出连接的号码。
开始
输入n i=2
①
r =0?
是
否
求n除以i的余数r
语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．

算法与程序框图算法的概念和程序框图学习目标目标一:学会用自然语言描述算法1、写出求1+2+3+4+5+6的一个算法。

2、写出求1至1000的正整数中的3倍数的一个算法。

23、写出解不等式x-2x-3<0的一个算法。

4、求过P(x,y)、Q(x,y)两点的直线的斜率。

1122目标二:学会用框图语言描述算法5、已知点P(x，y)和直线l:Ax+By+C=0，试用程序框图描述求点P(x，y)到直线l0000的距离d的算法。

6、给出A(x,y)、B(x,y)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图。

11227、设x为为一个正整数，规定如下运算:若x为奇数，则求3x+2;若x为偶数，则为5x，写出算法，并画出程序框图。

- 1 -目标三:掌握循环结构中的“当型”和“直到型”1231008、试分别用“直到型”和“当型”循环结构画出求2+2+2+…2的值的程序框图。

9、设计一个求1+2+3+…+n,200的最小正整数n的算法，并画出相应的程序框图。

- 2 -目标四:正确阅读程序框图10、如图所示的程序框图所表示的算法是: 。

开始开始S=1 输入n，mi=3 k=1,p=1i=i+2p=p(n-m+k)是i?99? S=S×I k=k+1否是 k,m?输出S否结束输出p第10题图结束第11题图11、(10年辽宁卷)如果执行右侧的程序框图，输入n=6，m=4，那么输出的p等于 12、如图所示的程序框图输出的结果是S=720，则判断框内应填的条件是( ) 开始i=10,S=1i=i-1S=S×i是否输出S结束A.i?7B.i,7C.i?9D.i,9- 3 -。

②处应填写
。
四、应用举例 例4：输出结果 为 。
开始
i =1
s=0 s=s+i i=i+1 i >10? 是
输出s
结束
否
五、课堂练习
开始
课本第14页，练习A， 1参考框图
i=1
S=0 i=i+1
S=S+i i≤10?
否 输出S 结束 是
五、课堂练习
开始
x=1
第14页，练习A，3 参考框图
N x≤10 Y y=x2
三、概念形成
概念1.顺序结构
开始
输入a=4,h=2
1 2
三角形ABC的底BC为4, 高AD
为2,求三角形ABC的面积S,试 设计该问题的算法和流程。
S= ah
输出S
结束
三、概念形成
概念2.条件分支结构 在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向。条件 结构就是处理这种过程的结构。 分类是算法中经常发生的事情，条件结构的主 要作用就是表示分类。条件结构可用程序框图表示 为下面两种形式。
起止框 输入、输出 框法或画出的程序框图，一定要使 大家一步步地看清楚、明白，容易阅读。不然的话， 写得算法乱无头绪，就很难让人阅读和理解。这就 要求算法或程序框图有一个良好的结构。 通过各式各样的算法和框图进行分析和研究，
证明只须用顺序结构、条件分支结构和循环结构就 可以表示任何一个算法。下面我们就系统地研究
开始 输入x
x 0？
No
Yes
Yes
y1
x 0？
No
y 1
y0
输出y 结束
当x输入，-2，0，2时运行结果 分别是 。