資源簡(jiǎn)介

(共12張PPT)
第2課 自然語(yǔ)言描述算法
學(xué)習(xí)內(nèi)容
用自然語(yǔ)言描述算法
描述算法的常用方法
探 索
要交換分別放有鉛筆盒和書(shū)本的兩張課桌的位置，有哪些交換方法 哪種方法需要的步驟較少
建 構(gòu)
準(zhǔn)確描述解決問(wèn)題的算法，有利于理解、交流、驗(yàn)證及優(yōu)化算法。算法可通過(guò)多種方法來(lái)描述，不同的方法各有特點(diǎn)。
一、算法的描述方法
把求解問(wèn)題的方法及其步驟用一種規(guī)范、可讀性強(qiáng)的方式描述出來(lái)稱為算法的描述，常用的描述方法有自然語(yǔ)言描述、偽代碼描述、流程圖描述等。
二、用自然語(yǔ)言描述算法
用自然語(yǔ)言描述算法，就是運(yùn)用人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言來(lái)描述解決問(wèn)題的方法及其步驟。
例如，“交換分別放有鉛筆盒和書(shū)本的兩張課桌的位置”用自然語(yǔ)言可以這樣描述：
首先，把放鉛筆盒的課桌移到空位上。
然后，把放書(shū)本的課桌移到原來(lái)放鉛筆盒的課桌的位置。
最后，把空位上的課桌移到原來(lái)放書(shū)本的課桌的位置。
二、用自然語(yǔ)言描述算法
試一試
用自然語(yǔ)言描述密碼鎖開(kāi)關(guān)的方法。
1.接受用戶輸入的密碼。
2.如果密碼正確，門打開(kāi);
如果
拓 展
對(duì)一群人按照身高進(jìn)行排序。當(dāng)人數(shù)較多時(shí)，可以通過(guò)兩兩比較來(lái)實(shí)現(xiàn)。現(xiàn)以3人為例，描述按身高從矮到高進(jìn)行排序的算法。
拓 展
1.聰聰與明明比較，先找出兩人中身高較矮的那個(gè)人。
2.再將找出的那個(gè)人與慧慧比較，可確定3人中最矮的那個(gè)人，排在第 1 位。
3.剩下的兩人再比較，矮的排在第 2位，高的排在第3位。
練 習(xí)
列豎式計(jì)算“28+75= ”，請(qǐng)你寫出關(guān)鍵步驟。
謝謝！

展開(kāi)更多......

收起↑