滬教版（2019）必修一 項目5 描述洗衣機的洗衣流程

項目五、描述洗衣機的洗衣流程—了解算法及其基本控制結構認識什么是算法。13了解算法的描述方法及各種方法的優(yōu)缺點。4了解算法的三種基本控制結構及流程圖的表示方法。了解算法的特征。2內(nèi)容要點一、從洗衣流程認識算法算法是指在有限步驟內(nèi)解決問題所使用的方法知識點一:算法的定義假設雞翁、雞母、雞雛數(shù)量分別是t，y，z。相當于方程組x+y+z=1005*x+3*y+z/3=100古代：算法即“算術”算法算法是指在有限步驟內(nèi)解決問題所使用的方法。算法通常是以一步接一步的方式來詳細描述如何將輸入或者預定初始值轉(zhuǎn)化為所要求的輸出的過程，或者說，算法是對計算裝置中執(zhí)行的計算過程的具體描述。開始①進水②洗滌③排水④脫水⑤進水⑥漂洗⑨鳴叫⑧脫水⑦排水結束這個洗衣流程可以稱為洗衣機的“洗衣算法”嗎？洗衣機“快洗”模式的洗衣流程2.1電動機正轉(zhuǎn)30秒2.2停2秒2.3電動機反轉(zhuǎn)30秒2.4停2秒洗滌算法的特征洗衣機洗衣結束后的蜂鳴叫開機后機器按默認參數(shù)運作洗衣機按設定時長運作“洗滌”步驟中“電動機正轉(zhuǎn)30秒”有窮性可行性確定性0個或多個輸入1個或多個輸出洗滌算法每一步驟均可執(zhí)行算法的評價(1)正確性:算法首先必須是正確的，即對于任意一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。(2)可讀性:完善一個算法可能需要經(jīng)過多次修改，一個較簡單的算法還可能被其他較復雜的算法調(diào)用。因此，算法應當是可讀的和可以理解的，人們能方便地對它進行分析、修改和使用，讓它實現(xiàn)。(3)高效性:好的算法還應該具備時間效率高和存儲量低的特點。時間效率是針對算法的執(zhí)行時間而言的。存儲量指的是算法在執(zhí)行過程中需要的最大存儲空間，主要是指所占用的內(nèi)存或外部硬盤存儲空間。自然語言流程圖偽代碼二、算法描述的方法（75頁）自然語言是人們?nèi)粘Ｉ钪惺褂玫恼Z言。用自然語言描述的算法通俗易懂，但是描述用詞要做到準確、統(tǒng)一，無二義性，且算法的控制結構和嵌套層次要清晰明確。自然語言二、算法描述的方法（75頁）二、算法描述的方法（75頁）—流程圖

例如，洗衣機根據(jù)投入衣物的重量來自動設定水位，其算法用偽代碼可描述如下：二、算法描述的方法（75頁）—偽代碼三、算法的基本控制結構（77頁）算法結構選擇結構順序結構循環(huán)結構算法的基本控制結構包括順序結構、選擇結構和循環(huán)結構三種。任何一個算法，都可以由若干個基本結構或其組合構成。順序結構順序結構是最為簡單的一種基本結構，就是由上至下，按先后順序依次執(zhí)行。三、算法的基本控制結構（77頁）選擇結構選擇結構也稱為分支結構，是根據(jù)給定的條件進行判斷而作出選擇的一種結構。選擇結構的流程圖中必定包括一個判斷框，滿足條件時執(zhí)行一個處理框，不滿足條件時執(zhí)行另一個處理框。三、算法的基本控制結構（77頁）循環(huán)結構當循環(huán)當循環(huán)采取先判斷表達式、后執(zhí)行循環(huán)體語句的方式。當判斷框中的條為“是”時，執(zhí)行循環(huán)結構中的循環(huán)體語句，如此復；當判斷框中的條件為“否”時，結束循環(huán)。直到循環(huán)采用先執(zhí)行循環(huán)體語句、后判斷循環(huán)條件是否成立的方式。其執(zhí)行過程為先執(zhí)行一次循環(huán)體語句，然后判斷條件。當判斷框中的條件為“否”時，返回重新執(zhí)行循環(huán)體語句，直到判斷框中的條件為“是”時結束循環(huán)。直到循環(huán)循環(huán)結構洗衣機“快洗”模式的洗衣流程開始進水洗滌排水脫水進水漂洗排水脫水鳴叫結束四、分析洗衣流程的控制結構順序結構常用網(wǎng)絡通訊設備功能表四、分析洗衣流程的控制結構互聯(lián)網(wǎng)接入方式洗滌12分鐘洗滌8分鐘洗滌10分鐘是否為牛仔褲？是否為絲織物？是否是否選擇結構設定洗滌時長的流程圖小組活動練習醫(yī)院掛號是病人就診的第一道手續(xù)。為了緩解掛號窗口排長隊的現(xiàn)象,越來越多的醫(yī)院引進了自助掛號機。病人在自助掛號機上掛號非常方便,選用本人有效證件,投入錢幣或刷卡付款,就可以直接