1、第一課時 算法概念 算法和程序框圖第1頁問題1 生活中你熟悉需要按步驟完成 例子有哪些？ 算法和程序框圖第2頁問題2 請舉出數(shù)學(xué)學(xué)習(xí)中有哪些問題需要 按步驟處理 ？算法概念：指用來處理問題一系列明確而有效步驟，是處理問題清楚指令。解方程解不等式判斷奇偶性證實(shí)線面平行算法和程序框圖第3頁例1 設(shè)計一個算法，求出1+2+3+10值。解：算法為： 第一步 計算1+2，得到結(jié)果3；第二步 計算3+3，得到結(jié)果6；第三步 計算6+4 ，得到結(jié)果10；第四步 計算10+5，得到結(jié)果15 第九步 計算45+10，得到結(jié)果55.所以1+2+3+10=55例2 現(xiàn)有一杯開水和一杯茶，你能設(shè)計一個算法將兩個杯子中

2、開水和茶對調(diào)嗎？試一試。解：為了敘述方便，我們設(shè)原來裝開水是A杯，裝茶是B杯，空杯為C杯。將開水和茶對調(diào)算法為第一步 將A中開水到入C杯；第二步：將B杯中茶倒入A杯；第三步：將C杯中開水倒入B杯。算法和程序框圖第4頁第二課時 變量與賦值 產(chǎn) 生理 解應(yīng) 用設(shè)計一個算法，求出12310值。解：算法為： 第一步 計算12，得到結(jié)果2；第二步 計算23，得到結(jié)果6；第三步 計算64 ，得到結(jié)果24；第四步 計算245，得到結(jié)果120； 第九步 計算36288010，得到結(jié)果3628800.所以12310=3628800變量是指能夠取不一樣數(shù)值量。什么是賦值呢？想一想:算法和程序框圖第5頁 情境1 寓

3、言故事小猴下山：小猴下山了，先掰了一根玉米；后丟了玉米，摘了一個西瓜；又丟掉西瓜，摘了一個桃；最終丟掉桃去追小兔，沒追上，手中空空地回到了山上。變量x 小猴手中物品： 小猴手中物品： 小猴手中物品： 小猴手中物品：玉米西瓜桃無1230 x=1 x=2 x=3 x=0 將常數(shù)賦給變量 算法和程序框圖第6頁 情境2 大家在看娛樂類電視節(jié)目時有沒有 聽過類似這么話“總分再加20分”？第一步驟：主持人報“總分為100分”； 第二步驟：主持人報“總分再加20分”； 第三步驟：主持人報“總分再加30分”； 第四步驟：主持人報“總分再加40分”。第一步驟：x=100； 第二步驟：x=120； 第三步驟：x=

4、150； 第四步驟：x=190. 第一步驟：x=100； 第二步驟：x=x+20； 第三步驟：x=x+30； 第四步驟：x=x+40. 總分用變量x表示 將右邊表示式值賦給左邊變量 算法和程序框圖第7頁變量賦值普通格式：變量名=表示式 其中“=”就是賦值號，它意義是將后面表示式值賦給變量。算法和程序框圖第8頁 情境2 大家在看娛樂類電視節(jié)目時有沒有 聽過類似這么話“總分再加20分”？第一步驟：主持人報“總分為100分”； 第二步驟：主持人報“總分再加20分”； 第三步驟：主持人報“總分再加30分”； 第四步驟：主持人報“總分再加40分”。第一步驟：x=100； 第二步驟：x=x+20； 第三步

5、驟：x=x+30； 第四步驟：x=x+40. 思索：怎樣了解x=x+20這么式子？這個式子中賦值號與數(shù)學(xué)中“=”是否相同？x=x+20是將右邊表示式值賦給左邊變量x。算法中數(shù)學(xué)中x=x+20可化為0=20不成立。算法和程序框圖第9頁變量賦值普通格式：變量名=表示式 其中“=”就是賦值號，它意義是將后面表示式值賦給變量。變量賦值注意點(diǎn)變量賦值四種方式算法和程序框圖第10頁變量賦值注意點(diǎn)（1）在賦值語句中，賦值符號右邊能夠是數(shù) 值，也能夠是變量，還能夠是表示式，而 賦值符號左邊只能是變量,不然沒有意義。（2）賦值號左右兩邊普通不能交換。（3）一個賦值語句中不能出現(xiàn)兩個“=”.（4）能夠先后給一個變

