資源簡介

(共19張PPT)
第5課 算法的描述方法
——以智能電飯煲為例
全自動電飯煲
觀看人工智能電飯煲美的全自動電飯煲工作流程，總結電飯煲是按照什么順序工作的。
全自動電飯煲
觀看人工智能電飯煲工作流程，總結電飯煲是按照什么順序工作的。
流程圖符號
符號 符號名稱 功能說明
起止框
處理框
判斷框
輸入輸出框
流程線
表示算法的開始和結束。
表示要處理的內容，有一個入口和一個出口
表示要根據條件選擇執行路線。
表示數據的輸入或結果的輸出
表示流程的方向。
流程圖最常用的符號及其功能
判斷框
是否為休息日？
休息
上課
是
否
判斷框的循環作用
判斷框的選擇作用
電飯煲工作
開始
進米
結束
洗米
煮飯
結合生活中做飯的流程思考人工智能電飯煲是如何工作的。嘗試轉化為流程圖的形式來表示
加水
煮飯還是煮粥
全自動電飯煲有“飯”、“粥”兩種煮法，煮飯時米水比是1:2，而煮粥時米水比是1:6。根據烹飪方式的不同，進水量也不同，設定進入的大米重量為a，由不同烹飪方式計算出進水量b，用流程圖來表示這個算法。
1、開始，輸入烹飪方式：煮飯或煮粥，輸入大米重量a。
4、若為煮飯，則根據煮飯的米水比1:2加入適當的水，進水量b=2a
5、若不為煮飯，則根據煮粥的米水比1:6加入適當的水，進水量b=6a
3、判斷是否為煮飯。
6、加水完成，輸出進水量b。
7、結束。
2、進水量b初始值，b=0。
煮飯還是煮粥
開始
輸入煮飯或煮粥、a
否
是
是否為煮飯？
結束
輸出進水量b
進水量b=2*a
進水量b=6*a
烹飪方式
對應步驟
是
否
對應步驟
進水量b=0
煮飯還是煮粥
學以致用
全自動電飯煲會在洗米前根據米量確定需要加入多少水，設定大米重量為a，根據米量a確定加水量為c=2a，加水后開始洗米。洗米后自動排出洗米水。共洗米兩次，如果沒到兩次就重新加洗米水。若到了兩次就結束。
小組內進行討論如何用流程圖來描述這個算法。
洗米算法
1、開始，輸入大米重量a，洗米次數記0。
3、若小于2次，自動加水，加水量為c
4、加完水后進行洗米，洗米后排出洗米水洗米次數加1，返回第2步。
2、判斷洗米次數是否小于2次。
5、若洗米次數不小于2
6、輸出洗米完成，結束。
加水洗米流程圖
開始
否
t<2？
結束
洗米次數t=0
排出洗米水
是
是否洗了兩次
完成洗米
是
否
對應步驟
…
次數加1
洗米完成
開始洗米
輸入a
加水c=2a
t=t+1
相同和不同
順序結構
順序結構就是指按語句出現的先后順序執行的程序結構是結構化程序中最簡單的結構。
計算機按此順序逐條執行語句，當一條語句執行完畢，控制自動轉到下一條語句。現實世界中這種順序處理的情況是非常普遍的。
選擇結構
選擇結構也稱為分支結構，是根據給定的條件進行判斷而做出選擇的一種結構。選擇結構的流程圖中必定包括一個判斷框，滿足條件時執行一個處理框，不滿足條件時執行另一個處理框。
循環結構
循環結構指的是算法中的某些操作步驟在條件控制下需要重復執行的結構。當給定的條件成立，執行A，然后判斷條件是否成立，如果仍然成立，再執行A，如此反復直到條件不成立為止，此時不執行A而脫離循環結構，循環體為A。
循環要求
洗米次數循環中：
循環條件：洗米次數t是否小于2
循環體：加水、洗米、排出洗米水t+1
否
t<2？
排出洗米水
是
洗米完成
開始洗米
加水c=2a
t=t+1
算法的控制結構
順序結構
選擇結構
循環結構
是否可能存在第四種控制結構？為什么？
算法的控制結構
順序結構
選擇結構
循環結構
先后順序，依次執行
根據條件，執行步驟
條件滿足，反復執行

展開更多......

收起↑