算法與其實現(xiàn)

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

在我們日常生活中，需要做哪些事才能把一封信成功地寄出去？問題2寄信的方法和步驟就是寄信的解方程是某些數(shù)學試題的

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

方法甲：

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

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

算法的表示

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

特點：通俗易懂

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

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

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

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

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

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

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

B.0

C.3

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