6、量賦多個不一樣值，但變 量取值只與最終一次賦值相關(guān) . （5）賦值語句中“=”與代數(shù)運(yùn)算中等號含義 不一樣。算法和程序框圖第11頁練習(xí)：判斷以下賦值語句中哪些是正確？依據(jù)它們賦值方式進(jìn)行分類。（1）（2）（3）（6）（4）（5）（7）（8）（9）變量賦值四種方式（1）將常數(shù)賦給變量；（2）將含有其它變量表示式賦給變量；（3）將含有變量本身表示式賦給變量；（4）賦值表示式中既含有變量本身又含有其它變量。算法和程序框圖第12頁（2） 請仔細(xì)閱讀下面算法。第一步 ，；第二步 1；第三步 C；第四步 輸出A，B，C。問最終輸出、B、C值各為多少？例1（1） 請仔細(xì)閱讀下面算法。第一步5，3；第二步C（

7、）/2；第三步DC/2；第四步 輸出D。問最終輸出D值各為多少？算法和程序框圖第13頁設(shè)計一個算法，求出12310值。解：算法為： 第一步 計算12，得到結(jié)果2；第二步 計算23，得到結(jié)果6；第三步 計算64 ，得到結(jié)果24；第四步 計算245，得到結(jié)果120； 第九步 計算36288010，得到結(jié)果3628800.所以12310=3628800解：算法為： 第一步 S=1；第二步 S=S2；第三步 S=S3；第四步 S=S4 ； 第十步 S=S10第十一步 輸出S。例2重新設(shè)計算法和程序框圖第14頁解：算法為： 第一步 S=10000；第二步 S=S（1+3.5%）；第三步 S=S（1+3.

8、5%）；第四步 S=S（1+3.5%）；第五步 S=S（1+3.5%）；第六步 S=S（1+3.5%）；第七步 輸出S。例3 李大爺現(xiàn)在手中有10000元人民幣，他按照定時一年，到期自動轉(zhuǎn)存方式存入銀行。假如當(dāng)前定時一年利率為3.5%，那么5年后他連本帶息能夠得到多少錢？請設(shè)計一個算法，幫李大爺算一算（假設(shè)5年內(nèi)利率不變，而且不記利息稅）。難點(diǎn)突破算法和程序框圖第15頁第三課時 算法特征 算法概念變量與賦值 格 式 注意點(diǎn) 四種方式算法特征算法和程序框圖第16頁1、已知三角形底邊和高，設(shè)計一個算法求三角形面積。（第1課時）2、寫出從數(shù)列12，3，-1,2,6,9,18,5中檢索出數(shù)據(jù)5一個算法

9、。（第1課時）3、請仔細(xì)閱讀下面算法。 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 ；第四步 輸出n,S。 第四步 輸出n,S。問最終輸出n,S值各為多少？ 問最終輸出n,S值各為多少？（第2課時）5、以下賦值語句正確有_（第2課時）(1) 6 a ;(2) x y 5;(3)A B 2 ;(4)x 6;(5)a=a+36、設(shè)計一個算法把任意輸入4個數(shù)按從小到大次序排列出來。 （第3課時）7、現(xiàn)有一只能裝3千克水桶和一只能裝5千克水水桶，請設(shè)計一

10、個算法，從小塘里取出4千克水。 （第3課時）基礎(chǔ)達(dá)標(biāo)鞏固提升 算法和程序框圖第17頁1、現(xiàn)有數(shù)據(jù)A=a,B=b,請設(shè)計一個算法使A與B值交換。 （第1課時）2、某企業(yè)買來一批計算機(jī)，每臺價值為7500元，若以后每年折舊率為 5%，請設(shè)計一個算法計算4年后每臺機(jī)器價值。 （第2課時）3、設(shè)計一個算法，求滿足1+2+3+n1000最小正整數(shù)n。(第3課時)4、設(shè)計一個算法，輸入一個正整數(shù)，求出它全部正因數(shù)。 （第3課時）5、現(xiàn)有一只能裝5千克水桶和一只能裝8千克水水桶，請設(shè)計一個算 法，從小塘里取出1千克水。 （第3課時）知者加速鞏固提升 算法和程序框圖第18頁程序框圖公共基礎(chǔ)課程“兩課”評選 年

