《第15課 算法的應(yīng)用》參考課件2

第15課算法的應(yīng)用浙教版五上學(xué)習(xí)內(nèi)容算法思維在生活中的應(yīng)用最短距離算法的應(yīng)用討

論

學(xué)習(xí)了最短距離算法后，生活中哪些問題可以應(yīng)用這種算法來解決?建

構(gòu)

算法是解決問題的方法及其步驟。經(jīng)過驗證后，使用正確的算法可以解決特定的生活問題。同一種算法也可以用干解決其他舉似問題，還可以采用在設(shè)計算法過程中的思維方法來進一步優(yōu)化生活。一、使用算法結(jié)果解決問題

使用經(jīng)過驗證的算法，通過輸入現(xiàn)實問題的真實數(shù)據(jù)，根據(jù)算法輸出的結(jié)果，可以解決現(xiàn)實問題。

例如，求從倉庫到信息科技教室的最短路線問題，使用最短距離算法后輸出的最短距離為300米，從而找到最短的距離，解決了這個現(xiàn)實問題。二、靈活運用算法指導(dǎo)生活

一種算法，通過改變輸入和部分變量等方式，可以應(yīng)用到同一類相似問題的解決過程中。

最短距離算法，也可以應(yīng)用于求最短時間問題、求最少費用問題、求最少換乘問題等。根據(jù)具體問題，通過輸入現(xiàn)實生活中的真實數(shù)據(jù)、改變部分變量的名稱等，利用算法的輸出結(jié)果來解決實際問題。二、靈活運用算法指導(dǎo)生活

例如，從余姚出發(fā)開車去上海，有多條高速公路的線路可供選擇，設(shè)計個最少路橋費用算法，并算出最少費用。二、靈活運用算法指導(dǎo)生活

要解決這個問題，可以利用最短距離算法，調(diào)整輸入、輸出及部分變量，就可以將最短距離算法改為最少費用算法。三、應(yīng)用算法思維優(yōu)化生活

在用算法解決問題的過程中，會用到一些基本的算法思維。應(yīng)用算法思維可以幫助人們解決生活問題，優(yōu)化解決問題的方案。

在求最短距離問題中，用到了多種算法思維，其中一種是將問題分解成類似的小問題進行處理，然后將小問題的解合并為大問題的解。利用這種先分解再合并的算法思維，可以優(yōu)化很多解決問題的方案。三、應(yīng)用算法思維優(yōu)化生活

例如，如何將一堆共100頁無序的文稿整理成按頁碼順序排列?三、應(yīng)用算法思維優(yōu)化生活

如果每拿起一張，并按照頁碼從1到100一張一張地排序，查找的次數(shù)會很多。而利用先分解再合并的思維，先把文稿紙按頁碼1-10，11-20，???91-100這樣分成10堆，再對每一堆進行排序，最后將10堆文稿合并成1堆，便完成了文稿整理，大大提升了解決問題的效率。想一想

你知道在日常生活中，還有哪些問題可以用先分解再合并的算法來解決