算法程序設(shè)計(jì)

高一信息科技教師：周智敏辦公室：敬業(yè)樓405Email：zhou_zhi_min@163.com1選學(xué)模塊算法與程序設(shè)計(jì)(VisualBasic)2VisualBasic程序演示24點(diǎn)程序五子棋3VisualBasic程序演示簡(jiǎn)單的計(jì)算器計(jì)算器4第一章計(jì)算機(jī)和算法5第一章計(jì)算機(jī)和算法問(wèn)題：做猜價(jià)格游戲，需要哪些角色？？判斷價(jià)格的人（判斷者）猜價(jià)格的人（猜者）陳蓉三位猜價(jià)格的人6第一章計(jì)算機(jī)和算法計(jì)算機(jī)程序同學(xué)們猜者——判斷者——7第一章計(jì)算機(jī)和算法判斷者——計(jì)算機(jī)程序猜者——同學(xué)們根據(jù)猜者所猜的價(jià)格，給出判斷……直至猜者所猜的價(jià)格正確根據(jù)判斷者給出的判斷結(jié)果繼續(xù)猜價(jià)格直至所猜的價(jià)格正確8第一章計(jì)算機(jī)和算法判斷者——猜者——計(jì)算機(jī)程序同學(xué)們計(jì)算機(jī)程序9分析問(wèn)題并確定要計(jì)算機(jī)做什么計(jì)算者計(jì)算機(jī)程序——根據(jù)用戶輸入的數(shù)，進(jìn)行計(jì)算并顯示結(jié)果數(shù)據(jù)提供者用戶——提供計(jì)算機(jī)程序計(jì)算的數(shù)據(jù)。10第一章計(jì)算機(jī)和算法計(jì)算機(jī)程序解決問(wèn)題一般要經(jīng)歷以下三個(gè)階段尋找解決問(wèn)題的途徑和方法用計(jì)算機(jī)進(jìn)行處理分析問(wèn)題并確定要計(jì)算機(jī)做什么編什么程序怎么編程序編寫調(diào)試程序分析問(wèn)題設(shè)計(jì)算法編寫程序開(kāi)始結(jié)束調(diào)試程序11問(wèn)題1：數(shù)據(jù)的存儲(chǔ)——在編寫任何一個(gè)程序前需要考慮的兩個(gè)問(wèn)題數(shù)據(jù)在計(jì)算機(jī)程序中怎么表示？12數(shù)據(jù)的表示◆變量是用來(lái)存儲(chǔ)程序中要用到的數(shù)據(jù)◆變量的實(shí)質(zhì)是內(nèi)存中的某一單元——變量存儲(chǔ)單元內(nèi)存13◆

變量的命名規(guī)則：變量名稱只能由字母、數(shù)字和下劃線組成組成，且必須由字母開(kāi)頭。_A_BA_B_C1A@axa.ba1數(shù)據(jù)的表示——變量辨別下列變量命名的正確性：abcd變量名——存儲(chǔ)單元的名稱10203040變量值——存儲(chǔ)單元中存放的數(shù)據(jù)14變量的操作輸入——從外界輸入數(shù)據(jù)，將其存儲(chǔ)到指定的變量中。例1：輸入a例2：輸入a,b注：輸入數(shù)據(jù)的值是不定（隨機(jī)）的ab5201015變量的操作輸出——將文字，變量中的值或計(jì)算結(jié)果顯示出來(lái)。例4：輸出"您好"

例1：輸出a例2：輸出a,b例3：輸出a+bab102016變量的操作s

a×b單個(gè)變量多個(gè)變量組成的表達(dá)式將右邊表達(dá)式的值存入左邊的單個(gè)變量中賦值：賦值符號(hào)“”17變量的操作規(guī)則1：“取之不盡”s

a×babs155318變量的操作規(guī)則2：“賦值即覆蓋”a

2b

3s

a*ba

5b

6s

a*bab23s6563019練習(xí)問(wèn)：以下步驟的輸出結(jié)果是什么①輸入aa80

輸出a①a180aa1

輸出a①a80②輸入a③輸出a①a80b80

輸出a+b①a80

b80

ab

a+b

輸出ab20變量的操作輸入輸出賦值運(yùn)算操作算術(shù)運(yùn)算關(guān)系（比較）運(yùn)算邏輯運(yùn)算21變量的操作——算術(shù)運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)算術(shù)運(yùn)算＋，－，*（乘），/（除）\（求商）mod（求余數(shù)）數(shù)值k3^3pkmod4qpmod2p3q1k3^2p15\kqp\2p1q0^（乘方）k27922變量的操作——算術(shù)運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)算術(shù)運(yùn)算＋，－，*（乘），/（除）\（求商）mod（求余數(shù)）數(shù)值^（乘方）1、^2、*，/3、\4、mod5、＋，－輸入a,b,cxa＋b*c^2y（c＋

b）/aaamodx\y－

b輸出x,y,abcayx輸入的值依次為1,2,323問(wèn)：以下步驟的輸出結(jié)果是什么?練習(xí)輸入a,bc3d2e3aa-b*c\dmode輸出a輸入a,b,caa\3bb+acc+abb\3aa+bcc+bcc\3aa+cbb+c輸出a,b,c輸入的值依次為21,4輸入的值依次為50,43,1324輸入shs\3600m(smod3600)\60ssmod60輸出h,"/",m,"/",s問(wèn)：以下步驟的輸出結(jié)果是什么?練習(xí)若輸入的值363625負(fù)數(shù)的求商和求余數(shù)例：求-9mod4-5\-2-9mod4-94-2-8-1-5\-2-5-22-4-1=-1=2運(yùn)算規(guī)則：|b|<=|x|且|c|<=|y|xyabc被除數(shù)除數(shù)商余數(shù)26課堂練習(xí)1、求9\–4和–70mod4的結(jié)果2、將數(shù)學(xué)表達(dá)式寫成算法設(shè)計(jì)語(yǔ)言的表達(dá)式。3、求表達(dá)式

