資源簡介

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

展開更多......

收起↑