文档介绍：2018年8月14日
高中数学必修三课件全册 (人教A版)
第一章算法初步
二、程序框图
1、顺序结构
2、条件结构
3、循环结构
步骤n
步骤n+1
满足条件?
步骤A
步骤B
是
否
满足条件?
步骤A
是
否
循环体
满足条件?
否
是
循环体
满足条件?
是
否
先做后判,否去循环
先判后做,是去循环
二、程序框图
设计一算法,求和1+2+3+ …+100,
并画出程序框图。
i>100?
i=1
开始
输出s
结束
否
是
s=0
i=i+1
s=s+i
i<=100?
i=1
开始
输出s
结束
否
是
s=0
i=i+1
s=s+i
语句
一般格式
主要功能
说明
INPUT “提示内容”;变量
PRINT “提示内容”;表达式
变量=表达式
可对程序中
的变量赋值
可输出表达式的值,计算
可对程序中的变量赋值,计算
(1)提示内容和它后面的“;”可以省略
(2)一个语句可以给多个变
量赋值,中间用“,”分隔
(3)无计算功能
(1)表达式可以是变量,
计算公式,或系统信息
(2)一个语句可以输入多
个表达式,中间用“,”分隔
(3)有计算功能
(1)“=”的右侧必须是表达式,左侧必须是变量
(2)一个语句只能给一个变量赋
(3)有计算功能
(4)条件语句
IF-THEN-ELSE格式
IF-THEN格式
IF 条件 THEN
语句1
ELSE
语句2
END IF
满足条件?
语句1
语句2
是
否
IF 条件 THEN
语句
END IF
满足条件?
语句
是
否
(5)循环语句
①WHILE语句
②UNTIL语句
WHILE 条件
循环体
WEND
满足条件?
循环体
是
否
DO
循环体
LOOP UNTIL 条件
满足条件?
循环体
是
否
一、辗转相除法(欧几里得算法)
以求8251和6105的最大公约数步骤:
8251=6105×1+2146
6105=2146×2+1813
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0
显然37是148和37的最大公约数,也就是8251和6105的最大公约数
更相减损术