資源簡介

第2節 算法（導學案）
【算法的概念】
案例1：“燒水泡茶”
著名數學家華羅庚對“燒水泡茶”問題提出4項工作，即燒水、洗刷茶具、拿茶葉、沏茶。
思考：你會如何泡茶？請描述你的方法？
你的方法和步驟：
知識點：
① 算法——簡單地說，算法就是解決問題的方法和步驟。
② 算法的優劣直接影響所編程序的質量，算法是程序的靈魂。
探究問題1
試設計多種算法解決下面問題（用自然語言描述），并比較不同算法的優劣。
求1-2+3-4+5-6+……+99-100的值。
你的算法：
【算法的描述】
案例2：“將a加b除以a減b的值賦給x 變量”
你的賦值語句：
我的描述：
知識點：
① 流程圖——用圖形符號來描述解決問題的過程。
②
描述方法 優點 缺點 適用算法
自然語言 容易理解 產生歧義 簡單
流程圖 直觀、簡潔、易懂、邏輯關系清晰 描繪麻煩 復雜
讀一讀：
（1）
（2）
知識點：
③ 流程圖各個圖形符號所代表的含義，如下表所示：
符號 符號名稱 含義
起止框 表示算法的開始和結束
處理框 表示對框內的內容進行處理
輸入/輸出框 表示輸入/輸出操作
判斷框 表示對框內的條件進行判斷
流程線 表示流程的方向
④ 流程圖中的3個基本結構——順序結構、分支結構、循環結構
結構名稱 流程圖 說明
順序結構 自上而下按順序執行
分支結構 先進行條件判斷，再根據判斷結果選擇執行A或B指令組
循環結構 進行條件判斷，當條件成立就重復執行A指令組
注：描述算法的流程圖，通常由順序、分支和循環3個基本結構的流程圖組合和嵌套組成。
案例3：輸入一個數，判斷此數是正數，負數還是零。
（內容詳見課本P97“實踐學習”）
設計算法
① 將輸入的數存入n。
② 判斷是否n=0，若成立就顯示“零”并結束程序。
③ 否則再判斷是否n>0，若成立就顯示“正”并結束程序。
④ 否則就顯示“負”并結束程序。
繪制流程圖（用筆仿照繪制）
小貼士：
算法應具備的五個重要特征：
◆ 有窮性
一個算法必須保證執行有限步之后結束。
◆ 確定性
算法中的每一個步驟必須有確切的定義，不允許存在二義性。
◆ 可行性
算法中所描述的每一個步驟都應能有效地執行，并最終能得到確定的結果。
◆ 輸入
一個算法有0個或多個輸入。
◆ 輸出
一個算法有一個或多個輸出，以反映對輸入數據加工后的結果。沒有輸出的算法是毫無意義的。
探究問題2
請分析問題，設計算法，繪制流程圖，描述解決下列問題的算法。
（1）從鍵盤輸入兩個不同的數，然后顯示大的數。
設計算法：
繪制流程圖：

展開更多......

收起↑