第02課 自然語言描述算法 課件

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

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

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

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

免票否則ifage<14則px

優(yōu)惠票否則px

全價票PrintpxEnd

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

第一步：

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

如果

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

。步驟二：再將找出的那個人與慧慧進行比較，可確定3人中最

的那個人，排在第

位。身高較矮的那個人矮1步驟三：

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

位，高的排在第

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