1、第一課堂算法的概念，第一，PPT學(xué)習(xí)通信，問(wèn)題1生活中你需要按照熟悉的要求完成的步驟是什么樣的例子？2，PPT學(xué)習(xí)交流，問(wèn)題2請(qǐng)告訴我在數(shù)學(xué)學(xué)習(xí)中應(yīng)該分階段解決哪些問(wèn)題。算法概念：表示用于解決問(wèn)題的一系列明確有效的步驟，是解決問(wèn)題的明確指導(dǎo)。3，PPT學(xué)習(xí)交換，示例1設(shè)計(jì)了求1 2 3 10的值的算法。解決方案：算法如下：計(jì)算1 2的第一步將得到結(jié)果3。第二步計(jì)算3，得到結(jié)果6。第三步計(jì)算6 4，得到結(jié)果10。4階段計(jì)算10 5，結(jié)果15 9階段計(jì)算45 10，結(jié)果55。因此，1 2 3 10=55，例2現(xiàn)有的開(kāi)水和一杯茶，兩個(gè)杯子的開(kāi)水和茶能設(shè)計(jì)出對(duì)換的算法嗎？試一試。解決方案：為了敘述的方

2、便，我們?cè)瓉?lái)把開(kāi)水裝成a罩杯，茶裝成b罩杯，空杯子裝成c罩杯。用開(kāi)水和茶對(duì)調(diào)的算法是第一步，將a的開(kāi)水放入c杯；第二步：把b罩杯里的茶倒在a罩杯里。第三步：把杯子里的開(kāi)水倒在b杯子里。4，必須設(shè)計(jì)使用PPT學(xué)習(xí)交換、2教時(shí)變量和賦值、生產(chǎn)生、利解得出12310值的算法。解決方案：算法如下：第一步計(jì)算12，得到結(jié)果2。第二步計(jì)算23，得到結(jié)果6。第三步計(jì)算64，得到結(jié)果24。計(jì)算245的第四步獲得結(jié)果120。九步計(jì)算3628010，結(jié)果362800。所以12310=3628800，5，PPT 5，PPT學(xué)習(xí)交流，情況1寓言故事猴子下面：猴子下來(lái)，先掰玉米；失去玉米后摘了一個(gè)西瓜。丟下西瓜摘了桃子

3、。結(jié)果丟下桃子不追兔子，手里拿著空空地回到了山上。變量x，猴子手項(xiàng)目：猴子手項(xiàng)目：玉米，西瓜，桃子，無(wú)，x=1 x=2 x=3 x=0，為變量指定常量，6，PPT學(xué)習(xí)交流，情景2都在看娛樂(lè)電視節(jié)目的同時(shí)“總分增加20分”第一個(gè)環(huán)節(jié)：主持人報(bào)告“總共100分”。第二個(gè)環(huán)節(jié)：主持人報(bào)告說(shuō)：“在總分上加20分?！钡谌齻€(gè)環(huán)節(jié)：主持人報(bào)告說(shuō)：“總分?jǐn)?shù)加30分”。第四個(gè)環(huán)節(jié)：主持人報(bào)道說(shuō)：“在總分上加40分。”第一個(gè)鏈接：x=100第二個(gè)鏈接：x=120第三個(gè)鏈接：x=150第四個(gè)鏈接：x=190。第一個(gè)鏈接：x=100第二個(gè)鏈接：x=x 20第三個(gè)鏈接：x=x 30第四個(gè)鏈接：x=x 40?？偡质亲兞縳

4、，右側(cè)表達(dá)式的值分配給左側(cè)變量，7，PPT學(xué)習(xí)通信，變量分配的通用格式：變量名=表達(dá)式中的“=”是分配編號(hào)，其含義是將后續(xù)表達(dá)式的值分配給變量。8、PPT學(xué)習(xí)交流、劇本2都在看娛樂(lè)節(jié)目的時(shí)候聽(tīng)過(guò)“總分再加20分”的話嗎？第一個(gè)環(huán)節(jié)：主持人報(bào)告“總共100分”。第二個(gè)環(huán)節(jié)：主持人報(bào)告說(shuō)：“在總分上加20分。”第三個(gè)環(huán)節(jié)：主持人報(bào)告說(shuō)：“總分?jǐn)?shù)加30分”。第四個(gè)環(huán)節(jié)：主持人報(bào)道說(shuō)：“在總分上加40分?！钡谝粋€(gè)鏈接：x=100第二個(gè)鏈接：x=x 20第三個(gè)鏈接：x=x 30第四個(gè)鏈接：x=x 40。想法：x=x 20這樣的公式怎么理解？這個(gè)表達(dá)式的賦值號(hào)等于數(shù)學(xué)中的“=”嗎？9，PPT學(xué)習(xí)通信，變量

