高考数学一轮复习 13-4 算法与程序框图课件 新人教A版

ppt精选
8
课堂总结
②WHILE语句
ppt精选
9
课堂总结
诊断自测
1．判断正误(在括号内打“√”或“×”)
精彩PPT展示
(1)算法只能解决一个问题，不能重复使用．
( ×)
(2)程序框图中的图形符号可以由个人来确定． ( × )
(3)输入框只能紧接开始框，输出框只能紧接结束框．
(×) (4)条件结构的出口有两个，但在执行时，只有一个出口
第4讲 算法与程序框图
最新考纲 1.了解算法的含义，了解算法的思想；2.理解 程序框图的三种基本逻辑结构：顺序、条件、循环；3. 了解程序框图，了解工序流程图(即统筹图)；4.能绘制简 单实际问题的流程图，了解流程图在解决实际问题中的 作用；5.了解结构图，会运用结构图梳理已学过的知识， 整理收集到的资料信息．
ppt精选
1
课堂总结
知识梳理
1．算法的定义 算法通常是指按照一定规则解决某一类问题的明确和有 限的步骤．
2．程序框图 (1)程序框图又称流程图，是一种用程序框、流程线及文 字说明来表示算法的图形． (2)基本的程序框有终端框(起止框)、输入、输出框、处 理框(执行框)、判断框．
ppt精选
2
课堂总结
是有效的．
(√ )
ppt精选
10
课堂总结
2．(2014·福建卷)阅读右图所示的程序框图，
运行相应的程序，输出的S的值等于( )
A．18
B．20
C．21
D．40
解析 第1次循环：S＝0＋21＋1，此时S＝
3<15；
第2次循环：S＝3＋22＋2，此时S＝9<15；
第3次循环：S＝9＋23＋3，此时S＝20>15；
x＋1，x＞0
ppt精选
17
课堂总结
考点一 程序框图的执行问题
【例1】 (1)(2014·北京卷)当m＝7，n
＝3时，执行如图所示的程序框图，
输出的S值为
()
A．7
B．42
C．210
D．840
ppt精选
18
课堂总结
(2)(2014·浙江卷)若某程序框图如图所示，当输 入50时，则该程序运行后输出的结果是______． 解析 (1)程序框图的执行过程如下： m＝7，n＝3，k＝m＝7，S＝1， m－n＋1＝5； k＝7＞5，S＝1×7＝7，k＝7－1＝6； k＝6＞5，S＝7×6＝42，k＝6－1＝5； k＝5，S＝42×5＝210，k＝5－1＝4； k＝4＜5，跳出循环，输出S＝210. 故选C.
ppt精选
3
课堂总结
程 序 框 图
ppt精选
4
课堂总结
4.基本算法语句 (1)输入、输出、赋值语句的格式与功能
语句
一般格式
输入 _I_N_P__U_T_“__提__示__内__容__”__；__ 语句 _变__量____
功能 输入信息
输出 _P_R__I_N_T_“__提__示__内__容__”__；__ 输出常量、变量
ppt精选
20
课堂总结
规律方法 执行循环结构首先要分清是先执行循环体， 再判断条件，还是先判断条件，再执行循环体．其次注 意控制循环的变量是什么，何时退出循环．最后要清楚 循环体内的程序是什么，是如何变化的．
ppt精选
21
课堂总结
【训练1】 (1)(2014·杭州质量检测)某程序框图如图所示，若
ppt精选
13
课堂总结
4．如图，是求实数x的绝对值的算法程序框图，则判断框① 中可填________．
ppt精选
14
课堂总结
解析 由于|x|＝x－，x，xx≥ <00，或|x|＝x－，xx，>x0≤，0，故根据所 给的程序框图，易知可填“x>0？”或“x≥0？”． 答案 x>0？(或x≥0？)
ppt精选
3．三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
由若干个按先 算法的流程 从某处开始，按
后顺序执行的 根据条件是 照一定的条件
步骤组成，这 否成立而选 _反__复__执__行__某些
是任何一个算 择执行不同 步骤的情况，反
法都离不开的 的流向的结 复执行的步骤称
基本结构
构形式
为_循__环__体__
15
课堂总结
5．(人教A必修3P33A1改编)程序：
INPUT x IF x＜0 THEN y＝－x＋1 ELSE
IF x＝0 THEN y＝0
ELSE y＝x＋1
END IF END IF PRINT y END
ppt精选
16
课堂总结
上面程序表示的函数是________． 答案 y＝－ 0，x＋ x＝1， 0 x＜0
语句 _表__达__式__
的值和系统信息
赋值 语句
_变__量__＝__表__达__式___
将表达式的值赋 给变量
ppt精选
5
课堂总结
(2)条件语句的格式及框图 ①IF－THEN格式
ppt精选
6
课堂总结
②IF－THEN－ELSE格式
ppt精选
7
课堂总结
(3)循环语句的格式及框图． ①UNTIL语句
ppt精选
19
课堂总结
(2)输入n＝50，由于S＝0，i＝1，则： 第一次运行S＝2×0＋1＝1，i＝1＋1＝2； 第二次运行S＝2×1＋2＝4，i＝2＋1＝3； 第三次运行S＝2×4＋3＝11，i＝3＋1＝4； 第四次运行S＝2×11＋4＝26，i＝4＋1＝5； 第五次运行S＝2×26＋5＝57＞50，i＝5＋1＝6，终止循 环，故输出i＝6. 答案 (1)C (2)6
终止循环，故选B.
答案 B
ppt精选
11
课堂总结
3. (2014·新课标全国Ⅰ卷) 执行右面的程
序框图，若输入的a，b，k分别为1，
2，3，则输出的M＝
()
20
7
A. 3
B.2
C.156
D.185
ห้องสมุดไป่ตู้
ppt精选
12
课堂总结
解析 第一次循环：M＝32，a＝2，b＝32，n＝2；第二次循环： M＝83，a＝32，b＝83，n＝3；第三次循环：M＝185，a＝83，b ＝185，n＝4，则输出 M＝185，选 D. 答案 D
解析 (1)经过第一次循环得到S＝2，n＝1；
经过第二次循环得到S＝5，n＝2；经过第三次
循环得到S＝10，n＝3；经过第四次循环得到
S＝19，n＝4；经过第五次循环得到S＝36，n
该程序运行后输出的结果不大于37，则输入的整数i的最
大值为
()
A．3
B．4
C．5
ppt精选
D．6
22
课堂总结
(2)阅读如图所示的程序框图，若输入的
k＝10，则该算法的功能是
()
A．计算数列{2n－1}的前10项和
B．计算数列{2n－1}的前9项和
C．计算数列{2n－1}的前10项和
D．计算数列{2n－1}的前9项和