kl800.com省心范文网

算法基本语句---循环语句2


复习回顾
1.当型语句 1.当型语句 For” 2.“For”语句

While p 循环体 End While

当型语句特点: 当型语句特点: 先判断,后执行. 先判断,后执行.

From“初值”To“终值”Step“步长” For I From“初值”To“终值”Step“步长” 循环体 End For
知道循环起点,终点,步长时 For”语句 知道循环起点,终点,步长时才可以用“For”语句 起点

练习1 练习1 求最小的正整数I, 使1×3×5×…×I>10000. 请写出算法. 解法2 While” 请写出算法. 解法2: 用“While”语句 可描述如下: 可描述如下: 解法1 While” 解法1: 用“While” 语句可描述如下: 语句可描述如下: T←1 T←1 I←3 I←( ) While T≤10000 While T≤10000 T←T×I I←I+2 I←I+2 T←T×I End While End While n←In←I-2 PrintI Print “I=” ; n

练习2 2000年我国人口数约为13亿 年我国人口数约为13 练习2.2000年我国人口数约为13亿.如果每年的人口自然增长
率为15‰,那么多少年后我国人口将达到或超过15亿 率为15‰,那么多少年后我国人口将达到或超过15亿? 15‰,那么多少年后我国人口将达到或超过15 这个问题可通过循环方式完成计算,即每一次在原有的基 础上增加15‰,一直达到或超过15 15‰,一直达到或超过15亿 再记下循环次数. 础上增加15‰,一直达到或超过15亿,再记下循环次数.试用循环 语句表示这一过程. 语句表示这一过程. 分析:由于循环次数是未知的,因而可以用“While”语句完成. 解:分析:由于循环次数是未知的,因而可以用“While”语句完成. 设人口数为R 人口自然增长率为k 经历年数为n 则其伪代码为: 设人口数为R亿,人口自然增长率为k,经历年数为n,则其伪代码为:

R←13 k←0.015 n←0 While R<15 n←n+1 R←R(1+k) End While Print n

抛掷一枚硬币时,既可能出现正面, 例题 抛掷一枚硬币时,既可能出现正面,也可能出现 反面,预先作出确定的判断是不可能的, 反面,预先作出确定的判断是不可能的,但是假如硬币 质量均匀,那么当抛掷次数很多时, 质量均匀,那么当抛掷次数很多时,出现正面的频率应 接近于50 50% 试设计一个循环语句模拟抛掷硬币的过程, 接近于50%.试设计一个循环语句模拟抛掷硬币的过程, 并计算抛掷中出现正面的频率. 并计算抛掷中出现正面的频率. 分析 抛掷硬币的过程实际上是一个不断重复地 做同一件事情的过程,利用循环语句, 做同一件事情的过程,利用循环语句,我们容易在计 算机上模拟这一过程. 算机上模拟这一过程. 在程序语言中,有一个随机函数“Rnd” 它能产生0 在程序语言中,有一个随机函数“Rnd”,它能产生0 之间的随机数.这样,我们可用大于0.5 0.5的随机数表 到1之间的随机数.这样,我们可用大于0.5的随机数表 示出现正面,不大于0.5的随机数表示出现反面. 0.5的随机数表示出现反面 示出现正面,不大于0.5的随机数表示出现反面.

不妨设抛掷硬币n 不妨设抛掷硬币n次,那么我们就可以用 For”语句来完成. “For”语句来完成.

解法1 算法的伪代码为: 解法1:算法的伪代码为: (s表示出现正面的次数 表示出现正面的次数) s←0 表示出现正面的次数 (n表示掷币的次数 表示掷币的次数) Read n 表示掷币的次数 For i From 1 To n If Rnd>0.5 Then s←s+1 End If End For p←s/n Print“正面向上的频率为” Print“正面向上的频率为”;p

解法2 While”语句描述的伪代码为: 解法2:用“While”语句描述的伪代码为: (s表示出现正面的次数 表示出现正面的次数) s←0 (s表示出现正面的次数) (n表示掷币的次数 表示掷币的次数) Read n (n表示掷币的次数) i←1 While i≤n If Rnd>0.5 Then s←s+1 End If i←i+1 End While p←s/n Print“正面向上的频率为” Print“正面向上的频率为”;p

问题探究3 问题探究3
请把下面的算法改写成直到型循环. 请把下面的算法改写成直到型循环. S1 S2 S3 S4 S5 S6 T←1; I←3; 如果I≤99,那么转S4, I≤99,那么转 如果I≤99,那么转S4, 否则转S6; 否则转S6; T←T× T←T×I; I←I+2,转 I←I+2,转S3; 输出T. 输出T. 直到型循环可用右 面的语句来描述! 面的语句来描述! S1 S2 S3 S4 S5 S6 T←1; I←3; T←T× T←T×I; I←I+2; I←I+2; 如果I>99,那么转S I>99,那么转 如果I>99,那么转S6, 否则转S3; 否则转S3; S3 输出T. 输出T. 这个语 句称为 直到型 语句

Do 循环体 Until p End Do

S1 S2 S3 S4 S5 S6

T←1; I←3; T←T× T←T×I; I←I+2; I←I+2; 如果I>99,那么转S I>99,那么转 如果I>99,那么转S6 否则转S3 S3; 否则转S3; 输出T. 输出T.

Do 循环体 Until p End Do T←1 I←3 Do T←T× T←T×I I←I+2 Until I>99 End Do Print T

上面的算法用直到型语句 Do…End Do”表示为: “Do…End Do”表示为:

直到型语 句特点是: 句特点是: 先执行后
判断

