2023学年完整公开课版程序框图

判断n（n>2）是否为质数的程序框图开始输入ni=2求n除以i的余数ri的值增加1，仍用i表示i>n-1或r=0?r=0?输出n不是质数输出n是质数结束是否否是顺序结构条件结构循环结构顺序结构程序框图步骤n步骤n+1由若干个依次执行的步骤组成顺序结构算法语句input

“提示内容”；变量print

“提示内容”；变量赋值语句=例题：语句t=aa=bb=t什么作用？条件结构的程序框图满足条件？步骤A是否步骤B 满足条件？步骤A是否算法语言If条件then

语句体1Else语句体2endifIf条件then

语句体endif算法语言例题：求x的绝对值。InputxIfx>=0thenPrintxelseendendifPrint-xInputxIfx<0thenx=-xEndifPrintxend开始输入xx>=0是否成立？输出“x”输出“-x”结束是否例题：任意给定三个正实数，判断能否作为边长构成三角形。Inputa,b,cIfa+b>canda+c>bandb+c>athenPrint“yes”ElsePrint“no”Endifend开始输入a,b,ca+b>c,a+c>bb+c>a是否都成立？输出“能”输出“不能”结束是否例题：输入a,b,c,按由大到小顺序输出。开始输入a,b,c输出a,b,c结束b>a?t=aa=bb=t否是c>a?t=aa=cc=t否是c>b?t=bb=cc=t否是算法语言Inputa,b,cIfb>athent=aa=bb=tEndifIfc>athent=aa=cc=tEndifIfc>bthent=bb=cc=tEndifPrinta,b,cend循环结构程序框图（一）直到型循环结构循环体满足条件？是否特征：先执行一次循环体中的程序，再判断是否满足某条件，若不满足则再次进入循环体，直到满足条件为止，跳出循环，向下执行。“直到型”循环结构的算法语句：Do

循环体Loopuntil条件条件设计程序框图求和：1+2+……+100。开始i=1s=0i>100?输出s结束是否i=i+1s=s+i循环体i=1S=0Dos=s+ii=i+1Loopuntili>100Printsend开始n=2005a=200t=0.05*aa=a+tn=n+1输出n结束a>300？是否开始n=2005a=200Dot=0.05*aa=a+tn=n+1Loopuntila>300Printnend循环结构程序框图（二）当型循环结构循环体满足条件？是否特征：在执行循环体中的程序前，先判断是否满足某条件，当满足条件时执行循环体，不满足时再跳出循环体，向下执行。“当型”循环结构的算法语句：While条件循环体wend条件设计程序框图求和：1+2+……+100。开始i=1s=0输出s结束否循环体i=1S=0Whilei<=100s=s+ii=i+1wendPrintsendi<=100?是i=i+1s=s+i求和：2+3/2+4/3+5/4+……+(n+1)/n条件i>n?输出s结束是否i=i+1s=s+(i+1)/i循环体开始i=1s=0输入nInputni=1S=0DoS=s+(i+1)/Ii=i+1Loopuntili>nPtintsend条件输出s结束否循环体开始i=1s=0输入n求和：2+3/2+4/3+5/4+……+(n+1)/ni<=n?是s=s+(i+1)/ii=i+1Inputni=1S=0Whilei<=nS=s+(i+1)/Ii=i+1wendPrintsend例题：设计程序框图，求12+22+……+1002的值。条件开始i=1s=0i>100?输出s结束是否i=i+1s=s+i2循环体条件开始i=1s=0输出s结束否循环体i<=100?是i=i+1s=s+i2M=(a+b)/2f(a)*f(m)<0?a=mb=m︱a-b︱<d或f(m)=0?开始f(x)=x2-2输入精确度d和初始值a,b输出m结束是否是否Input“d=,a=,b=”;d,a,bm=(a+b)/2g=a^2-2f=m^2-2Ifg*h<0thenb=mElsea=mendifdoLoopuntilABS(a-b)<dorf=0Printmend算法案例一辗转相除法例如

8251=6105×1+21466105=2146×2+18132146=1813×1+3331813=333×5+148333=148×2+37148=37×4条件输出m结束是循环体开始输入m,n求m除以n的余数rn=rm=nS1：用大数除以小数S2：除数变成被除数，余数变成除数S3：重复S1，直到余数为0r=0?否c=0?输出a结束YY开始输入a,ba=bc=a-bb=ca<b?t=aa=bb=tNNInputa,bDoIfa<bthent=aa=bb=tEndifc=a-ba=bb=cloopuntilc=0printaendc=0?输出a结束YN开始输入a,ba=bc=a-bb=cInputa,bDoc=ABS(a-b)a=bb=cLoopUntilc=0PrintaEnd计算多项式ｆ(ｘ)

=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１当x=5的值因为ｆ(ｘ)

=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１所以ｆ(5)=5５＋5４＋5３＋5２＋5＋１=3125＋625＋125＋25＋5＋１=3906算法1：共做了1+2+3+4=10次乘法运算，5次加法运算。算法2：ｆ(5)=5５＋5４＋5３＋5２＋5＋１=5×(5４＋5３＋5２＋5＋１)＋１=5×(5×(5３＋5２＋5＋１)＋１)＋１=5×(5×(5×(5２+5+１)+１)+１)+１=5×(5×(5×(5×(5+１)+１)+１)+１)+１共做了4次乘法运算，5次加法运算。《数书九章》——秦九韶算法设是一个n次的多项式对该多项式按下面的方式进行改写：思考：当知道了x的值后该如何求多项式的值？要求多项式的值，应该先算最内层的一次多项式的值，即然后，由内到外逐层计算一次多项式的值，即这种将求一个n次多项式f(x)的值转化成求n个一次多项式的值的方法，称为秦九韶算法。思考：在求多项式的值上，这是怎样的一个转化？程序框图：输入ai开始输入n,an,xi>=0?输出v结束v=vx+aii=i-1YNi=n-1V=anInputn,a,xV=ani=n-1Whilei>=0Print“i=”;iInput“ai=”;aV=v*x+ai=i-1WendPrintvend输入an-i开始输入n,an,xi<=n?输出v结束v=vx+an-ii=i+1YNi=1V=an除k取余法程序框图q=0?输出b结束YNInputa,kb=0i=0Doq=a\kr=amodkb=b+r*10^Ii=i+1a=qLoopUntilq=0PrintbEn