15版：2.3.2--循环语句(创新设计).ppt

预习导学 预习导学 课堂讲义 当堂检测 3.2 循环语句 课堂讲义 预习导学 课堂讲义 当堂检测 3.2 循环语句 当堂检测 预习导学 课堂讲义 当堂检测 3.2 循环语句 高中数学·必修3·北师版 3.2 循环语句 [学习目标] 1．理解两种结构的循环语句——For语句和Do Loop语句． 2．掌握两种循环语句的一般形式并会应用． 3．通过具体实例使学生明确两种循环语句的区别和联系． [知识链接] 在一些破解密码的软件中，经常会使 用穷举法，或称为_________法，是一 种针对于_____的_____方法，即将密码 进行逐个推算直到找出真正的密码为止．例如一个已知是六位并且全部由____组成的密码，其可能共有1 000 000种 暴力破解 密码 破译 数字 组合，因此在软件中可以将密码由0000000开始至9999999逐个试一遍，因此最多尝试1 000 000次就能找到正确的密码．理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短破解的时间． 你知道这种软件是如何设计的吗？ [预习导引] 1．循环结构是算法中的基本结构，________是表达循环结构最常见的语句之一，它适用于_________________的循环结构． For语句 预先知道循环次数 2．For语句的一般形式是 For循环变量＝初始值To终值 循环体 _____ 3．预先不知道循环次数的循环结构，一般用_________语句来描述． 4．Do Loop语句的一般形式为 Do 循环体 ____________________ Next Do Loop Loop While 条件为真 要点一　For语句的应用 例1　 编写一个计算12＋32＋52＋…＋9992的算法，画出算法框图，并用For语句描述这个算法． 解　For语句描述算法为： S＝0 For i＝1 to 999 Step 2 　S＝S＋i^2 　i＝i＋2 Next 输出S 算法框图如右图所示． 规律方法　1.For语句是表达循环结构最常见的语句之一，它适用于预先知道循环次数的循环结构，有些循环中如果不能直接看出循环次数，则可通过题目中的规律先求出循环次数再写循环语句． 2．用For语句设计程序的一般思路： ①确定循环次数；②把反复要做的工作，作为循环体放在For与Next之间． 跟踪演练1　请阅读下列用For语句给出的算法，画出算法框图并说明该算法的处理功能． S＝0 For　i＝1　To　20　Step 2 　S＝S＋i 　i＝i＋2 Next 输出　S 解　算法的框图如图所示，因此，这个算法实际上处理的是求和S＝1＋3＋5＋7＋9＋11＋13＋15＋17＋19. 要点二　Do Loop语句的应用 例2　 设计一个求满足1＋3＋5＋…＋n＞500的最小自然数n的算法框图，并用Do Loop语句描述这个算法． 解　算法框图如下： Do Loop语句描述算法为： i＝1 S＝0 Do 　S＝S＋i 　i＝i＋2 Loop While S＝500 i＝i－2 输出i 规律方法　Do Loop语句，先执行一次循环体，若符合条件，继续执行循环体；当不符合条件时，跳出循环，执行Do Loop语句后的语句． 跟踪演练2　根据下面的算法语句，绘制算法框图，指出输出的最后结果是什么？并将它改为另一种循环，画出相应的算法框图． 算法：(如下图) S＝0 For i＝3 To 99 　 S＝S＋i^3 　 i＝i＋2 Next 输出S 解　算法语句对应的算法框图如图1所示，它用的是“For”语句，最终输出的结果是33＋53＋…＋993，利用“Do Loop语句”可以改为：(如图2) S＝0 i＝3 Do 　 S＝S＋1^3 　 i＝i＋2 Loop While i＜＝99 输出S 　 图2 相应算法框图如图3所示： 图1　　　　 　　　　 图3 要点三　循环语句与条件语句的综合应用 例3　 某高中男子体育小组的100 m赛跑的成绩(单位：s)如下： 12．1，13.2，12.7，12.8，12.5，12.4，12.7，11.5，11.6，11.7. 从这些成绩中搜索出小于12.1 s的成绩，画出算法框图，并用相应的算法语句描述该算法． 用算法语句描述如下： For　i＝1　To　10 输入gi 　If　gi12.1　Then 　输出gi. 　End If 　i＝i＋1 Next 解　算法框图为： 规律方法　1.本题是循环语句和条件语句的综合运用，在执行循环体的过