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

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

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