(共24张PPT)
高中数学(人教A版)必修3
算法初步
(章小结)
复习与导入
算
法
本章知识结构
程序框图
算法语句
辗转相除法更相减损术
秦九韶算法
进位制
应
用
五年高考理科真题统计(全国Ⅱ卷)
,
.2015年选择题第8小题;
.2016年选择题第8小题;
.2017年选择题第8小题;
.2018年选择题第7小题;
.2019年未考.
学习目标
1. 对本章知识点进行总结;
2. 复习算法的程序框图及程序语句;
3. 通过典例复习算法案例;
4. 提高分析问题、解决问题的能力.
解三角形
终端框 (起止框)
输入、输出框
处理框 (执行框)
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
连接程序框,表示算法步骤的执行顺序
基本程序框
算法的基本逻辑结构
顺序结构:在算法的程序框图中,由若干个依次执行的步骤组成的逻辑结构。
算法的基本逻辑结构
条件结构:在算法的程序框图中,由若干个在一定条件下才会被执行的步骤组成的逻辑结构。
算法的基本逻辑结构
循环结构:在算法的程序框图中,由按照一定的条件反复执行的某些步骤组成的逻辑结构。反复执行的步骤称为循环体.
直到型循环结构
当型循环结构
高考链接
1. 2014高考全国Ⅱ
执行右图程序框图,如果输入的x,t均为2,那么输出的S=(? )?
A.?4?? B.?5?
C.?6? D.?7
是
否
高考链接
2. 2015高考全国Ⅱ
右边程序框图的算法思路源于我国古代数学名著《九章算术》中的更相减损术.若输入a,b分别为14,18,则输出的a=( )
A. 0? B. 2? C. 4 D. 14
?
高考链接
3. 2016高考全国Ⅱ
中国古代有计算多项式值的秦九韶算法,右图是实现该算法的程序框图.执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s值为( )
A. 7 B. 12 C. 17 D. 34
高考链接
4. 2018高考全国Ⅱ 为计算
设计了右侧的程序框图, 在空白框中应填入( )
A.i=i+1 B.i=i+2 C.i=i+3 D.i=i+4
在学习程序框图时要掌握各程序框的作用,准确应用三种基本逻辑结构,即顺序结构、条件结构、循环结构表达算法。
高考有变化
2015江苏高考
2013陕西高考
基本算法语句
输入语句
输出语句
赋值语句
条件语句
循环语句
它们的一般格式分别是什么?
基本算法语句
输入语句:
输出语句:
赋值语句:
INPUT “提示内容”;变量
PRINT “提示内容”;表达式
变量=表达式
基本算法语句
条件语句的一般格式
IF 条件 THEN
语句体
END IF
基本算法语句
条件语句的一般格式
IF 条件 THEN
语句体1
ELSE
语句体2
END IF
基本算法语句
直到型循环语句的一般格式
直到型循环结构
DO
循环体
LOOP UNTIL 条件
基本算法语句
当型循环语句的一般格式
当型循环结构
HILE 条件
循环体
WEND
高考链接
S=1
I=1
WHILE I<8
S=S+2
I=I+3
WEND
PRINT S
END
1.2015江苏高考
根据左图所示的算法语句,可知输出的结果S为 。
高考链接
INPUT X
IF X<=50 THEN
Y=0.5*X
ELSE
Y=25+0.6*(x-50)
END IF
PRINT Y
END
2.2013陕西高考
根据下列算法语句,当输入的X为60时,输出Y的值为( )
A.25 B.30 C.31 D.61
高考链接
3. 根据右侧的辗转相除法的程序语句,若输入m,n的值分别为168,72,则输出的值为 。
例1.根据程序框图说出该算法的功能.
k进制数a化十进制数b.
典例讲练
INPUT “a,k=” ;a,k
b=0
i=0
DO
q=a\ k
r =a MOD k
b=b+r*10^i
i=i+1
a=q
LOOP UNTIL q=0
PRINT b
END
典例讲练
例2.根据算法语句说出该算法的功能.
十进制数化k进制数