2017-2018学年高中数学 第一章 算法初步 1.2.3 循环语句课件 新人教A版必修3.pptVIP

探究一 探究二 探究三 思想方法 化归与转化思想在算法中的应用 【典例】 在我国《算经十书》之一《孙子算经》中有文:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何.请设计程序解决此问题,并画出程序框图. 【审题视角】构建数学模型→算法分析→ 画出程序框图→写出程序语句 探究一 探究二 探究三 思想方法 解:设所求的数为m,本题相当于求解关于x,y,z的不定方程 因此,m应同时满足以下三个条件: ①m MOD 3=2; ②m MOD 5=3; ③m MOD 7=2. 从m=2开始检验条件,若有任何一个 不满足,则m加1后再检验条件,直到满足为止. 程序框图如图所示. 探究一 探究二 探究三 思想方法 程序如下: m=2 WHILE　m MOD 32　OR　m MOD 53　OR m MOD 72 　m=m+1 WEND PRINT　“m=”;m END 探究一 探究二 探究三 思想方法 方法点睛1.化归与转化思想是指在研究解决数学问题时采用某种手段将问题通过变换使之转化,进而使问题得到解决的一种解题策略.需要我们依据问题本身所提供的信息,利用所谓的动态思维,去寻找有利于问题解决的变换途径和方法,并从中进行选择,做到生疏变换成熟悉、复杂变换成简单、抽象变换成直观、含糊变换成明朗. 2.在画程序框图时可以先写出算法,由算法画出框图;在写程序时可以先写出算法,再画出框图,最后转化为程序语言;在解:应用问题时,可以先构建数学模型,再转化为算法、程序框图、程序语句,进行合理的转化是解题的关键. 探究一 探究二 探究三 思想方法 变式训练某高中男子体育小组的50 m赛跑成绩(单位:s)如下:6.4,6.5,7.0,6.8,7.1,7.3,6.9,7.4,7.5,7.6,6.3,6.4,6.4,6.5,6.7,7.1,6.9,6.4,7.1,7.0.设计一个程序从这些成绩中搜索出小于6.8 s的成绩,并画出程序框图. 解:程序如下: i=1 WHILE　i=20 　INPUT　Gi 　IF　Gi6.8　THEN PRINT　i,Gi 　END IF 　i=i+1 WEND END 探究一 探究二 探究三 思想方法 程序框图如图所示. 1 2 3 4 5 1.有以下程序段,其中描述正确的是(　　) k=8 WHILE　k=0 　k=k+1 WEND A.WHILE循环执行10次 B.循环体是无限循环 C.循环体语句一次也不执行 D.循环体语句只执行一次 解析:k=8不满足条件,跳出循环,不执行循环体. 答案:C 1 2 3 4 5 2.下列程序中循环体的运行次数是(　　) i=40 DO 　PRINT　i 　i=i+10 LOOP UNTIL　i90 END A.4 B.5 C.6 D.60 解析:循环体第1次运行后,i=50,第2次运行后,i=60,第3次运行后,i=70,第4次运行后,i=80,第5次运行后,i=90,第6次运行后,i=10090条件成立,循环终止,则共运行了6次. 答案:C 1 2 3 4 5 3.下面是一个求10个数的平均数的程序,在横线上应填充的语句为(　　) S=0 i=1 DO 　INPUT　x 　S=S+x 　i=i+1 LOOP UNTIL　　　　? a=S/10 PRINT　a END A.i10 B.i10 C.i=10 D.i=10 1 2 3 4 5 解析:此为直到型循环,当i=1时,开始执行循环体,当i=10时,继续执行循环体,题目中求10个数的平均数,所以当i10时应终止循环. 答案:A 1 2 3 4 5 4.下面程序的运行结果是　　　　　.? i=1 s=1 WHILE　i=4 　s=s*2+1 　i=i+1 WEND PRINT　s END 解析:第一次循环,s=1×2+1=3,i=1+1=2;第二次循环,s=3×2+1=7,i=2+1=3;第三次循环,s=7×2+1=15,i=3+1=4;第四次循环,s=15×2+1=31,i=4+1=5,终止循环.所以s=31. 答案:31 1 2 3 4 5 5.下面的程序执行后输出的结果是　　　　　.? n=5 S=0 DO 　S=S+n 　n=n-1 LOOP UNTIL　S=15 PRINT　n END 解析:当n=5时,S=5;当n=4时,S=9;当n=3时,S=12;当n=2时,S=14;当n=1时,S=15.执行n=n-1得n=0.所以输出结果是0. 答案:0 -*- 1.1　数列的概念 -*- -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概念 自主预习 合作学习 当堂检测 首页 -*- 1.1　数列的概