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

3.三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
由若干个按先 算法的流程 从某处开始,按
后顺序执行的 根据条件是 照一定的条件
步骤组成,这 否成立而选 _反__复__执__行__某些
是任何一个算 择执行不同 步骤的情况,反
法都离不开的 的流向的结 复执行的步骤称
基本结构
构形式
为_循__环__体__
语句 _表__达__式__
的值和系统信息
赋值 语句
_变__量__=__表_pt精选
5
课堂总结
(2)条件语句的格式及框图 ①IF-THEN格式
ppt精选
6
课堂总结
②IF-THEN-ELSE格式
ppt精选
7
课堂总结
(3)循环语句的格式及框图. ①UNTIL语句
终止循环,故选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
第4讲 算法与程序框图
最新考纲 1.了解算法的含义,了解算法的思想;2.理解 程序框图的三种基本逻辑结构:顺序、条件、循环;3. 了解程序框图,了解工序流程图(即统筹图);4.能绘制简 单实际问题的流程图,了解流程图在解决实际问题中的 作用;5.了解结构图,会运用结构图梳理已学过的知识, 整理收集到的资料信息.
12-4算法与程序框图(一轮复习)

真 题 演 练 集 训
题 型 重 点 研 讨
课 时 跟 踪 检 测
必考部分 第十二章 §12.4
第17页
名师伴你行 ·高考一轮总复习 ·数学(理)
基 础 分 层 导 学
题 型 重 点 研 讨
题型重点研讨
真 题 演 练 集 训
课 时 跟 踪 检 测
必考部分 第十二章 §12.4
第18页
名师伴你行 ·高考一轮总复习 ·数学(理)
基 础 分 层 导 学
[二级结论] 1.注意区分处理框与输入框,处理框主要是赋值、计算,而输 入框只是表示一个算法输入的信息. 2.循环结构中必有条件结构,其作用是控制循环进程,避免进 入“死循环”,是循环结构必不可少的一部分. 3.注意区分当型循环与直到型循环.直到型循环是“先循环, 后判断,条件满足时终止循环”;而当型循环则是“先判断,后循 环,条件满足时执行循环”;两者的判断框内的条件表述在解决同 一问题时是不同的,它们恰好相反.
基 础 分 层 导 学
[考纲展示]
1.了解算法的含义,了解算法的思想. 2.理解程
序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构. 3. 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件 语句、循环语句的含义.
真 题 演 练 集 训
题 型 重 点 研 讨
课 时 跟 踪 检 测
必考部分 第十二章 §12.4
第 8页
名师伴你行 ·高考一轮总复习 ·数学(理)
基 础 分 层 导 学
真 题 演 练 集 训
题 型 重 点 研 讨
课 时 跟 踪 检 测
必考部分 第十二章 §12.4
第 9页
名师伴你行 ·高考一轮总复习 ·数学(理)
算法与程序框图复习课件

由
x<1 x2=9
或
1≤x<10
1
( )x=9
3
x≥10 或
,
log3x=9
解得x=-3,选B.
22
重点突破:算法的 循环结构
例3 按如图所示的程序 框图运行后,若输出的S的 值等于16,那么在程序框图 中的判断框内应填写的条件 是( A )
A.i>5?B.i>6? C.i>7?D.i>8?
23
从循环体中计数变量入手,确定 循环次数为多少时,运行结束,即可确定判 断框内的条件.
答案:C
45
46
47
48
49
50
18
首先确定托运行李的费用y与行李
重量x的关系式,然后根据条件结构确定①②
的内容.
由题意知,托运行李的费用y与行
李重量x的关系式为
0.53x y= 50×0.53+(x-50)×0.85
(x≤50) (x>50)
即
y=0.53x 0.85x-16
(x≤50) (x>50)
故①处应填写y=0.85x-16;②处应填写
通常是对一类问题的机械的、统一的求解
方法.算法的程序或步骤应具有明确性、有效
性和有限性.
2.程序框图
程序框图又称流程图,是一种用程序框、
流程线及文字说明来准确、直观地表示算法的
图形.在程序框图中,一个或几个程序框的组
合表示算法中的一个步骤;带有方向箭头的流
程线将程序框连接起来,表示算法步骤的执行
顺序.
y=0.53x.
19
关于分段函数的问题,在设计 程序时都会用到条件语句,分类讨论的标 准是条件语句的条件.
届高考数学复习强化双基系列《算法与程序框图》PPT课件

开始
输入实数 xa.bc
c5
Y
N
xa0.1b xa0.1b1
输出 x
结束
开始 4:
x3
N
x3
Y
yx23x1
输出 y xx0.1
结束
P15习题1—1(B)
开始
1:
开始
2:
S=0,i=1
输入分数 b , d ac
N
i 50
x bc ad
Y
S=S+i
约简 x bc ad
输出 x
结束
i=S+(i+1)
2010届高考数学复习 强化双基系列课件
《算法与程序框图》
算法与程序框图
算法 程序框图
算法的三种基本逻辑 结构和框图表示
顺序结构 条件分支结构
循环结构
算法
可以理解为由基本运算及规定的运 算顺序所构成的完整的解题步骤,或
者看成按照要求设计好的有限的确切
的计算序列,并且这样的步骤或序列
能够一类问题解决.
加班工作时间工资t、p1、p2 计算t=60-40=20
计算p1=40×8=320
F 9C32 5
输出 F
计算p2=20×10=200
计算总工资 p3=p1+p2=520
计算净得工资 p=p3×0.9=468
结束
输出p 结束
P15习题1—1(A)
3: 设两位小数为a.bc,其
中a, b, c 都为整数,且
Y
S=S+i
i=i+1
输出S 结束
开始 S=0,i=1
N
i 10
Y
S=S+1/i
新人教版高二年级数学算法与程序框图复习课

