算法的描述與實(shí)現(xiàn)

1、我閱讀我思考我想知道：學(xué)習(xí)目標(biāo)：常見(jiàn)描述方法；自然語(yǔ)言、流程圖描述算法，知道一些常用的計(jì)算機(jī)語(yǔ)言；算法的描述，體驗(yàn)描述算法對(duì)解決問(wèn)題的重要性，養(yǎng)成清晰描述問(wèn)題的習(xí)慣。我探究我發(fā)現(xiàn)活動(dòng)一：用自然語(yǔ)言描述算法一點(diǎn)通第1步：農(nóng)夫帶羊過(guò)河第2步：農(nóng)夫獨(dú)自返回第3步：農(nóng)夫帶狼過(guò)河第4步：農(nóng)夫放下狼，帶羊返回第5步：農(nóng)夫放下羊，帶菜過(guò)河第6步：農(nóng)夫返回第7步：農(nóng)夫帶羊過(guò)河一個(gè)農(nóng)夫帶著一只狼，一筐菜和一只羊要從一條河的南岸到北岸。河邊只有一條船，農(nóng)夫每次只能帶一樣?xùn)|西過(guò)河。最讓農(nóng)夫擔(dān)心的是，只要自己不在場(chǎng)，狼就會(huì)吃羊，羊會(huì)吃菜。怎樣才能把狼、羊、菜安全地帶到對(duì)岸呢？想一想農(nóng)夫怎樣才能把狼、羊、菜安全運(yùn)到對(duì)岸

2、呢？嘗試運(yùn)用自己的語(yǔ)言清晰的描述一下整個(gè)過(guò)程。練一練參考一點(diǎn)通提示，你能否用另外一種方法解決這個(gè)問(wèn)題呢？_知識(shí)背囊人們?nèi)粘Ｉ钪惺褂玫恼Z(yǔ)言被稱(chēng)為自然語(yǔ)言，如漢語(yǔ)、日語(yǔ)、英語(yǔ)等。大部分時(shí)候人們使用自然語(yǔ)言來(lái)描述遇到的各種問(wèn)題。這種使用自然語(yǔ)言描述解決問(wèn)題過(guò)程的方法稱(chēng)為自然語(yǔ)言描述的算法。一點(diǎn)通自然語(yǔ)言描述的算法通俗易懂，易于被大眾所理解，但一般比較冗長(zhǎng)，容易產(chǎn)生歧義性，有時(shí)會(huì)導(dǎo)致算法執(zhí)行的不確定性，當(dāng)問(wèn)題比較復(fù)雜時(shí)，用自然語(yǔ)言描述的算法則顯得條理比較混亂。議一議從使用自然語(yǔ)言描述算法的體驗(yàn)里，你能感受到自然語(yǔ)言描述的哪些優(yōu)點(diǎn)和不足？能否舉例說(shuō)明一下？我的收獲：_活動(dòng)二：用流程圖描述算法一點(diǎn)通流程

3、圖（Flow Chart）又稱(chēng)為程序框圖，是圖形化描述算法一種方法，它由一套標(biāo)準(zhǔn)的圖形符號(hào)構(gòu)成，用于描述問(wèn)題的解決方法和流程。為了鼓勵(lì)節(jié)約用水，某市居民生活用水按階梯式水價(jià)收費(fèi)，分為兩個(gè)等級(jí)：一級(jí)為20噸及以下的，每噸單價(jià)為2.85元；二級(jí)為超過(guò)20噸以上的，超出部分每噸單價(jià)為5.5元。你能把水價(jià)的計(jì)算方法用清晰直觀(guān)的圖形來(lái)描述么？想一想什么是流程圖？流程圖描述算法與自然語(yǔ)言描述算法相比優(yōu)勢(shì)有哪些？流程圖描述算法示例設(shè)某居民用水量為x，應(yīng)交水費(fèi)為y，水費(fèi)計(jì)算過(guò)程表示為：常用的流程圖符號(hào)圖形名稱(chēng)含義開(kāi)始/終止框程序的開(kāi)始或結(jié)束處理框?qū)?shù)據(jù)進(jìn)行處理輸入/輸出框數(shù)據(jù)的輸入或輸出判斷框根據(jù)條件進(jìn)行判斷

4、，選擇其中一個(gè)分支流程線(xiàn)表示流程的方向農(nóng)夫過(guò)河的流程圖試一試嘗試一下能否用流程圖來(lái)描述農(nóng)夫過(guò)河的過(guò)程。知識(shí)背囊用流程圖描述的算法，流程清晰，直觀(guān)形象，易于理解，可以清楚地了解問(wèn)題解決的過(guò)程。超市開(kāi)業(yè)促銷(xiāo)流程圖練一練某超市為開(kāi)業(yè)促銷(xiāo)，實(shí)行了購(gòu)物打折活動(dòng)，規(guī)則如下：（1）購(gòu)物金額大于1000元，打8.5折。（2）購(gòu)物金額大于等于500元，小于1000元的，打9折。（3）購(gòu)物金額小于500元的，不參與打折。同學(xué)們能否用流程圖來(lái)描述上述打折銷(xiāo)售的算法。我的收獲：_活動(dòng)三：計(jì)算機(jī)語(yǔ)言描述算法隨著計(jì)算機(jī)技術(shù)的迅速發(fā)展，我們可以利用計(jì)算機(jī)強(qiáng)大的運(yùn)算功能更快捷地解決問(wèn)題，這就要求我們通過(guò)計(jì)算機(jī)能夠“理解”的方