5、分配的常規(guī)格式：變量名=表達(dá)式中的“=”是分配編號(hào)，其含義是將后續(xù)表達(dá)式的值分配給變量。將值分配給變量的注意點(diǎn)變量的四種方法：10，PPT學(xué)習(xí)交流，將值分配給變量的注意點(diǎn)，(1)在賦值語(yǔ)句中，賦值符號(hào)的右側(cè)可以是數(shù)值或變量，也可以是表達(dá)式，賦值符號(hào)的左側(cè)只能是變量，否則沒(méi)有意義。(2)分配號(hào)碼的左右兩側(cè)一般不能互換。(3)在一個(gè)賦值語(yǔ)句中有兩個(gè)=。(4)可以將多個(gè)不同的值按順序分配給一個(gè)變量，但變量的值與最后的分配相關(guān)。(5)賦值語(yǔ)句中的“=”與代數(shù)運(yùn)算中的等號(hào)含義不同。11，PPT學(xué)習(xí)通信，練習(xí)：確定以下賦值語(yǔ)句中的哪個(gè)是正確的？根據(jù)分配方法分類。，(1)、(2)、(3)、(6)、(4)、(

6、5)、(7)、(8)、(9)、12、PPT學(xué)習(xí)通訊，以及第一步，第二階段1；第三階段c；第四步輸出a、b和c。最后輸出，b，c的值分別是多少？例1(1)仔細(xì)閱讀以下算法：第一階段5，3；第二階段c()/2；步驟3 DC/2；第四步輸出d。最后輸出d的值分別是多少？設(shè)計(jì)一種算法，求出13，PPT學(xué)習(xí)通信，12310的值。解決方案：算法如下：第一步計(jì)算12，得到結(jié)果2。第二步計(jì)算23，得到結(jié)果6。第三步計(jì)算64，得到結(jié)果24。計(jì)算245的第四步獲得結(jié)果120。九步計(jì)算3628010，結(jié)果362800。因此，12310=36362800，示例2，重新設(shè)計(jì)，14，PPT學(xué)習(xí)通信，解決方案：步驟1s=1

7、0000；第二階段s=s(1 3.5%)；第三階段s=s(1 3.5%)；步驟4s=s(1 3.5%)；步驟5s=s(1 3.5%)；第六步s=s(1 3.5%)；7階段輸出s .例3這個(gè)老爺現(xiàn)在手頭有人民幣10000元，他定期按一年自動(dòng)到期卷的方式存入銀行。如果現(xiàn)在定期1年利率為3.5%，5年后到圓盤(pán)為止能收到多少錢(qián)？設(shè)計(jì)算法讓李老爺計(jì)算(假設(shè)5年內(nèi)利率不變，不考慮利息稅)。15，PPT學(xué)習(xí)交換，第三會(huì)話算法的功能，16，PPT學(xué)習(xí)交換，1，設(shè)計(jì)查找已知三角形底部和高度，三角形區(qū)域的算法。(會(huì)話1)創(chuàng)建從2，列12，3，-1，2，6，9，18，5檢索數(shù)據(jù)5的算法。(會(huì)話1) 3，仔細(xì)閱讀以下