设六个小球的重量分别为:
w1, w2 , w3, w4 , w5 , w6 .
开始
max w1
i2
i6
Y Y
wi max
max wi
i i 1
输出 ma的x 号码球
结束 第十九页,编辑于星期日:十二点 四十七分。
N
N
开始
S=0,i=1
N
i 50
Y
S=S+i
i=S+(i+1)
输出S
结束
第十五页,编辑于星期日:十二点 四十七分。
3: P15习题1—1(B) (1):
开始
输入 x
x0
Y
y x
输出 y
N
输出“不在 定义域中”
结束
第十六页,编辑于星期日:十二点 四十七分。
3:
开始
P15习题1—1(B) (2):
输入 x
P15习题1—1(A)
4:
开始
x 3
N
x3
Y
y x2 3x 1
输出 y
x x 0.1
结束
第十三页,编辑于星期日:十二点 四十七分。
P15习题1—1(B) 1:
开始
输入分数 b , d ac
x bc ad
约简 x bc ad
输出 x
结束
第十四页,编辑于星期日:十二点 四十七分。
P15习题1—1(B) 2:
《复 习 课》
第一页,编辑于星期日:十二点 四十七分。
算法与程序框图
算法
程序框图
算法的三种基本逻辑 结构和框图表示
顺序结构
条件分支结构
循环结构
第二页,编辑于星期日:十二点 四十七分。
高考数学(理科)新一轮总复习考点突破课件:12.1算法与程序框图PPT优质课件

• 1.算法通常是指按照一定规则解决明某确一类
有问限 题的
和
•
的步骤.
• 对点演练
• (教材改编)下列关于算法的说法正确的有
•( )
• ①求解某一类问题的算法是唯一的;
• ②算法必须在有限步操作之后停止;
• ③算法的每一步操作必须是明确的,不能 有歧义或模糊;④算法执行后产生确定的 结果.
答案:2
• 1.顺序结构、循环结构和条件结构的关系
• 顺序结构是每个算法结构都含有的,而 对于循环结构有重复性,条件结构具有选 择性没有重复性,并且循环结构中必定包 含一个条件结构,用于确定何时终止循环 体.循环结构和条件结构都含有顺序结 构.
• 2.利用循环结构表示算法,第一要先确定 是利用当型循环结构,还是直到型循环结 构;第二要选择准确的表示累计的变量; 第三要注意在哪一步开始循环,满足什么 条件不再执行循环体.
6.循环语句 (1)程序框图中的 循环结构 与循环语句相对应. (2)循环语句的格式及框图. ①UNTIL 语句
DO 循环体 LOOP UNTIL 条件
②WHILE 语句
WHILE 条件 循环体 WEND
对点演练
下面的程序运行后第 3 个输出的数是________.
i=1 x=1 DO PRINT x i=i+1 x=x+1/2 LOOP UNTIL i=5 END
• 3.关于赋值语句,有以下几点需要注意
• (1)赋值号左边只能是变量名字,而不是 表达式,例如3=m是错误的.
• (2)赋值号左右不能对换,赋值语句是将 赋值号右边的表达式的值赋给赋值号左边 的变量,例如Y=x,表示用x的值替代变量 Y的原先的取值,不能改写为x=Y.因为后 者表示用Y的值替代变量x的值.
算法与程序框图 基本算法语句ppt-2013届高考考点回归总复习PPT课件

2020年10月2日
共 124 页
14
格式2: WHILE条件 循环体 WEND
2020年10月2日
共 124 页
15
5.常用符号 运算符号:加+,减-,乘*,除/,乘方^,整除取商/,求余数MOD. 逻辑符号:且AND,或OR,大于>,等于=,小于<,大于等于>=,小
于等于<=,不等于<>. 常用函数:绝对值ABS,平方根SQR,取整INT.
A.顺序结构
B.条件分支结构
C.循环结构
D.三个都有
解析:任何一个算法都不离开顺序结构,它是最简单的逻辑结 构.
答案:A
2020年10月2日
共 124 页
21
2.条件分支结构不同于顺序结构的明显特征是含有( )
A.处理框
B.判断框
C.起止框
D.输入、输出框
解析:由条件分支结构与顺序结构定义可知,条件分支结构有 判断框,而顺序结构中无判断框.
2020年10月2日
共 124 页
பைடு நூலகம்
9
②输入语句可以给多个变量赋值.其格式:INPUT“提示内容1, 提示内容2,提示内容3,…”;变量1,变量2,变量3,…,特别注 意的是各提示信息之间以及各变量之间必须用逗号“,”隔 开.
③输出语句可以在计算机屏幕上输出常量、变量的值和表达 式的值以及系统信息.
2020年10月2日
共 124 页
18
(2)十进制化为k进制数用“除k求余法”,即把所给十进制数 除以k,得到商和余数,再对商除以k,得到商和余数,以此类 推,直到商为0,把各步余数从下到上排列,即得k进制数.
2020年10月2日
高三数学(文)一轮复习课件:算法与程序框图

3.三种基本逻辑结构中的图表为以下图表:
依次
执行
条件是否成立
反复执行
循环体
2/18/2020
【思考探究】 三种基本逻辑结构的共同点是 什么?
提示:三种逻辑结构的共同点即都只有一个入 口和一个出口,每一个基本逻辑结构的每一部 分都有机会被执行到,而且结构内不存在死循 环.
2/18/2020
2/18/2020
算法的条件结构
1.利用条件分支结构解决算法问题时,要引入判 断框,要根据题目的要求引入一个或多个判断框 .而判断框内的条件不同,对应的下一图框中的 内容和操作要相应地进行变化,故要逐个分析判 断框内的条件. 2.解决分段函数的求值问题,一般采用条件结构.
2/18/2020
下面的程序框图,如果输入三个实数a,b,c,要求 输出这三个数中最大的数,那么在空白的判断框中,应该填 入下面四个选项中的( ) A.c>x? B.x>c? C.c>b? D.b>c?
2/18/2020
算法的顺序结构
顺序结构是由若干个依次执行的处理步骤组成的, 这是任何一个算法都离不开的基本结构. 顺序结构在程序框图中的体现就是用流程线将程序 框自上而下地连接起来,按顺序执行算法步骤.
2/18/2020
f(x)=x2 -2x-3.求 f(3)、f(-5)、f(5),并计算 f(3) +f(-5)+f(5)的值.设计出解决该问题的一个算法,并画出流程图. 【解析】 算法如下: 第一步,令 x=3. 第二步,把 x=3 代入 y1=x2 -2x-3. 第三步,令 x=-5. 第四步,把 x=-5 代入 y2 =x2 -2x-3. 第五步,令 x=5. 第六步,把 x=5 代入 y3=x2 -2x-3. 第七步,把 y1, y2 , y3的值代入 y= y1 y2 y3. 第八步,输出 y1, y2 , y3,y 的值. 该算法对应的流程图如图所示:
高中数学 算法与程序框图复习课课件 新人教A版必修3