15–6*2mod5<>3

的值a+b2ab27例m"123"n"321"strm+n輸出str寫出以下步驟執(zhí)行后的輸出結(jié)果"123"mn"321"字符串（文字）連接str"123321"m123n321strm+n輸出str28練習(xí)m敬業(yè)中學(xué)n歡迎您strm+n輸出str寫出下列步驟執(zhí)行后的輸出結(jié)果m"敬業(yè)中學(xué)"nstr"

"

"

"

"歡迎您""敬業(yè)中學(xué)歡迎您"m"123"n321strm+n輸出str29變量的操作——字符串運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)算術(shù)運(yùn)算＋，－，*（乘），/（除）\（求商）mod（求余數(shù)）數(shù)值字符串運(yùn)算＋（字符串連接）字符串^（乘方）1、^2、*，/3、\4、mod5、＋，－30變量的操作——關(guān)系（比較）運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)關(guān)系運(yùn)算>，<，>=，<=，=，<>True(T)或False(F)相同True(T)：運(yùn)算結(jié)果為真（成立）False(F)：運(yùn)算結(jié)果為假（不成立）例：表達(dá)式

6\4=5mod4的值是什么31變量的操作——關(guān)系（比較）運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)關(guān)系運(yùn)算>，<，>=，<=，=，<>True(T)或False(F)相同True(T)：運(yùn)算結(jié)果為真（成立）False(F)：運(yùn)算結(jié)果為假（不成立）例：已知x的值為5，表達(dá)式

xmod3>3modx的值是什么32變量的操作——關(guān)系（比較）運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)關(guān)系運(yùn)算>，<，>=，<=，=，<>True(T)或False(F)相同True(T)：運(yùn)算結(jié)果為真（成立）False(F)：運(yùn)算結(jié)果為假（不成立）例：若要使表達(dá)式100

100的值為True，則空格處可以填哪些關(guān)系運(yùn)算符？33變量的操作——邏輯運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)邏輯運(yùn)算True(T)或False(F)1not(非)

2and(與)3or(或)and(與)or(或)not(非)34變量的操作——邏輯運(yùn)算邏輯運(yùn)算規(guī)則ABTrueTrueTrueFalseFalseTrueFalseFalseAorBTrueTrueTrueFalseAandBTrueFalseFalseFalseNotAFalseTrue35變量的操作——邏輯運(yùn)算下列邏輯運(yùn)算的結(jié)果是什么？1）notpandq2）notporq3）not(porq)4）notqorp5）not(qorp)pqTF36變量的操作——邏輯運(yùn)算下列邏輯運(yùn)算的結(jié)果是什么？6）(3<=4)andp7）p<>a8）(p=q)or("p"<"q")pqTF37變量的操作——邏輯運(yùn)算運(yùn)算類型運(yùn)算符運(yùn)算結(jié)果優(yōu)先級(jí)邏輯運(yùn)算and(與)or(或)not(非)True(T)或False(F)注：參與邏輯運(yùn)算的只能是真（T）和假（F）

數(shù)值和字符串不能參加邏輯運(yùn)算的TandFForFnotF1and90or"AB12ab"not1001not(非)

2and(與)3or(或)38常用函數(shù)sqr(x)：x的算術(shù)平方根abs(x)：x的絕對(duì)值int(x)：小于等于x的最大整數(shù)

例：sqr(9) sqr(-4)abs(9)abs(0)abs(-9)int(8.87) int(-8.87)39運(yùn)算的優(yōu)先級(jí)算術(shù)運(yùn)算（字符串運(yùn)算）關(guān)系（比較）運(yùn)算邏輯運(yùn)算常用函數(shù)（sqr,abs,int）高低40賦值語(yǔ)句與表達(dá)式賦值語(yǔ)句：表達(dá)式aamodx\y－

b表達(dá)式算術(shù)表達(dá)式邏輯表達(dá)式41課堂練習(xí)問(wèn)：以下是什么表達(dá)式，并給出結(jié)果1）sqr(a^2+b^2)2）a>b-a3）a<band(c-a)/2>0設(shè)變量a的值為3,b的值為4,c的值為542賦值語(yǔ)句與表達(dá)式賦值語(yǔ)句：aamodx\y－

b表達(dá)式TrueFalse（邏輯值）數(shù)值（字符串）最終結(jié)果表達(dá)式算術(shù)表達(dá)式邏輯表達(dá)式43課堂練習(xí)如果變量x的值為4，那么以下表達(dá)式的結(jié)果是什么？①x<=4andx>=6②x<=4orx>=6③notx<>4④not"a"

>"

b"44回家作業(yè)如果變量x的值為6，那么以下表達(dá)式的結(jié)果是什么？①x<=4andx>=6②x<=4orx>=6③notx<>4④not"a"

>"A"45例：把下列數(shù)學(xué)算式寫成程序設(shè)計(jì)表達(dá)式6、√p×(p-a)×(p-b)×(p-c)46例：當(dāng)變量x的值為5時(shí)，表達(dá)式int(3/2)>5mod3or4/2*2<>1的值是什么？1>5mod3or4/2*2<>11>5mod3or4<>11>2or4<>1falseorTrueTrue47課堂練習(xí)寫出下列步驟執(zhí)行后的結(jié)果1）輸入a,b,cx1a+b+cx2x1/3

輸出x1,x2若輸入a的值為3，b的值為7,c的值為-248課堂練習(xí)寫出下列步驟執(zhí)行后的結(jié)果2）