8、算法：4、仔細(xì)閱讀下面的算法。第一步n=10，s=10第一步n=11，s=1；第二步n=n 2，s=s n；第二步n=n-1，s=sn第三步n=n 4，s=sn第三步n=N2，s=s n；4階輸出n，S. 4階輸出n，S .最后輸出n，S的值分別是多少？最后輸出的n，S的值分別是多少？(會(huì)話2) 5，以下賦值語(yǔ)句為_(kāi) _ _ _ _ _ _ _ _(會(huì)話2)(1)6 a；(2)x y 5；(3)A B 2；(4)x 6；(5)a=a 3 6，設(shè)計(jì)按從小到大的順序排列任意輸入的4個(gè)數(shù)字的算法。(3節(jié)課)7，設(shè)計(jì)一種算法，把現(xiàn)有只能裝3公斤的桶和只能裝5公斤的水桶從小池塘里抽出4公斤的水。(會(huì)話3

9、)，基礎(chǔ)遵循，集成改進(jìn)，17，PPT學(xué)習(xí)交換，1，現(xiàn)有數(shù)據(jù)A=a，B=b，設(shè)計(jì)用于交換A和B值的算法。(會(huì)話1) 2，如果公司購(gòu)買(mǎi)價(jià)值為7500元的計(jì)算機(jī)組，以后每年產(chǎn)生5%的折舊率，則設(shè)計(jì)計(jì)算4年后每臺(tái)機(jī)器價(jià)值的算法。(會(huì)話2)設(shè)計(jì)滿足3，1 2 3 n1000最小正整數(shù)n的算法。(會(huì)話3) 4，設(shè)計(jì)輸入任何正整數(shù)的算法。(3節(jié)課)5，設(shè)計(jì)一個(gè)現(xiàn)有只能裝5公斤的水桶，一個(gè)只能裝8公斤的水桶，從小池塘里抽出1公斤的水的計(jì)算方法。(三節(jié)課)，加快認(rèn)識(shí)人，提高整合，18，PPT學(xué)習(xí)交換，方框圖，公共基礎(chǔ)課程“兩課”等級(jí)，2013江蘇職業(yè)學(xué)校，19，PPT學(xué)習(xí)交流，學(xué)習(xí)背景，問(wèn)題設(shè)計(jì)算法輸入4個(gè)數(shù)字

10、中尋找最大值。求解：在第一步中輸入a1、a2、a3和a4的4個(gè)數(shù)。第二步M=a1第三步比較M，a2，對(duì)于Ma2，m=a2如果為Ma2，則m保持不變；第四步比較m，a3，如果Ma3，則m=a3如果為Ma3，則m保持不變；第五步比較m，a4，對(duì)于Ma4，m=a4如果為Ma4，則m保持不變；步驟6輸出m .可變問(wèn)題設(shè)計(jì)在輸入的100個(gè)數(shù)字中尋找最大值的算法。解決方案：在第一步中輸入100個(gè)a1、a2、a3和a100。第二步M=a1第三步比較M，a2，對(duì)于Ma2，m=a2m不變，例如水果Ma2第四步比較m，a3，如果Ma3，則m=a3對(duì)于水果Ma3，m保持不變；第一步比較m，a100；如果是Ma100

