資源簡介

(共14張PPT)
第15課 算法的應用
學習內容
算法思維在生活中的應用
最短距離算法的應用
討 論
學習了最短距離算法后，生活中哪些問題可以應用這種算法來解決
建 構
算法是解決問題的方法及其步驟。經過驗證后，使用正確的算法可以解決特定的生活問題。同一種算法也可以用干解決其他舉似問題，還可以采用在設計算法過程中的思維方法來進一步優化生活。
一、使用算法結果解決問題
使用經過驗證的算法，通過輸入現實問題的真實數據，根據算法輸出的結果，可以解決現實問題。
例如，求從倉庫到信息科技教室的最短路線問題，使用最短距離算法后輸出的最短距離為 300 米，從而找到最短的距離，解決了這個現實問題。
二、靈活運用算法指導生活
一種算法，通過改變輸入和部分變量等方式，可以應用到同一類相似問題的解決過程中。
最短距離算法，也可以應用于求最短時間問題、求最少費用問題、求最少換乘問題等。根據具體問題，通過輸入現實生活中的真實數據、改變部分變量的名稱等，利用算法的輸出結果來解決實際問題。
二、靈活運用算法指導生活
例如，從余姚出發開車去上海，有多條高速公路的線路可供選擇，設計個最少路橋費用算法，并算出最少費用。
二、靈活運用算法指導生活
要解決這個問題，可以利用最短距離算法，調整輸入、輸出及部分變量，就可以將最短距離算法改為最少費用算法。
三、應用算法思維優化生活
在用算法解決問題的過程中，會用到一些基本的算法思維。應用算法思維可以幫助人們解決生活問題，優化解決問題的方案。
在求最短距離問題中，用到了多種算法思維，其中一種是將問題分解成類似的小問題進行處理，然后將小問題的解合并為大問題的解。利用這種先分解再合并的算法思維，可以優化很多解決問題的方案。
三、應用算法思維優化生活
例如，如何將一堆共 100 頁無序的文稿整理成按頁碼順序排列
三、應用算法思維優化生活
如果每拿起一張，并按照頁碼從1到 100一張一張地排序，查找的次數會很多。而利用先分解再合并的思維，先把文稿紙按頁碼 1-10，11-20， 91-100這樣分成10 堆，再對每一堆進行排序，最后將 10 堆文稿合并成1堆，便完成了文稿整理，大大提升了解決問題的效率。
想一想
你知道在日常生活中，還有哪些問題可以用先分解再合并的算法來解決
練 習
和同學一起完成一幅長軸兒童畫，請利用先分解再合并的思維寫出具體的解決方案。
謝謝！

展開更多......

收起↑