輸入xxx+1yx+1zy+1

輸出z若輸入x的值349課堂練習(xí)3）m7n3

mm+n

nm+n

輸出m和n寫出下列步驟執(zhí)行后的結(jié)果50課堂練習(xí)4）n123

anmod10

bn\100cn\10-b*10

輸出a和b寫出下列步驟執(zhí)行后的結(jié)果51課堂練習(xí)5)

以下步驟的功能為：以秒為單位輸入一個(gè)整數(shù)存入變量t，轉(zhuǎn)換為時(shí)(h)分(m)秒(s)并依次輸出。輸入thms輸出h,m和s若輸入t的值3636則輸出103652課堂練習(xí)6)

寫出判斷一個(gè)三位正整數(shù)（變量n）是否為對(duì)稱三位數(shù)的關(guān)系表達(dá)式。對(duì)稱三位數(shù)：該三位數(shù)的百位數(shù)和個(gè)位數(shù)相同。例121，343，797等若該數(shù)是對(duì)稱三位數(shù)，則表達(dá)式的值為T；若該數(shù)不是對(duì)稱三位數(shù)，則表達(dá)式的值為F百位數(shù)個(gè)位數(shù)=537)

寫出判斷一個(gè)年份（變量year）是否為閏年的邏輯表達(dá)式。閏年：該年份能被4整除并且不能被100整除，或者能被400整除。例：1992,2000,2004是閏年；1900，2100不是閏年；課堂練習(xí)若該年份是閏年，則表達(dá)式的值為T；若該年份不是閏年，則表達(dá)式的值為F54課堂練習(xí)8)

寫出判斷一個(gè)兩位正整數(shù)（變量n），其十位數(shù)是否大于個(gè)位數(shù)的關(guān)系表達(dá)式。若該兩位數(shù)為12，則表達(dá)式的值為F；若該兩位數(shù)為54，則表達(dá)式的值為T十位數(shù)個(gè)位數(shù)>nmod10n\1055課堂練習(xí)9)

寫出判斷一個(gè)三位正整數(shù)（變量n），其百位數(shù)，十位數(shù)，個(gè)位數(shù)之和是否等于個(gè)17的關(guān)系表達(dá)式。若該三位數(shù)滿足上述條件，則表達(dá)式的值為T；若該三位數(shù)不滿足上述條件，則表達(dá)式的值為F；十位數(shù)個(gè)位數(shù)百位數(shù)++=17nmod10n\10n\10mod1056問(wèn)題1：數(shù)據(jù)的存儲(chǔ)——數(shù)據(jù)在計(jì)算機(jī)程序中怎么表示？問(wèn)題2：計(jì)算的過(guò)程——計(jì)算過(guò)程如何用計(jì)算機(jī)的指令來(lái)表示？在編寫任何一個(gè)程序前需要考慮的兩個(gè)問(wèn)題57問(wèn)題1：數(shù)據(jù)的存儲(chǔ)——數(shù)據(jù)在計(jì)算機(jī)程序中怎么表示？求矩形的周長(zhǎng)和面積①輸入長(zhǎng)和寬②周長(zhǎng)＝（長(zhǎng)＋寬）×2③面積＝長(zhǎng)×寬④輸出周長(zhǎng)和面積58①輸入長(zhǎng)和寬②周長(zhǎng)＝（長(zhǎng)＋寬）×2③面積＝長(zhǎng)×寬④輸出周長(zhǎng)和面積需在程序中表示的數(shù)據(jù)有哪些?長(zhǎng)，寬，周長(zhǎng)和面積如何表示這些數(shù)據(jù)a:長(zhǎng)b:寬c:周長(zhǎng)s:面積變量問(wèn)題1：數(shù)據(jù)的存儲(chǔ)——數(shù)據(jù)在計(jì)算機(jī)程序中怎么表示？59如何表示這些數(shù)據(jù)a:長(zhǎng)b:寬c:周長(zhǎng)s:面積變量abcs531615問(wèn)題1：數(shù)據(jù)的存儲(chǔ)——數(shù)據(jù)在計(jì)算機(jī)程序中怎么表示？①輸入長(zhǎng)和寬②周長(zhǎng)＝（長(zhǎng)＋寬）×2③面積＝長(zhǎng)×寬④輸出周長(zhǎng)和面積①輸入a和b②c＝（a＋b）×2③s＝a×b④輸出c和s60解決具體問(wèn)題的步驟寫出輸入已知矩形的長(zhǎng)和寬，輸出其面積和周長(zhǎng)的解題步驟。①開(kāi)始②輸入長(zhǎng)a和寬b③計(jì)算周長(zhǎng)c面積s

c(a＋b)*2

sa*b④輸出c和s⑤結(jié)束61猜價(jià)格游戲設(shè)：正確價(jià)格已存入變量M寫出猜價(jià)格游戲（判斷者）的解題步驟①開(kāi)始②輸入價(jià)格N⑤如果N<M，輸出"低了！"④如果N>M，輸出"高了！"③如果N=M，輸出"猜對(duì)了！"轉(zhuǎn)到⑥轉(zhuǎn)到②轉(zhuǎn)到②⑥結(jié)束62解決具體問(wèn)題的步驟求矩形面積和周長(zhǎng)算法猜價(jià)格游戲（判斷者）②

輸入價(jià)格N⑤如果N<M，輸出“低了！”，

轉(zhuǎn)到②④

如果N>M，輸出“高了！”，

轉(zhuǎn)到②③如果N=M，輸出“猜對(duì)了！”轉(zhuǎn)到⑥⑥結(jié)束①開(kāi)始①開(kāi)始②輸入長(zhǎng)a和寬b③計(jì)算周長(zhǎng)c面積s

