(人教a版)必修三同步课件:1.1.2(3)循环结构、程序框图的画法

合集下载

1.1.2程序框图与算法的基本逻辑结构第3课时 循环结构 课件(人教A版必修3)

1.1.2程序框图与算法的基本逻辑结构第3课时 循环结构 课件(人教A版必修3)

双 基


课 利息,若一个月后付第一个月的分期付款,月利率为 1%,那 标

自 么购冰箱钱全部付清后,实际共付出款额多少元?画出程序 课


导 学
框图.
作 业
课 堂 互 动 探 究
教 师 备 课 资 源
菜单
新课标 ·数学 必修3







分 析
利用循环结构解决累加(乘)问题
误 辨


学 方
设计一个算法,求 13+23+…+993+1003 的值,
当 堂



计 并画出程序框图.
基 达



【思路探究】 确定计数变量、累计变量和循环体后利


主 导
用循环结构画出框图.
时 作


课 堂 互 动 探 究
教 师 备 课 资 源









利用循环结构寻数








设 计
写出一个求满足 1×3×5×7×…×n>50 000 的
基 达

课 前
最小正整数 n 的算法,并画出相应的程序框图.








课 堂 互 动 探 究
教 师 备 课 资 源
菜单
新课标 ·数学 必修3





法 分
【思路探究】
利用循环结构,重复操作,可求出最小

高中数学-循环结构-新人教A版必修3 ppt课件

高中数学-循环结构-新人教A版必修3  ppt课件

否 满足条件?

步骤A
ppt课件
3
二、提出问题
太阳每天从东边升起,从西边落下,周而复始,循 环不断;我们的课程表每星期循环一次;正弦函数 每经过正弦值开始重复,这些都是循环问题,循环 问题我们可以用循环结构框图表示。
ppt课件
4
新课——循环结构
在一些算法中,也经常会出现从某处开始,按照一定 条件,反复执行某一处理步骤的情况,这种结构称为循环 结构.反复执行的处理步骤称为循环体。
每为一S,i步从的=而计把i算第+结i果步1,表即示把为SS+=iS的+结i,其果中仍S记
的初始值为0,i依次取1,2,…,100.
由于Sui同m=时S记um录了+ 循i环的次数,所以也称
为计数变量。
当型结构 i<100?
否 是 i=i+1
Sum=Sum + i
i=i+1
Sum=Sum + i
判计数断变循解是量环决否用结以构方已记中法经录都就加循有环一是到次个加了数计上1,数0同变一0,时量个它和如判的累果取加断加值变,还量到,
算 法:
开始 i=1 S=0
第一步:令i = 1,S = 0;
第二步:若i≤100成立,则执行第三步; 否则,输出S,结束算法;
第三步:S = S + i;
第四步:i = i + 1,返回第二步。
i≤100? 否
输出S
ppt课件
结束
程序框图:
i=i+1 S=S+i 是
当型循环
7
算 法:
程序框图:
开始
第一步:令i = 1; S = 0
i=1

高中数学 1.1.2 第3课时循环结构、程序框图的画法课件 新人教A版必修3

高中数学 1.1.2 第3课时循环结构、程序框图的画法课件 新人教A版必修3

1.如图所示的程序框图包含算法结构中的哪些结构 ( A )
本 课 时 栏 目 开 关
(1)条件结构 (2)顺序结构 (3)循环结构 (4)无法确定
A.(1)(2)
B.(1)(3)
C.(2)(3)
D.(4)
练一练·当堂检测、目标达成落实处 2.如图所示的程序框图运行后,输出的结果为____2_0___.
研一研·问题探究、课堂更高效
小结 变量S作为累加变量,来计算所求数据之和.当第一
本 课
个数据送到变量i中时,累加的动作为S=S+i,即把S的值


与变量i的值相加,结果再送到累加变量S中,如此循环,则

开 关
可实现数的累加求和.
研一研·问题探究、课堂更高效
跟踪训练1
已知有一列数
1 2

2 3