11、，則m=a100如果為Ma100，則m保持不變；101第2階段輸出m，20，PPT學(xué)習(xí)交換，第一會(huì)話方塊圖的概念，開(kāi)始，輸入，輸入，輸出，節(jié)點(diǎn)束，輸出方程沒(méi)有實(shí)數(shù)解。、開(kāi)始和結(jié)束框、輸入輸出框、判斷框、處理框、處理行、否、是、探索、圖是解決一階二次方程算法的框圖。(1)圖中有哪些類型的框、線和文字說(shuō)明？(2)這些框、線和文字說(shuō)明有什么區(qū)別？(？21，PPT學(xué)習(xí)通信，常用圖形元件及其名稱，含義。22，PPT學(xué)習(xí)交流，用方塊圖表示算法時(shí)，(1)使用標(biāo)準(zhǔn)圖形符號(hào)；(2)方塊圖通常從上到下，從左到右繪制。(3)在方框圖中，兩個(gè)程序框之間有流程線。(4)一般啟動(dòng)箱有一個(gè)出口，結(jié)束箱有一個(gè)進(jìn)口，判斷箱有一

12、個(gè)進(jìn)口和兩個(gè)出口，另一個(gè)箱子有一個(gè)進(jìn)口和一個(gè)出口；(5)圖形符號(hào)中使用的語(yǔ)言必須簡(jiǎn)單明了。23，PPT學(xué)習(xí)交流，順序結(jié)構(gòu)由幾個(gè)順序執(zhí)行的階段組成，是最簡(jiǎn)單的算法結(jié)構(gòu)，也是不能與任何算法分開(kāi)的基本結(jié)構(gòu)。依次執(zhí)行步驟a、步驟b的邏輯結(jié)構(gòu)。順序結(jié)構(gòu)、條件結(jié)構(gòu)、條件的判斷在算法中經(jīng)常遇到，算法的過(guò)程根據(jù)條件設(shè)置不同的流向。條件結(jié)構(gòu)是處理這些進(jìn)程的結(jié)構(gòu)。滿足條件后，執(zhí)行步驟a。如果不滿足條件，請(qǐng)執(zhí)行步驟b。只能執(zhí)行a、b兩個(gè)步驟中的一個(gè)。順序結(jié)構(gòu)，條件結(jié)構(gòu)，24，PPT學(xué)習(xí)交流，示例1使用任意兩個(gè)數(shù)的平均值算法繪制方塊圖。25、PPT學(xué)習(xí)交流，例2在申辦奧運(yùn)會(huì)的最后時(shí)刻，國(guó)際奧委會(huì)以北京、多倫多、巴黎、

13、大坂、伊斯坦布爾5個(gè)申辦候選城市為對(duì)象進(jìn)行了投票，如果一個(gè)城市獲得了總票數(shù)超過(guò)一半的選票，就將其定為該城市；第一輪結(jié)束后，如果不超過(guò)一半，獲得票數(shù)最少的城市將退出，重復(fù)這一過(guò)程，直到主辦城市被選定。寫(xiě)程序的算法，繪制方塊圖。26，PPT學(xué)習(xí)交換，解決方案：第一步：投票。第二階段：統(tǒng)計(jì)投票數(shù)如果某城市的票數(shù)超過(guò)總投票數(shù)的一半，該城市將獲得主辦權(quán)；否則，獲得票數(shù)最少的城市將被淘汰，進(jìn)入第一階段。第三步：輸出主辦城市。27，PPT學(xué)習(xí)交流，3教時(shí)條件結(jié)構(gòu)，例如本班40名學(xué)生的數(shù)學(xué)分?jǐn)?shù)，然后輸出整個(gè)班學(xué)生的數(shù)學(xué)總分和評(píng)分，請(qǐng)畫(huà)出解決這個(gè)問(wèn)題的算法的方塊圖。開(kāi)始，輸入，是，否，輸出，捆綁，28，PPT學(xué)

14、習(xí)交流，整個(gè)迭代階段稱為循環(huán)，循環(huán)結(jié)構(gòu)必須包含循環(huán)的執(zhí)行或結(jié)束條件，否則循環(huán)將成為死循環(huán)。循環(huán)，滿足條件嗎？是，否，否，否，在確定條件是否滿足之前運(yùn)行循環(huán)實(shí)體，如果不滿足條件，則繼續(xù)循環(huán)正文，直到滿足條件為止，循環(huán)過(guò)程不會(huì)結(jié)束。29，PPT學(xué)習(xí)通信，示例1找到輸入的100個(gè)數(shù)字中最大的數(shù)，并設(shè)計(jì)了繪制方塊圖的算法。解決：第一階段輸入第二階段如果有第三階段，則否不變；如果步驟4 I=I 1 5，請(qǐng)轉(zhuǎn)至步驟6。否則，請(qǐng)轉(zhuǎn)至步驟3。步驟6輸出。解決方案：在第一步中輸入100個(gè)a1、a2、a3和a100。第二步M=a1第三步比較m，a2，如果Ma2，則m=a2如果為Ma2，則m保持不變；第四步比較m，a3，如果Ma3，則m=a3如果為Ma3，則m保持不變；第一步比較m，a100；如果是Ma100，則m=a100如果為Ma100，則m保持不變；101第2階段輸出m，30，PPT學(xué)習(xí)通信，開(kāi)始，i100，輸出m，節(jié)點(diǎn)捆綁，否，是，輸入，i=i 1，輸入(1)循環(huán)變量及其初始值；(2)循環(huán)體；(3)周期終止條件。31，PPT學(xué)習(xí)通信，開(kāi)始，i100，輸出m，節(jié)點(diǎn)捆綁，否，是，輸入，i=i