c(a＋b)*2

sa*b④輸出c和s⑤結(jié)束63算法：是在有限步驟內(nèi)求解某一問(wèn)題所使用的具有精確定義的一系列操作規(guī)則。

簡(jiǎn)單地說(shuō)，算法就是指解決問(wèn)題的具體方法和步驟算法的概念：64算法的特性

是在有限步驟內(nèi)求解某一問(wèn)題所使用的具有精確定義的一系列操作規(guī)則算法◆

有窮性（有限的）◆能行性（可行的）◆確定性（無(wú)二義性）◆有0個(gè)或多個(gè)輸入◆有1個(gè)或多個(gè)輸出五個(gè)特性65指出以下算法違反哪些特性開(kāi)始ht\3600m(tmod3600)\60stmod60結(jié)束x5y2xx*正整數(shù)yx/(y-2)輸出x◆有窮性◆確定性◆確定性◆有1個(gè)或多個(gè)輸出◆可行性66算法的三種表示方法用自然語(yǔ)言描述算法用流程圖描述算法用偽代碼描述算法67自然語(yǔ)言偽代碼流程圖④計(jì)算分鐘數(shù)存入變量m①開(kāi)始②輸入以秒為單位的一個(gè)整數(shù)存入變量t⑦

結(jié)束⑥

輸出變量h,m,s

的值③計(jì)算小時(shí)數(shù)存入變量h開(kāi)始輸入th=t\3600s=tmod60輸出h,m,s結(jié)束⑤計(jì)算秒數(shù)存入變量sm=(tmod3600)\60轉(zhuǎn)換秒至?xí)r分秒的算法表示68■用偽代碼描述算法簡(jiǎn)化了的編程語(yǔ)言■用流程圖描述算法用圖形的方法來(lái)描述算法■用自然語(yǔ)言描述算法漢語(yǔ)+必要數(shù)學(xué)符號(hào)算法的三種表示方法不直觀，不簡(jiǎn)潔69自然語(yǔ)言偽代碼流程圖④計(jì)算分鐘數(shù)存入變量m①開(kāi)始②輸入以秒為單位的以個(gè)整數(shù)存入變量t⑦

結(jié)束⑥

輸出變量h,m,s

的值③計(jì)算小時(shí)數(shù)存入變量h開(kāi)始輸入th=t\3600s=tmod60輸出h,m,s結(jié)束⑤計(jì)算秒數(shù)存入變量sm=(tmod3600)\60轉(zhuǎn)換秒至?xí)r分秒的算法表示ht\3600stmod60輸入t輸出h,m,s開(kāi)始結(jié)束m(tmod3600)\6070流程圖中的圖形開(kāi)始、結(jié)束框(圓角矩形)輸入、輸出框

(平行四邊形)算法中具體的計(jì)算操作處理框(矩形)算法中的判斷操作判斷框(菱形)流程線(有向線段)指出算法的流程方向連接框(圓形)ht\3600stmod60輸入t輸出h,m,s開(kāi)始結(jié)束m(tmod3600)\6071自然語(yǔ)言偽代碼流程圖④計(jì)算面積存入變量s①開(kāi)始②輸入長(zhǎng)和寬存入變量a和b⑥結(jié)束⑤輸出變量s和c

