07基本算法语句（3）循环语句.ppt

1 3 4基本算法语句 3 循环语句 江苏省海门中学高一数学备课组2010 06 温故知新 基本算法语句有五种 输入语句输出语句赋值语句条件语句循环语句 一 概念梳理 1 输入语句的一般格式 Readx 输入语句可以同时给多个变量赋值 实现算法的输入信息功能 输入语句要求输入的值是具体的常数 2 输出语句的一般格式 Print表达式 输出语句可以在计算机的屏幕上输出常量 变量的值和系统信息 也可以输出数值计算的结果 3 赋值语句的一般格式是 变量 表达式 赋值语句的作用是将表达式所代表的值赋给变量 赋值号与数学中的等号的意义是不同的 赋值号左边的变量如果原来没有值 则执行赋值语句后 获得一个值 如果已有值 则执行该语句 以赋值号右边表达式的值代替该变量的原值 即将原值 冲掉 赋值号右边表达式的值保持不变 是 4 条件语句的一般形式为 满足条件A 否 语句1 语句2 条件A 表示判断的条件 语句1 表示满足条件A时执行的操作内容 语句2 表示不满足条件A时执行的操作内容 Endif表示条件语句的结束 计算机在执行时 首先对If后的条件进行判断 如果符合条件A 则执行Then后面的语句1 若不符合条件A 则执行Else后面的语句2 If then Else 问题情境1 设计计算1 3 5 7 99的一个算法 S1S 1S2I 3S3如果I 99 那么转S4 否则转S6S4S S IS5I I 2 转S3S6输出S S 1 I 3 I I 2 S S I I 99 输出S Y N 直到型结构 当型结构 S1S 1S2I 3S3如果I 99 那么转S4 否则转S6S4S S IS5I I 2 转S3S6输出S For语句 当循环次数已定 可用 For 语句 For 语句的一般形式为 ForIfrom 初值 to 终值 step 步长 循环体Endfor上述问题用循环语句表示为 建构数学 S 1ForIfrom3to99step2S S IEndforPrintS 上面 For 和 EndFor 之间缩进的步骤称为循环体 For循环 是当循环结构 即先判断后执行 说明 如果省略 Step2 默认的 步长 为1 即循环时 I的值每次增加1 步长也可以为负 例如 以上 For循环 第1行可写成 ForIFrom99To3Step 2 将上面的问题改为1 3 5 7 10000 那么 如何寻找满足条件的最小整数呢 问题情境2 S1S 1S2I 1S3如果S小于等于10000 那么I I 2 S S I 重复S3 否则输出I 当型结构 1 3 5 7 10000 如何寻找满足条件的最小整数呢 While语句 当循环次数不能确定时 可用 While 语句来实现循环 While 语句的一般形式为 WhileABEndwhile其中A表示判断执行循环的条件 上述问题的 While 语句表示 建构数学 说明 While 和 EndWhile 之间缩进的步骤称为循环体 任何一种需要重复处理的问题都可以用这种前测试循环来实现 S 1 I 1 WhileS 10000 I I 2 S S I Endwhile PrintI While循环 是当型循环结构 其特点是 前测试 即先判断 后执行 若初始条件不成立 则一次也不执行循环体中的内容 用 While循环 语句表示1 3 5 7 99 I 3 PrintS S 1 WhileI 99 S S I I I 2 EndWhile 数学运用 例1 编写程序 计算自然数1 2 3 99 100的和 用 For循环 表示如下 用 While循环 表示如下 S 1ForIFrom2To100Step1S S IEndForPrintS S 1I 2WhileI 100S S II I 1EndWhilePrintS 例2 抛掷一枚硬币时 既可能出现正面 也可能出现反面 预先作出确定的判断是不可能的 但是假如硬币质量均匀 那么当抛掷次数很多时 出现正面的频率应接近50 试设计一个循环语句模拟抛掷硬币的过程 并计算抛掷中出现正面的频率 抛掷硬币的过程实际上是一个不断重复地做同一件事情的过程 利用循环语句 我们很容易在计算机上模拟这一过程 数学运用 在程序设计中 有一个随机函数 Rnd 它能产生0与1之间的随机数 这样 我们可用大于0 5的随机数表示出现正面 不大于0 5的随机数表示出现反面 分析 解 本题算法的伪代码如下 s 0ReadnForifrom1tonIfRnd 0 5Thens s 1EndFor Print出现正面的频率为 例3 某高中男子体育小组的100m赛跑成绩 单位 s 12 1 13 2 12 7 12 8 12 5 12 4 12 7 11 5 11 6 11 7 从这些成绩中搜索出小于12 1s的成绩 并画出流程图编写相应的伪代码 拓展提高 分析 可以将10个人进行编号 第i个人的成绩记为Gi 当Gi 12 1s时 输出该人的成绩 Forifrom1to10ReadGiIFGi 12 1thenPrintGiEndifEndfor 例4 根据下列伪代码画出相应的流程图 s 1n 1Whiles 1000s s nn n 1EndWhilePrintn 拓展提高 课堂练习 1 下列关于for循环的说法错误的是 A 在for循环中 循环表达式也称为循环体 B 在for循环中 步长为1 可以省略不写 若为其他值 则不可以省略 C 理解for循环关键是理解为循环变量设定初值 步长 终值 D 在for循环中 end 控制结束一次循环 开始一次新的循环 D 课堂练习 2 For语句和While语句的共同点是 A 循环次数已确定B 循环次数不能确定C 当满足条件时跳出循环D 当不满足条件时跳出循环 D 课堂练习 3 根据下面的伪代码 画出相应的流程图ForIFrom 1To1step0 2x iy x 3PrintyEndFor i 1 i i 0 2 i 1 N Y x i y x 3 课堂练习 4 设计一个求 的一个算法 用伪代码表示算法 共6个3 的值 课堂练习 A 1 3i 1Whilei 5A 1 3 A i i 1EndWhilePrintA A 1 3Forifrom1to5A 1 3 A EndforPrintA 说明 任何循环都可以用while语句来实现 但适当的时候可以和for语句转换 5 课本第23页练习第1 2 3题 课堂练习 S 0I 1WhileI 5S S II I 1EndWhilePrintS P 13n 0WhileP 15n n 1P P 1 15 EndWhilePrintn a 1b 1FornFrom3to20c a ba bb cEndForPrintb 第1题 第2题 第3题 5 循环语句 1 For 语句 循环次数已定时 一般形式为 ForIfrom 初值 to 终值 step 步长 Endfor 执行For语句时 先判断条件是否成立 如果条件成立 则执行循环体 这个过程反复执行 直到某一次不符合条件为止 此时不再执行循环体 跳出循环 2 While 语句 循环次