2023學(xué)年完整公開課版程序框圖

判斷n（n>2）是否為質(zhì)數(shù)的程序框圖開始輸入ni=2求n除以i的余數(shù)ri的值增加1，仍用i表示i>n-1或r=0?r=0?輸出n不是質(zhì)數(shù)輸出n是質(zhì)數(shù)結(jié)束是否否是順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)順序結(jié)構(gòu)程序框圖步驟n步驟n+1由若干個(gè)依次執(zhí)行的步驟組成順序結(jié)構(gòu)算法語句input

“提示內(nèi)容”；變量print

“提示內(nèi)容”；變量賦值語句=例題：語句t=aa=bb=t什么作用？條件結(jié)構(gòu)的程序框圖滿足條件？步驟A是否步驟B 滿足條件？步驟A是否算法語言If條件then

語句體1Else語句體2endifIf條件then

語句體endif算法語言例題：求x的絕對值。InputxIfx>=0thenPrintxelseendendifPrint-xInputxIfx<0thenx=-xEndifPrintxend開始輸入xx>=0是否成立？輸出“x”輸出“-x”結(jié)束是否例題：任意給定三個(gè)正實(shí)數(shù)，判斷能否作為邊長構(gòu)成三角形。Inputa,b,cIfa+b>canda+c>bandb+c>athenPrint“yes”ElsePrint“no”Endifend開始輸入a,b,ca+b>c,a+c>bb+c>a是否都成立？輸出“能”輸出“不能”結(jié)束是否例題：輸入a,b,c,按由大到小順序輸出。開始輸入a,b,c輸出a,b,c結(jié)束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循環(huán)結(jié)構(gòu)程序框圖（一）直到型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否特征：先執(zhí)行一次循環(huán)體中的程序，再判斷是否滿足某條件，若不滿足則再次進(jìn)入循環(huán)體，直到滿足條件為止，跳出循環(huán)，向下執(zhí)行?！爸钡叫汀毖h(huán)結(jié)構(gòu)的算法語句：Do

循環(huán)體Loopuntil條件條件設(shè)計(jì)程序框圖求和：1+2+……+100。開始i=1s=0i>100?輸出s結(jié)束是否i=i+1s=s+i循環(huán)體i=1S=0Dos=s+ii=i+1Loopuntili>100Printsend開始n=2005a=200t=0.05*aa=a+tn=n+1輸出n結(jié)束a>300？是否開始n=2005a=200Dot=0.05*aa=a+tn=n+1Loopuntila>300Printnend循環(huán)結(jié)構(gòu)程序框圖（二）當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件？是否特征：在執(zhí)行循環(huán)體中的程序前，先判斷是否滿足某條件，當(dāng)滿足條件時(shí)執(zhí)行循環(huán)體，不滿足時(shí)再跳出循環(huán)體，向下執(zhí)行?！爱?dāng)型”循環(huán)結(jié)構(gòu)的算法語句：While條件循環(huán)體wend條件設(shè)計(jì)程序框圖求和：1+2+……+100。開始i=1s=0輸出s結(jié)束否循環(huán)體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結(jié)束是否i=i+1s=s+(i+1)/i循環(huán)體開始i=1s=0輸入nInputni=1S=0DoS=s+(i+1)/Ii=i+1Loopuntili>nPtintsend條件輸出s結(jié)束否循環(huán)體開始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例題：設(shè)計(jì)程序框圖，求12+22+……+1002的值。條件開始i=1s=0i>100?輸出s結(jié)束是否i=i+1s=s+i2循環(huán)體條件開始i=1s=0輸出s結(jié)束否循環(huán)體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結(jié)束是否是否Input“d=,a=,b=”;d,a,bm=(a+b)/2g=a^2-2f=m^2-2Ifg*h<0thenb=mElsea=mendifdoLoopuntilABS(a-b)<dorf=0Printmend算法案例一輾轉(zhuǎn)相除法例如

8251=6105×1+21466105=2146×2+18132146=1813×1+3331813=333×5+148333=148×2+37148=37×4條件輸出m結(jié)束是循環(huán)體開始輸入m,n求m除以n的余數(shù)rn=rm=nS1：用大數(shù)除以小數(shù)S2：除數(shù)變成被除數(shù)，余數(shù)變成除數(shù)S3：重復(fù)S1，直到余數(shù)為0r=0?否c=0?輸出a結(jié)束YY開始輸入a,ba=bc=a-bb=ca<b?t=aa=bb=tNNInputa,bDoIfa<bthent=aa=bb=tEndifc=a-ba=bb=cloopuntilc=0printaendc=0?輸出a結(jié)束YN開始輸入a,ba=bc=a-bb=cInputa,bDoc=ABS(a-b)a=bb=cLoopUntilc=0PrintaEnd計(jì)算多項(xiàng)式ｆ(ｘ)

=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１當(dāng)x=5的值因?yàn)椋?ｘ)

=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１所以ｆ(5)=5５＋5４＋5３＋5２＋5＋１=3125＋625＋125＋25＋5＋１=3906算法1：共做了1+2+3+4=10次乘法運(yùn)算，5次加法運(yùn)算。算法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次乘法運(yùn)算，5次加法運(yùn)算?！稊?shù)書九章》——秦九韶算法設(shè)是一個(gè)n次的多項(xiàng)式對該多項(xiàng)式按下面的方式進(jìn)行改寫：思考：當(dāng)知道了x的值后該如何求多項(xiàng)式的值？要求多項(xiàng)式的值，應(yīng)該先算最內(nèi)層的一次多項(xiàng)式的值，即然后，由內(nèi)到外逐層計(jì)算一次多項(xiàng)式的值，即這種將求一個(gè)n次多項(xiàng)式f(x)的值轉(zhuǎn)化成求n個(gè)一次多項(xiàng)式的值的方法，稱為秦九韶算法。思考：在求多項(xiàng)式的值上，這是怎樣的一個(gè)轉(zhuǎn)化？程序框圖：輸入ai開始輸入n,an,xi>=0?輸出v結(jié)束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結(jié)束v=vx+an-ii=i+1YNi=1V=an除k取余法程序框圖q=0?輸出b結(jié)束YNInputa,kb=0i=0Doq=a\kr=amodkb=b+r*10^Ii=i+1a=qLoopUntilq=0PrintbEn