11、江蘇省職業(yè)學(xué)校算法和程序框圖第19頁學(xué)習(xí)背景問題 設(shè)計一個算法，從輸入4個數(shù)中找出最大值。解：第一步 輸入4個數(shù)a1,a2,a3,a4；第二步 M=a1第三步 比較M，a2，假如Ma2,則M=a2； 假如Ma2，則M不變；第四步 比較M，a3，假如Ma3,則M=a3； 假如Ma3，則M不變；第五步 比較M，a4，假如Ma4,則M=a4； 假如Ma4，則M不變；第六步 輸出M。變題 設(shè)計一個算法，從輸入100個數(shù)中找出最大值。解：第一步 輸入100個數(shù)a1,a2,a3, ,a100；第二步 M=a1第三步 比較M，a2，假如Ma2,則M=a2；如 果Ma2，則M不變；第四步 比較M，a3，假如M

12、a3,則M=a3；如 果Ma3，則M不變； 第一百零一步 比較M，a100，假如Ma100,則 M=a100；假如Ma100，則M不變；第一百零二步 輸出M。算法和程序框圖第20頁第一課時 程序框圖概念開 始輸入輸出結(jié) 束輸出“方程沒有實(shí)數(shù)解”起止框輸入輸出框判斷框處理框流程線否是探究 如圖是求解一元二次方程算法程序框圖。 這種用要求框，帶箭頭線（也稱為流程線或指向線）以及說明文字來準(zhǔn)確、直觀地表示算法圖形，叫做算法程序框圖。 定義：（1）圖中有哪些類型框、線和文字說明？ （2）這些框、線和文字說明有何不一樣意義？算法和程序框圖第21頁慣用圖形符號及其名稱、意義。圖形符號名 稱意 義起止框 表

13、示一個算法開始或結(jié)束輸入輸出框 表示算法中數(shù)據(jù)輸入或者結(jié)果輸出。處理框 賦值，執(zhí)行計算語句，傳送結(jié)果。判斷框 依據(jù)給定條件判斷，當(dāng)條件成立時沿“是”或“Y”方向執(zhí)行；當(dāng)條件不成立時，程序沿“否”或“N”方向執(zhí)行。流程線 流程進(jìn)行方向。算法和程序框圖第22頁在用程序框圖表示算法時，必須遵照以下規(guī)則：（1）使用標(biāo)準(zhǔn)圖形符號；（2）程序框圖普通按從上到下，從左到右次序畫；（3）在程序框圖中，任意兩個程序框之間都存在流程線；（4）普通開始框只有一個出口，結(jié)束框只有一個進(jìn)口，判 斷框有一個進(jìn)口和兩個出口，其它框有一個進(jìn)口和一個出口；（5）在圖形符號內(nèi)使用語言要簡練明了。 算法和程序框圖第23頁 次序結(jié)構(gòu)

14、由若干個依次執(zhí)行步驟組成，它是最簡單算法結(jié)構(gòu)，也是任何一個算法都離不開基本結(jié)構(gòu)。步驟A步驟B 先執(zhí)行步驟A，再執(zhí)行步驟B，是一個按次序執(zhí)行邏輯結(jié)構(gòu)。 次序結(jié)構(gòu) 、條件結(jié)構(gòu) 在算法中經(jīng)常會碰到對條件判斷，算法流程依據(jù)條件是否成立有不一樣流向，條件結(jié)構(gòu)就是處理這種過程結(jié)構(gòu)。 當(dāng)條件成立時，執(zhí)行步驟A當(dāng)條件不成立時執(zhí)行步驟B。在A、B兩個步驟中，只能有一個被執(zhí)行。次序結(jié)構(gòu)條件結(jié)構(gòu)算法和程序框圖第24頁例1 寫出求任意兩個數(shù)平均數(shù)算法， 并畫出程序框圖。第一步 輸入兩個數(shù) ；第二步 計算 ；第三步 計算 ；第四步 輸出 。解：開 始輸入輸出結(jié) 束算法和程序框圖第25頁 例2 在申辦奧運(yùn)會最終時刻，國際

