資源簡介

(共18張PPT)
信
息
科
技
第5課：算法的特征
1
算法的有窮性
2
算法的確定性
目
錄
一起學習信息科技
3
算法要有輸出
討論
一起來討論
一起來討論
討論
一起來討論
討論
問題1
自習觀察購買車票與計算三角形面積的算法描述，你發現它們有哪些共同特點
一起來討論
建構
算法一般在計算機中執行，它具有有窮性、確定性、有輸出等特征。
算法的有窮性
建構
建構
算法必須在有限時間內完成， 即算法必須能在執行有限步驟之后終止。 例如，煮水果茶的算法， 若一直重復“洗水果” 這一步驟， 則永遠煮不出茶。 不能解決問題的算法是沒有意義的。
算法的有窮性
任務一
探究
【交流討論】
小組間相互交流討論，嘗試說一說能證明算法具有有窮性的例子。
算法的確定性
建構
算法的確定性
建構
建構
算法的確定性
任務二
探究
【實踐探究】
對照算法的確定性要求，描述使用電子體溫計檢測到有人體溫超過37. 3攝氏度時發出警報聲的算法。
算法有輸出
建構
建構
算法有輸出
算法必須有確定的輸出，可產生一個或多個輸出，沒有輸出的算法是亳 無意義的。
如通過預約排號算法輸出一個排隊序號，通過導航算法輸出多 條備選路線。
建構
算法有輸出
任務三
探究
【實踐探究】
根據算法的特征，準確描述購買某種商品時超市自動收銀的算法。
授課：XXX
感謝認真學習的自己
下
節
課
見

展開更多......

收起↑