程式频率计数.PPT

* 一、導論 1-1. 資料與資訊 1-2. 演算法與資料結構 資料結構的功能需要將人類所能了解的語言轉換成機械化的動作，以便交由電腦來處理。 機械化的動作包含資訊(資料)與動作(控制) 範例人類的語言: 求出全班的平均電腦的動作:(1) 將全班的成績 加起來(2) 將加起來的成績 除以全班的人數 1-1 資料與資訊 資料結構的功能 轉成機械化的動作 人類自然語言 演算法 … … 輸入 輸出 處理 演算法的特性 輸入: 準確描述 指令: 明確性 正確性: 演算法的正確性 有限性: 演算法的步驟需要於一定的步驟內完成 輸出: 正確性與描述 1-2 演算法與資料結構 範例: 求出兩個數的最大公因數 自然的語言(1) 輸入兩個自然數(2) 輾轉相除直到除數為零(3) 除數就是最大公因數 (輸出) 演算法的步驟(1) 輸入 A, B(2) R 為 A / B 的餘數(3) 如果 R 為零, 則到 (5) – 把前一個除數取出的動作(4) 設定 A←B, B← R, 回到 (2)(5) B 就是最大公因數 1-2 演算法與資料結構 輸入的描述不夠明確 輸出的描述不夠明確 輾轉相除的動作描述不夠明確 驗證演算法的正確性 輸入 A, B R 為 A / B 的餘數 如果 R 為零, 則到 (5) 設定 A←B, B← R, 回到 (2) B 就是最大公因數