3 4
第 3 课时 循环结构、程序框图的画法
【学习目标】
本 1.掌握两种循环结构的程序框图的画法,能进行两种循环结
课 时
构程序框图间的转化;
栏 目
2.掌握画程序框图的基本规则,能正确画出程序框图.
开 关
【学法指导】
通过模仿、操作、探索,经历通过设计循环结构程序框图表达
解决问题的过程,学会灵活、正确地利用三种结构画程序框图;

时 栏
这样表示的算法清楚、简练,便于阅读和交流.



研一研·问题探究、课堂更高效
跟踪训练2 设计程序框图实现1+3+5+7+…+131的算法.
解 算法分析:由于需要加的数较多,所以要引入循环结
构来实现累加.观察所加的数是一组有规律的数(每相邻两

人教A版 高中数学 必修3 第一章 1.1.2 循环结构的程序框图课件(共16张PPT)

人教A版 高中数学 必修3 第一章 1.1.2 循环结构的程序框图课件(共16张PPT)

巩固提高
1、设计一算法,求 积:1×2×3×…×100, 画出流程图
思考:该流程图与前面 的例1中求和的流程图有 何不同?
开始 i=0,S=1
i=i+1 S=S*i 否 i>=100?
是 输出S 结束
巩固提高
2、设计一算法输出1~1000以内能被3整除的整数
开始
算法:
i=0
S1:确定i的初始值为0;
开始 i=0,S=0
否 i<100? 是 i=i+1 S=S+ i
输出S 结束
思考:将步骤A和步骤B交换位 置,结果会怎样?能达到预期结果 吗?为什么?要达到预期结果,还 需要做怎样的修改?
步骤A
步骤B 答:达不到预期结果;
当i = 100时,退出循环,i 的值未能加入到S中;修 改的方法是将判断条件改 为i<101
1.1.2 程序框图与算法的基本逻辑
——————循环结构
复习回顾
1、程序框图(流程图)的概念: 2、算法的三种逻辑结构: 3、顺序结构的概念及其程序框图: 4、条件结构的概念及其程序框图:
复习回顾
i) 顺序结构
ii) 条件结构
Yp N A
A
B
B
循环结构
循环结构:在一些算法中,也经常会出现从某处开始,
小结:
4.画循环结构流程图前: ①确定循环变量和初始条件; ②确定算法中反复执行的部分,即循环体; ③确定循环的转向位置; ④确定循环的终止条件.
循环结构的三要素:
循环变量,循环体、循环的终止条件。
其中顺序结构是最简单的结构,也是最基 本的结构,循环结构必然包含条件结构,所以 这三种基本逻辑结构是相互支撑的,无论怎样 复杂的逻辑结构,都可以通过这三种结构来表 达。

高中数学(人教A版)必修三课件:1.1.2 第3课时循环结构、程序框图的画法

高中数学(人教A版)必修三课件:1.1.2 第3课时循环结构、程序框图的画法

[破疑点] 对循环结构的理解:
①循环结构中必须包含条件结构,以保证在适当的时候终 止循环. ②循环结构内不存在无终止的循环. ③循环结构实质上是判断和处理的结合,可以先判断,再
处理,此时是当型循环结构;也可以先处理再判断,此时是直
到型循环结构.
④循环结构中常用的几个变量:
计数变量:即计数器,用来记录执行循环体的次数,如i=
[规律总结] 运行含循环结构的程序框图的步骤 (1)按顺序逐步运行. (2)写出每次运行后各个变量的结果. (3) 一直写到满足条件 ( 或不满足条件 ) 退出循环,输出结
果.
(2014· 课程全国 Ⅱ ,理 7) 执行
下面的程序框图,如果输入的 x , t 均为2,则输出的S=( A.4 C.6 [答案] D ) B.5 D.7
[解析] 第一次:1≤2成立,M=2,S=5,k=2; 第二次:2≤2成立,M=2,S=7,k=3; 第三次:3≤2不成立,输出S=7.
故输出的S=7.
含循环结构程序框图的应用 设计程序框图,计算1×2×3×4ׄ×n的值.
[探究] 1.可否用循环结构?
2.循环体如何设计? [解析] 这是一个累乘问题,重复进行了n-1次乘法,可 以用循环结构描述,需引入累乘变量mul和计数变量i,这里每 一次循环mul与i的值都在改变.先用自然语言描述: 第一步:输入n的值,设mul的值为1; 第二步:设i的值为2;
度非常快,执行成千上万次的重复计算,不过是一瞬间的事,
且能保证每次的结果都正确.
●预习自测 1 .在循环结构中,每次执行循环体前对控制循环的条件
进行判断,当条件满足时执行循环体,不满足则停止,这样的 循环结构是( ) B.直到型循环 D.当型循环 A.分支型循环 C.条件型循环 [答案] D

