二、演算法

【首頁】【電腦教室公約】【作業繳交】【八上】【八下】 【Scratch網站】【Ai2】【Drv主機】【student】[資訊組網頁製作參考 ]
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 

演算法簡介111.3.22 Pm

一、演算法(algorithm)是什麼?

    演算法（Algorithm）是指用系統的方法，描述解決問題的策略機制，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。

1. 演算法的簡單定義：輸入 + 演算法 = 輸出

2. 演算法就是，當輸入一個東西，想要得到另外一個東西，經過的過程就是所謂的演算法。

3. 演算法須滿足下列五個標準：輸入、輸出、明確性、有限性、有效性。

4. 衡量演算法執行好壞的工具為"時間複雜度（Time complexity）"，常用大寫的英文○符號表示，它是一個函式，描述該演算法的執行時間。

參考資料：

1. https://tw511.com/a/01/23141.html

2. https://medium.com/appworks-school/初學者學演算法-談什麼是演算法和時間複雜度-b1f6908e4b80

二、搜尋演算法(search)

  搜尋(search)，就是在一堆資料中，找出特定的資料，一般分為：

    a.線性(循序)搜尋法

    b.二元搜尋法

三、排序演算法(sorting):影片

    排序法(sorting)，是指將一堆沒有排序過的數字，依照使用者需求(由小至大、或由大至小)，予以重新排列的演算法。

    排序過之資料，優點為，容易"閱讀、統計分析與快速搜尋"的到所要之資料。

   ◎本學期介紹其中三種常見的排序演算法:

    a.選擇排序法

    b.氣泡排序法

    c.插入排序法

常見的排序法參閱:https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html