4
x 2127 1 2012 ,跳出循环,输出 k 4 .
典例剖析
类型3 循环结构 识别运行程序框图 变式训练
(湖北高考)阅读右图所示
的程序框图,运行相应的程序,
输出的结果 s _______.
【答案】9 【解析】由程序框图可知:
n
123
s
149
a
357
类型3 循环结构
课堂小结
(1)用列表确定每一次循环变量值的变化,确 定何时终止循环,从而求得最终输出的结果.
基础自测
类型1 顺序结构
识别运行程序框图 典例剖析
【例1】 为确保信息安全,信息需加密传
输,发送方由明文→密文(加密),接收方
由密文→明文(解密),已知加密规则如
图,例如,明文1, 2, 3, 4 对应密文 5, 7,18,16 .
当接收方收到密文14, 9, 23, 28 时,则
解密得到的明文为
则输出的 a, b, c 分别是
.
【答案】 75, 21, 32 【解析】 x 21, a 75,c 32,b 21
开始
输入 a , b , c xa ac cb b x
输出 a , b , c
结束
变式训练
类型2 条件结构
识别运行程序框图 典例剖析
【例 2】(北京一模)如图,是
关于闰年的流程,则以下年份是
课堂小结
条件结构是表达分段函数的常用 方法,但不仅仅是表达分段函数.
类型3 循环结构 识别运行程序框图
【例 3】(2012 茂名一模)按右图所
示的程序框图运算,若输入的 x 值
为 2 ,则输出的 k 值是( )
A.3 B.4
【答案】B 【解析】
高三数学第一轮复习 算法与程序框图课件 新人教B版

