高二同步课程数学讲义：循环语句算法案例【讲师版】.docVIP

PAGE \* MERGEFORMAT 1 课程类型 学科 “循环语句、算法案例” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位一：循环语句 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 直到型语句 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后的条件是否符合，如果不符合，继续执行循环体，然后再检查上述条件，如果仍不符合，再次执行循环体直到条件符合为止．这时不再执行循环体，跳出循环体执行End Do语句后面的语句 适用范围：循环次数不能确定 （3）For语句：同当型循环 适用范围：循环次数已经确定 知识点二：算法案例 子知识点一：辗转相除法 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数的_最大公约数． 子知识点二：更相减损术 所谓更相减损术就是对于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成一对新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便为原来两数的最大公约数． 常见题型和方法解析 1. 结合知识点一和方法（三种循环语句） 例1. （★★☆☆）求平方值小于1000的最大整数，试画出流程图并写出伪代码． 解题分析:本题考查当型循环语句的应用,我们可以从最小的正整数1开始检验其平方值是否小于1000，若小于1000，将其增加1，再进行检验，直到平方值大于或等于1000，结束检验． 方法技巧：　(1)执行当型循环语句时，先判断条件，再执行循环体，然后再判断条件，执行循环体，如此反复，直到条件不满足；(2)当型循环语句中的条件是指循环体的条件，满足此条件时，执行循环体，不满足时，则执行循环结构后面的语句；(3)当型循环语句由于先条件，再循环体