练习3 某纺织厂2007年的生产总值为300万元, 练习3.某纺织厂2007年的生产总值为300万元,如果年生 2007年的生产总值为300万元 产增产率为5 计算在多少年后生产总值超过400万元. 400万元 产增产率为5﹪,计算在多少年后生产总值超过400万元. 解:算法的伪代码为: 算法的伪代码为: P← 300 k ←5% n ←0 P≤ While P≤400 n←n+1 P←P(1+k) End While Print n 解:算法的伪代码为: 算法的伪代码为: P← 300 k ←5% n ←0 Do n←n+1 P←P(1+k) Until P>400 Print n

练习4 1,1,2,3,5,8,13,……这一列数的规律是: ……这一列数的规律是 练习4. 1,1,2,3,5,8,13,……这一列数的规律是: 和第2个数是1 从第3个数起, 第1个和第2个数是1,从第3个数起,该数是其前面 个数之和.试用循环语句描述计算这列数中第20 2个数之和.试用循环语句描述计算这列数中第20 20个数及前20个数的和 个数的算法. 如果求第20个数及前20个数的和, 个数的算法. 如果求第20个数及前20个数的和,算法的伪代码是什 么? 算法的伪代码为: 解:算法的伪代码为: 算法的伪代码为: 解:算法的伪代码为:

a←1 b←1 m←0 For n From 3 To 20 m←a+b a←b b←m End For Print m

a←1 b←1 m←0 S←0 For n From 3 To 20 m←a+b a←b b←m S←S+m End For Print m Print m S

设学生的学号为n,对应的成绩为a. n,对应的成绩为 练习5 练习5 某班有 解:设学生的学号为n,对应的成绩为a. 则该算法的伪代码为: 则该算法的伪代码为: 50名学生 名学生, 50名学生,现将 For I From 1 To 50 他们某次测试 Read n,a 的成绩分为3个 的成绩分为3 If a≥80 Then 等级:不低于80 等级:不低于80 Print n,A 分为A,低于60 A,低于 Else 分为A,低于60 If a≥60 Then 分为C,其余为B. C,其余为 分为C,其余为B. Print n,B 试用条件语句 Else 表示输出每个 Print n,c 学生的相应的 End If 成绩等级的算 End If 法. End For

练习6 写出用区间二分法求方程f(x)=0在区间[a,b] f(x)=0在区间 练习6 写出用区间二分法求方程f(x)=0在区间[a,b] 内部的一个近似解(误差不超过ε)的一个算法. ε)的一个算法 内部的一个近似解(误差不超过ε)的一个算法. 伪代码为: 解:伪代码为: Read a,b,ε Do x0←(a+b)/2 If f(x0)=0 Then Exit Do If f(a)f(x0)<0 Then b←x0 Else a←x0 |aUntil |a-b|<ε End Do Print x0

小结:
1.当型语句 1.当型语句 For” 2.“For”语句

While p 循环体 End While

当型语句特点: 当型语句特点: 先判断,后执行. 先判断,后执行.

From“初值”To“终值”Step“步长” For I From“初值”To“终值”Step“步长” 循环体 End For
知道循环起点,终点,步长时 For”语句 知道循环起点,终点,步长时才可以用“For”语句 起点

Do 3.直到型语句 循环体 Until p End Do

直到型语句特 点是: 点是: 执行, 先执行,后判断


基本算法语句_2

基本算法语句_2基本算法语句教学目标: 通过伪代码学习基本的算法语句,更好地...: Ⅰ.课题导入 算法基本语句包括赋值语句、输入输出语句、条件语句、循环语句. ...

循环语句2精品教案 新人教A版必修3

期末复习2:算法基本语句与... 25页 免费 S03-0103-03课件 循环语句 15页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进...

基本算法语句

基本算法语句_数学_高中教育_教育专区。画川高级中学 画川高级中学高二年级数学导学案总 课题课题 算法——基本算法语句 循环语句(2) 第 课型 新授 10 课时 主备...

高中数学第一章算法初步1.3.4循环语句(2)教案苏教版必修3

高中数学第一章算法初步1.3.4循环语句(2)教案苏教版必修3_数学_高中教育_教育专区。1.3.4 教学目标: 循环语句(2) 1.进一步巩固基本算法语句:赋值语句、输入...

基本算法语句

: Ⅰ.课题导入 算法基本语句包括赋值语句、输入输出语句、条件语句、循环语句. ...基本算法语句(二)教学目标: 使学生能结合选择结构的流程图学习条件语句,能用...

2016年高中数学 第一章 算法初步 1.2.2、2.3循环语句学...

2016年高中数学 第一章 算法初步 1.2.2、2.3循环语句学案 新人教A版必修3_高考_高中教育_教育专区。1.2.2 1.2.3 条件语句 循环语句 1.问题导航 (1)...

高中数学第二章算法初步2.3几种基本语句知识导航

图 2-3-1?? 条件语句的一般形式如下:? If 条件? Then 语句 1? Else 语句 2 2.循环语句的作用和形式? 剖析:循环结构是算法中的基本结构,循环语句是实现...

1.2. 基本算法语句(1)

1.2. 基本算法语句(1)_数学_高中教育_教育专区。陈虹的教学设计———必修 3...陈虹的教学设计———必修 3 §1.3 基本算法语句——循环语句教学目标 (1)正...

同步练习:(六)基本算法语句 --- 循环语句 -绵中 邓-201...

同步练习:(六)基本算法语句 --- 循环语句 -绵中 邓-2013-10_高二数学_数学...算法初步 系列练习 共 九个,每个练习有10个题,(图文 ):5选择+3填空+2解答...

基本算法语句

基本算法语句_数学_高中教育_教育专区。基本算法语句撰稿:赵代立 责编:丁会敏 一...重点: 1、正确理解输入语句、输出语句、赋值语句的作用. 2、条件语句循环语句...