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

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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项和
相关文档
最新文档