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

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

例如，洗衣機(jī)根據(jù)投入衣物的重量來自動(dòng)設(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)三種。任何一個(gè)算法，都可以由若干個(gè)基本結(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)的流程圖中必定包括一個(gè)判斷框，滿足條件時(shí)執(zhí)行一個(gè)處理框，不滿足條件時(shí)執(zhí)行另一個(gè)處理框。三、算法的基本控制結(jié)構(gòu)（77頁）循環(huán)結(jié)構(gòu)當(dāng)循環(huán)當(dāng)循環(huán)采取先判斷表達(dá)式、后執(zhí)行循環(huán)體語句的方式。當(dāng)判斷框中的條為“是”時(shí)，執(zhí)行循環(huán)結(jié)構(gòu)中的循環(huán)體語句，如此復(fù)；當(dāng)判斷框中的條件為“否”時(shí)，結(jié)束循環(huán)。直到循環(huán)采用先執(zhí)行循環(huán)體語句、后判斷循環(huán)條件是否成立的方式。其執(zhí)行過程為先執(zhí)行一次循環(huán)體語句，然后判斷條件。當(dāng)判斷框中的條件為“否”時(shí)，返回重新執(zhí)行循環(huán)體語句，直到判斷框中的條件為“是”時(shí)結(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è)定洗滌時(shí)長的流程圖小組活動(dòng)練習(xí)醫(yī)院掛號(hào)是病人就診的第一道手續(xù)。為了緩解掛號(hào)窗口排長隊(duì)的現(xiàn)象,越來越多的醫(yī)院引進(jìn)了自助掛號(hào)機(jī)。病人在自助掛號(hào)機(jī)上掛號(hào)非常方便,選用本人有效證件,投入錢幣或刷卡付款,就可以直接