資源簡介

(共20張PPT)
項目五、描述洗衣機的洗衣流程
—了解算法及其基本控制結構
認識什么是算法。
1
3
了解算法的描述方法及各種方法 的優缺點。
4
了解算法的三種基本控制結構及 流程圖的表示方法。
了解算法的特征。
2
內容要點
一、從洗衣流程認識算法
算法是指在有限步驟內解決問題所使用的方法
知識點一: 算法的定義
假設雞翁、雞母、雞雛數量分別是 t，y，z。相當于方程組
x+y+z=100
5*x+3*y+z/3=100
古代：算法即“算術”
算 法
算法是指在有限步驟內解決問題所使用的方法。算法通常是以一步接一步的方式來詳細描述如何將輸入或者預定初始值轉化為所要求的輸出的過程，或者說，算法是對計算裝置中執行的計算過程的具體描述。
開始
①進水
②洗滌
③排水
④脫水
⑤進水
⑥漂洗
⑨鳴叫
⑧脫水
⑦排水
結束
這個洗衣流程可以稱為洗衣機的“洗衣算法”嗎？
洗衣機“快洗”模式的洗衣流程
2.1電動機正轉30秒
2.2停2秒
2.3電動機反轉30秒
2.4停2秒
洗滌
算法的特征
洗衣機洗衣結束后的蜂鳴叫
開機后機器按默認參數運作
洗衣機按設定時長運作
“洗滌”步驟中“電動機正轉30秒”
有窮性
可行性
確定性
0個或多個輸入
1個或多個輸出
洗滌算法每一步驟均可執行
算法的評價
(1)正確性:
算法首先必須是正確的，即對于任意一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。
(2)可讀性:
完善一個算法可能需要經過多次修改，一個較簡單的算法還可能被其他較復雜的算法調用。因此，算法應當是可讀的和可以理解的，人們能方便地對它進行分析、修改和使用，讓它實現。
(3)高效性:
好的算法還應該具備時間效率高和存儲量低的特點。時間效率是針對算法的執行時間而言的。存儲量指的是算法在執行過程中需要的最大存儲空間，主要是指所占用的內存或外部硬盤存儲空間。
自然語言
流程圖
偽代碼
二、算法描述的方法（75頁）
自然語言是人們日常生活中使用的語言。用自然語言描述的算法通俗易懂，但是描述用詞要做到準確、統一，無二義性，且算法的控制結構和嵌套層次要清晰明確。
自然語言
二、算法描述的方法（75頁）
二、算法描述的方法（75頁）—流程圖
例如，洗衣機根據投入衣物的重量來自動設定水位，其算法用偽代碼可描述如下：
二、算法描述的方法（75頁）—偽代碼
三、算法的基本控制結構（77頁）
算法結構
選擇結構
順序結構
循環結構
算法的基本控制結構包括順序結構、選擇結構和循環結構三種。任何 一個算法，都可以由若干個基本結構或其組合構成。
順序結構
順序結構是最為簡單的一種基本結構，就是由上至下，按先后順序依次執行。
三、算法的基本控制結構（77頁）
選擇結構
選擇結構也稱為分支結構，是根據給定的條件進行判斷而作出選擇的一種結構。選擇結構的流程圖中必定包括一個判斷框，滿足條件時執行一個處理框，不滿足條件時執行另一個處理框。
三、算法的基本控制結構（77頁）
循環結構
當循環
當循環采取先判斷表達式、后執行循環體語句的方式。當判斷框中的條為“是”時，執行循環結構中的循環體語句，如此復；當判斷框中的條件為“否”時，結束循環。
直到循環采用先執行循環體語句、后判斷循環條件是否成立的方式。其執行過程為先執行一次循環體語句，然后判斷條件。當判斷框中的條件為“否”時，返回重新執行循環體語句，直到判斷框中的條件為“是”時結束循環。
直到循環
循環結構
洗衣機“快洗”模式的洗衣流程
開始
進水
洗滌
排水
脫水
進水
漂洗
排水
脫水
鳴叫
結束
四、分析洗衣流程的控制結構
順序結構
常用網絡通訊設備功能表
四、分析洗衣流程的控制結構
互聯網接入方式
洗滌12分鐘
洗滌8分鐘
洗滌10分鐘
是否為牛仔褲？
是否為絲織物？
是
否
是
否
選擇結構
設定洗滌時長的流程圖
小組活動練習
醫院掛號是病人就診的第一道手續。為了緩解掛號窗口排長隊的現象,越來越多的醫院引進了自助掛號機。病人在自助掛號機上掛號非常方便,選用本人有效證件,投入錢幣或刷卡付款,就可以直接選擇專科、專家、專號。請嘗試使用“故事板”畫出醫院“自助掛號算法”,再用自然語言進行描述。
注意在算法描述的過程中,考慮如何體現算法的特征。
小組之間對彼此的算法進行評價。

展開更多......

收起↑