算法與其實(shí)現(xiàn)

一切皆有算法算法與算法的實(shí)現(xiàn)第一課時(shí)任何問題簡(jiǎn)單提交完成任務(wù)誤區(qū)問題1步驟：寫信、寫信封、貼郵票、投入信箱

在我們?nèi)粘Ｉ钪?，需要做哪些事才能把一封信成功地寄出去？問題2寄信的方法和步驟就是寄信的解方程是某些數(shù)學(xué)試題的

是廚師做菜的算法方法和步驟算法就是解題的算法算法菜譜要想泡茶喝，但當(dāng)時(shí)的情況是：開水沒有，水壺要洗，茶壺和茶杯要洗；火已經(jīng)生了，茶葉也有了，怎么辦？“泡茶”問題洗開水壺灌涼水洗茶壺洗茶杯拿茶葉泡茶喝燒開水

方法甲：

方法乙：洗開水壺洗茶壺洗茶杯拿茶葉灌涼水燒開水泡茶喝方法丙：洗開水壺灌涼水燒開水拿茶葉洗茶壺洗茶杯泡茶喝算法的特征有窮性：算法中的步驟應(yīng)是有限的、能終止的確定性：算法中的每一步必須是明確的，不可以有“多義性”或者“歧義性”

(“老張對(duì)老王說他的兒子考上了大學(xué)！”)可行性：算法中的每一步必須是可行的，在有限的時(shí)間內(nèi)可以完成，并且得到有效效果算法還具有多樣性和優(yōu)劣性

算法的表示

1、自然語言（漢語）表示法

特點(diǎn)：通俗易懂

缺點(diǎn)：文字通常繁瑣，容易出現(xiàn)“歧義”不夠清晰重力支持力摩擦力靜止在斜坡上的方塊受力分析2、流程圖表示法。自學(xué)P68常用的流程圖符號(hào)，及相應(yīng)例題。處理框：輸入、輸出框：判斷框：連接框：流程線：開始、結(jié)束框：表示處理或運(yùn)算的功能表示輸入和輸出數(shù)據(jù)連接因頁面寫不下而斷開的流程線控制流程方向表示本段算法的開始和結(jié)束判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”.請(qǐng)畫出下面文字表述的流程圖

宋徽宗年間，有一位張秀才所處十八里鄉(xiāng)只有一位王大夫，一天張秀才突染H1N1流感，要去向這位大夫求診，張秀才所在的鄉(xiāng)是三星鄉(xiāng)，他要經(jīng)過四星鄉(xiāng)到達(dá)王大夫所在的五星鄉(xiāng)去求診，請(qǐng)畫出張秀才求醫(yī)的流程圖。順序結(jié)構(gòu)三星鄉(xiāng)四星鄉(xiāng)五星鄉(xiāng)于王大夫處就診開始結(jié)束請(qǐng)畫出下面文字表述的流程圖

續(xù)上題，假如王大夫不在，那么張秀才不就診，如果王大夫在，則張秀才馬上就診，請(qǐng)畫出張秀才求醫(yī)的流程圖。選擇或分支結(jié)構(gòu)三星鄉(xiāng)四星鄉(xiāng)五星鄉(xiāng)王大夫是否在家開始是向王大夫就診否不就診結(jié)束請(qǐng)畫出下面文字表述的流程圖

續(xù)上題，如果王大夫在，則張秀才馬上就診，假如王大夫不在，那么張秀才只能先回家下次再來求診，直到王大夫在家為止，請(qǐng)畫出張秀才求醫(yī)的流程圖。向王大夫就診是結(jié)束王大夫是否在家開始三星鄉(xiāng)四星鄉(xiāng)五星鄉(xiāng)循環(huán)結(jié)構(gòu)否回家請(qǐng)畫出下面文字表述的流程圖

續(xù)上題，王大夫在的情況下如果王大夫的收費(fèi)超過二兩銀子則張秀才覺得太貴不就診，如果低于二兩銀子，則張秀才馬上就診，請(qǐng)畫出張秀才求醫(yī)的流程圖。注：張秀才全部家當(dāng)只有二兩銀子開始不就診就診費(fèi)是否超過二兩向王大夫就診NY結(jié)束思考：此流程圖中包含哪些結(jié)構(gòu)？王大夫是否在家NY三星鄉(xiāng)四星鄉(xiāng)五星鄉(xiāng)回家什么叫算法？解決問題的方法和步驟算法表示形式1、自然語言(如漢語)2、流程圖3、計(jì)算機(jī)語言（計(jì)算機(jī)能執(zhí)行的語言）總結(jié)：練習(xí)1某地規(guī)定70歲及以上老年人可以辦理老年卡，辦理過程的部分流程圖如下圖所示：該部分流程圖的算法結(jié)構(gòu)屬于（）（浙江省2009年會(huì)考試題）A.順序結(jié)構(gòu) B.選擇結(jié)構(gòu) C.循環(huán)結(jié)構(gòu) D.重復(fù)結(jié)構(gòu)B練習(xí)2某地規(guī)定70歲及以上老年人可以辦理老年卡，辦理過程的部分流程圖如下圖所示：該部分流程圖的算法結(jié)構(gòu)屬于()

（浙江省2009年會(huì)考試題）順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)C小結(jié):區(qū)分流程圖的三種基本結(jié)構(gòu)執(zhí)行B步驟執(zhí)行A步驟條件語句是否語句2語句1條件是否順序結(jié)構(gòu)是只有1條箭頭線路分支結(jié)構(gòu)為有2條箭頭線路，且不發(fā)生箭頭回旋循環(huán)結(jié)構(gòu)的特點(diǎn)是其中1條線路的箭頭方向可以形成回旋練習(xí)3下列描述算法的流程圖符號(hào)中屬于輸入、輸出框符號(hào)的是()（浙江省2007年會(huì)考試題）A. B. C. D.C練習(xí)4右圖是判斷方程ax2+bx+c=0（a≠0）有無實(shí)根的部分流程圖，則圖中虛線部分的內(nèi)容是（）（浙江省2008年會(huì)考試題）A.B.C.D.

C練習(xí)5開始結(jié)束輸出a輸出bb>=9？NYa←3b←a+5有流程圖如右所示：該算法的輸出結(jié)果為（）（浙江省2009年會(huì)考試題）（A）3 （B）5（C）8 （D）9C有流程圖如圖所示：開始結(jié)束輸入a輸出-a輸出aa<0？NY若輸入a的值為3，則該算法輸出的結(jié)果為()(浙江省2009年會(huì)考試題)A.-3

B.0

C.3

D.9練習(xí)7該流程圖的作用？C開始輸入紅球總數(shù)和綠球總數(shù)S0任意取一球是紅球嗎？SS+1輸出S結(jié)束一個(gè)摸球游戲的流程圖如圖所示（紅球總數(shù)和綠球總數(shù)均大于0）。游戲結(jié)束時(shí)，S值所代表的是（）（2009年9月高考試題）A、摸到的綠球數(shù)B、摸到的紅球數(shù)C、未摸到的綠球數(shù)D、未摸到的紅球數(shù)練習(xí)6YNB