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

PAGE \* MERGEFORMAT 5 高二同步课程数学讲义 “循环语句、算法案例” 讲义编号： 学员： 年级： 授课日期： 讲师： 授课方式（在线或线下）： （线下填）授课教学点： 知识定位一： 循环语句： 1.理解三种结构的循环语句； 2.会用三种循环语句描述算法． 知识诊断 问题1．（★☆☆☆）条件语句的一般格式是什么？ 问题2．（★☆☆☆）如何应用条件语句完成复杂的算法？ 问题3. （★☆☆☆）当型循环语句(While…End While)与直到型循环语句(Do…Until…End Do)在执行循环体的先后上有何区别？ 知识定位二： 算法案例 1.体会三个案例的算法思想； 2．会用辗转相除法求两个正数的最大公约数 知识诊断 1．（★☆☆☆）三种循环语句的一般形式分别是什么？ 2．（★☆☆☆）当型循环与直到型循环语句的区别 知识梳理 知识点一：三种循环语句 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的最大整数，试画出流程图并写出伪代码． 例2、（★★☆☆）一球从100 m的高度落下，每次落地后又反弹回落地前高度的一半，再落下，在第10次落地时，小球共经过多少路程？请设计解决此问题的伪代码． 例3. （★★☆☆）写出计算12＋32＋52＋…＋9992的伪代码，并画出相应的流程图． 例4. （★★☆☆）已知函数y＝x3＋3x2－24x＋30，设计一个算法，连续输入自变量的11个取值，输出相应的函数值，画出相应的流程图，写出伪代码． 例5. （★★☆☆）编写一个计算1＋eq \f(1,2)＋eq \f(1,3)＋…＋eq \f(1,1000)的算法，画出流程图，并用For语句描述这个算法． 2. 结合知识点二和方法（算法案例） 例6. （★★☆☆）用辗转相除法求612与468的最大公约数，并用更相减损术检验所得结果． 例7. （★☆☆☆）用辗转相除法、更相减损术求228,1995的最大公约数． 例8、（★☆☆☆）用秦九韶算法求多项式f(x)＝3x5＋8x4－3x3＋5x2＋12x－6，当x＝2时的值． 例9. （★☆☆☆）(1)把二进制数11011(2)化为十进制数； (2)把十进制数281化为二进制数． 综合习题拓展 1.简述知识点一（算法基本语句） 例10. （★★☆☆）编写一个计算eq \f(1,2)＋eq \f(1,4)＋…＋eq \f(1,1000)的算法，画出流程图，并用For语句描述这个算法． 试题演练一 1．（★☆☆☆）关于For循环说法正确的是________． ①步长可以是负数；②初值一定小于终值；③步长不可以省略；④初值不能为负数． 2．（★☆☆☆）下列算法： ①求和eq \f(1,12)＋eq \f(1,22)＋eq \f(1,32)＋…＋eq \f(1,1002)；②已知两个数求它们的商； ③已知函数定义在区间上，将区间十等分求端点及各分点处的函数值； ④已知三角形的一边长及此边