資源簡介

(共14張PPT)
第4課 算法的概念及其特征
如何洗衣服？
手工洗衣流程
第一步
第二步
第三步
第四步
在盛有衣服的盆中加入適量水和洗衣粉，攪拌均勻
搓揉衣服
用清水漂洗
將衣服從盆中拿起，擰干
任務完成
這個有序的，能夠完成洗衣任務的流程，我們稱為“手工洗衣算法”
手工植樹流程
任務完成
這個有序的，能夠完成洗衣任務的流程，我們稱為“手工植樹算法”
第一步
第二步
第三步
第四步
挖坑
栽樹苗
填土
澆水、施肥
洗衣機“快洗”模式洗衣流程
①進水
開始
②洗滌
③排水
⑥漂洗
⑤進水
④脫水
⑧脫水
⑦排水
⑨鳴叫
結束
洗滌算法
3
電動機反轉30秒
2
停2秒
4
停2秒
洗滌算法是一種基于參數匹配的自動化洗滌程序設置方法。它通過根據與每個基本參數的多個檔位分別對應的隸屬度匹配預設的洗滌參數表，獲取與每個洗滌參數的多個檔位分別對應的最大置信度，并根據這些置信度設置洗滌程序進行洗滌。這種方法避免了人工選擇洗滌參數，實現了洗滌的自動化，并優化了洗滌效果。
算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。
算法的概念
算法是計算機處理信息的本質，因為計算機本質上是一個算法來告訴計算機確切的步驟來執行一個指定的任務。算法是獨立存在的一種解決問題的方法和思想。對于算法而言，實現的語言并不重要，重要的是思想。算法可以有不同的語言描述實現版本。
算法的概念
算法的特征
有零個或多個輸入
有一個或多個輸出
在執行有限個步驟之后停止
每個步驟必有確切的定義
每個計算步都可以在有限時間內完成
有窮性
確定性
有輸入
有輸出
可行性
計算機算法的種類非常多，常見的包括以下幾類：
排序算法：用于將數據進行排序，如冒泡排序、插入排序、快速排序、歸并排序等。
搜索算法：用于在數據集合中查找某一特定元素，如順序搜索、二分搜索、哈希搜索等。
圖論算法：用于處理圖形問題的算法，如最短路徑算法、最小生成樹算法、最大流算法等。
動態規劃算法：用于解決一些優化問題，如背包問題、最長公共子序列等。
貪心算法：用于解決一些最優化問題，如霍夫曼編碼、最小生成樹等。
算法的種類
此外，還有加密算法（如DES、AES、RSA等）、壓縮算法（如gzip、zip、rar等）、機器學習算法、深度學習算法、強化學習算法等。這些算法都有著各自的應用場景，在解決特定問題時可以根據實際情況選擇適當的算法。
單片機全稱單片微型計算機，又稱微控制器，是采用超大規模集成電路技術把計算機中的CPU、內存等重要部件集成到一塊硅片上而構成的一個小而完善的微型計算機系統，在工業控制和智能設備中應用十分廣泛。
小貼士： 單片機
全自動洗衣機通常會提供多種洗衣模式，請選擇其中一個洗衣模式，觀察其洗衣流程并嘗試用“故事板”描述。 并分析該算法的五個特征分別是什么？
了解自己家里的洗衣機
謝謝大家

展開更多......

收起↑