的值③計(jì)算周長(zhǎng)存入變量c開(kāi)始輸入a和bc=(a+b)*2s=a*b輸出s和c結(jié)束已知矩形的長(zhǎng)和寬，求面積和周長(zhǎng)的算法表示c(a+b)*2sa*b輸入a,b輸出s,c開(kāi)始結(jié)束72典型算法1：輸入兩個(gè)數(shù)存入變量a和b中，將這兩個(gè)變量的值互相交換一下并輸出。ab35ab5335交換兩個(gè)變量的值輸入a,b輸出a,b開(kāi)始結(jié)束73典型算法1：輸入兩個(gè)數(shù)存入變量a和b中，將這兩個(gè)變量的值互相交換一下并輸出。tab33553①②③ab53輸入a,b輸出a,b開(kāi)始結(jié)束74輸入a,b輸出a,b開(kāi)始結(jié)束tab33553①②③典型算法1：輸入兩個(gè)數(shù)存入變量a和b中，將這兩個(gè)變量的值互相交換一下并輸出。taabbtab53①②③75典型算法練習(xí)：實(shí)現(xiàn)下面的算法：輸入兩個(gè)數(shù)存入變量a和b中，將兩個(gè)變量的值互相交換一下并輸出要求1：不允許使用第三個(gè)變量要求2：畫出該算法的流程圖①②③輸入a,b輸出a,b開(kāi)始結(jié)束aa+bba-b輸入a,b輸出a,baa-b開(kāi)始結(jié)束76算法流程圖的題型舉例讀流程圖，寫執(zhí)行結(jié)果讀流程圖，寫算法功能根據(jù)流程圖的功能描述，將流程圖填空根據(jù)問(wèn)題，設(shè)計(jì)算法畫出流程圖77讀流程圖，寫執(zhí)行結(jié)果輸出fb3開(kāi)始結(jié)束c4a2d(a+b)*c/278讀流程圖，寫算法功能輸入a,b,c開(kāi)始結(jié)束averagesum/3suma+b+c輸出average算法功能：輸入三個(gè)數(shù)，輸出這三個(gè)數(shù)的平均數(shù)79根據(jù)流程圖的功能描述，將流程圖填空輸出f開(kāi)始結(jié)束a2.5f3*a^3+5*a^2-12*a-9.8計(jì)算并輸出，當(dāng)a=2.5時(shí)，代數(shù)式3a3+5a2-12a-9.8的值80根據(jù)流程圖的功能描述，將流程圖填空輸入圓柱體底面直徑和高，輸出其體積Π取3.14輸出v開(kāi)始結(jié)束s3.14*d*d/4vh*s輸入d,h81例：輸入任意一個(gè)兩位正整數(shù)，輸出它的十位數(shù)字輸入任意一個(gè)兩位正整數(shù)n①需要輸入嗎？②如何解決？③輸出什么？將n的十位數(shù)字存入變量f輸出變量f輸入n輸出f開(kāi)始結(jié)束fn\10根據(jù)問(wèn)題，設(shè)計(jì)算法畫出流程圖82練習(xí)：輸入任意一個(gè)大于9的正整數(shù)，輸出它的十位數(shù)字輸入n輸出f開(kāi)始結(jié)束根據(jù)問(wèn)題，設(shè)計(jì)算法畫出流程圖83轉(zhuǎn)換公式：華氏溫度=(9/5)×攝氏溫度+32練習(xí)：輸入攝氏溫度，輸出相應(yīng)的華氏溫度84例：輸入任意一個(gè)三位正整數(shù)，輸出它的百位數(shù)和個(gè)位數(shù)互換之后的新三位正整數(shù)（若輸入456，則輸出654）輸入什么？操作步驟？輸出什么？輸入任意一個(gè)三位正整數(shù)n①將n的十位數(shù)存入變量c將n的百位數(shù)存入變量a重新組后變量a,b,c之后存入變量f輸出變量f根據(jù)問(wèn)題設(shè)計(jì)算法，并畫出流程圖輸入n輸出f開(kāi)始結(jié)束設(shè)計(jì)算法將n的個(gè)位數(shù)存入變量b②③④⑤⑥開(kāi)始結(jié)束⑦⑧85交換一個(gè)三位正整數(shù)的百位和個(gè)位數(shù)字an\100輸入x輸出xbn\10mod10cnmod10fc*100+b*10+a開(kāi)始結(jié)束按照流程線方向依次執(zhí)行步驟2步驟3步驟1順序模式一個(gè)入口一個(gè)出口求矩形面積和周長(zhǎng)c(a+b)*2sa*b輸入a,b輸出s,c開(kāi)始結(jié)束輸入a,b輸出a,btaabbt交換兩個(gè)變量的值開(kāi)始結(jié)束86例：輸入三角形三邊的長(zhǎng)度a,b,c(都是正整數(shù))，輸出其面積ss=√p×(p-a)×(p-b)×(p-c)其中p=(a+b+c)/2若a,b,c為三邊長(zhǎng)度，則面積s為輸入a,b,c輸出sp(a+b+c)/2ssqr(p*(p-a)*(p-b)*(p-c))

開(kāi)始結(jié)束87結(jié)束YN輸出sp(a+b+c)/2ssqr(p*(p-a)*(p-b)*(p-c))"無(wú)法構(gòu)成三角形"輸出(a+b>c)and(b+c>a)and(c+a>b)邏輯運(yùn)算例：輸入三角形三邊的長(zhǎng)度a,b,c(都是正整數(shù))，輸出其面積s輸入a,b,c開(kāi)始88算法的三種基本模式順序模式選擇模式一步一步地依次執(zhí)行有選擇地執(zhí)行89選擇模式選擇條件是步驟A否步驟B兩個(gè)數(shù)據(jù)的大小比較>，<，>=，<=，=，<>關(guān)系表達(dá)式根據(jù)給定條件是否成立而決定執(zhí)行不同步驟的算法模式

邏輯表達(dá)式

與，或，非And，Or，Not關(guān)系運(yùn)算符邏輯運(yùn)算符真/假真/假90例：輸入一個(gè)數(shù)x，輸出x的絕對(duì)值YN輸入xaxa-x方法一開(kāi)始結(jié)束x>=0輸出a91判斷條件選擇條件是步驟A否步驟B選擇模式根據(jù)判斷框中的條件，有選擇地執(zhí)行某一步驟選擇條件是步驟A否雙分支選擇模式單分支選擇模式92例：輸入一個(gè)數(shù)x，輸出x的絕對(duì)值YNx>=0輸入x輸出aaxa-x方法一開(kāi)始結(jié)束N輸入xY輸出x方法二開(kāi)始結(jié)束x<0x-x93選擇算法練習(xí)：輸入三個(gè)數(shù)a,b和c，輸出其中的最大數(shù)要求：將所給的流程圖填完整YN輸入a,b,c輸出maxc>maxNY

開(kāi)始結(jié)束94選擇算法練習(xí)：輸入三個(gè)數(shù)a,b和c，輸出其中的最大數(shù)要求：將所給的流程圖填完整YN輸入a,b,ca>bmaxamaxb開(kāi)始輸出maxc>maxNY

結(jié)束maxc95典型選擇算法練習(xí)要求1：將流程圖畫在本子上下課后交練習(xí)：輸入三個(gè)數(shù)a,b和c，輸出其中的最小數(shù)YN輸入a,b,c輸出minNY

開(kāi)始結(jié)束96選擇模式的嵌套問(wèn)題：輸入一元二次方程ax2+bx+c=0的系數(shù)a、b、c(a<>0)，輸出此方程的根x1,x2=-b+2*a√b2-4*a*cx1=x2=-b2*ab2-4*a*c>0b2-4*a*c=0b2-4*a*c<0無(wú)實(shí)數(shù)根具體操作選擇條件97輸出x1選擇模式的嵌套YNd>0db*b-4*a*cNYd=0x1(-b)/(2*a)輸出"無(wú)實(shí)根"輸入a,b,c開(kāi)始結(jié)束輸出x1,x2x1(-b+sqr(d))/(2*a)x2(-b-sqr(d))/(2*a)問(wèn)題：輸入一元二次方程ax2+bx+c=0的系數(shù)a、b、c(a<>0)，輸出此方程的根98YNYNYNYN選擇模式的嵌套YNYNYN99拓展：輸入方程ax2+bx+c=0的系數(shù)a,b,c，輸出此方程的根