15、奧委會對北京、多倫多、巴黎、大阪、伊斯坦布爾5座申辦候選城市進(jìn)行了投票表決，假如有一個城市得票數(shù)超出總票數(shù)二分之一，則定為該城市；假如一輪結(jié)束后仍無超出二分之一，將得票數(shù)最低城市淘汰,然后重復(fù)以上過程，直到選出舉行城市為止。寫出該程序算法，并畫出程序框圖。算法和程序框圖第26頁解：第一步：投票。第二步：統(tǒng)計票數(shù)假如有一座城市得票數(shù)超出總票數(shù)二分之一，那么該城市就取得舉行權(quán)；不然，將得到票數(shù)最少城市淘汰，并轉(zhuǎn)而執(zhí)行第一步。第三步：輸出舉行城市。開始是輸出該城市為舉行城市結(jié)束投票有一座城市得票超出總票數(shù)二分之一否將得票最少城市淘汰判斷框算法和程序框圖第27頁第三課時 條件結(jié)構(gòu) 例 依次輸入本班40

16、名學(xué)生數(shù)學(xué)成績，輸出全班學(xué)生數(shù)學(xué)總分和平均分，請畫出處理這個問題算法程序框圖。開 始輸入是否輸出結(jié) 束算法和程序框圖第28頁第四、五課時 循環(huán)結(jié)構(gòu) 在算法中，有時會出現(xiàn)從某處開始，按照一定條件反復(fù)執(zhí)行一些步驟情況，這就是循環(huán)結(jié)構(gòu)。重復(fù)執(zhí)行步驟全體稱為循環(huán)體，顯然，在循環(huán)結(jié)構(gòu)中，必須包含執(zhí)行或終止循環(huán)體條件，不然該循環(huán)就成為死循環(huán)。循環(huán)體滿足條件？是否 先執(zhí)行循環(huán)體，然后再判斷條件是否滿足，假如不滿足，則繼續(xù)執(zhí)行循環(huán)體，如此重復(fù)，直到條件滿足，該循環(huán)過程才結(jié)束。算法和程序框圖第29頁例1 設(shè)計一個算法，從輸入100個數(shù)中找出最大數(shù)，并畫出程序框圖。解：第一步輸入第二步 第三步 假如 ，則 ，否則

17、 不變；第四步 i=i+1第五步 假如 ，則轉(zhuǎn)而執(zhí)行第六步，不然轉(zhuǎn)而執(zhí)行第三步；第六步 輸出 。解：第一步 輸入100個數(shù)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不變；第一百零二步 輸出M。算法和程序框圖第30頁開 始i100輸出M結(jié) 束否是輸入i=i+1是否 在利用循環(huán)結(jié)構(gòu)設(shè)計算法時能夠從以下三方面入手：(1)循環(huán)變量及其初始值；(2)循環(huán)體；(3)循環(huán)終止條件。算法和程序框圖第31頁開 始i100輸出M結(jié) 束否是輸入i=i+1是否 在利用循環(huán)結(jié)構(gòu)設(shè)計算法時能夠從以下三方面入手：(1)循環(huán)變量及其初始值；(2)循環(huán)體；(3)循環(huán)終止條件。第四、五課時 循環(huán)結(jié)構(gòu)算法和程序框圖第32頁i100開 始S=0，i=0i=i+1S=S+i輸出S結(jié) 束否是i=100開 始S=0，i=0i=i+1S=S+i輸出S結(jié) 束否是i=i+1S=S+i錯誤開 始S=0，i=0輸出S結(jié) 束否是i100i100開 始S=0，i=0i=i+1S=S+i輸出S結(jié) 束否是i100i100第四、五課時 循環(huán)結(jié)構(gòu)算法