可以看成是一种没有评估价值的基本项目或原素(atom)ppt课件

1、Chap 1概論Overview資料(Data) 資料 可以看成是一種沒有評估價值的根本項目或原素atom，更簡單的說，資料是用來表達一個觀念或一個事件的一群文字、數字、圖形、符號、圖表等。資訊(Information)演算法Algorithm 演算法Algorithm 為問題的解決過程中，先做問題的描画，有系統的規劃安排，最後再透過某種能與電腦溝通的介面來讓電腦來執行。 就是一種計算方法或法則。 或者也可以將演算法看成是解決某一個任务或問題，所需求的一些有限個數的指令或步驟。演算法Algorithm 演算法需求具備以下五大根本原則： 有限性Finiteness 必須在有限的步驟內解決問題，不

2、可呵斥無窮迴路。 有效性Effectiveness 每一個步驟或運算假设交給人們用筆或紙計算，也能在有限時間內達成同樣效果。 明確性Definiteness 每一個步驟或指令必須要敘述的很清楚，不可以模糊不清。 輸入資料Input 演算法的輸入資料可有可無，零或一個以上都可以。 輸出資料Output 演算法的結果一定要有一或一個以上的輸出資料。複雜度Complexity ) 空間複雜度Space Complexity Space Complexity : 是執行完成一個程式所需求的記憶體大小 執行程式需求运用的空間是以下組成的總和： 與輸入和輸出特性無關的固定部份：通常包含指令空間、簡單變數和

3、固定大小組成變數、及常數所用的空間等。 可變部份：包括組成變數所用的空間、參考變數、和遞迴堆疊空間等。複雜度Complexity ) 時間複雜度Time Complexity Time Complexity：是指一個程式從開始到執行完成總共所需求花費的執行時間。 執行時間 =執行的次數*執行每一行敘述所需的時間 如何計算一個程式從開始執行，到執行完成所用的時間呢？ 在程式中，影響執行敘述statement所需的時間有兩項要素：執行的次數與執行每一行敘述所需的時間，執行時間就是以上兩者相乘。複雜度Complexity ) 時間複雜度的表示法： Big-O O1：常數時間constant time

4、。 Olog2n：次線性時間sub-linear time。 On：線性時間linear time。 Onlog2n：nlog2n對數型時間。 On2：平方時間quadratic time。 On3：立方時間cubic time。 O2n：指數時間exponential time。 O1 Olog2n On Onlog2n On2 On3 O2nn=16資料的組織資料的組織 陣列陣列(Array) 從小學到中學，我們升旗時，司令台下那一班一班整齊的從小學到中學，我們升旗時，司令台下那一班一班整齊的排序，不就好像陣列嗎？排序，不就好像陣列嗎？ 鏈結串列鏈結串列(Linked List) 火車進站

5、時，不覺的車廂一節、一節的閃過，也就是鏈火車進站時，不覺的車廂一節、一節的閃過，也就是鏈結串列囉！結串列囉！ 堆疊堆疊 (Stack) 而日前綜藝節目常見的樂高積木不就是一種堆疊了。而日前綜藝節目常見的樂高積木不就是一種堆疊了。 佇列佇列(Queue) 搭公車、或下公車時！一個一個上去或下來的情況不也可搭公車、或下公車時！一個一個上去或下來的情況不也可以說成是一種佇列。以說成是一種佇列。 樹狀結構樹狀結構 (Tree) 代表中國人血脈相承的祖譜不用說必定是一種樹狀代表中國人血脈相承的祖譜不用說必定是一種樹狀結構了結構了 Schedule Overview 7/7(一) Array 7/8(二) Stack 7/14(一) Queue 7/15 (二) Mid Term Exam 7/21 Linked List 7/21(一) Tree 7/22 (二) Graphic 7/28(一) Sorting Searching 7/29 (二) Review