《第13課 算法的設(shè)計》參考課件2

第13課算法的設(shè)計浙教版五上目錄1.確定輸入與輸出2.設(shè)計計算過程3.關(guān)鍵問題的確定1.確定輸入與輸出算法設(shè)計與分析包含哪些內(nèi)容？(1)了解問題的內(nèi)容(2)了解計算設(shè)備的性能(3)在精確解法和近似解法之間選擇(4)確定適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)(5)算法設(shè)計技術(shù)(6)詳細(xì)表述算法的方法(7)證明算法的正確性(8)分析算法(9)為算法寫代碼思考輸入輸出(I/O)是指程序與外部設(shè)備或其他計算機(jī)進(jìn)行交互的操作。幾乎所有的程序都具有輸入與輸出操作，如從鍵盤上讀取數(shù)據(jù)，從本地或網(wǎng)絡(luò)上的文件讀取數(shù)據(jù)或?qū)懭霐?shù)據(jù)等。通過輸入和輸出操作可以從外界接收信息，或者是把信息傳遞給外界。Java把這些輸入與輸出操作用流來實現(xiàn)，通過統(tǒng)一的接口來表示，從而使程序設(shè)計更為簡單。確定輸入與輸出2.設(shè)計計算過程通過流程圖的形式，把某個問題用數(shù)學(xué)的形式來表示出來，就是信息技術(shù)當(dāng)中的算法的計算過程。設(shè)計計算過程通過流程圖的形式，把某個問題用數(shù)量關(guān)系式來表示出來，就是信息技術(shù)當(dāng)中的算法的計算過程。1、先穿衣服，然后依次刷牙、洗臉，泡方便面、最后吃飯。2、先穿衣服，然后依次泡方便面、刷牙、洗臉、最后吃飯。同學(xué)們一定要記住，我們在做每一件事情之前都要先想好它的算法，不然會手忙腳亂的。下面是一個小朋友早上起床后做事情的兩種算法:大家想一想哪種算法更合理，更省時間、再說說為什么。第二種更省時間，因為把面泡完，然后去洗漱，等洗漱完了方便面就泡好了，可以吃了。想一想

如果我們在做某件事情前沒有計劃，那么會對我們造成什么樣的影響？如果沒有計劃，我們會更浪費(fèi)時間，而且辦事效率也不高。3.算法的描述算法的描述算法描述（AlgorithmDescription）是指對設(shè)計出的算法，用一種方式進(jìn)行詳細(xì)的描述，以便與人交流。算法可采用多種描述語言來描述，各種描述語言在對問題的描述能力方面存在一定的差異，可以使用自然語言、偽代碼，也可使用程序流程圖，但描述的結(jié)果必須滿足算法的五個特征。采用自然語言中結(jié)合一些數(shù)學(xué)公式的描述形式。主要是為了簡潔、嚴(yán)格（消除歧義），減少誤解的可能性。

采用自然語言描述。用自然語言描述的計算過程可能比較容易閱讀，但可能比較冗長啰嗦，也容易