内容正文:
第11章——
算法初步
‹#›
11.3.3 循环语句
11.3.3 循环语句
[学习目标]
1.正确理解循环语句的概念,并掌握其结构.
2.会应用条件语句和循环语句编写程序.
3.经历对现实生活情境的探究,认识到应用计算机解决数学问题的方便简捷.
‹#›
11.3.3 循环语句
1
预习导学 挑战自我,点点落实
2
课堂讲义 重点难点,个个击破
3
当堂检测 当堂训练,体验成功
栏目索引
CONTENTS PAGE
‹#›
11.3.3 循环语句
[知识链接]
在一些破解密码的软件中,经常会使用穷举法,或称为暴力破解法,是一种针对于密码的破译方法,即将密码进行逐个推算直到找出真正的密码为止.例如一个已知是六位并且全部由数字组成的密码,其可能共有1 000 000种组合,因此在软件中可以将密码由0 000 000开始至9 999 999逐个试一遍,因此最多尝试1 000 000次就能找到正确的密码.理论上利用这种方法可以破
解任何一种密码,问题只在于如何缩短破解的时间.
你知道这种软件是如何设计的吗?
预习导学 挑战自我,点点落实
‹#›
11.3.3 循环语句
[预习导引]
1.循环语句
循环语句与程序框图中的 相对应,一般程序设计语言中都有 和 两种循环语句结构,分别对应于程序框图中的直到型和当型循环结构.
循环结构
直到型(UNTIL)
当型(WHILE)
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
2.循环语句的格式、功能及程序框图的对应关系
名称 直到型 当型
格式 DO
循环体
条件 WHILE 条件
循环体
LOOP UNTIL
WEND
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
过
程 先执行一次 和 之间的循环体语句,再判断UNTIL后的条件是否符合,如果 ,继续执行循环体语句,然后再检查上述条件,如果仍 ,再次执行循环体语句,直到
时为止.这时不再执行循环体,跳出循环体,执行 语句后面的语句 先判断条件的真假,如果
,则执行WHILE和WEND之间的循环体语句,然后再检查上述条件,如果 ,再次执行循环体语句,这个过程反复进行,直到某一次
为止,这时不再执行循环体,跳出循环体,执行 后面的语句
DO
UNTIL
不符合
不符合
条件
符合
UNTIL
条件符
合
条件仍符合
WEND
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
对应
程序
框图
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
要点一 直到型循环语句的应用
例1 画出计算12+32+52+…+9992的程序框图,并写出伪代码.
解 由题意知各项指数相同,底数相差2,可以借助于循环设计算法.
课堂讲义 重点难点,个个击破
‹#›
11.3.3 循环语句
①程序框图:
②伪代码为:
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
规律方法 1.直到型循环语句中先执行一次循环体,再判断条件是否满足,以决定继续循环还是退出循环.
2.循环次数的控制往往是判断条件,在循环体内要控制条件的改变,否则会陷入死循环.
3.控制循环次数的变量要综合考虑初始化时和LOOP UNTIL后两处,若初始值为1,则循环体中累加,若初始值为循环的次数,则循环体中递减.
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
跟踪演练1 设计一个计算1×3×5×7×…×999的算法.
解 程序框图如图所示:
伪代码:
‹#›
11.3.3 循环语句
‹#›
11.3.3 循环语句
要点二 当型循环语句的应用
例2 编写伪代码求2×4×6×