x=-cba=0a<>0x1,x2=-b+2*a√b2-4*a*cx1=x2=-b2*ab2-4*a*c>0b2-4*a*c=0b2-4*a*c<0無(wú)實(shí)數(shù)根b=0b<>0c=0c<>0方程不成立x為一切實(shí)數(shù)100選擇模式嵌套的練習(xí)練習(xí)：購(gòu)買地鐵車票：乘1-4站3元/位；5-9站4元/位；9站以上5元/位；輸入人數(shù)person、站數(shù)n，輸出應(yīng)付款pay。

YN輸入n,person輸出payNY開(kāi)始結(jié)束101典型選擇算法：輸入三個(gè)數(shù)，將這三個(gè)數(shù)按從大到小的順序輸出Ya>cN輸入a,b,cNa>bY輸出a,b,cYb>cN輸出a,c,b輸出c,a,b輸出b,a,ca>cYN輸出b,c,ab>cYN輸出c,b,a開(kāi)始結(jié)束102方法二Na<b?YtaabbtNa<c?Ytaacct11b<c?YtbbcctN典型選擇算法：輸入三個(gè)數(shù)，將這三個(gè)數(shù)按從大到小的順序輸出輸入a,b,c開(kāi)始輸出a,b,c結(jié)束103例：有一分段函數(shù)y=xx>0-1x=0-xx<0，根據(jù)輸入的x，輸出相應(yīng)的y值x>0YN輸入xyxx=0輸出yNYy-1y-x選擇模式的嵌套開(kāi)始結(jié)束104算法的三種基本執(zhí)行流程順序模式選擇模式依次執(zhí)行根據(jù)條件有選擇地執(zhí)行循環(huán)模式？步驟2步驟3步驟1選擇條件Y步驟AN步驟B105例：輸入某一個(gè)成績(jī)，輸出其是否及格。score>=60YN輸出"及格"輸出"不及格"輸入score例：輸入某班某次測(cè)驗(yàn)的成績(jī)，統(tǒng)計(jì)并輸出這次測(cè)驗(yàn)的及格與不及格人數(shù)注：假設(shè)班級(jí)的總?cè)藬?shù)為40開(kāi)始結(jié)束106score>=60YN輸出"及格"輸出"不及格"輸入scorescore>=60YN輸出"及格"輸出"不及格"輸入scorescore>=60YN輸出"及格"輸出"不及格"輸入score???40次例：輸入某班某次測(cè)驗(yàn)的成績(jī)，統(tǒng)計(jì)并輸出這次測(cè)驗(yàn)的及格與不及格人數(shù)注：假設(shè)班級(jí)的總?cè)藬?shù)為40開(kāi)始結(jié)束107開(kāi)始結(jié)束例：輸入某班某次測(cè)驗(yàn)的成績(jī)，統(tǒng)計(jì)并輸出這次測(cè)驗(yàn)的及格與不及格人數(shù)注：假設(shè)班級(jí)的總?cè)藬?shù)為40score>=60YN輸出"及格"輸出"不及格"輸入score108Nscore>=60YN輸出"及格"輸出"不及格"輸入score執(zhí)行次數(shù)+1執(zhí)行次數(shù)賦值為0輸出及格人數(shù),不及格人數(shù)i0例：輸入某班某次測(cè)驗(yàn)的成績(jī)，統(tǒng)計(jì)并輸出這次測(cè)驗(yàn)的及格與不及格人數(shù)注：假設(shè)班級(jí)的總?cè)藬?shù)為40開(kāi)始結(jié)束執(zhí)行次數(shù)<40Y及格人數(shù)+1不及格人數(shù)+1使用變量如下i執(zhí)行次數(shù)i0，c10，c20i<40ii+1c2c2+1c1c1+1輸出c1,c2c1及格人數(shù)c2不及格人數(shù)109Nscore>=60YN輸入score開(kāi)始結(jié)束Yi0，c10，c20i<40ii+1c2c2+1c1c1+1輸出c1,c2循環(huán)條件循環(huán)體循環(huán)初始化110循環(huán)體Y循環(huán)條件N循環(huán)初始化對(duì)循環(huán)條件和循環(huán)體中使用的變量賦初始值循環(huán)模式——流程圖的基本架構(gòu)

需要重復(fù)執(zhí)行的操作

