資源簡介

(共11張PPT)
第5課 算法的特征
學習內容
算法的確定性
算法的有窮性
算法要有輸出
討 論
仔細觀察購買車票與計算三角形面積的算法描述，你發(fā)現(xiàn)它們有哪些共同特點
建 構
算法一般在計算機中執(zhí)行，它具有有窮性、確定性、有輸出等特征。
一、算法的有窮性
算法是具有有窮性特征的，它必須能在有限時間內完成，即算法必須能在執(zhí)行有限步驟之后結束。例如，煮水果茶的算法，若一直不停地重復“洗水果”這一步驟，則永遠煮不出水果茶。這種不能解決問題的算法是沒有意義的。
二、算法的確定性
算法是具有確定性特征，它的每一步必須是確定的且能有效執(zhí)行的，而不是模糊不清的。
試一試
依照算法的確定性要求，請同學們描述一下，使用電子體溫計檢測到有人體溫超過 37.3℃時發(fā)出警報聲的算法。
三、算法有輸出
算法必須有確定的輸出。算法可以產生一個或者多個輸出，沒有輸出的算法是無意義的。如通過預約排號算法輸出一個排隊序號，通過導航算法輸出多條備選路線。
三、算法有輸出
算法由一系列明確可執(zhí)行的方法及其步驟組成，在有限步驟內解決問題。
練 習
根據(jù)算法的特征，準確描述購買某種商品時超市自動收銀的算法。
謝謝！
07Tm7T163
701OI I⊙)E1⊙1EOXY 1○、 ○
/D/L0010101010110110116116181O
■■
細
開始
開始
輸入購票信息
輸入底的值
查詢匹配信息
輸入高的值
輸入車次與乘車人
計算三角形面積
提交訂單信息
輸出三角形面積的值
輸入付款信息
結束
輸出訂單結果
結束
步驟1：把水果洗凈切片。
步驟1：把蘋果、橙子洗凈切片。
步驟2：放水果片若干。
步驟2：放蘋果100克、橙子30克。
步驟3：加入適量配料。
步驟3：放冰糖10克、紅茶包（5克)
步驟4：加水。
一袋。
步驟5：將水煮到大概100攝氏度。
步驟4：加水1.5升。
步驟6：再煮一會兒。
步驟5：將水煮到100攝氏度。
步驟7：將壺中水果茶倒入茶杯中。
步驟6：持續(xù)再煮3分鐘。
步驟7：將壺中水果茶倒入茶杯中。
哪一個描述更符合
算法的確定性要求？
試-試才知道
算法在計算機中執(zhí)行，
可以輸出數(shù)值、文字、圖
數(shù)值
算
等各種各樣的數(shù)據(jù)。
文字
有輸出
法
圖
Ea8S

展開更多......

收起↑