第3讲 循环结构
合集下载
高中数学第二章算法初步3循环结构课件必修3高一必修3数学课件
终止循环. (
)
答案:(1)× (2)√ (3)√ (4)√
12/13/2021
探究一
探究二
探究三
思想方法
当堂检测
循环结构算法框图的识图问题
【例1】 (1)执行如图所示的算法框图,其输出的结果是(
12/13/2021
)
探究一
探究二
探究三
思想方法
当堂检测
(2)如图所示,给出的是计算13+23+33+…+n3的值的一个算法框图,
这6个数据的平均数),则输出的s的值为
.
12/13/2021
探究一
探究二
探究三
思想方法
当堂检测
解析:由已知得,=10,当 n=1 时,s=0;当 n=2 时,s=0+4=4;当 n=3
时,s=4+4=8,依此类推,执行 6 次循环体后 n=7,结束循环.此时6 =
10
6
5
= 3.
5
答案: 3
12/13/2021
试设计算法筛选出优秀的成绩(85分以上为优秀),并画出程序框图.
解:计数变量用n表示,学生的成绩用r表示.
算法步骤如下:
1.把计数变量n的初始值设为1;
2.输入一个成绩r,比较r与85的大小,
若r>85,则输出r,然后执行下一步;
若r≤85,执行下一步;
3.使计数变量n的值增加1;
4.判断n与54的大小,若n≤54,返回第二步;
5.若a≤300,则返回重新执行第2步、
第3步、第4步、第5步,否则执行第6步;
6.N=2 018+n;
7.输出N.
算法框图如图所示.
)
答案:(1)× (2)√ (3)√ (4)√
12/13/2021
探究一
探究二
探究三
思想方法
当堂检测
循环结构算法框图的识图问题
【例1】 (1)执行如图所示的算法框图,其输出的结果是(
12/13/2021
)
探究一
探究二
探究三
思想方法
当堂检测
(2)如图所示,给出的是计算13+23+33+…+n3的值的一个算法框图,
这6个数据的平均数),则输出的s的值为
.
12/13/2021
探究一
探究二
探究三
思想方法
当堂检测
解析:由已知得,=10,当 n=1 时,s=0;当 n=2 时,s=0+4=4;当 n=3
时,s=4+4=8,依此类推,执行 6 次循环体后 n=7,结束循环.此时6 =
10
6
5
= 3.
5
答案: 3
12/13/2021
试设计算法筛选出优秀的成绩(85分以上为优秀),并画出程序框图.
解:计数变量用n表示,学生的成绩用r表示.
算法步骤如下:
1.把计数变量n的初始值设为1;
2.输入一个成绩r,比较r与85的大小,
若r>85,则输出r,然后执行下一步;
若r≤85,执行下一步;
3.使计数变量n的值增加1;
4.判断n与54的大小,若n≤54,返回第二步;
5.若a≤300,则返回重新执行第2步、
第3步、第4步、第5步,否则执行第6步;
6.N=2 018+n;
7.输出N.
算法框图如图所示.
第04章 基本控制结构-3(循环结构)
(2) 在循环嵌套中，内外循环的循环变量不能同名。
(3) 采用缩进格式书写代码可以有效地防止嵌套混乱。
第 27 页
4.4.3 循环嵌套结构
在窗体上输出一个由“*”组成的三角形。
For j = 1 To 6 For i = 1 To j Print "* "; Next i Print Next j
1+3+5+7+……+(2n-1) 当和大于100时结束
1-3+5-7……+(2n-1)
1 1 1 1 （ 1 n -1 ） 1 3 5 7 2n 1
第 14 页
4.4.1 Do While…Loop循环结构
代码设计
Dim s%, x% s=0 x=1 Do while s <= 100
4.4.1 Do While…Loop循环结构
例：西农今年招生5000人，若果每年以5%的速度递增，多 少年后，每年招生人数达到或超过10000人。
算法设计
P = 5000,n=0
P<10000
定义变量p、n 初始化p=5000，N=0 计算p
真
假
计数
重复 输出结果
P = P *(1+0.05) n=n+1
s = 0,n=1,x=1
s<=100
真
假
n = n+1 s = s + x *(-1)^n
x = x+2
输出s
第 16 页
4.4.1 Do While…Loop循环结构
程序的基本结构
输入两个数（均不为零）及一个算术运算符，输出其运算的结果 程序代码： program ex3(input,output); var x,y,s:real; ch:char; begin writeln(‘input x & y & ch:’); readln(x,y); readln(ch); case ch of ‘+’:s:=x+y; ‘-‘:s:=x-y; ‘*’:s:=x*y; ‘/’:s:=x/y end; writeln(x,ch,y,’=’,s) end.
IF语句的嵌套 在if语句中，如果then子句或else子句仍是一个if语 句， 则称为if语句的嵌套。
例3：已知方程：
ax2+bx+c=0
输入系数a,b,c，a<>0,输出方程的解(考虑各种情况)。保留两位 小数。 (1):如果无实数解输出：’no answer’; (2):相同的实数解：输出一个即可。 (3):两个不同的实数解：分别输出。 如： 输入： 输入: 1 3 2 1 2 1 输出： X1=-1.00 输出: X2=-2.00 X=-1.00
如：a:=1;b:=2; 则表达式：a<=b的值是TRUE；a>b的值是FALSE； a+1=b的值是TRUE； Var f：boolean； f：=a>b; Write（f）; 输出：FALSE
2、逻辑运算 (布尔运算)
运算符 not and or xor 运算 逻辑非（取反） 逻辑与（并且） 逻辑或（或者） 逻辑异或 运算对象 布尔型 布尔型 布尔型 布尔型 结果类型 布尔型 布尔型 布尔型 布尔型
Xor:异或其实就是对应的位, 不同就取1,想同就取0 21 二进制码: 0001 0101 2 二进制码: 0000 0010 xor: 0001 0111 (23)
《循环结构》示范公开课教学PPT课件【高中数学必修3(北师大版)】
随堂练习
例1 阅读如图所示的流程图，解答下列问题：
开始
y=2000
①
4整除y 否 输出“y不是闰年”
是
100整除y
是
否 输出“y是闰年”
否 400整除y 是
输出“y 不是闰年”
输出“y 是闰年”
y:=y+1
②
否 y>2500
③
是结束
(1)变量 y 在这个算法中的
作用是什么？ (2)这个算法的循环体是哪一 部分，功能是什么？ (3)这个算法的处理功能是什 么？
开始
是 a=(a+b)/2
否
a=0,b=1
f((a+b)/2)=0 否
f(a)f((a+b)/2)>0
是 否 b=(a+b)/2
b-a<10-5
是 输出(a+b)/2
结束
随堂练习
3、画出计算1+2+3+……+100的值的程序框图。
解：
开始 Sum=0,i=1
Sum=Sum+i
i=i+1
否 i>100 是 输出Sum
解: 引入变量a 表示待输出的数,则 a=15n (n=1,2,3,…，66)n从 1变到66，反复输出a，就输出1000以内的所有能被3和5整除的正整数。
开始
n=1
a=15n
输出a
n=n+1 否
n>66 是
结束
新课学习
一般地,循环结构中都有 一个计数变量和累加变量。 计数变量用于记录循环次数, 同时它的取值还用于判断循 环是否终止,累加变量用于输 出结果。累加变量和计数变 量一般是同步执行的,累加一 次,记数一次。
循环结构的优秀教案设计
循环结构的优秀教案设计课题: §1.1.3（3）循环结构授课教师：山东省东营市胜利一中李玉华教材：人教B版高中数学必修3一、教学目标：1．知识与技能目标①理解循环结构，能识别和理解简单的框图的功能。
②能运用循环结构设计程序框图解决简单的问题。
2．过程与方法目标通过模仿、操作、探索，学习设计程序框图表达，解决问题的过程，发展有条理的思考与表达的能力，提高逻辑思维能力。
3．情感、态度与价值观目标通过本节的自主性学习，让学生感受和体会算法思想在解决具体问题中的意义，增强学生的创新能力和应用数学的意识。
三、教法分析二、教学重点、难点重点：理解循环结构，能识别和画出简单的循环结构框图，难点：循环结构中循环条件和循环体的确定。
三、教法、学法本节课我遵循引导发现，循序渐进的思路，采用问题探究式教学。
运用多媒体，投影仪辅助。
倡导"自主、合作、探究"的学习方式。
四、教学过程:（一）创设情境，温故求新引例：写出求的值的一个算法，并用框图表示你的算法。
此例由学生动手完成，投影展示学生的做法，师生共同点评。
鼓励学生一题多解--求创。
设计引例的目的是复习顺序结构，提出递推求和的方法，导入新课。
此环节旨在提升学生的求知欲、探索欲，使学生保持良好、积极的情感体验。
（二）讲授新课1．循序渐进,理解知识【1】选择"累加器"作为载体，借助"累加器"使学生经历把"递推求和"转化为"循环求和"的过程，同时经历初始化变量，确定循环体，设置循环终止条件3个构造循环结构的关键步骤。
（1）将"递推求和"转化为"循环求和"的缘由及转化的方法和途径引例"求的值"这个问题的自然求和过程可以表示为：用递推公式表示为：直接利用这个递推公式构造算法在步骤中使用了共100个变量，计算机执行这样的算法时需要占用较大的内存。
循环结构(ppt)
否
满足条件?
否
满足条件?
是
步骤A 步骤B
是
步骤A
两个分支
一个分支
里约热内卢取得2016奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如 果没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直到 选出一个城市为止.
是
实例剖析
例1 设计一个计算1+2+3+……+100的值的算法,
并画出程序框图.
算法1 第一步:确定首数、尾数、项数 第二步:利用公式“总和=(首数+ 尾数)×项数/2”求和； 第三步:输出求和结果.
开始
输入 a , b, n
S (a b) n / 2
输出S 结束
例1：设计一个计算1+2+3+……+100的值的算法,
S=0
的值，并画出程序框图. 变式2:右边的程序框图，若 条件变为i>3? 输出S=______?
S=S+i2
i=i+1
变式3:右边的程序框图，若 条件变为S>50?，
输出i=______?
否
i>100?
是 输出S
结束
牛刀小试2:程序框图的补充
1 1 1 1 .... 1.求 2 4 6 20 的值。
算法分析：
第一步，输入2005年的年生产总值; 第二步，计算下一年的年生产总值; 第三步，判断所得的结果是否大于300.若是， 则输出该年的年份；否则，返回第二步.
由于“第二步”是重复操作的步骤，所以可 以用循环结构来实现. 我们按照“确定循环体” “初始化变量” “设定循环控制条件”的顺 序来构造循环结构.
满足条件?
否
满足条件?
是
步骤A 步骤B
是
步骤A
两个分支
一个分支
里约热内卢取得2016奥运会主办权的投票过程： 对遴选出的五个城市进行投票表决的操作 程序：首先进行第一轮投票，如果有一个城市 得票超过一半，那么这个城市取得主办权；如 果没有一个城市得票超过一半，那么将其中得 票最少的城市淘汰，然后重复上述过程，直到 选出一个城市为止.
是
实例剖析
例1 设计一个计算1+2+3+……+100的值的算法,
并画出程序框图.
算法1 第一步:确定首数、尾数、项数 第二步:利用公式“总和=(首数+ 尾数)×项数/2”求和； 第三步:输出求和结果.
开始
输入 a , b, n
S (a b) n / 2
输出S 结束
例1：设计一个计算1+2+3+……+100的值的算法,
S=0
的值，并画出程序框图. 变式2:右边的程序框图，若 条件变为i>3? 输出S=______?
S=S+i2
i=i+1
变式3:右边的程序框图，若 条件变为S>50?，
输出i=______?
否
i>100?
是 输出S
结束
牛刀小试2:程序框图的补充
1 1 1 1 .... 1.求 2 4 6 20 的值。
算法分析：
第一步，输入2005年的年生产总值; 第二步，计算下一年的年生产总值; 第三步，判断所得的结果是否大于300.若是， 则输出该年的年份；否则，返回第二步.
由于“第二步”是重复操作的步骤，所以可 以用循环结构来实现. 我们按照“确定循环体” “初始化变量” “设定循环控制条件”的顺 序来构造循环结构.
循环结构课件(42张)
C.i≤9
D.i<9
【解析】选B.第一次循环：S=0+ 1 ， n=4，i=2；
2
第二次循环：S=0+ 1 ＋ 1 ， n=6，i=3；
24
第三次循环：S=0+ 1 ＋ 1 ＋ 1 ， n=8，i=4；
246
…
第十次循环：S=0+ 1＋1＋1＋＋1，n=22，i=11.
246
20
此时已得到所求，故应结束循环.所以应填i>10.
2.3 循环结构
1.循环结构的有关概念 (1)定义：反复执行相同操作的结构. (2)组成
【思考】 循环结构有哪些特点？
提示：循环结构有三个特点： ①重复性：在一个循环结构中，总有一个过程要重复 一系列的步骤若干次，而且每次的操作完全相同. ②判断性：每个循环结构都包含一个判断条件，它决 定这个循环的执行与终止. ③可终止性：循环结构的循环体要根据条件是否成立 才执行，故在判断框中的条件在循环体中要改变，否 则循环体不执行或无限期执行(死循环)，这不符合程 序设计要求.
(2)在循环结构中，要注意根据条件设置合理的计数变 量，累加(乘)变量，同时条件的表述要恰当、精确. (3)累加变量的初值一般为0，而累乘变量的初值一般 为1，累加(乘)和计数一般是同步进行的，累加(乘)一 次，计数一次.
【习练·破】 设计一个算法，求1×2×3…×100的值，并画出算法 框图.
类型一 循环结构算法框图的识别与解读
【典例】1.当m=7，n=3时， ( )
A.7
B.42
C.210
D.840
2.执行如图所示的算法框图，若输入n的值为3，则输 出s的值是 ( )
A.1
B.2
C.4
《循环结构 》课件
三种循环结构的比较
总结词
比较while、do-while和for循环的特点和适用场景
详细描述
while循环适用于未知循环次数的场景，do-while循环适用于至少需要执行一次循环体的场景，for循环适用于需 要精确控制循环次数的场景。三种循环结构各有优缺点，根据实际需求选择合适的循环结构可以提高程序的效率 和可读性。
02
应尽量减少循环内部的 计算和操作，将不必要 的工作移出循环。
03
可以考虑使用迭代器或 其他算法优化手段来提 高循环的效率。
04
在处理大数据集时，应 考虑使用更高效的算法 或数据结构来替代简单 的循环结构。
05
循环结构的实例解析
while循环实例解析
总结词
展示while循环的基本用法和特点
01
03
循环结构的应用
在数学中的应用
求解数学问题
循环结构在数学中常用于求解各 种问题，如求和、求积、迭代等 。通过设定循环条件和循环体， 可以重复执行一系列数学运算，
直到满足终止条件。
绘制数学图形
循环结构在数学图形绘制中也有 广泛应用，如绘制正弦曲线、余 弦曲线、矩形等。通过控制循环 次数和步长，可以生成各种数学
总结词
分析while循环的执行流程
03
总结词
讲解while循环的注意事项
05
02
详细描述
通过一个简单的计算器程序，演示如何使用 while循环实现重复计算，直到满足某个条件 为止。
06
04
详细描述
通过流程图和文字说明，详细解释 while循环的执行流程，包括初始化 、条件判断、循环体执行和更新等步 骤。
do-while循环的语法
必修三1-1-2第3课时循环结构
课前探究学习
课堂讲练互动
活页规范训练
②变量S是一个累加变量，它是我们编写算法中至关重要 的量，我们根据要求制定它的变化情况，通常情况下与计 数变量有相应关系．每执行一次循环结构，累加变量的值 就发生一次变化，并在每一次重复执行完循环体时或重新 开始执行循环体时，观察累加变量值的情况，并根据题意 对累加变量的要求设置循环结构、终止循环的条件．
课前探究学习
课堂讲练互动
活页规范训练
课前探究学习
课堂讲练互动
活页规范训练
题型二
利用循环结构寻找特定的数
课前探究学习
课堂讲练互动
活页规范训练
题型一
用循环结构解决累加、累乘问题
【例1】设计求1＋3＋5＋7＋…＋31的算法，并画出相应的程 序框图． [思路探索]
已知条件 ―→ 确定循环变量及初始条件 ―→ 设计算法步骤 ―→ 画出程序框图
课前探究学习
课堂讲练互动
活页规范训练
解 第一步：S＝0. 第二步：i＝1. 第三步：S＝S＋i. 第四步：i＝i＋2. 第五步：若i不大于31，返回执行第三步，否则执行第六步； 第六步：输出S值． 程序框图如图：
课前探究学习
课堂讲练互动
活页规范训练
【变式1】(2012· 枣庄高一检测)设计求1×2×3×4×…×2 009× 2 010的算法，并画出程序框图． 解 算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i≤2 010，则执行第四步，否则转去执行第六 步． 第四步，计算M乘i，并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步． 第六步，输出M的值并结束算法． 程序框图如图：
课前探究学习
课堂讲练互动
高中数学人教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_?_.
【失误案例】根据程序框图可知
循环结构说课课件
注意循环中的变量作用域
• 示例：以下是一个关于循环中变量作用域的代码示例
注意循环中的变量作用域
```python i = 0 # 定义一个名为i的全局变量
for i in range(5): # 在循环体内定义一个同名的局部变量i
注意循环中的变量作用域
print(i) # 输出0到4的数字
print(i) # 输出5，因为循环结束时，局部变量i的值被保留下来，覆盖了 全局变量i的值
注意循环中的变量作用域
总结词
循环中的变量作用域是指变量在循环体内的 可见性和生命周期。
详细描述
在编写循环结构时，要注意变量在循环体内 的可见性和生命周期。如果变量在循环体内 被定义，那么它只在循环体内可见，出了循 环体就不可见了。因此，在编写代码时要避 免在循环体内定义与循环体外同名的变量， 以免造成混淆和错误。
处理大量数据
在处理大量数据时，使用 循环结构可以显著提高程 序的执行效率。
循环结构的分类
计数型循环
根据循环变量的值重复执 行循环体，循环变量的初 值和增量是固定的。
条件型循环
根据条件判断的结果重复 执行循环体，当条件满足 时继续执行，否则退出循 环。
事件驱动型பைடு நூலகம்环
根据外部事件或消息触发 循环体的执行，常用于多 线程编程和异步编程。
通过具体项目案例，展示循 环结构在实际项目中的运用 ，激发学习者的学习兴趣和 动力。
持续学习与进步
鼓励学习者在掌握循环结构 的基础上，继续深入学习和 探索其他编程知识，不断提 高自己的编程技能和水平。
THANKS
感谢观看
使用循环结构实现游戏逻辑
总结词
丰富游戏内容
详细描述
《循环结构 》课件
1 循环次数明确
循环结构执行次数由循环计数器和循环条件决定，执行过程可控性强。
2 重复执行相同操作
循环结构从头至尾执行相同的操作，适用于重复性任务。
3 灵活性差
循环结构的执行顺序固定、逻辑单一，不适合处理复杂的业务场景。
循环结构的设计原则
1
尽量避免死循环
2
死循环会导致程序一直运行，需要中断
程序执行。应在循环中设置合理的条件
循环结构的应用场景
生产流水线
利用循环结构不断重复执行一系列操作，实现流水 线作业的自动化。
股票交易
利用循环结构不断监测股市行情，及时进行交易决 策。
交通调度
利用循环结构实现红绿灯、路口信号灯等交通设施 控制。
农业生产
利用循环结构实现自动化灌溉、施肥、喷药等操作， 提高农业生产水平。
循环结构的特点
计算阶乘
利用while循环嵌套，根据阶乘 定义计算阶乘值。
数字猜谜
利用do-while循环，循环进行数 字猜谜游戏。
循环结构的优点和局限性
优点
结构简单、灵活、易于掌握和使用；适用于重复性任务。
局限性
执行顺序固定、逻辑单一，不适合处理复杂的业务场景；容易出现死循环和逻辑漏洞。
循环结构的未来发展展望
以避免死循环。
3
明确循环次数
在设计循环结构时应慎重选择循环变量、 循环初始值、循环终止条件和循环变量 变化规律，确保循环次数明确。
提高循环效率
循环结构的执行次数与程序运行效率成 正比。应通过算法优化、循环中尽量减 少运算等方式提高循环效率。
循环结构的示例
打印矩阵
利用for循环嵌套，按矩阵行列 规律输出数字。
循环结构
循环结构执行次数由循环计数器和循环条件决定，执行过程可控性强。
2 重复执行相同操作
循环结构从头至尾执行相同的操作，适用于重复性任务。
3 灵活性差
循环结构的执行顺序固定、逻辑单一，不适合处理复杂的业务场景。
循环结构的设计原则
1
尽量避免死循环
2
死循环会导致程序一直运行，需要中断
程序执行。应在循环中设置合理的条件
循环结构的应用场景
生产流水线
利用循环结构不断重复执行一系列操作，实现流水 线作业的自动化。
股票交易
利用循环结构不断监测股市行情，及时进行交易决 策。
交通调度
利用循环结构实现红绿灯、路口信号灯等交通设施 控制。
农业生产
利用循环结构实现自动化灌溉、施肥、喷药等操作， 提高农业生产水平。
循环结构的特点
计算阶乘
利用while循环嵌套，根据阶乘 定义计算阶乘值。
数字猜谜
利用do-while循环，循环进行数 字猜谜游戏。
循环结构的优点和局限性
优点
结构简单、灵活、易于掌握和使用；适用于重复性任务。
局限性
执行顺序固定、逻辑单一，不适合处理复杂的业务场景；容易出现死循环和逻辑漏洞。
循环结构的未来发展展望
以避免死循环。
3
明确循环次数
在设计循环结构时应慎重选择循环变量、 循环初始值、循环终止条件和循环变量 变化规律，确保循环次数明确。
提高循环效率
循环结构的执行次数与程序运行效率成 正比。应通过算法优化、循环中尽量减 少运算等方式提高循环效率。
循环结构的示例
打印矩阵
利用for循环嵌套，按矩阵行列 规律输出数字。
循环结构
高一数学必修3 循环结构 ppt
3.循环结构要注意的问题
避免死循环的出现,设置好进入（结束） 循环体的ri ri ≥ 6.8? 否 输出ri 是 i=i+1 否 结束 i≤9?
ri 为 第i名 同 学的成绩
是
课堂练习 P.12B2
开始
n=1
输入r
r≥6.8?
是 n=n+1
否
输出r
是
n≤9? 否
复习回顾 1.程序框图的概念 程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 程序框 名称 流程线 连结点 功能 连接循环框 连接循环框图的两部分
程序框
名称 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框
1
开始
n=n+1
n=0
a=a+T
T=ar
a=200
a≤300?
否
是
N=2005+n
r=0.05
输出N 结束
1
4.用流程图设计算法的经验 流程图是任何程序设计的基础,一般应注 意以下的几点： (1)任何的实际问题都有一个数学模型－－解 决的步骤,这是设计流程图的关键所在; (2)流程图必须采用国家标准的图形符号来描 述,箭头的流向一定要准确; (3)算法结构应简单明了,总体上是一个顺序 结构;有判断的出现分支结构;需多次执行某 一个过程的采用循环结构.
功能 表示一个算法的 起始和结束
表示一个算法输 入和输出的信息
赋值、计算
判断某一条件是否成 立,成立时在出口处标 明 “ 是 ” 或 “ Y”, 不 成立时标明“否”或 “N”.
3.顺序结构和条件结构的特点
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
29
例19 细菌繁殖
阿米巴用简单分裂的方式繁殖，它每分裂一次要 用3分钟。将若干个阿米巴放在一个盛满营养参液 的容器内，45分钟后容器内充满了阿米巴。已知 容器最多可以装220个阿米巴。试问，开始的时候 往容器内放了多少个阿米巴？请编程序算出。
30
例20 谷角猜想
数学家谷角静夫在研究自然数时发现了一个奇怪 现象：对于任意一个自然数n，若n为偶数，则将 其除以2；若n为奇数，则将其乘以3，然后再加1。 如此经过有限次运算后，总可以得到自然数1。人 们把谷角静夫的这一发现叫做“谷角猜想”。 要求：编写一个程序，由键盘输入一个自然数n， 把n经过有限次运算后，最终变成自然数1的全过 程打印出来。
第三讲 循环结构
Lecturer：虞铭财 mingcaiyu@
本讲内容
三种循环语句 continue语句 循环结构嵌套 迭代
2
例1 求和
求1+2+3+...+10的和 输入样例
无输入
输出样例
55
3
准备知识
while循环
表达式
假
while(表达式) { 语句序列 }
真 语句序列
4
例2 阶乘
给定一个非负整数n，求n！ 输入样例 5 输出样例 120
5
变量取值范围
整数类型的取值范围
limits.h
变量类型占用的内存大小
sizeof()
6
原码与补码
原码
符号位 数值
补码
非负数：同原码 负数：符号位不变，数值位取反，+1
7
例3 计算
计算1 + 1/2 + 1/3 + 1/4 + … + 1/99 + 1/100 + …，直到最后一项的绝对值小于10-4， 结果保留4位小数。 输入样例
无输入
输出样例
9.7877
8
例4 计算
计算1 - 1/2 + 1/3 - 1/4 + … + 1/99 1/100 + …，直到最后一项的绝对值小于10-4， 结果保留4位小数。 输入样例
27
例17 兔子序列
一个饲养场引进一只刚出生的新品种兔子，这种 兔子从出生的下一个月开始，每月新生一只兔子， 新生的兔子也如此繁殖。如果所有的兔子都不死 去，问到第12个月时，该饲养场共有兔子多少 只？
28
例18 计算
编写程序计算下列公式的值。
x
x 2 2 !
x 3 3 !
x n n !
13
准备知识
14
例 A+B 八题
OJ上第215-222
15
例7 计算
1 1 1 sum 1 1 2 3 2 3 4 99 100 101
输入样例： 本题无输入 输出样例： 1.249951
16
例8 将军点兵
将军有一队兵，他想知道有多少人，便让士兵排 队报数：按从1至5报数，最末一个士兵报的数为 1；按从1至6报数，最末一个士兵报的数为5；按 从1至7报数，最末一个士兵报的数为4；最后再 按从1至11报数，最末一个士兵报的数为10。你 知道将军至少例15 位数
从键盘读入一个整数，统计该数的位数。 输入样例1：
785
输出样例1：
It has 3 digits.
输入样例2：
0
输出样例2：
It has 1 digits.
26
例16 百钱买百鸡
已知公鸡每只5元、母鸡每只3元、小鸡1元3只。 求出用100元买100只鸡的解。 将得到的解按公鸡、母鸡和小鸡的只数以 "%d,%d,%d\n"的格式输出
本题无输入
输出样例
2111
17
准备知识
do-while语句 do { 语句序列 }while(表达式);
真
语句序列
表达式
假
18
例9 计算
编程计算1! + 2! +…+ 10!的值。 输入样例：
本题无输入
输出样例：
1!+2!+…+10!=4037913
19
准备知识
一个循环体内又包含另一个完整的循环结构，称 为循环的嵌套。 循环体不允许交叉 while循环语句、 for循环语句和do-while循 环语句，这三种循环语句可以互相嵌套。
20
例10 打印图形
编写程序打印如下图案： * ** *** ****
21
例11 打印图形
编写程序打印如下图案：
22
例12 求数
打印1到1000中能同时被3和5整除的前10个数。
23
例13 计算
计算半径为1~15的圆的面积，如果超过50则输出。
24
例14 水仙花数
编程输出所有水仙花数。所谓水仙花数是指一个3 位自然数，其各位数字的立方和等于该数本身。 例如，153是一水仙花数，因为153=13+53+33。
169150
11
准备知识
break语句 continue语句
12
准备知识
for(表达式1; 表达式2; 表达式3) { 语句序列 } 它等价于下列while循环语句： 表达式1; while(表达式2){ 语句序列 表达式3 } 但当while或for循环语句中包含continue语句时，上述 二者之间就不一定等价了。
无输入
输出样例
0. 6932
9
例5 统计字符
输入一行字符，分别统计出其中英文字母、空格、 数字和其它字符的个数 输入样例
qwe123 123QWE#@!%
输出样例
6 1 6 4
10
例6 计算
编程计算1×2+3×4+5×6+…+99×100的值。 输入样例：
本题无输入
输出样例：
31