決定循環(huán)體是否執(zhí)行111算法的三種基本執(zhí)行流程順序模式選擇模式依次執(zhí)行根據(jù)條件有選擇地執(zhí)行循環(huán)模式？在一定條件下重復(fù)執(zhí)行某些步驟112①高一年級(jí)去上海科技館參加志愿者活動(dòng)，從學(xué)校到上海科技館有兩條路線，已知各路線所需的時(shí)間，根據(jù)所需時(shí)間請(qǐng)你選擇耗時(shí)最短的一種路線。②教師批改一個(gè)班級(jí)40位同學(xué)的回家作業(yè)。③“臺(tái)風(fēng)納沙”來(lái)臨，廣播中連續(xù)播出停課通知5次。以下的事例中哪些適宜用循環(huán)模式來(lái)解決？頭腦風(fēng)暴113以下的事例中哪些適宜用循環(huán)模式來(lái)解決？頭腦風(fēng)暴④小明參加“挑戰(zhàn)者”體能競(jìng)賽，根據(jù)競(jìng)賽活動(dòng)指南圖依次完成所有項(xiàng)目。⑤計(jì)算1*2*3*…*n的結(jié)果。⑥公共交通實(shí)行的換乘優(yōu)惠方針，若兩輛車換乘時(shí)間間隔小于2小時(shí)，第二輛車的車票優(yōu)惠1元，計(jì)算一下你一天所需的路費(fèi)。114以下的事例中哪些適宜用循環(huán)模式來(lái)解決？頭腦風(fēng)暴⑦學(xué)校開(kāi)展財(cái)產(chǎn)維修登記，班級(jí)的財(cái)產(chǎn)管理員需統(tǒng)計(jì)出教室中40套課桌椅中有多少套破損，并將統(tǒng)計(jì)情況報(bào)告總務(wù)處。⑧早上小組長(zhǎng)不小心把小組8位同學(xué)的數(shù)學(xué)作業(yè)和物理作業(yè)混在一起交給了物理課代表。請(qǐng)幫助小組長(zhǎng)找出這8位同學(xué)的數(shù)學(xué)作業(yè)。115練習(xí)：輸入20個(gè)數(shù)，統(tǒng)計(jì)出其中正數(shù)的個(gè)數(shù)，負(fù)數(shù)的個(gè)數(shù)以及零的個(gè)數(shù)YNYN輸入numYN開(kāi)始結(jié)束116例：輸入某班某次測(cè)驗(yàn)所有同學(xué)的成績(jī)，統(tǒng)計(jì)并輸出這次測(cè)驗(yàn)該班的平均成績(jī)注：假設(shè)班級(jí)的總?cè)藬?shù)為40N

求總分

sumsum+score循環(huán)體Y循環(huán)條件循環(huán)初始化輸入score執(zhí)行次數(shù)+1執(zhí)行次數(shù)<40ii+1i<40i0sum0開(kāi)始結(jié)束輸出平均分輸出sum/i使用變量如下i執(zhí)行次數(shù)sum總分117N

sumsum+scoreY輸入scoreii+1i<40i0sum0開(kāi)始結(jié)束輸出sum/i特殊變量：累加器存儲(chǔ)一些數(shù)據(jù)之和的變量（sum）典型用法1、置初值sum02、在循環(huán)體中執(zhí)行

累加操作

sumsum+score118N

sumsum+scoreY輸入scoreii+1i<40i0sum0開(kāi)始結(jié)束輸出sum/i例：輸入某一班級(jí)某次測(cè)驗(yàn)的數(shù)學(xué)成績(jī)，統(tǒng)計(jì)并輸出及格與不及格的人數(shù)注：假設(shè)班級(jí)的總?cè)藬?shù)為50特殊變量：計(jì)數(shù)器作用：記錄某事件發(fā)生的次數(shù)(i)計(jì)數(shù)器變量用法1置初值i02記錄某事件發(fā)生時(shí)，在循環(huán)體中執(zhí)行ii+1119score>=60YN輸出“及格”輸出“不及格”輸入scoreii+1i0i<50YNc2c2+1c1c1+1輸出c1,c2i0c10c20計(jì)數(shù)器變量計(jì)數(shù)操作左邊的流程圖中有計(jì)數(shù)器變量嗎？計(jì)數(shù)器變量賦初值開(kāi)始結(jié)束120+1001+2+3+……求的和輸出sumii+1NY課堂練習(xí)問(wèn)1：循環(huán)體問(wèn)2：循環(huán)條件問(wèn)3：循環(huán)初始化所累加的數(shù)加1累加求和sum0i1i<=100ii+1sumsum+i開(kāi)始結(jié)束121輸出結(jié)果：+1001+2+3+……求的和sum011+2231+2+341i1+…+98991+…+991001+…+100101??????輸出sumii+1i<=100sum0i1sumsum+iNY開(kāi)始結(jié)束5050122輸出sumii+1i<=100i1sumsum+iNY開(kāi)始結(jié)束sum0循環(huán)變量控制循環(huán)是否執(zhí)行的變量？i循環(huán)如何控制循環(huán)變量如何使用循環(huán)體執(zhí)行的次數(shù)是否已知？100次1）設(shè)初值i12）設(shè)終值i<=1003）設(shè)步長(zhǎng)ii+1123N

sumsum+scoreY輸入scoreii+1i<40i0sum0開(kāi)始結(jié)束輸出sum/i循環(huán)變量i循環(huán)體執(zhí)行的次數(shù)40次循環(huán)如何控制循環(huán)變量如何使用1）設(shè)初值i02）設(shè)終值i<403）設(shè)步長(zhǎng)ii+1計(jì)數(shù)器124控制循環(huán)方法計(jì)數(shù)法循環(huán)體的執(zhí)行次數(shù)已知循環(huán)變量的初值

循環(huán)變量的終值

循環(huán)變量的步長(zhǎng)

125課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖求滿足1+2+3+4+…+n>2000最小的n值問(wèn)2：循環(huán)體問(wèn)3：循環(huán)條件問(wèn)1：能否計(jì)數(shù)法控制循環(huán)不能循環(huán)體次數(shù)未知累加器sum<=2000i1NYsum0開(kāi)始結(jié)束所累加的數(shù)加1累加求和ii+1sumsum+i126課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖用某（些）變量的值是否滿足規(guī)定條件來(lái)控制循環(huán)標(biāo)志法——求滿足1+2+3+4+…+n>2000最小的n值ii+1sum<=2000i1sumsum+iNYsum0輸出i-1開(kāi)始結(jié)束127控制循環(huán)方法計(jì)數(shù)法循環(huán)體的執(zhí)行次數(shù)已知標(biāo)志法循環(huán)體的執(zhí)行次數(shù)未知用某（些）變量的值是否滿足規(guī)定條件來(lái)控制循環(huán)128練習(xí)：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均分。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示結(jié)束）問(wèn)3：循環(huán)體問(wèn)2：循環(huán)條件問(wèn)1：計(jì)數(shù)法?標(biāo)志法?輸入的成績(jī)score<>-1輸入成績(jī)score累加求總分計(jì)數(shù)操作（學(xué)生的總?cè)藬?shù)）問(wèn)4：循環(huán)初始化sum0count0sumsum+scorecountcount+1scoresum累加器count計(jì)數(shù)器成績(jī)變量129例：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均成績(jī)。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示所有的學(xué)生成績(jī)輸入完畢）YN

