数学：1.2.3《基本算法语句-循环语句》新人教A版必修3省名师优质课赛课获奖课件市赛课一等奖课件

1.2.3

《基本算法语句

－循环语句》第1页温故而知新1、次序结构惯用程序语言和格式2、条件结构惯用程序语言和格式输入语句

INPUT

“提醒文字”；变量列表输出语句

PRINT

“提醒文字”；变量列表赋值语句变量=表示式（1）IF

条件成立

THEN

语句1ELSE

语句2ENDIF（2）IF

条件成立

THEN

语句ENDIF第2页例6编写程序,使得任意输入3个整数按大到小次序输出。算法分析：算法思想：3个数两两比较，确定大小。按a、b、c输入，要按a、b、c输出，关键要找到最大值，将它赋值给a，中值赋给b，最小值赋给c。第一步输入3个整数a、b、c第二步将a与b比较，并把小者赋给b，大赋给a；第三步将a与c比较，并把小者赋给c，大赋给a第四步将b与c比较，并把小者赋给c，大赋给b第五步按次序输出a，b，c第3页INPUT“a，b，c=”；a，b，cIFb>aTHENt=aa=bb=tENDIFIFc>aTHENt=aa=cc=tENDIFIFc>bTHENt=bb=cc=tENDIFPRINTa，b，cEND对应QBASIC程序：开始t=a,a=b,b=tt=a,a=c,c=tt=b,b=c,c=t输入a，b，c输入a，b，cb＞a?c＞a?c＞b?结束是是否否是否对应流程图第4页练习巩固开始输入a，b，ca+b＞c，a+c＞b，b+c＞a是否同时成立？存在这么三角形不存在这么三角形结束否是（1）

该程序框图所表示算法是作用是什么？并依据程序框图写出对应程序。第5页1.2.3循环语句第6页循环结构定义：在一些算法中，从某处开始，按照一定条件，重复执行某一处理步骤情况，这就是循环结构。重复执行处理步骤称为循环体。两种循环结构有什么差异？AP成立不成立While（当型）循环成立AP不成立Until（直到型）循环第7页成立AP不成立AP成立不成立While（当型）循环Until（直到型）循环两种循环结构有什么差异？先执行循环体，然后再检验条件是否成立，假如不成立就重复执行循环体，直到条件成立退出循环。先判断指定条件是否为真，若条件为真，执行循环条件，条件为假时退出循环。先执行后判断先判断后执行第8页循环结构AP成立不成立While（当型）循环算法中循环结构是由循环语句来实现。成立AP不成立Until（直到型）循环第9页两种循环语句：WHILE

条件循环体WEND（1）WHILE语句普通格式：

当计算机碰到WHILE语句时，先判断条件真假，如果条件符合，就执行WHILE与WEND之间循环体；然后再检验上述条件，假如条件仍符合，再次执行循环体，这个过程重复进行，直到某一次条件不符合为止.这时，计算机将不执行循环体，直接跳到WEND语句后，接着执行WEND之后语句.也叫“前测试型”循环循环体满足条件？是否While（当型）循环第10页Until（直到型）循环DO

循环体LOOPUNTIL条件（2）UNTIL语句普通格式：也叫“后测试型”循环循环体满足条件？是否思索1：参考直到型循环结构，说说计算机是按怎样次序执行UNTIL语句？

思索2：用UNTIL语句编写计算机程序，来计算

1+2+…+100值.第11页练习、依据1.1.2例3中程序框图，编写计算机程序来计算1+2+…+100值i<=100?i=1开始输出sum结束否是sum=0i=i+1sum=sum+ii=1sum=0WHILEi<=100

sum=sum+ii=i+1WENDPRINTsumEND程序：第12页思索2：用UNTIL语句编写计算机程序，来计算

1+2+…+100值.i=1sum=0DO

sum=sum+ii=i+1LOOPUNTILi>100PRINTsumENDi=1开始结束sum=0输出sumi=i+1sum=sum+ii>100?否是程序框图：程序：第13页思索3：图1.1-2，用按照算法执行次序，把程序框图中内容转化为对应程序语句。开始输入nflag=1n>2?d=2是d整除n?flag=0d<=n-1且flag=1?flag=1?n是质数结束是d=d+1否否n不是质数否是否是第14页（1）n=5开始Flag=1n>2d=2输入nd<=n-1且flag=1?N不是质数n是质数d整除n?Flag=0Flag=1?结束d=d+1是是是否否是否否（1）（2）(2)n=48否第15页

INPUT“n=”;nflag=1IFn>2THENd=2WHILEd<=n-1ANDflag=1IFnMODd=0THENflag=0ELSEd=d+1ENDIFWENDENDIFIFflag=1THENPRINTn;"是质数."ELSEPRINTn;"不是质数."ENDIFEND思索题：判断质数算法是否还有所改进？第16页练习P241.依据你画出用二分法求方程x2-2=0近似根程序框图，写出对应程序语句。2.编写程序，计算函数f(x)=x2-3x+5当x=1,2,3,…，20时函数值。3.编写一个程序，输入正整数n，计算它阶乘n!(n!=n*(n-1)*…*3*2*1)第17页练习P241.依据你画出用二分法求方程x2-2=0近似根程序框图，写出对应程序语句。开始x1=1,x2=2c=0.005输出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否结束f(x)=0?否是第18页练习P24开始x1=1,x2=2c=0.005输出xf(x1)f(x)<0?否是x1=xx2=x|x1-x2|<c？是否结束f(x)=0?否是x1=1x2=2c=0.005DOX=(X1+X2)/2f(x1)=x1^2-2f(x)=x^2-2IFf(x)=0THENPRINT"方程根为："；xELSEIFf(x1)*f(x)<0THENx2=xELSEx1=xENDIFENDIFLOOPUNTILABS(x1-x2)<=cPRINT"方程近似根为："；xEND第19页练习P242.编写程序，计算函数f(x)=x2-3x+5当x=1,2,3,…，20时函数值。x=1WHILEx<=20y=x^2-3*x+5PRINT"x=";xPRINT"y=";yx=x+1WENDEND第20页练习P243.编写一个程序，输入正整数n，计算它阶乘n!(n!=n*(n-1)*…*3*2*1)t=1i=1INPUT"请输入n值："；nDOt=t*ii=i+1LOOPUNTILi>nPRINT"这个数阶乘为："；tEND第21页练习巩固1、设计一个算法框图：逐一输出12，22，32，……，n2，并写出对应QBASIC程序。INPUTni=0WHILEi<ni=i+1t=i^2PRINTtWENDENDINPUTni=0DOi=i+1t=i^2PRINTtLOOPUNTILi>=nEND结束i=0开始i=i+1:t=i^2i>=n?否是PRINTtINPUTn第22页2、设计一个算法框图：求满足1＋2＋3＋…＋n＞10000最小正整数n，并写出对应QBASIC程序。结束输出ii=0，Sum=1开始i=i+1Sum=Sum*iSum>10