第02課 自然語(yǔ)言描述算法 課件

如下圖所示，紫色杯子里裝著橙汁，綠色杯子里裝著牛奶，現(xiàn)在要交換一下，即紫色杯子裝牛奶，綠色杯子裝橙子，有哪些交換方法？①將橙汁倒入一個(gè)空杯里③將牛奶倒入紫色杯里④將橙汁倒入綠色杯里②將牛奶倒入另一個(gè)空杯里①將橙汁倒入一個(gè)空杯里②將牛奶倒入紫色杯里③將牛奶倒入綠色杯里

準(zhǔn)確描述解決問(wèn)題的算法，有利于理解、交流、驗(yàn)證及優(yōu)化算法。

算法可通過(guò)多種方法來(lái)描述，不同的方法各有特點(diǎn)。執(zhí)教者：算法的描述方法算法的表示（描述）是把求解問(wèn)題的方法與思路，用一種規(guī)范、可讀性強(qiáng)的方式描述出來(lái)。常用的描述方法有：等。

用自然語(yǔ)言描述算法，就是運(yùn)用人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言來(lái)描述解決問(wèn)題的方法及其步驟。不同年齡購(gòu)買(mǎi)火車(chē)票的算法描述Begin輸入ageIfage<6則px

免票否則ifage<14則px

優(yōu)惠票否則px

全價(jià)票P(pán)rintpxEnd

例如，交換分別放有鉛筆盒和書(shū)本的兩張課桌的位置，用自然語(yǔ)言可以這樣描述：步驟1：把放鉛筆盒的課桌移到空位上。步驟2：把放書(shū)本的課桌移到原來(lái)放鉛筆盒的課桌的位置上。步驟3：把空位上的課桌移到原來(lái)放書(shū)本的課桌的位置上?！拘∮螒颉恐噶钣螒蛘?qǐng)一位同學(xué)到講臺(tái)前，由一位同學(xué)發(fā)出指令，讓講臺(tái)前的同學(xué)到指定位置上拿物品。物品的位置由教師指定。

第一步：

第二步：……注意用詞準(zhǔn)確，避免造成歧義語(yǔ)言簡(jiǎn)短精練，避免啰嗦用自然語(yǔ)言描述密碼鎖開(kāi)關(guān)的方法。步驟1：接受用戶輸入的密碼。步驟2：如果密碼正確，門(mén)打開(kāi)；

如果

。密碼錯(cuò)誤，門(mén)打不開(kāi)，繼續(xù)輸入密碼對(duì)一群人按照身高進(jìn)行排序。當(dāng)人數(shù)較多時(shí)，可以通過(guò)兩兩比較來(lái)實(shí)現(xiàn)?，F(xiàn)在以3人為例，描述按身高從矮到高進(jìn)行排序的算法。步驟一：聰聰與明明比較，先找出兩人中

。步驟二：再將找出的那個(gè)人與慧慧進(jìn)行比較，可確定3人中最

的那個(gè)人，排在第

位。身高較矮的那個(gè)人矮1步驟三：

剩下的兩人再比較，矮的排在第

位，高的排在第

位。23列豎式計(jì)算“28+75=？”用自然語(yǔ)言描述關(guān)鍵步驟。1.計(jì)算8+52.在個(gè)位上書(shū)寫(xiě)3，向十位進(jìn)13.4.……用自然語(yǔ)言描述行人走斑馬線過(guò)馬路（有交通指示燈）的算法。1.走到紅路燈路口，觀察交通燈顏色2.3.4.……用自然語(yǔ)言描述：如何用3ml的瓶子和5ml的瓶子倒出4ml的水呢？1.