高二暑A23：循环语句、算法案例【学生版】.pdfVIP

高二同步课程数学讲义 “循环语句、算法案例” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位一： 循环语句： 1.理解三种结构的循环语句； 2.会用三种循环语句描述算法． 知识诊断 问题 1．（★☆☆☆）条件语句的一般格式是什么？ 问题2．（★☆☆☆）如何应用条件语句完成复杂的算法？ 问题 3. （★☆☆☆）当型循环语句(While…End While)与直到型循环语句(Do…Until…End Do)在执行循 环体的先后上有何区别？ 知识定位二： 算法案例 1.体会三个案例的算法思想； 2．会用辗转相除法求两个正数的最大公约数 知识诊断 1．（★☆☆☆）三种循环语句的一般形式分别是什么？ 2．（★☆☆☆）当型循环与直到型循环语句的区别 1 / 9 知识梳理 知识点一：三种循环语句 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 语句：同当型循环 适用范围：循环次数已经确定 知识点二：算法案例 2 / 9 子知识点一：辗转相除法 所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的 数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时的较小的数就是原来两个数的_最大 公约数． 子知识点二：更相减损术 所谓更相减损术就是对于给定的两个数，以两数中较大的数减去较小的数，然后将差和较小的数构成一对 新数，再用较大的数减去较小的数，反复执行此步骤直到差和较小的数相等，此时相等的两数便为原来两 数的最大公约数． 常见题型和方法解析 1. 结合知识点一和方法（三种循环语句） 例 1. （★★☆☆）求平方值小于 1000 的最大整数，试画出流程图并写出伪代码． 例 2、（★★☆☆）一球从 100 m 的高度落下，每次落地后又反弹回落地前高度的一半，再落下，在第 10 次 落地时，小球共经过多少路程？请设计解决此问题的伪代码． 例 3. （★★☆☆）写出计算 12＋32＋52＋…＋9992 的伪代码，并画出相应的流程图． 3 / 9 例 4. （★★☆☆）已知函数 y＝x3＋3x2－24x＋30，设计一个算法，连续输入自变量的 11 个取值，输出 相应的函数值，画出相应的流程图，写出伪代码． 1 1 1 例 5. （★★☆☆）编写一个计算 1＋ ＋ ＋…＋ 的算法，画出流程图，并用For 语句描述这个算法． 2 3 1000 2. 结合知识点二和方法 （ 算法案例） 例 6. （★★☆☆）用辗转相除法求 612 与 468 的最大公约数，并用更相减损术检验所得结果． 例 7. （★☆☆☆）用辗转相除法、更相减损术求 228,1995 的最大公约数． 例 8、（★☆☆☆）用秦九韶算法求多项式 f(x)＝3x5＋8x4－3x3＋5x2＋12x－6，当x＝2 时的值． 4 / 9 例 9. （★