高一数学(人教A版)必修3课件:1-1-2-3 循环结构、程序框图的画法

高一数学(人教A版)必修3课件:1-1-2-3 循环结构、程序框图的画法

(1)在循环结构中,每次执行循环体前对控制循环的条件 进行判断,当条件满足时执行循环体,不满足则停止,这样 的循环结构是( ) B.直到型循环 D.当型循环
A.分支型循环 C.条件型循环
[答案] D
第一章
1.1
1.1.2
第3课时
成才之路 ·高中新课程 ·学习指导 ·人教A版 ·数学 ·必修3
(2)如图所示的程序框图中,循环体是(
第一章
1.1
1.1.2
第3课时
成才之路 ·高中新课程 ·学习指导 ·人教A版 ·数学 ·必修3
第四步:计算mul乘i并将结果赋给mul; 第五步:计算i加1并将结果赋给i; 第六步:转去执行第三步; 第七步:输出mul的值并结束算法. 根据自然语言描述,程序框图为图(A). 将算法稍加修改可得另一种循环形式如图(B).
新课引入 睡觉前,妈妈在给她的孩子讲故事,讲的内容如下:从 前有座山,山里有个庙,庙里有两个和尚,老和尚在给小和 尚讲故事.讲的什么呢?从前有座山,山里有个庙,庙里有 两个和尚,老和尚在给小和尚讲故事.讲的什么呢?从前有 座山,山里有个庙,庙里有两个和尚,老和尚在给小和尚讲 故事.讲的什么呢?从前有座山….
第一章
1.1
1.1.2
第3课时
成才之路 ·高中新课程 ·学习指导 ·人教A版 ·数学 ·必修3
第一章
1.1
1.1.2
第3课时
成才之路 ·高中新课程 ·学习指导 ·人教A版 ·数学 ·必修3
规纳总结:在循环结构中,要注意根据条件设置合理的 计数变量,累加(乘)变量,累加变量初始值一般为0,累乘变 量的初始值一般为1.本题容易把循环终止的条件写错;把图(1) 中的条件写成i>n?而图(2)中的条件写成i≤n?,其原因是混 淆了当型循环结构与直到型循环结构终止循环的条件.

人教A版高中数学必修3第1章 1.1.2 第3课时 循环结构

人教A版高中数学必修3第1章 1.1.2 第3课时 循环结构

循环结构中的“条件”特征
探究 3 循环结构的判断框中的条件是唯一的吗? 【提示】 不是.在设计具体的程序框图时,循环结构的判断框中的条件
可能根据选择模型的不同而不同,也可能由于具体算法的特点而不同,但不同
的条件应该有相同的确定的结果. 探究 4 直到型循环结构与当型循环结构中的循环条件一样吗? 【提示】 不一样.直到型循环结构中的循环条件是终止循环的,只要一
2.循环结构的特点 (1)重复性:在一个循环结构中,总有一个过程要重复一系列的步骤若干次, 而且每次的操作完全相同. (2)判断性:每个循环结构都包含一个判断条件,它决定这个循环的执行与 终止. (3)函数性:循环变量在构造循环结构中起了关键作用,一般蕴含着函数的 思想. 3.理解循环结构应注意的两点 (1)循环结构中必须包含条件结构,以保证在适当时候终止循环. (2)循环结构内不存在无终止的循环,即死循环.
【尝试解答】ห้องสมุดไป่ตู้程序框图如图所示:
用循环结构设计算法解决应用问题的步骤: (1)审题. (2)建立数学模型. (3)用自然语言表述算法步骤. (4)确定每一个算法步骤所包含的逻辑结构,对于要重复执行 的步骤,通常用循环结构来设计,并用相应的程序框图表示,得 到表示该步骤的程序框图. (5)将所有步骤的程序框图用流程线连接起来,并加上终端 框,得到表示整个算法的程序框图.
满足条件就终止执行循环体,只有不满足条件时,才反复执行循环体;而当型
循环结构中的循环条件是维持循环的,只有满足条件才执行循环体.
探究 5 当型循环结构与直到型循环结构的联系与区别是什么? 【提示】 1.联系 (1)当型循环结构与直到型循环结构虽形式不同,但功能和作用是相同的, 可以相互转化; (2)循环结构中必然包含条件结构,以保证在适当的时候终止循环; (3)循环结构只有一个入口和一个出口; (4)循环结构内不存在死循环,即不存在无终止的循环.

人教A版高中数学必修三课件1.1.2第3课时循环结构、程序框图的画法(共32张PPT)

人教A版高中数学必修三课件1.1.2第3课时循环结构、程序框图的画法(共32张PPT)
是 S=S+i*i
i=i+1
输出S
结束
设计一个算法的程序框图的基本思路: 第一步,用自然语言表述算法步骤. 第二步,确定每个算法步骤所包含的逻辑结构,并用相应 的程序框图表示. 第三步,将所有步骤的程序框图用流程线连接起来,并加 上两个终端框.
修凿可以使道路平直,但只有崎岖的未经 修凿的道路才是天才的道路.
上述算法的程序框图表示为: 开始
当型循环结构.
i=1
S=0
i=i+1
i≤100? 否
输出S
S=S+i 是
结束
如果用直到型循环结构,上述算法的 程序框图如何表示? 第一步,令i=1,S=0. 第二步,计算S+i,仍用S表示. 第三步,计算i+1,仍用i表示. 第四步,判断i>100是否成立.若是, 则输出S,结束算法;否则,返回第 二步.
在一些算法中,经常会出 现从某些地方开始,按照 一定条件,反复执行某一 步骤的情况,这就是循环 结构.
算法的循环结构 在一些算法中,经常会出现从某处开始,按照一定
的条件反复执行某些步骤的情况,这就是循环结构,反 复执行的步骤称为循环体.
一些循环结构用程序框图可以表示为:
循环体

满足条件?

特征:在执行了一次循环体 后,对条件进行判断,如果 条件不满足,就继续执行循 环体,直到条件满足时终止 循环.
程序框图如下: 开始 输入误差d i=1 将 2 的到小数点后第i位的不足近似值记为a
将 2 的到小数点后第i位的过剩近似值记为b
i=i+1
m=5b-5a
否 m<d?

输出5a
结束
4.设计一个算法求12+22+32+...+992+1002的值,并画

1.-1.1.2第3课时 循环结构、程序框图的画法 秋学期高中数学必修3(人教A版)PPT课件

1.-1.1.2第3课时 循环结构、程序框图的画法 秋学期高中数学必修3(人教A版)PPT课件

[规范解答] 算法步骤: 第一步,令 s=0,i=1. 失分警示:若将 s 设为 1,则导致后边错误,将不得分. 第二步,计算 s=s+i2,判断 s>2 0152 是否成立,若成 立输出 i,否则执行第三步.4 分 第三步,i=i+1,并返回第二步.6 分 程序框图如图所示:
归纳升华 1.注意引入累加变量和计数变量. 设计循环体要注意引入累加变量和计数变量,且赋初始 值,一般把计数变量的初始值设为 1,累加变量的初始值设 为 0. 2.关注各变量的即时值. 在解题过程中,一定要及时检验循环结束时各变量的即 时值,防止出现因循环终止条件错误导致结果变大或变小.
[典例 2] (1)(2017·全国卷Ⅱ)执行如图①所示的程序
框图,如果输入的 a=-1,则输出的 S=( )
A.2
B.3
C.4
D.5
(2)某同学设计的程序框图如图②所示,用来计算和
式 1ห้องสมุดไป่ตู้+22+32+…+202 的值,则在判断框中应填写( )
A.i≤19? B.i≥19? C.i>21? D.i<21?
=44,
所以 S=18×[(-4)2+(-3)2+(-1)2+(-1)2+02+22
+32+42]=7.
答案:B
类型 3 程序框图的综合应用(规范解答) [典例 3] (本小题满分 12 分)画出求满足 12+22+32 +…+n2>2 0152 的最小正整数 n 的程序框图. 审题指导:(1)不等式左侧是从 1 开始的连续正整数 的平方和,右侧是 2 0152,要确定最小正整数 n,由不等 式及范围指明了解答问题的方向,确定了程序框图中应输 出的值. (2)设计程序框图需要用到循环结构.
第一章 算法初步

人教版高中数学 A版 必修三 第一章《1.1.2 程序框图与算法的基本逻辑结构》教学课件

人教版高中数学 A版 必修三 第一章《1.1.2  程序框图与算法的基本逻辑结构》教学课件


算法分析:设鸡和兔各有 4m-n
x,y
只,则有x2+x+y=4ym=,n,
解得 x= 2 .
算法:第一步,输入m,n.
4m-n 第二步,计算鸡的只数 x= 2 .
第三步,计算兔的只数y=m-x.
第四步,输出x,y.
程序框图如图所示:
反思与感悟 解析答案
跟踪训练2 已知一个三角形三条边的边长分别为a,b,c,利用海伦-秦
试设计计算费用f的算法并画出程序框图.
反思与感悟 解析答案
跟踪训练2 设计算法判断一元二次方程ax2+bx+c=0是否有实数根,并 画出相应的程序框图. 解 算法步骤如下: 第一步,输入3个系数a,b,c. 第二步,计算Δ=b2-4ac. 第三步,判断Δ≥0是否成立.若是,则输出 “方程有实数根”;否则,输出“方程无 实数根”.结束算法. 相应的程序框图如右图:
解析答案
类型三 涉及三类以上的分类讨论问题 例3 解关于x的方程ax+b=0的算法的程序框图如何表示? 解 先设计算法步骤: 第一步,输入实数a,b. 第二步,判断a是否为0,若是,执行第三步,否则,
计算x=-ba,并输出x,结束算法. 第三步,判断b是否为0.若是,则输出 “方程的解为任意实数”;否则,输出“方程无实数解”. 再用程序框图表达上述算法如右图:
解析答案
1 2345
2.下列说法:
①条件结构是最简单的算法结构;
②顺序结构就是按照程序语句的自然顺序,依次地执行顺序;
③条件结构中的判断框中的条件是与流程走向相关联的;
④条件结构可以根据设定的条件,控制语句流程,有选择地执行不同的
语句序列.其中正确的说法是( C )
A.①②③
B.①③④
C.②③④

高中数学人教A版必修3课件:1.1.2.3循环结构、程序框图的画法

高中数学人教A版必修3课件:1.1.2.3循环结构、程序框图的画法

【解题指南】4年后钢琴的价格为10000(1+0.03)4,设 钢琴价格为P,价格增长率为R,可在循环体中设计 P=P(1+R).
【解析】程序框图如图所示.
【补偿训练】以下是某次考试中某班15名同学的数学 成绩:72,91,58,63,84,88,90,55,61,73,64,77,82, 94,60.要求将80分以上的同学的平均分求出来,请画 出程序框图.
2.设计算法求1×2×3×4×…×2015×2016×2017的 值,并画出程序框图.
【审题路线图】 1.循环结构中缺少执行循环的条件和循环体⇒逐步运 行观察A和n的变化规律. 2.计算累乘问题⇒引入循环变量和累乘变量,设计循环 结构的循环体.
【解析】1.选D.由题意知3n-2n>1000时,输出n,故判断 框内填A≤1000,因为所求为最小偶数,所以矩形框内填 n=n+2.
第2次循环:S=1+1 ;
3
第3次循环:S=1+1 1 ;……
35
第2017次循环:S=1+11 ,1
3 5 2017
此时,设置条件退出循环,输出S的值. 故判断框内可填入i≤2017?.
【错解分析】分析解题过程,请找出错误之处. 提示:错误的根本原因是忽视了循环变量i变化规律的分 析,实际上i=1009时, S=1+11 1 .
【解析】程序框图如图所示.
【核心素养培优区】
【易错案例】循环结构中的求值问题
【典例】(2018·保定高一检测)如图给出的是计算 111 1 的值的一个程序框图,则判断框内
3 5 2017
应填入的条件是_i_≤__2_0_1_7_?_.
【失误案例】根据程序框图可知

高中数学 1.1.2第3课时 循环结构 新人教A版必修3

高中数学 1.1.2第3课时 循环结构 新人教A版必修3
ppt课件
首页
J 基础知识 ICHU ZHISHI
Z S 重点难点 HONGDIAN NANDIAN
随堂练习
UITANG LIANXI
探究一
探究二
探究三
探究四
探究一利用循环结构解决累加(乘)求值问题
如果算法问题里涉及的运算进行多次重复的操作,且先后参与运算的 各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构. 在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条 件的表述要恰当,精确.累加变量的初值一般为 0,而累乘变量的初值一般为 1.
ppt课件
首页
J 基础知识 ICHU ZHISHI
Z S 重点难点 HONGDIAN NANDIAN
随堂练习
UITANG LIANXI
探究一
探究二
探究三
探究四
第六步,输出 M 的值,并结束算法. 程序框图如图所示:
规律方法利用循环结构表示算法,第一要先确定是利用当
型循环结构,还是直到型循环结构;第二要选择准确的表示累计的变量;第三 要注意在哪一步开始循环,满足什么条件不再执行循环体.
(2)直到型循环结构:如图①所示,其特征是:在执行了一次循环体后,对
条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止
循环.
(3)当型循环结构:如图②所示,其特征是:在每次执行循环体前,对条件
进行判断,当条件满足时,执行循环体ppt,课否件则终止循环.
3
首页
J 基础知识 ICHU ZHISHI
ppt课件
首页
J 基础知识 ICHU ZHISHI
Z 重点难点 HONGDIAN NANDIAN
S 随堂练习 UITANG LIANXI

人教A版高中数学必修3第一章.2算法与程序框图课件_3

人教A版高中数学必修3第一章.2算法与程序框图课件_3
人教A版高中数学必修3第一章.2算法 与程序 框图课 件_3
2.循环结构的框图表示



循环体

环 结
满足 否
条件?


直到型循环执行了一次循环体之后,对控 制循环条件进行判断,当条件不满足时执行循 环体,直到满足则终止循环.
人教A版高中数学必修3第一章.2算法 与程序 框图课 件_3
2.循环结构的框图表示
1.1.2程序框图与算法的基本逻辑结构
循环结构
温故知新
算法的基本逻辑结构
①顺序结构
是由若干个 依次执行的处理 步骤组成的. 这是任何一个算法都离不
开的基本结构.
示意图
步骤 n
步骤n+1
温故知新
②条件结构
条件结构就是算法中, 根据条件是否成立有不同的 流向的结构.
名称
形式一
形式二
结构形 式
特征
两个步骤A,B根据条 件,选择 一个 执 行
课堂实例例1 设计一算法,求和:1+2+3+…+100
第1步,0+1=1. 第2步,1+2=3. 第3步,3+3=6. 第4步,6+4=10.
…… 第100步,4950+100=5050.
我们发现这个算法中存在一些反复执行的步骤,于 是我们尝试用循环结构表示。如何用循环结构表示 出来呢?
人教A版高中数学必修3第一章.2算法 与程序 框图课 件_3
否 输出S
人教A版高中数学必修3第一章.2算法 与程序 框图课 件_3
结束
i=i+1
S=S+i 是
当型循环 结构
人教A版高中数学必修3第一章.2算法 与程序 框图课 件_3

高中数学(人教A版)必修三配套课件:1-1-2 第3课时 循环结构、程序框图的画法 探究导学课型(教师用书配套

高中数学(人教A版)必修三配套课件:1-1-2 第3课时 循环结构、程序框图的画法 探究导学课型(教师用书配套

图(2)为当型循环结构,它的执行顺序是先对条件进行判断,当条 件满足时,执行循环体,否则终止循环,离开循环结构.
通过以上探究总结循环结构的含义: 在一些算法中,经常会出现从____________________ _____________________的情况,这就是循环结构, 反复执行的步骤称为_______. 某处开始,按照一定的 条件反复执行某些步骤 循环体
6 3 8 4 A. B. C. D. 7 7 9 9
【解题指南】(1)按程序框图逐步执行然后判断即可. (2)按程序框图逐步执行即可.
【解析】(1)选C.如表所示:
循环节
x(x n 1 x ) 2
y ny)
判断 36 /

行次数 运行前
(y= x2+y2≥
1是否 输出 /n源自n=n+1) 1
0
1 0 2 3 2
第一次
第二次
1
2




2
3
输出x= ,y=6,满足y=4x. 3 (2)选B.执行程序框图,进入循环后,i,S的值依次为 2 ,i=3;S= ,i=4;退出循环,输出的S= . S= ,i=2;S=
1 3
2 5
3 7
3 7
【规律总结】循环结构应用的两个关注点 (1)条件:算法问题里涉及的运算进行了多次重复的操作,且先后 参与的各数之间有相同的变化规律,就可以引入循环变量参与运 算,构成循环结构. (2)关键点:①在循环结构中要注意根据条件设置合理的计数变量 和累加(或累乘)变量;②循环次数.
【深度思考】 结合教材P13循环结构的两种形式,思考结构中“条件”的作用 有什么不同?
1.____________________________________________ _____________________________________________ 直到型循环结构中的循环条件是终止循环的,只要 _________________. 2.__________________________________________ 一满足条件就终止执行循环体,只有不满足条件时, _____________________. 才反复执行循环体
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

程序框图如图所示:
规律方法 1.在使用循环结构时,需恰当地设置累加(乘)变量 和计数变量,在循环体中要设置循环终止的条件. 2.在最后输出结果时,要避免出现多循环一次或少循环一次 的情况出现.
跟踪演练2
求使1+2+3+4+5+…+n>100成立的最小自然数n的值,只画出程序框图.

设累加变量为S,
要点一 当型循环结构与直到型循环结构
例1 设计一个计算1+2+…+100的值的算法,并画出程序框图.

算法是:第一步,令i=1,S=0.
第二步,若i≤100成立,则执行第三步;否则,输出S,结 束算法.
第三步,S=S+i.
第四步,i=i+1,返回第二步.
程序框图:
规律方法 当型循环结构与直到型循环结构的联系和区别 (1)联系 ①当型循环结构与直到型循环结构可以相互转化; ②循环结构中必然包含条件结构,以保证在适当的时候终止 循环; ③循环结构只有一个入口和一个出口;
④循环结构内不存在死循环,即不存在无终止的循环.
(2)区别 直到型循环结构是先执行一次循环体,然后再判断是否继续 执行循环体,当型循环结构是先判断是否执行循环体;直到
型循环结构是在条件不满足时执行循环体,当型循环结构是
在条件满足时执行循环体.要掌握这两种循环结构,必须抓 住它们的区别.
跟踪演练1
要点四 循环结构的实际应用
例4 某工厂2012年生产小轿车200万辆,技术革新后预计每年的生产能力比上一年增加
5%,问最早哪一年该厂生产的小轿车数量超过300万辆?写出解决该问题的一个算法,
并画出相应的程序框图.

算法如下:
第一步,令n=0,a=200,r=0.05. 第二步,T=ar(计算年增量). 第三步,a=a+T(计算年产量). 第四步,如果a≤300,那么n=n+1, 返回第二步;否则执行第五步.
根据例1,选择另外一种循环结构,画出它的程序框图.

要点二 求满足条件的最(小)大整数问题
例2 写出一个求满足1×3×5×7×…×n>50 000的最小正整数n的算法,并画出相应的程序框 图.

算法如下:
第一步,S=1.
第二步,n=3. 第三步,如果S≤50 000,那么S=S×n,n=n+2,重复第 三步;否则,执行第四步. 第四步,n=n-2; 第五步,输出n.
反复执行 这就是循环结构,反复执行的步骤称为 _______. 循环体
2.常见的两种循环结构
名称
结构图
特征
直到型循 环结构
先执行循环体后判断条件 执行 ,若不满足条件则_____ 终止循环 循环体 ,否则_________ _______
当型循 环结构
先对条件进行判断,满足时 执行循环体 ,否则_________ 终止循环 ___________
(3)在对数的运算中,log25· log58=__.
循环
结构 (2) 在程序框图中,“i=1”表示“___________________,使得i的值变成了1”;
把数值1赋值给变量i 3
[预习导引]
1.循环结构的定义 在一些算法中,经常会出现从某处开始,按照一定的条件_________某些步骤的情况,
S2+1 2 (2)当 i=0,S=1 时,执行 S= 后得 S= ,i=i+1=1; 3 2S+1 S2+1 2 13 当 i=1,S= 时,执行 S= 后得 S= ,i=i+1=2; 3 21 2S+1 13 由于此时 i≥2 是成立的,因此输出 S= . 21
规律方法 高考中对程序框图的考查类型之一就是读图,解 决此类问题的关键是根据程序框图理解算法的功能.考查的 重点是程序框图的输出功能、程序框图的补充,以及算法思 想和基本的运算能力、逻辑思维能力,试题难度不大,大多 可以按照程序框图的流程逐步运算而得到.
2 B. 3
13 C. 21
610 D. 987
1 1 (1)s= 0, n=2,2<8,s=0+ = ; 2 2 1 1 3 n=2+2=4,4<8, s= + = ; 2 4 4 3 1 11 n=4+2=6,6<8, s= + = ; 4 6 12 11 n=6+2=8,8<8 不成立,输出 s 的值为 . 12 解析
第一步,把计数变量n的初始值设为1.
第二步,输入一个成绩r,比较r与60的大小.若r≥60,则输
出r,然后执行下一步;若r<60,则执行下一步. 第三步,使计数变量n的值增加1. 第四步,判断计数变量n与学生个数50的大小,若n≤50,返 回第二步,若n>50,则结束.
高中数学· 必修3· 人教A版
第3课时 循环结构、 程序框图的画法
[学习目标]
1.掌握两种循环结构的程序框图的画法,能进行两种循环结构程序框图间的转化; 2.掌握画程序框图的基本规则,能正确画出程序框图.
[知识链接] 顺序结构 条件结构 (1)算法的基本逻辑结构有_________、_________ 、_____ _____ ;
跟踪演练3
(2013· 湖北高考)阅读如图所示的程
序框图,运行相应的程序,若输入m的值为2, 则输出的结果i=________. 答案 4
解析
m=2,A=1,B=1,i=0.
第一次:i=0+1=1,A=1×2=2,
B=1×1=1,A>B;
第二次:i=1+1=2,A=2×2=4, B=1×2=2,A>B; 第三次:i=2+1=3,A=4×2=8,B=2×3=6,A>B; 第四次:i=3+1=4,A=8×2=16,B=6×4=24, A<B;终止循环,输出i=4.
第五步,N=2 012+n. 第六步,输出N. 程序框图如图所示.
规律方法
这是一道算法的实际应用题,解决此类问题的关键
是读懂题目,建立合适的模型,找到解决问题的计算公式.
跟踪演练4
某班共有学生50人.在一次数学测试中,要搜索出测试中及格(60分以上)的成
绩,试设计一个算法图:
要点三 循环结构程序框图的识别与解读
例3 (1)(2013· 安徽高考)如图所示,程序框图(算法流程图)的输出结果是
(
)
1 A. 6
25 B. 24
3 C. 4
11 D. 12
(2)(2013· 北京高考)执行如图所示的程序框图,输出的S的值为 ( )
A.1
答案 (1)D (2)C
相关文档
最新文档