5、式“告訴”計(jì)算機(jī)如何做，這需要用計(jì)算機(jī)語(yǔ)言來(lái)描述算法，也就是編程。想一想下面的軟件界面還認(rèn)識(shí)么？畫(huà)圖變得如此簡(jiǎn)單！溫馨提示LOGO語(yǔ)言以簡(jiǎn)單易學(xué)、編寫(xiě)程序的概念先進(jìn)、有利于開(kāi)發(fā)少年兒童的智力而風(fēng)行于世界。它的編程概念很先進(jìn)，它的畫(huà)圖功能更是其它種類(lèi)的程序設(shè)計(jì)語(yǔ)言所不能比擬的?？匆豢唇?jīng)典的打地鼠游戲，讓我們感受到了生活的豐富多彩。溫馨提示Scratch是一款由麻省理工學(xué)院設(shè)計(jì)開(kāi)發(fā)的少兒編程工具。其特點(diǎn)是：使用者可以不認(rèn)識(shí)英文單詞，也可以不會(huì)使用鍵盤(pán)。構(gòu)成程序的命令和參數(shù)通過(guò)積木形狀的模塊來(lái)實(shí)現(xiàn)。用鼠標(biāo)拖動(dòng)模塊到程序編輯欄就可以了。知識(shí)背囊用計(jì)算機(jī)語(yǔ)言描述算法，主要是把算法解釋為計(jì)算機(jī)能夠識(shí)別、接

6、受的代碼。計(jì)算機(jī)程序是算法的一個(gè)實(shí)例，是某種計(jì)算機(jī)語(yǔ)言將算法表達(dá)出來(lái)的具體形式。它利用計(jì)算機(jī)實(shí)現(xiàn)了工作的高效、簡(jiǎn)潔，大大推動(dòng)了現(xiàn)代信息技術(shù)的發(fā)展。 做一做 在網(wǎng)絡(luò)上了解一下當(dāng)前應(yīng)用比較廣泛的計(jì)算機(jī)語(yǔ)言。將下面的計(jì)算機(jī)語(yǔ)言圖標(biāo)和名字用直線(xiàn)連起來(lái)：連一連ScratchPc-logoPythonJava一點(diǎn)通將算法描述成一個(gè)計(jì)算機(jī)可執(zhí)行程序可以有多種選擇，如logo、Scratch、Java、C+、Python等，不同的語(yǔ)言具有各自的語(yǔ)法和特點(diǎn)。我的收獲：_西漢初年，大將韓信是漢高祖劉邦手下的名將。一次閱兵時(shí)，韓信要求士兵排成3路縱隊(duì)，此時(shí)末尾多出2人；改排成5路縱隊(duì)，末尾多出3人；再排成7路縱隊(duì)，

7、末尾余下2人。這時(shí)，值勤官報(bào)告說(shuō)：士兵共有262人。韓信立刻搖頭說(shuō)：不對(duì)，實(shí)際只有233人。值勤官又重新清點(diǎn)人數(shù)，果真是233人。部下們對(duì)韓信十分佩服，果然是有勇有謀的戰(zhàn)將。韓信是怎么算出來(lái)的呢？試著用自然語(yǔ)言和流程圖分別描述。我實(shí)踐我創(chuàng)新我分享我評(píng)價(jià)評(píng)價(jià)項(xiàng)目?jī)?yōu)秀良好有待提高了解算法的常見(jiàn)描述方法應(yīng)用自然語(yǔ)言描述算法應(yīng)用流程圖描述算法我積累我成長(zhǎng)計(jì)算機(jī)語(yǔ)言指用于人與計(jì)算機(jī)之間通訊的語(yǔ)言，是用來(lái)指明讓計(jì)算機(jī)依次執(zhí)行的命令，又稱(chēng)為程序設(shè)計(jì)語(yǔ)言，分為機(jī)器語(yǔ)言、匯編語(yǔ)言、算法語(yǔ)言。其中，算法語(yǔ)言又稱(chēng)為高級(jí)語(yǔ)言，使得程序代碼更加直觀(guān)和易于理解，是程序設(shè)計(jì)語(yǔ)言的一大突破。當(dāng)前計(jì)算機(jī)應(yīng)用的語(yǔ)言大多都是高級(jí)語(yǔ)言，包含BASIC（True basic、Qbasic、Virtual Basic）、C、C+、PASCAL、FORTRAN、智能化語(yǔ)言（LISP、Prolog、CLIPS、OpenCyc、Fazzy）、動(dòng)態(tài)語(yǔ)言(Python、PHP、Ruby、Lua