《数学新设计同步湘教必修五课件：第十一章 算法初步 11.3.3》由会员分享，可在线阅读，更多相关《数学新设计同步湘教必修五课件：第十一章 算法初步 11.3.3（27页珍藏版）》请在金锄头文库上搜索。
1、第11章 算法初步 11 3 3 循环语句 学习目标 1 正确理解循环语句的概念 并掌握其结构 2 会应用条件语句和循环语句编写伪代码 3 经历对现实生活情境的探究 认识到应用计算机解决数学问题 的方便简捷 栏目索引 CONTENTS PAGE 1 预习导学 挑战自我 点点落实 2 课堂讲义 重点难点 个个击破 3 当堂检测 当堂训练 体验成功 4 11 3 3 循环语句 预习导学 挑战自我 点点落实 知识链接 在一些破解密码的软件中 经常会使用穷举法 或称为暴力破解 法 是一种针对于密码的破译方法 即将密码进行逐个推算直到 找出真正的密码为止 例如一个已知是六位并且全部由数字组成的 密码 其
2、可能共有1 000 000种组合 因此在软件中可以将密码由 000 000开始至999 999逐个试一遍 因此最多尝试1 000 000次就 能找到正确的密码 理论上利用这种方法可以破 解任何一种密码 问题只在于如何缩短破解的时间 你知道这种软件是如何设计的吗 5 11 3 3 循环语句 预习导引 1 循环语句 循环语句与程序框图中的 相对应 一般程序设 计语言中都有 和 两种循 环语句结构 分别对应于程序框图中的直到型和当型循环 结构 循环结构 直到型 UNTIL 当型 WHILE 6 11 3 3 循环语句 2 循环语句的格式 功能及程序框图的对应关系 名称直到型当型 格式 DO 循环体
3、条件 WHILE 条件 循环体 LOOP UNTILWEND 7 11 3 3 循环语句 过 程 先执行一次 和 之间 的循环体语句 再判断UNTIL后 的条件是否符合 如果 继续执行循环体语句 然后再检 查上述条件 如果仍 再 次执行循环体语句 直到 时为止 这时不再执行循环 体 跳出循环体 执行 语 句后面的语句 先判断条件的真假 如果 则执行WHILE和WEND之 间的循环体语句 然后再检查上 述条件 如果 再 次执行循环体语句 这个过程反 复进行 直到某一次 为止 这时不再执行循环体 跳 出循环体 执行 后面的 语句 DOUNTIL 不符合 不符合 条件 符合 UNTIL 条件符 合
4、条件仍符合 WEND 8 11 3 3 循环语句 对应 程序 框图 9 11 3 3 循环语句 课堂讲义 重点难点 个个击破 要点一 直到型循环语句的应用 例1 画出计算12 32 52 9992的值的程序框图 并 写出伪代码 解 由题意知各项指数相同 底数相差2 可以借助于循环 结构设计算法 10 11 3 3 循环语句 程序框图 伪代码为 11 11 3 3 循环语句 规律方法 1 直到型循环语句中先执行一次循环体 再 判断条件是否满足 以决定继续循环还是退出循环 2 循环次数的控制往往是判断条件 在循环体内要控制 条件的改变 否则会陷入死循环 3 控制循环次数的变量要综合考虑初始化时和L
5、OOP UNTIL后两处 若初始值为1 则循环体中累加 若初 始值为循环的次数 则循环体中递减 12 11 3 3 循环语句 跟踪演练1 设计一个计算1 3 5 7 999的值的算法 解 程序框图如图所示 伪代码 13 11 3 3 循环语句 要点二 当型循环语句的应用 例2 编写伪代码求2 4 6 100的值 解 程序框图 伪代码 14 11 3 3 循环语句 规律方法 1 计算机执行当型循环语句时 先判断条件的 真假 若条件为真 则执行循环体 若为假 则退出 这是 确定是否应用当型语句的关键 2 当型循环语句中WHILE和WEND成对出现 3 判断条件往往是控制循环次数的变量 15 11
6、3 3 循环语句 跟踪演练2 下面伪代码运行后的输出结果为 A 17 B 19 C 21 D 23 16 11 3 3 循环语句 解析 当i 9时 S 2 9 3 21 循环结束 答案 C 17 11 3 3 循环语句 当堂检测 当堂训练 体验成功 1 1 关于循环语句的说法不正确的是 A 算法中的循环结构只能由WHILE语句来实现 B 循环语句中有直到型语句和当型语句 即UNTIL语句和 WHILE语句 C 一般来说UNTIL语句和WHILE语句可以互相转换 D 算法中的循环结构由循环语句来实现 2 3 4 5 18 11 3 3 循环语句 解析 算法中的循环结构由循环语句来实现 循环语句包
7、 括UNTIL语句和WHILE语句两种不同的格式 且一般情 况下这两种语句可以相互转换 所以选项A是错误的 其余 都正确 答案 A 1 2 3 4 5 19 11 3 3 循环语句 2 下列问题可以设计成循环语句计算的有 求1 3 32 39的和 比较a b两个数的大小 对于分段函数 要求输入自变量 输出函数值 求平方值小于100的最大整数 A 0个 B 1个 C 2个 D 3个 解析 和 用到循环语句 用不到 故选C C 1 2 3 4 5 20 11 3 3 循环语句 3 读伪代码 1 2 3 4 5 21 11 3 3 循环语句 对甲 乙两伪代码和输出结果判断正确的是 A 伪代码不同 结
8、果不同 B 伪代码不同 结果相同 C 伪代码相同 结果不同 D 伪代码相同 结果相同 解析 两个伪代码虽然不同 但都是求S 1 2 3 1 000的值 故结果相同 B 1 2 3 4 5 22 11 3 3 循环语句 4 下列的伪代码执行后输出的结果是 A 1 B 0 C 1 D 2 1 2 3 4 5 23 11 3 3 循环语句 解析 当S 5 4 3 2 14时 n 2 1 1 此时S 15 继续执行循环体 则S 5 4 3 2 1 15 n 1 1 0 此时S 15 循环结束 输出0 答案 B 1 2 3 4 5 24 11 3 3 循环语句 5 下面的伪代码运行后第3个输出的数是 1 2 3 4 5 25 11 3 3 循环语句 解析 该程序中关键是循环语句 第一次输出的数是1 答案 2 1 2 3 4 5 26 11 3 3 循环语句 课堂小结 应用循环语句编写伪代码要注意以下三点 1 循环语句中的变量一般需要进行一定的初始化操作 也就是 要设置一些变量的初始值 2 循环语句在循环的过程中需要有 结束 的语句 程序中最 忌 死循环 3 在循环中要改变循环条件的成立因素 程序每执行一次循环体 循环条件中涉及到的变量就会发生改变 且在步步逼近跳出循环体的条件 谢谢观看 更多精彩内容请登录
