高二暑A23：循环语句算法案例【讲师版】.pdfVIP

课程类型 学科 “循环语句、算法案例” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位一：循环语句 1.理解三种结构的循环语句； 2 ．会用三种循环语句描述算法． 知识诊断 问题 1．（★☆☆☆）条件语句的一般格式是什么？ 答：If A Then B Else C End If 问题2．（★☆☆☆）如何应用条件语句完成复杂的算法？ 答：在复杂算法中，有时需要对按条件要求执行的语句(特别是 Else 后的语句体)继续按照另一条件继续判 断．这时可再利用一个条件语句完成这一要求，即条件语句的嵌套． 问题 3. （★☆☆☆）当型循环语句(While…End While)与直到型循环语句(Do…Until…End Do)在执行循 环体的先后上有何区别？ 答：①当型循环先判断条件后执行，循环体可能一次也不执行；②直到型循环先执行一次循环体再判断条 件，循环体至少执行一次；③对同一个算法，当型循环语句与直到型循环语句中的判断条件是相反的． 知识定位二：算法案例 1.体会三个案例的算法思想； 2．会用辗转相除法求两个正数的最大公约数 知识诊断 1．（★☆☆☆）三种循环语句的一般形式分别是什么？ 答：当型语句 While P 循环体 End While 1 / 18 直到型语句 Do 循环体 Until P End Do For 语句 For I from “初值”To “终值”SteP “步长” 循环体 End For 2．（★☆☆☆）当型循环与直到型循环语句的区别 答：(1)当型循环是先判断(条件)，后执行(循环体)，而直到型循环则是先执行(循环体)，后判断(条件)． (2)当型循环是当条件满足时执行循环体，不满足时结束循环，而直到型循环则是条件不满足时执行循 环体，条件满足时结束循环． (3)直到型循环至少执行一次循环体，而当型循环可能一次也不执行循环体． 知识梳理  知识点一：三种循环语句  1、当型语句：While p  循环体  End While   2、直到型语句：  Do  循环体  Until p  End Do  3、For 语句  For I From “初值”To “终值”Step “步长”  循环体  End For  4、执行步骤  （1）当型语句：先判断条件的真假，如果条件符合，则执行While 和 End While 之间的循环体，然后 再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合时 为止，这时不再执行循环体，跳出循环体，执行 End While 后面的语句．  适用范围： 循环次数不能确定  （2）直到型语句：先执行一次_ Do 和 Until 之间的循环体，再判断 Until 后的条件是否符合，如果不 2 / 18 符合，继续执行循环体，然后再检查上述条件，如果仍不符合，再次执行循环体直到条件符合为止．这 时不再执行循环体，跳出循环体执行 End Do 语句后面的语句  适用范围：循环次数不能确定  （3）For 语句：同当型循环  适用范围：循环次数已经确定 知识点二：算法案例  子知识点一：辗转相除法  所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较 小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数 的_最大公约数．  子知识点二：更相减损术  所谓更相减损术就是对于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成 一对新数，再用较大