基本算法語句

基本算法語句教學(xué)目標(biāo)：通過偽代碼學(xué)習(xí)基本的算法語句，更好地了解算法思想.教學(xué)重點：如何進行算法分析.教學(xué)難點：如何進行算法分析.教學(xué)過程：Ⅰ.課題導(dǎo)入算法基本語句包括賦值語句、輸入輸出語句、條件語句、循環(huán)語句.偽代碼解：sum←0C←85M←90E←95sum←C＋M＋EA←sum/3Printsum，AendⅡ.講授新課例1：設(shè)計一個解二元一次方程組的通同算法.設(shè)二元一次方程組為eq\b\lc\{(\a\al(a1x＋b1y＝c1,a2x＋b2y＝c2))（a1b2－a2b1≠0）用消元法解得eq\b\lc\{(\a\al(x＝eq\f(b2c1－b1c2,a1b2－a2b1),y＝eq\f(a1c2－a2c1,a1b2－a2b1)))用偽代碼表示為用偽代碼表示為Reada1，b1，c1，a2，b2，c2x←eq\f(b2c1－b1c2,a1b2－a2b1)y←eq\f(a1c2－a2c1,a1b2－a2b1)Printx，y例2：已知三角形的三邊，試用流程圖和偽代碼表示求這個三角形的周長的算法.解：流程圖偽代碼Reada，b，cM←a＋b＋cPrintM例3：已知一勻變速運動的物體的初速度、末速度和加速度分別為V1，V2，a，求物體運動的距離s.試編寫求解這個問題的一個算法的流程圖，并用偽代碼表示這個算法.解：由題意可知，V2＝V1＋at，故運動時間t＝eq\f(V2－V1,a)所以，物體運動的距離s＝V1t＋eq\f(1,2)at2＝eq\f(V22－V12,2a).據(jù)此，可設(shè)計算法如下：將此算法程序用偽代碼表示為：ReadV1，V2，as←eq\f(V22－V12,2a)PrintsEnd例4：寫出下列用偽代碼描述的算法執(zhí)行后的結(jié)果.（1）算法開始a←2；a←4；a←a+a；輸出a的值；算法結(jié)束執(zhí)行結(jié)果：（）答案：8（2）算法開始n←10；i←2；sum←0；while（i≤n）sum←sum+i；i←i+2；輸出sum的值；算法結(jié)束執(zhí)行結(jié)果：（）答案：30點評：本題主要考查學(xué)生對基本算法語句的靈活準(zhǔn)確應(yīng)用和自然語言與符號語言的轉(zhuǎn)化，讓學(xué)生理解用偽代碼表示的算法.Ⅲ.課堂練習(xí)課本P171，2，3.Ⅳ.課時小結(jié)Read是輸入語句的一種，輸入數(shù)據(jù)還有其它方式；輸入語句與賦值語句不同，賦值語句可以將一個代數(shù)表達式的賦于一個變量，而輸入語句只能讀入具體的數(shù)據(jù).Ⅴ.課后作業(yè)課本P241，2.基本算法語句（二）教學(xué)目標(biāo)：使學(xué)生能結(jié)合選擇結(jié)構(gòu)的流程圖學(xué)習(xí)條件語句，能用條件語句編寫程序.教學(xué)重點：如何在偽代碼中運用條件語句.教學(xué)難點：如何在偽代碼中運用條件語句.教學(xué)過程：Ⅰ.課題導(dǎo)入某百貨公司為了促銷，采用購物打折的優(yōu)惠辦法：每位顧客一次購物（1）在1000元以上者，按九五折優(yōu)惠.（2）在2000元以上者，按九折優(yōu)惠.（3）在3000元以上者，按八五折優(yōu)惠.（4）在5000元以上者，按八折優(yōu)惠.編寫程序求優(yōu)惠價.解析：設(shè)購物款數(shù)為x元，優(yōu)惠價為y元，則優(yōu)惠付款公式為y=用條件語句表示為：ReadxIfx<1000theny=xElseIfx<2000theny=0.95xElseIfx<3000theny=0.9xElseIfx<5000theny=0.85xElsey=0.8xEndifPrinty點評：在準(zhǔn)確理解算法的基礎(chǔ)上，學(xué)會條件語句的使用.Ⅱ.講授新課例1：寫出下面流程圖所表述的算法的功能并用偽代碼表示.答案：解：輸出兩個不同的數(shù)中小的一個數(shù).用偽代碼表示為BeginReada，bIfa>bthenPrintbElsePrintaEndifEnd例2：某市電力公司為了鼓勵居民用電，采用分段計費的方法計算電費：每月用電不超過100度時，按每度0.57元計算；每月用電超過100度時，其中的100度仍按原標(biāo)準(zhǔn)收費，超過部分每度按0.50元計算.問：如何設(shè)計一個計算應(yīng)交電費的算法？答案：解：設(shè)月用電x度時，應(yīng)交電費y元，當(dāng)x≤100和x＞100時，寫出y關(guān)于x的函數(shù)關(guān)系式為y=所以，計算應(yīng)交電費的算法可以用偽代碼表示為BeginReadxIfx≤100theny←0.57xElsey←57+0.5（x－100）EndifPrintyEnd例3：試用條件語句描述計算應(yīng)納稅所得額的算法過程，其算法如下：S1輸入工資x（x≤5000）；S2如果x≤800，那么y=0；如果800＜x≤1300，那么y=0.05（x－800）；如果1300＜x≤2800，那么y=25＋0.1（x－1300），否則y=175＋0.15（x－2800）；S3輸出稅收y，結(jié)束.答案：解：這個算法用條件語句描述為BeginReadxIfx≤800theny←0Elseif800<x≤1300theny←0.05（x－800）Elseif1300<x≤2800theny←25＋0.1（x－1300）Elsey←175＋0.15（x－2800）EndifPrintyEnd例4：在水果產(chǎn)地批發(fā)水果，100kg為批發(fā)起點，每100kg40元；100kg至1000kg8折優(yōu)惠；1000kg至5000kg，超過1000kg部分7折優(yōu)惠；5000kg至10000kg，超過5000kg的部分6折優(yōu)惠；超過10000kg，超過部分5折優(yōu)惠.請寫出銷售金額y與銷售量x之間的函數(shù)關(guān)系，并用偽代碼表示計算銷售金額的算法.答案：y=這個算法用條件語句描述為BeginReadxIf100<x≤1000theny←0.32xElseif1000<x≤5000theny←0.28x+40Elseif5000<x≤10000theny←0.24x+240Elsey←0.2x+640EndifPrintyEndⅢ.課堂練習(xí)課本P201，2，3.Ⅳ.課時小結(jié)算法中的選擇結(jié)構(gòu)可以用條件語句實現(xiàn).if選擇結(jié)構(gòu)： if/else選擇結(jié)構(gòu)：Ⅴ.課后作業(yè)課本P243，4.基本算法語句（三）教學(xué)目標(biāo)：使學(xué)生能結(jié)合選擇結(jié)構(gòu)的流程圖學(xué)習(xí)條件語句，能用條件語句編寫程序.教學(xué)重點：如何在偽代碼中運用條件語句.教學(xué)難點：如何在偽代碼中運用條件語句.教學(xué)過程：Ⅰ.課題導(dǎo)入寫出計算1+2+3+4+…+100之和的偽代碼.答案：解：此問題可以用循環(huán)語句表示為S←1ForIfrom2to100S←S+IEndForPrintSⅡ.講授新課例1：依次將十個數(shù)輸入，要求將其中最大的數(shù)打印出來.試用流程圖和偽代碼表示問題的算法.用偽代碼設(shè)計算法如下：BeginReadXmax←XForIfrom2to10ReadXIfX>maxthenmax←XEndifEndforPrintmaxEnd流程圖：例2：已知S＝5+10+15+…+1500，請用流程圖描述求S的算法并用偽代碼表示.解析：流程圖如下圖所示：從流程圖可以看出這是一個循環(huán)結(jié)構(gòu)，我們可以運用循環(huán)語句來實現(xiàn).BeginS←5ForIfrom10to1500step5S←S+IEndForPrintSEnd點評：在準(zhǔn)確理解算法的基礎(chǔ)上，學(xué)會循環(huán)語句的使用.循環(huán)語句包括for循環(huán)、While循環(huán)和Until循環(huán).解題時要根據(jù)需要靈活運用.循環(huán)語句包括if…then，if…then…else，并且if…then…else可以嵌套，解題時要根據(jù)需要靈活運用.例3：偽代碼算法填空.有一列數(shù)：1，1，2，3，5，8，13，21，….這列數(shù)有個特點，前兩個數(shù)都是1，從第3個數(shù)開始，每個數(shù)都是前兩個數(shù)的和，例如：3是1和2的和；13是5和8的和等等，這樣的一列數(shù)一般稱為斐波那契數(shù).下列偽代碼所描述的算法功能是輸出前10個斐波那契數(shù)，請把這個算法填寫完整.a←1；b←1；輸出a，b；n←2；whilen<10；n←n+1；c←a+b；輸出c；編號①；編號②；endwhile答案：①a←b②b←c例4：求1－+－+…+－的值.算法分析：第一步是選擇一個變量S表示和，并賦給初值0，再選一個變量H，并賦給初值0；第二步開始進入for循環(huán)語句，首先設(shè)i為循環(huán)變量，并設(shè)初值、步長、終值；第三步為循環(huán)表達式（循環(huán)體）；第四步用“endfor”控制一次循環(huán)，開始一次新的循環(huán).偽代碼如下：S←0H←0Forifrom1to10H←（－1）i+1/iS←S+HEndforPrintS例5：小明第一天背一個單詞，第二天背兩個單詞，以后每一天比前一天多背一個單詞，問他前十天共背了多少個單詞？解：第一步是選擇一個變量S表示和，并賦給初值0，第二步開始進入for循環(huán)語句，首先設(shè)i為循環(huán)變量，并設(shè)初值、步長、終值；第三步為循環(huán)表達式（循環(huán)體）；第四步用“endfor”控制一次循環(huán)，開始一次新的循環(huán).偽代碼如下：S←0Forifrom1to10S←S+iEndforPrintS例6：求平方值小于2000的最大整數(shù).解：偽代碼：j←1Whilej2<2000j←j+1Endwhilej←j－1Printj例7：用偽代碼描述求解S＝1×2×3×…×（n－1）×n的算法.解：此問題可以用循環(huán)語句表示為BeginReadnS←1ForIfrom1tonS←S×IEndforPrintSEnd例8：輸入一個正整數(shù)n，并計算S＝11×22×33×…×nn的值.解：第一步是選擇一個變量n，并要求輸入初值；第二步是選擇一個變量S表示和，并賦給初值0；第三步開始進入for循環(huán)語句，首先設(shè)i為循環(huán)變量，并設(shè)初值、步長、終值；第四步為循環(huán)表達式（循環(huán)體）；第五步用“end”控制一次循環(huán)，開始一次新的循環(huán).偽代碼如下：ReadnS←0Forifrom1tonS←S×iiEndforPrintSEnd例9：某城市現(xiàn)有人口總數(shù)為100萬人，如果年自然增長率為1.2%，試解答下面的問題：（1）寫出該城市人口數(shù)y（萬人）與年份x（年）的函數(shù)關(guān)系式；（2）用偽代碼寫出計算10年以后該城市人口總數(shù)的算法；（3）用偽代碼寫出計算大約多少年以后該城市人口將達到120萬人.答案：（1）y=100×（1+0.012）x.（2）10年后該城市人口總數(shù)為y=100×（1+0.012）10.算法如下：Beginy←100t←1.012ForIfrom1to10y←y×tEndforPrintyEnd（3）設(shè)x年后該城市人口將達到120萬人