流程图复习.ppt

（1） s=0 i=2 WHILE i<=18 s=s+i i=i+3 WEND PRINT “s=”;s END
（2）
i=1 sum=0 m=1 DO
m=m*i sum=sum+m i=i+1 LOOP UNTIL i>10 PRINT sum END
4、设计算法 流程图，输 出首项为2， 公比为3的 等比数列的 前200项， 并求其和
构.当型循环是先判断条件，条件满足再执行循 环体，不满足退出循环；直到型循环是先执行 循环体，再判断条件，不满足条件时执行循环 体，满足时退出循环. • 应用循环结构前：①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体；③ 确定循环的终止条件.
• 循环结构的三个要素：循环变量、循环体、 循环终止条件。
开始 输入a，b，c
b＞a?
否
c＞a?
否
c＞b?
否
输入a，b，c
结束
对应的流程图
是
t=a,a=b,b=t
是
t=a,a=c,c=t
是
t=b,b=c,c=t
1．某铁路客运部门规 定甲、乙两地之间旅
客托运行李的费用为
是
0.53 w
, w 50
c
50
0.53
(w
50)
0.85
,
w 50
c=0.53w
y=1
2、注意条件的
边界值.
开始
输入x
x<-1
否
x≥3
否 y=2x-1
输出y
是 y=3x
结束
否 y=1
开始
输入x
x>4
是
x>6
否 y=2x-1
根据下面程序框 图，写出相应的 函数的解析式.
1, x 4
是
y 2x 1, 4 x 6
3x, x 6
y=3x
输出y
结束
概念回顾
（3）何时应用循环结构？ • 当反复执行某一步骤或过程时，应用循环结
i>100? 是
输出S 结束
练习(1)左框图的输出为i=
.
(2)右图，求
1
1 3
1 5
1 7
…
1 19
开始
则退出循环的条件是 开始
.
i=1，s=0
i=3，S=0
s=s+i i=i+2
否
是 S=S + i-1
否 s>22?
是 输出i-1
i=i+2 输出S
结束
结束
练习3 根据下面的程序语句画出对应的程序框图，并 分析程序的结果。
开始 i=0
i<1000? 是
i= i+1
3整除i? 否
否
是 输出i
结束
设计算法， 求100个数中的 最数，画出算 法流程图.
开始
输入a1,a2, …,a100
否
输出b
i=2,b=a1
i≤100?
是
结束 否
b<ai?
是
b=ai
i=i+1
全班一共40 个学生，设计 算法流程图，
(1)统计班上数 学成绩优秀 （100分数85） 的学生人数，
函数值.
1、由边界开始
逐一分类，
y=1
2、注源自文库条件的
边界值.
开始
输入x
x<-1
否
x≥3
否 y=2x-1
输出y
是 y=3x
结束
（2）基本工资大于或等于600元，增加工 资10%；若小于600元大于等于400元， 则增加工资15%；若小于400元，则增加 工资20%. 请编一个程序，根据用户输入 的基本工资，计算出增加后的工资.
其中w(单位：kg)为行 李的重量． 计算费用c(单位：元) 的算法可以用怎样的 算法结构来表示?
开始
输入w
否
w≤50
c=0.85w-11.5
输出c
结束
（1）编写一个程序，对于函数
1, x 1 y 2x 1, 1 x 3
3x, x 3
是
输入的x值 ,输出相应的
函数值.
1、由边界开始
逐一分类，
开始
否
输出x=-b/a
输入a,b
a=0
是
b=0
否
输出无解
结束
画解方程ax+b=0 的程序框图.
是
输出解为任意数
开始
是 y=1
输入x
x<-1
否
x≥3
否 y=2x-1
是 y=3x
输出y
结束
开始
输入x
(2)计算出全班 同学的平均分.
开始
否
输出j
i=1,j=0
i≤40?
是
输入学生成绩x
结束 否
x≥85?
是
j=j+1
i=i+1
考点题型3. 条件结构中嵌套着循 环结构
任意给定一个大于1的整数，试设计一个程 序或步骤对是否为质数做出判定.
(必修3课本有)
考点题型4. 循环结构中嵌套着循 环结构
编写一个程序，求T= 1!+2!+3!+…+20！的值. (n!=1×2×3×┅×(n-1)×n) 这题不一定要用两个循环结构的
1.1x, x 600 f (x) 1.15x, 400 x 600 1.2x, x 400
考点题型2. 循环结构中嵌套着条 件结构
示例、设计一算法输出1~1000以内能被3整除的整数
算法：
S1：确定i的初始值为0；
S2：判断i是否等于1000， 若是则程序结束，否则进 入S3；
S3：使i增加1，判断i是否 能被3整除，若能输出i， 并返回S2；否则直接返回 S2
循环变量=初值
否 循环变量≤终值?
是 循环体 循环变量=循环变量的后继
循环变量=初值 循环体
循环变量=循环变量的后继 否
循环变量>终值? 是
范例：计算12+22+32+…+1002
开始
开始
i=1，S=0
i=1，S=0
i≤100? 否 是 S=S + i2
否 i=i+1
输出S 结束
S=S+i2 i=i+1
流程图复习
概念回顾
基本方法 （1）编写一个程序的三个步骤： 第一步：算法分析：根据提供的问题，利用数学
及相关学科的知识，设计出解决问题的算法； 第二步：画出程序框图：依据算法分析，画出对
应的程序框图； 第三步：写出程序：耕具程序框图中的算法步骤，
逐步把算法用相应的程序语句表达出来.
条件结构
根据不同的判断指向不同的程序
开始
否 是
例 编写程序,使得任意输入3个整数按大到小的顺序输出。
算法分析： 算法思想：3个数两两比较，确定大小。按a、b、c输入，要按a、b、c 输出，关键要找到最大值，将它赋值给a，中值赋给b，最小值赋给c。
第一步 输入3个整数a、b、c 第二步 将a与b比较，并把小者赋给b，大的赋给a； 第三步 将a与c比较，并把小者赋给c，大的赋给a 第四步 将b与c比较，并把小者赋给c，大的赋给b 第五步 按顺序输出a，b，c
S100
开始
否
输出s 结束
i=2,j=1,s=0
j≤200?
是
s=s+j
输出i i=3*i
j=j+1
题型归类
• 考点题型1.条件结构中嵌套着条件结构 （题目隐藏着需要判断、分类或比较大小
的过程等）
（1）编写一个程序，对于函数
1, x 1 y 2x 1, 1 x 3
3x, x 3
是
输入的x值 ,输出相应的