sum0count0countcount+1輸入score開(kāi)始結(jié)束130例：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均成績(jī)。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示所有的學(xué)生成績(jī)輸入完畢）NYscore=-1sum0count0sumsum+score輸入scorecountcount+1開(kāi)始131例：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均成績(jī)。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示所有的學(xué)生成績(jī)輸入完畢）NYscore=-1sum0count0sumsum+score輸入scorecountcount+1開(kāi)始循環(huán)條件循環(huán)體循環(huán)初始化132NY循環(huán)條件循環(huán)體循環(huán)初始化“直到型”循環(huán)模式執(zhí)行順序1）先循環(huán)初始化2）再循環(huán)體3）最后循環(huán)條件YN注：循環(huán)條件不滿足返回循環(huán)操作循環(huán)條件滿足不返回循環(huán)操作133循環(huán)條件YN循環(huán)體循環(huán)初始化“當(dāng)型”循環(huán)模式執(zhí)行順序1）先循環(huán)初始化2）再循環(huán)條件3）最后循環(huán)體Y當(dāng)循環(huán)條件滿足執(zhí)行循環(huán)體當(dāng)循環(huán)條件不滿足不執(zhí)行循環(huán)體N134循環(huán)模式“當(dāng)型”循環(huán)模式“直到型”循環(huán)模式循環(huán)體有可能一次也不執(zhí)行循環(huán)體至少執(zhí)行一次135例：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均成績(jī)。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示所有的學(xué)生成績(jī)輸入完畢）YN

sumsum+scoresum0count0輸入scorecountcount+1score<>-1輸入score1開(kāi)始YN輸出sum/count1count=0輸出“數(shù)據(jù)異?！苯Y(jié)束136輸出(sum+1)/(count-1)count=1輸出“數(shù)據(jù)異?！苯Y(jié)束YNNYscore=-1sum0count0sumsum+score輸入scorecountcount+1開(kāi)始例：輸入一批學(xué)生的成績(jī)，輸出這些成績(jī)的平均成績(jī)。（由于成績(jī)必>=0,所以當(dāng)輸入-1時(shí)表示所有的學(xué)生成績(jī)輸入完畢）137NY循環(huán)條件循環(huán)體循環(huán)初始化“直到型”循環(huán)模式循環(huán)條件YN循環(huán)體循環(huán)初始化“當(dāng)型”循環(huán)模式相互轉(zhuǎn)換先判斷循環(huán)條件再執(zhí)行循環(huán)體再判斷循環(huán)條件先執(zhí)行循環(huán)體138例：用“直到型”循環(huán)模式來(lái)畫出1+2+3+……+100的算法流程圖。輸出sum開(kāi)始NY結(jié)束139N例：求滿足1+2+3+4+…+n>20最小的n值ii+1sum<=20開(kāi)始i1sumsum+iNY結(jié)束sum0輸出(i-1)開(kāi)始i1sum0結(jié)束輸出(i-1)sum>20ii+1sumsum+iY140求滿足1+2+3+4+…+n<100最大的n值用“當(dāng)型”和“直到型”循環(huán)模式分別畫出以下問(wèn)題的算法流程圖開(kāi)始NY結(jié)束開(kāi)始NY結(jié)束141循環(huán)模式“當(dāng)型”循環(huán)模式控制循環(huán)方法計(jì)數(shù)法——用某（些）計(jì)數(shù)器變量來(lái)控制循環(huán)（循環(huán)體執(zhí)行次數(shù)已知）標(biāo)志法——用某（些）變量的值是否滿足規(guī)定條件來(lái)控制循環(huán)（循環(huán)體執(zhí)行次數(shù)未知）“直到型”循環(huán)模式循環(huán)條件循環(huán)體循環(huán)初始化142課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖畫出求自然數(shù)1×2×3×……×n的流程圖，n由鍵盤輸入結(jié)束開(kāi)始輸出sumii+1Ni<=100sum0i1sumsum+iY輸入ni<=nsumsum×isum1i1sum111×2231i1×2×341×…×nn+1143畫出求課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖111+2+3+4+…1n+11的流程圖，n由鍵盤輸入結(jié)束開(kāi)始輸出sumii+1Ni<=100sum0i1Y輸入ni<=n144課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖結(jié)束開(kāi)始Ni<=100Y求sum=2+4+6+……+n的值，其中n為偶數(shù)，由鍵盤輸入145課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖求滿足1+2+3+4+…+n>20最小的n值結(jié)束開(kāi)始ii+1Ni<=100sum0i1sumsum+iY146課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖畫出輸入30個(gè)數(shù)，輸出這些數(shù)的平均數(shù)的算法流程圖YN

開(kāi)始sumcount輸入num輸出sum/30結(jié)束countcount+1147課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖求滿足1+2+3+4+…+n>20最小的n值分析題意：1+2+3+4+5+6=21>20循環(huán)體循環(huán)條件循環(huán)初始化累加和1+2+3+…+n<=20ii+1sumsum+isum<=20sum0i1148求滿足1+2+3+4+…+n>20最小的n值課堂練習(xí)：畫出求解以下問(wèn)題的算法流程圖結(jié)束開(kāi)始ii+1Ni<=100sum0