You made my day!
我们,还在路上……
返回目录
求分段函数值的算法应 用到条件分支结构,因此在程 序框图的画法中需要引入判 断框,要根据题目的要求引入 判断框的个数,而判断框内的 条件不同,对应的下一图框中 的内容或操作就相应地进行 变化.例如,此题还可以画成 如图所示的程序框图.
返回目录
在音乐唱片超市里,每张唱片售价25元,顾客如果购 买5张以上(含5张)唱片,则按九折收费;如果顾客 买10张以上(含10 张)唱片,则按照八五折收费,请设 计一个完成计费工作的算法,画出程序框图.
输入N=5,则输出的数等于
()
5
A. 4 B. C6.
5
B. 4
5
D. 5
6
返回目录
【答案】D
【解析】第一次运行:N=5,k=1,S=0,S=0+ 1 ,1<5成立,
1 2
进入第二次运行:k=2,S= 1 1 ,2<5成立,进入第三次
12 23
运行:k=3,S= 1 1 1 , 3<5成立,进入第四次运
(2)此题的程序框图也可用后面的循环结构框图表示.
返回目录
已知平面内的一点 P0(x0,y0)和直线 l:Ax+By+C=0,求 点P0(x0,y0)到直线l 的距离d,画出程序 框图.
程序框图如右图
返回目录
考点3 条件分支结构的程序框图
{ 已知函数 f(x)= 3x-1 (x<0) 2-5x (x≥0),写出求该函数的函数值 的算法,并画出程序框图.
返回目录
1、书籍是朋友,虽然没有热情,但是非常忠实。2022年3月4日星期五2022/3/42022/3/42022/3/4 2、科学的灵感,决不是坐等可以等来的。如果说,科学上的发现有什么偶然的机遇的话,那么这种‘偶然的机遇’只能给那些学有素养的人,给那些善于独 立思考的人,给那些具有锲而不舍的人。2022年3月2022/3/42022/3/42022/3/43/4/2022 3、书籍—通过心灵观察世界的窗口.住宅里没有书,犹如房间里没有窗户。2022/3/42022/3/4March 4, 2022 4、享受阅读快乐,提高生活质量。2022/3/42022/3/42022/3/42022/3/4
(高三理科数学第一轮复习)第十二章 第4节 算法与程序框图

8
知识衍化体验
考点聚集突破
基础自测
@《创新设计》
1.判断下列结论正误(在括号内打“√”或“×”) (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( ) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的.( ) (3)输入框只能紧接开始框,输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中,x=x+1是错误的.( ) 答案 (1)√ (2)√ (3)× (4)√ (5)×
A.1
B.2
18
C.3
知识衍化体验
D.4
考点聚集突破
@《创新设计》
解析 (1)a=92-1=80,b=80÷10=8,y=log28=3. (2)当 x≤2 时,y=x2=x,解得 x1=0,x2=1;当 2<x≤5 时,y=2x-3=x,解得 x3 =3;当 x>5 时,y=1x=x,解得 x=±1(舍去),故 x 可为 0,1,3.故选 C. 答案 (1)B (2)C
当 n=2 时等号成立),所以当 x=4 时,y 有最小值 42=16.
答案 C
@《创新设计》
31
知识衍化体验
考点聚集突破
@《创新设计》
规律方法 1.本题主要考查条件语句、输入与输出语句,要注意赋值语句一般格式 中的“=”不同于等式中的“=”,其实质是计算“=”右边表达式的值,并将该 值赋给“=”左边的变量. 2.解决此类问题关键要理解各语句的含义,以及基本算法语句与算法结构的对应关 系.
20
知识衍化体验
考点聚集突破
高考数学一轮复习 第十二章 推理与证明、算法、复数 12.4 算法与程序框图学案 理

§12.4算法与程序框图考纲展示►1.了解算法的含义,了解算法的思想.2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.考点1 顺序结构和条件结构1.算法的定义算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.2.程序框图(1)程序框图又称流程图,是一种用________、流程线及文字说明来表示算法的图形.(2)基本的程序框有终端框(起止框)、输入、输出框、________________、判断框.答案:(1)程序框(2)处理框(执行框)3.三种基本逻辑结构(2) (2)[典题1] (1)[2015·福建卷]阅读如图所示的程序框图,运行相应的程序,若输入x 的值为1,则输出y 的值为( )A .2B .7C .8D .128 [答案] C[解析] 由程序框图知,y =⎩⎪⎨⎪⎧2x,x ≥2,9-x ,x <2.∵输入x 的值为1,比2小,∴执行的程序要实现的功能为9-1=8,故输出y 的值为8. (2)执行如图所示的程序框图,如果输入的x ,y ∈R ,那么输出的S 的最大值为( )A .0B .1C .2D .3 [答案] C[解析] 当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,由线性规划的图解法知,目标函数S =2x +y 的最大值为2;当x ≥0,y ≥0,x +y ≤1不成立时,S 的值为1.所以输出的S 的最大值为2.[题点发散1] 若将本例(1)中“x ≥2?”改为“x <2?”,则y 为何值? 解:由程序框图可知,y =21=2.[题点发散2] 在本例(1)中,能否输入一个数x ,使输出的y 值与x 值相等? 解:当x ≥2时,2x=x ,显然无解; 当x <2时,9-x =x , 解得x =92>2,与x <2矛盾.综上可知,不存在这样的x 使输出的y 值与x 值相等.[题点发散3] 在本例(1)中,若将“输入x 的值为1”改为“输入x ∈[-1,3]”,求y 的取值范围.解:由程序框图可知,y =⎩⎪⎨⎪⎧2x,x ≥2,9-x ,x <2.又x ∈[-1,3],所以当x ∈[-1,2)时,y =9-x , 此时y ∈(7,10].当x ∈[2,3]时,y =2x∈[4,8].故y的取值范围为[4,10].[点石成金] 1.顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的.2.解决此类问题,只需分清运算步骤、赋值量及其范围,进行逐步运算即可.3.条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断.4.对条件结构,无论判断框中的条件是否成立,都只能执行两个分支中的一个,不能同时执行两个分支.定义一种运算“*”:a*b=s,其运算原理是如图所示的程序框图,阅读程序框图,则式子A=答案:1 560解析:A=考点2 循环结构[考情聚焦] 循环结构是高考命题的一个热点问题,多以选择题、填空题的形式呈现,试题难度不大,多为容易题或中档题.主要有以下几个命题角度:角度一由程序框图求输出结果[典题2] (1)[2016·四川卷] 秦九韶是我国南宋时期的数学家,普州(现四川省安岳县)人,他在所著的《数书九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例.若输入n,x的值分别为3,2,则输出v的值为( )A.9 B.18 C.20 D.35[答案] B[解析] 执行程序框图,n=3,x=2,v=1,i=2≥0;v=1×2+2=4,i=1≥0;v=4×2+1=9,i=0≥0;v=9×2+0=18,i=-1<0,结束循环,输出v=18.故选B.(2)[2015·新课标全国卷Ⅱ]下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( )A.0 B.2 C.4 D.14[答案] B[解析] a=14,b=18.第一次循环:14≠18且14<18,b=18-14=4;第二次循环:14≠4且14>4,a=14-4=10;第三次循环:10≠4且10>4,a=10-4=6;第四次循环:6≠4且6>4,a=6-4=2;第五次循环:2≠4且2<4,b=4-2=2;第六次循环:a=b=2,跳出循环,输出a=2,故选B.[点石成金] 利用循环结构表示算法,第一要确定是利用当型还是直到型循环结构;第二要准确表示累计变量;第三要注意从哪一步开始循环.弄清进入或终止的循环条件、循环次数是做题的关键.角度二完善程序框图[典题3](1)如图所示程序框图的功能是:给出以下十个数:5,9,80,43,95,73,28,17,60,36,把大于60的数找出来,则框图中的①②应分别填入的是( )A.x>60?,i=i-1 B.x<60?,i=i+1C.x>60?,i=i+1 D.x<60?,i=i-1[答案] C[解析] 对于A,D,由于i=i-1,则会进入死循环,而对于B,选出的数小于60.(2)如图,给出的是计算12+14+…+1100的值的一个程序框图,则图中判断框内①处和执行框中的②处应填的语句是( )A.i>100?,n=n+1 B.i>100?,n=n+2 C.i>50?,n=n+2 D.i≤50?,n=n+2[答案] C[解析] 经第一次循环得到的结果是⎩⎪⎨⎪⎧ S =12,n =4,i =2,经第二次循环得到的结果是⎩⎪⎨⎪⎧ S =12+14,n =6,i =3,经第三次循环得到的结果是⎩⎪⎨⎪⎧S =12+14+16,n =8,i =4.据观察S 中最后一项的分母与i 的关系是分母=2(i -1), 令2(i -1)=100,解得i =51,即需要i =51时输出.故图中判断框内①处和执行框中的②处应填的语句分别是i >50?,n =n +2. [点石成金] 解决程序框图填充问题的思路(1)要明确程序框图的顺序结构、条件结构和循环结构. (2)要识别、运行程序框图,理解框图所解决的实际问题. (3)按照题目的要求完成解答并验证. 角度三与统计的交汇问题[典题4] 某地区为了了解70~80岁老人的平均日睡眠时间(单位:h),随机选择了50位老人进行调查.如下表所示是这50位老人日睡眠时间的频率分布表.[答案] 6.42[解析] 由程序框图知,S为5组数据中的组中值(G i)与对应频率(F i)之积的和,则S=G1F1+G2F2+G3F3+G4F4+G5F5=4.5×0.12+5.5×0.20+6.5×0.40+7.5×0.20+8.5×0.08=6.42.[点石成金] 解决此类问题的关键是读懂程序框图,明晰循环结构的程序框图的真正含义.对于本题,要认清程序框图运算的意义,即求5组数据中的组中值(G i)与对应频率(F i)之积的和.考点3 基本算法语句基本算法语句(1)输入、输出、赋值语句的格式与功能①IF-THEN格式②IF-THEN-ELSE格式(3)循环语句的格式及框图①UNTIL语句②WHILE语句答案:(1)变量表达式表达式(2)①语句体②语句体1[典题5] (1)按照如图所示程序运行,则输出K的值是________.[答案] 3[解析] (1)第一次循环,X=7,K=1;第二次循环,X=15,K=2;第三次循环,X=31,K=3.终止循环,输出K的值是3.(2)执行下边的程序,输出的结果是________.S =1i =3WHILE S <=200 S =S *ii =i +2WEND PRINT i END[答案] 11[解析] 根据循环结构,可得第一次:S =1×3=3,i =3+2=5,由3<200,则循环; 第二次:S =3×5=15,i =5+2=7,由15<200,则循环; 第三次:S =15×7=105,i =7+2=9,由105<200,则循环;第四次:S =105×9=945,i =9+2=11,由945>200,则循环结束,故此时i =11. [点石成金] 解决算法问题的三个步骤已知程序如下:该程序运行后,y的值是( )A.3 B.6C.9 D.27答案:B解析:∵x=3,∴y=2×3=6.[方法技巧] 在画程序框图时首先要进行结构的选择.若所要解决的问题不需要分情况讨论,只用顺序结构就能解决;若所要解决的问题要分若干种情况讨论时,就必须引入条件结构;若所要解决的问题要进行许多重复的步骤,且这些步骤之间又有相同的规律时,就必须引入变量,应用循环结构.[易错防范] 1.循环结构三注意(1)注意是利用当型循环结构,还是直到型循环结构.(2)注意选择准确的表示累计的变量.(3)注意在哪一步开始循环,满足什么条件不再执行循环体.2.赋值语句中的易错点(1)赋值号左边只能是变量名字,而不是表达式,如3=m是错误的.(2)赋值号左右两边不能对换,赋值语句是将赋值号右边的表达式的值赋给赋值号左边的变量,如Y=x,表示用x的值替代变量Y的原先的取值,不能改写为x=Y,因为后者表示用Y 的值替代变量x 的原先的值.(3)在一个赋值语句中只能给一个变量赋值,不能出现两个或多个“=”.真题演练集训1.[2016·新课标全国卷Ⅰ]执行下面的程序框图,如果输入的x =0,y =1,n =1,则输出x ,y 的值满足( )A .y =2xB .y =3xC .y =4xD .y =5x 答案:C解析:运行程序,第1次循环得x =0,y =1,n =2; 第2次循环得x =12,y =2,n =3;第3次循环得x =32,y =6,此时x 2+y 2>36,输出x =32,y =6,满足y =4x .故选C.2.[2016·新课标全国卷Ⅱ]中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图.执行该程序框图,若输入的x =2,n =2,依次输入的a 为2,2,5,则输出的s =( )A.7 B.12C.17 D.34答案:C解析:k=0,s=0,输入a=2,s=0×2+2=2,k=1;输入a=2,s=2×2+2=6,k =2;输入a=5,s=6×2+5=17,k=3>2,输出s=17.故选C.3.[2016·新课标全国卷Ⅲ]执行下面的程序框图,如果输入的a=4,b=6,那么输出的n=( )A.3 B.4 C.5 D.6答案:B解析:第一次循环:a=2,b=4,a=6,s=6,n=1;第二次循环:a=-2,b=6,a=4,s=10,n=2;第三次循环:a=2,b=4,a=6,s=16,n=3;第四次循环:a=-2,b=6,a=4,s=20,n=4.结束循环,输出n的值为4,故选B.4.[2016·北京卷]执行如图所示的程序框图,若输入的a值为1,则输出的k值为( )A .1B .2C .3D .4 答案:B解析:输入a =1,则b =1,第一次循环,a =-11+1=-12,k =1;第二次循环,a =-11-12=-2,k =2;第三次循环,a =-11-2=1,此时a =b ,结束循环,输出k =2.故选B.5.[2015·新课标全国卷Ⅰ]执行如图所示的程序框图,如果输入的t =0.01,则输出的n =( )A.5 B.6 C.7 D.8 答案:C解析:运行第一次:S=1-12=12=0.5,m=0.25,n=1,S>0.01;运行第二次:S=0.5-0.25=0.25,m=0.125,n=2,S>0.01;运行第三次:S=0.25-0.125=0.125,m=0.062 5,n=3,S>0.01;运行第四次:S=0.125-0.062 5=0.062 5,m=0.031 25,n=4,S>0.01;运行第五次:S=0.031 25,m=0.015 625,n=5,S>0.01;运行第六次:S=0.015 625,m=0.007 812 5,n=6,S>0.01;运行第七次:S=0.007 812 5,m=0.003 906 25,n=7,S<0.01.输出n=7.故选C.课外拓展阅读循环结构的条件判断不准确致误分析[典例1]如图所示是一算法的程序框图,若此程序运行结果为S =720,则在判断框中应填入关于k 的判断条件是( )A .k ≥6?B .k ≥7?C .k ≥8?D .k ≥9?[易错分析] 本题可以按照开始的输入值、程序执行的规律和输出结果进行综合分析.容易出错的地方是不清楚这个判断条件是什么,本题是当不满足判断框中的条件时结束循环,当判断框中的条件满足时执行循环,故应该从k =10开始按照递减的方式逐步进行,直到S 的输出结果为720.[解析] 第一次运行结果为S =10,k =9;第二次运行结果为S =10×9=90,k =8;第三次运行结果为S =720,k =7.这个程序满足判断框的条件时执行循环,故判断条件是k ≥8?.故选C.[温馨提醒] 考生应注意本例中“否”对应着输出框,所以只有不满足判断框内的条件时,循环才能结束.另外,计数变量k 在本例中不仅体现了循环的次数,而且还参与了累乘变量的变化过程,如果计数变量k 的变化与累乘变量的变化的先后顺序改变,那么k 的初始值和判断框中的条件也要发生变化.[答案] C[典例2] [2016·浙江金华十校联考]如图是输出的值为1+13+15+…+199的一个程序框图,框内应填入的条件是( )A .i ≤99? B.i <99? C .i ≥99? D.i >99?[易错分析] (1)题意读错,误认为1+12+13+14+…+199.(2)区分不开A 与B 的结果,错选为B.(3)弄不清程序的功能,不能应用其他知识点求解.(4)不能准确把握判断框中的条件,对条件结构中的流向和循环结构中循环次数的确定不准确.[解析] S =0,i =1;S =1,i =3;S =1+13,i =5;…;S =1+13+…+199,i =101,输出结果,故填入i ≤99?.[答案] A[温馨提醒] (1)此程序框图的功能是求数列的和:1+13+15+17+…+199;i 有两个作用:计数变量和被加的数,可以试运行几次归纳出答案.(2)在解决循环结构问题时,一定要弄明白计数变量和累加变量是用什么字母表示的,再把这两个变量的变化规律弄明白,就能理解这个程序框图的功能了,问题也就清楚了.。
高三数学第一轮复习《算法、程序框图、基本语句》讲义

重点梳理1.算法在数学中,算法往常是指依据必定规则解决某一类问题的___明确 ___和 ___有限 ___的步骤.2.程序框图定义:程序框图又称__流程图 ___,是一种用 __程序框 _、 _流程线 ___及 _文字说明 ____来表示算法的图形.往常程序框图由程序框和流程线构成,一个或几个程序框的组合表示算法中的一个步骤;___ _流程线__带方向箭头,依据算法进行的次序将__程序框_ __ 连结起来.3.程序框图中图形符号的意义① . 起止框图:起止框是任何流程图都不行缺乏的,它表示程序的开始和结束,所以一个完好的流程图的首末两头一定是起止框.②输入、输出框:表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的地点.③ . 办理框:它是采纳来赋值、履行计算语句、传递运算结果的图形符号.④ . 判断框:判断框一般有一个进口和两个出口,有时也有多个出口,它是唯一的拥有两个或两个以上出口的符号,在只有两个出口的情况中,往常都分红“是”与“否”(也可用“ Y”与“ N”)两个分支。
4.三种基本逻辑构造(1)次序构造是由 __若干个挨次履行的步骤 _____构成的,这是任何一个算法都离不开的基本构造.其构造形式为(2)条件构造是指算法的流程依据给定的条件能否建立而选择履行不一样的流向的构造形式.其构造形式为(3) 循环构造是指____从某处开始,依据必定条件频频履行某些步骤的状况__.频频履行的办理步骤称为 ___循环体 ___.循环构造又分为____当型 (WHILE型) ___和 _直到型 (UNTIL 型 ) _ ___.其构造形式为基础自测1.对于程序框图的图形符号的理解,正确的有()①任何一个程序框图都一定有起止框;②输入框只好在开始框以后,输出框只好放在结束框以前;③判断框是独一拥有超出一个退出点的图形符号;④对于一个程序框图来说,判断框内的条件是独一的.A. 1个 B.2个 C.3个 D.4个2.如图,是务实数x的绝对值的算法程序框图,则判断框①中可填_ x >0? ( 或x≥0? ) __3.阅读以下图的程序框图,若输入的x 是2,则输出的 y 值为____1____.4.若履行以下图的框图,输入x1=1,x2= 2,x3=4,x4= 8,则输出的数为15___ _____.45.履行以下图的程序框图,假如输入的N是6,那么输出的p 是() A. 120 B. 720 C .1 440 D .5 040第2题图第3题图题型分类第4题图第5题图题型一算法的条件构造例- 2x( x>0) ,1已知函数 y=0 ( x=0),2x (x<0),写出求该函数的函数值的算法及程序框图.解算法以下:第一步:输入x;第二步:假如x>0,则 y=-2x;假如 x=0,则 y=0;假如 x<0,则 y=2x;第三步:输出函数值y.相应的程序框图以下图.研究提升利用条件构造解决算法问题时,要引入判断框,要依据题目的要求引入一个或多个判断框.而判断框内的条件不一样,对应的下一图框中的内容和操作也相应地进行变化,故应逐一剖析判断框内的条件.变式训练 1(1)假如履行以下图的程序框图,输入 x=-2, h=0.5,那么输出的各个数的和等于()A.3 B.3.5 C . 4 D .4.5(2).某流程图以下图,现输入以下四个函数,则能够输出的函数是()2 1A.f ( x) =x B.f ( x) =x C.f ( x) = ln x+2x-6D. f ( x)=sin x分析:此题的程序框图的功能是判断函数是不是奇函数且能否存在零点,知足既是奇函数又存在零点的函数是选项 D. 答案: D(3).图中x1,x2,x3为某次考试三个评阅人对同一道题的独立评分,p 为该题的最后得分.当x1=6,x2=9, p=8.5 时, x3等于( )A. 11 B .10 C.8 D .7【分析】由题目中所给的数据 p=8.5,x1=6,x2=9,则若知足条件| x - x | <3 1| x3-x2| 时,不建立,故应不知足条件| x - x |<| x3 13x2+ x3- x2|,此时知足 2=8.5 ,则x3= 8,而且代入也切合题意,应选 C.题型二算法的循环构造例 2 设计算法求1 1 1++++1×22×33×41的值,并画出程序框图.2 011 ×2 012解算法以下:第一步,令S=0, i =1;第二步,若i ≤2 011建立,则履行第三步;不然,输出S,结束算法;1第三步, S= S+i(i+1);第四步, i = i +1,返回第二步.程序框图:方法一当型循环程序框图:方法二直到型循环程序框图:研究提升利用循环构造表示算法,第一要确立是利用当型循环构造,仍是直到型循环构造;第二必定要弄理解计数变量和累加变量,要选择正确的表示累加变量;第三要注意在哪一步开始循环及循环构造的停止条件变式训练2(1) 某程序框图以下图,则该程序运转后输出的k 的值是__5______.(2)履行以下图的程序框图,输出的 A 为__2 047 ______.(1)计数变量是 k,累加变量是 A,其规律是2A+1后再赋值给 A.(2) 运算次数,即循环结束由判断条件决定.此题中k>10时就结束循环.(3)假如履行如图的程序框图,若输入n=6, m=4,那么输出的 p 等于()A. 720B. 360C. 240 D . 120分析:程序运转以下:n=6, m=4,k=1,p=1,p= p( n- m+ k)=6-4+1=3, k<m;k=1+1=2, p= p( n- m+ k)=3×(6-4+2)=12, k<m; k=2+1=3, p= p( n- m+ k)=12×(6 - 4+ 3) = 60,k<m;k= 3+ 1= 4,p=p( n-m+k) =60×(6 - 4+ 4) = 360,k=m,所以输出 p, p=360.(4).履行以下图的程序框图,若输出的S=88,则判断框内应填入的条件是() A.k>7?B.k>6?C.k>5?D.k>4?分析:第一次循环:k=1+1=2,S=2×0+ 2= 2;第二次循环:k=2+1=3,S=2×2+3= 7第三次循环:k=3+1=4,S=2×7+4= 18第四次循环:k=4+1=5, S=2×18 + 5=41第五次循环:k=5+1=6, S=2×41 + 6= 88,知足条件则输出S 的值,而此时k=6,故判断框内应填入的条件应是答案: Ck>5.(5).某店一个月的收入和支出总合记录了N个数据支出记为负数.该店用下面的程序框图计算月总收入断框和办理框中,应分别填入以下四个选项中的( a1, a2,, a N,此中收入记为正数,S 和月净盈余V.那么在图中空白的判)A.A>0,V=S-T B.A<0,V=S-TC.A>0,V=S+T D.A<0,V=S+T第5题图第5题图第 6题图(6).若履行以下图的程序框图,输入x1=1,x2=2,x3=3,x = 2,则输出的数为________.2【分析】由累加的赋值符号S= S+( x i -3x )2获得S=(1-2)2+(2-2)2+(3-2)2=2,而最后输出的结果为 S =1S = 1×2= 2 .i 3 3(7).履行以下图的程序框图,输入l = 2,m = 3, n = 5,则输出的 y 的值是 __68______.解:逐次计算.第一次y =70×2+21×3+15×5= 278;履行循环;第二次y = 278-105= 173;再次循环, y = 173- 105= 68,此时输出,故输出结果是68.答案: 68(5).已知某算法的程序框图以下图,若将输出的( x , y ) 值挨次记为 ( x 1, y 1) 、( x ,y )、 、 ( x , y ) 、 若程序运转中输出的组数是 ( ,-8),求x 的值.22nn解:开始 n = 1,x 1= 1, y 1=0→ n = 3, x 2= 3, y 2=- 2→ n = 5, x 3= 9, y 3 =- 4→ n = 7, x 4= 27,y 4=- 6→ n = 9, x 5= 81,y 5=- 8,则 x = 81.(6).已知数列 { a n } 的各项均为正数,察看以下图的程序框图,当k = 5,k = 10 时,分别510有 S = 11和 S = 21,求数列 { a n } 的通项公式.解:由程序框图可知 S = 1 + 1 + +1 ,a 1 a 2 a 2a 3a k a k +1∵{ a n } 是等差数列,其公差为 d ,则有11 1 - 1= ( a k ) ,a k a k + 1 da k + 1∴ = 1( 1 - 1 + 1 - 1 + + 1 - 1 ) = 1 ( 1 - 1 ) ,Sd a1a2a2a3a ad a 1 ak + 1k k +15 10由题意可知, k = 5 时, S = 11; k = 10 时, S = 21,1 1 1=5-a6 11 a1=1 a1=-1d a1 + ( n- 1) d= 2n ∴解得或( 舍去 ) ,故a=an11 1 - 1 = 10 d=2 d=-2d a1 a11 21-1( n∈ N* ) .一、选择题1.阅读以下图的程序框图,运转相应的程序,输出的结果是()A. 3B. 11C. 38 D . 123第1题图第2题图第 3 题图2.阅读上面的程序框图,运转相应的程序,若输入x 的值为-4,则输出y 的值为( ) A. 0.5 B .1 C.2 D .43.某程序框图以下图,该程序运转后输出的k 的值是( )A.4 B .5 C.6 D .7第 4题图第 5题图第 6题图4.履行以下图的程序框图,若输出的 b的值为 16,则图中判断框内①处应填()A.2 B.3C.4 D .55.履行以下图的程序框图,若输入A的值为 2,则输出的P值为( )A. 2 B.3C.4 D .5分析:第一次运转,=2,= 3 ,第二次运转,=3,=3 +1 =11 ;第三次运转,PPS 2 P S 2 3 611 1 11 1=4,S=6+4> 6+6= 2,此时结束循环,故输出的P值为4.答案:C6. 履行以下图的程序框图,输出的s 值为( )1 1A.- 3 B .-2C. 3D. 24 次后结束,s的值分别是1 1s 的值分析:由于该程序框图履行3,-2,- 3,2 ,所以输出的等于 2. 答案: D7.履行以下图的程序框图,若输出的结果是8,则判断框内的取值范围是 ( )mA. (30,42] B . (42,56] C .(56,72] D . (30,72)分析:由题知,当输出结果k=8 时, S=2(1+2+3++7)=56;当输出结果k=7 时, S=2(1+2+3++6) = 42,联合程序框图知,选 B.答案: B第7题图第 8题图第 9题图二、填空题8.以下图,程序框图 ( 流程图 ) 的输出结果是 _15_______.分析】第一次进入循环体有T=0+0,第二次有: T=0+1,第三次有 T=0+1+2,第k + 1 次有= 0+1+ 2++k= k k+1 ,若= 105,解得k= 14,持续履行循环,这T 2 T时 k=15,T>105,所以输出的k 的值是15.9.以下图,程序框图 ( 流程图 ) 的输出值x= _12_____.10.依据以下图的程序框图,可知输出的结果i 为_______.第 10题图第 11 题图第8题图第 12题图11. 2010 年上海世博会园区每日9∶00 开园, 20∶00 停止入园.在以下图的框图中,S 表示上海世博会官方网站在每个整点报导的入园总人数, a 表示整点报导前1个小时内入园人数,则空白的履行框内应填__ S=S+a ______.12.为检查深圳市中学生均匀每人每日参加体育锻炼的时间X(单位:分钟),按锻炼时间分以下 4 种状况统计:①0~ 10 分钟;② 11~ 20 分钟;③ 21~30 分钟;④ 30 分钟以上.有 10 000 名中学生参加了此项检查活动,以下图是此次检查中某一项的流程图,其输出的结果是 6 200. 求均匀每日参加体育锻炼时间在0~20 分钟内的学生的频次是多少?解:由程序框图,当输入体育锻炼时间 X>20时, S= S+1,计数 T= T+1,向来到 T>10 000,即 10 000 个数据所有输入完,故输出的结果 6 200 是每日参加体育锻炼时间X>20的学生人数,则每日参加体育锻炼时间在0~ 20 分钟内的学生人数是 10 000- 6 200= 3 800,3800其频次为10 000= 0.38.基本算法语句重点梳理1.程序设计语言有好多种。
算法与程序框图复习课

算法分析:
程序框图:当型循环结构
开始
第一步:令 i=1,s=0。
i=1
第二步:判断 i≤10是否 成立。若是,执行第三43;i。
第四步:i=i+1,返回第二步。
s=0
i≤10?
否
i=i+1 是 s=s+i
输出s
结束
例3 设计一个算法,计算 1+2+3+……+10 的值,并画出程序框图。
一个算法求 s1111
23
n
的值,并画出程序框图.
算法分析:
第一步,输入一个正整数n; 第二步,令 i=1,s=0; 第三步,s=s+1/i; 第四步,i=i+1;
第五步, 直到i>n时,输出S, 结束算法,否则返回第三步。
程序框图:
开始
输入一个正整数n
S=0 i=1
S=S+1/i
i=i+1 N
i>n? Y
1320,则判断框中应填
( B)
(A) i≥9? (B) i≥10? (C) i≤10? (D) i≤9?
解析:
循环 S的值 次数
i的值
1 12
11
2 12×11
10
3 12×11×10 9
最后一遍循环
1320
循环结束!
本周典例回顾 题型一:
画(程序框)图。 题型二:
识(程序框)图。
题型三: 用(程序框)图。
满足1+2 + 3+ … + n >22
的最小正整数n。
算法分析:
第一步,输入一个正整数n; 第二步,令 i=1,s=0; 第三步,s=s+i; 第四步,i=i+1;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
循环体 满足条件?
否
满足条件?
是
直到型循环结构 循环体 满足条件?
是
否
当型循环结构
循环体
满足条件?
否
是
直到型循环结构先执行一次循环体,再对一些条 件进行判断,决定是否继续执行循环体. 当型循环结构先对条件判断,根据结果决定是 否执行循环体;
1.顺序结构
2.条件结构
算法的流程根据条件是否成立有不同的 流向.即先根据条件作出判断, 再决定执行哪 一操作的结构.
3. 循环结构
在一些算法中,经常会出现从某处开始,按照一定 的条件反复执行某些步骤的情况,这就是循环结构.反 复执行的步骤称为循环体. 直到型循环结构 当型循环结构 循环体
是 否
给变量赋值的一般格式为: 变量名=表达式
备注:其中的符号“=”就是赋值号,它的意义是将后 面的表达式的值赋给变量,也就是将表达式的值存 储到这个本特征:
概括性,逻辑性,有穷性,不唯一性,普遍性
二.程序框图的概念
用规定的框、带箭头的线(也称为流程线 或指向线)以及说明文字来准确、直观地表示 算法的图形,叫做程序框图(简称框图)也叫 流程图。
程序框、流程线、及其功能
程序框 名称 起止框 (终端框) 输入、输出框 处理框 (执行框) 判断框 流程线 功能 表示一个算法的开始和结束 表示算法中数据的输入 和结果的输出 赋值、计算
判断某一条件是否成立,成立 时在出口处标明“是”或“Y”; 不成立时标明“否”或“N”. 流程进行的方向
画流程图的规则:
§12 算法与程序框图
复习课
一.算法的概念
1.算法是指用来解决问题的一系列 明确而有效的步骤,是解决问题的 清晰指令。
2.变量和赋值的概念 在设计算法的过程中,解决问题的思想方法有 时并不太难,但在描述的时候却很繁琐,为了 解决这个问题,可以引进变量和赋值的概念。 变量:在解决问题的过程中,可以取不同数 值的量叫做变量。引入变量并对它赋值,可 以使算法的表述变得简洁而清楚
(1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的次序画. (3)在程序框图中,任意两个程序框之间都存在流程线. (4)一般开始框只有一个出口,结束框只有一个进口 判断框有一个进口和两个出口,其他框有一个进口、一 个出口 (5)在图形符号内使用的语言要简洁明了
三.算法的基本逻辑结构: