可以看成是一種沒有評(píng)估價(jià)值的基本項(xiàng)目或原素(atom)ppt課件

1、Chap 1概論Overview資料(Data) 資料 可以看成是一種沒有評(píng)估價(jià)值的根本項(xiàng)目或原素atom，更簡(jiǎn)單的說(shuō)，資料是用來(lái)表達(dá)一個(gè)觀念或一個(gè)事件的一群文字、數(shù)字、圖形、符號(hào)、圖表等。資訊(Information)演算法Algorithm 演算法Algorithm 為問(wèn)題的解決過(guò)程中，先做問(wèn)題的描畫，有系統(tǒng)的規(guī)劃安排，最後再透過(guò)某種能與電腦溝通的介面來(lái)讓電腦來(lái)執(zhí)行。 就是一種計(jì)算方法或法則。 或者也可以將演算法看成是解決某一個(gè)任務(wù)或問(wèn)題，所需求的一些有限個(gè)數(shù)的指令或步驟。演算法Algorithm 演算法需求具備以下五大根本原則： 有限性Finiteness 必須在有限的步驟內(nèi)解決問(wèn)題，不

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

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

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

5、時(shí)，不覺的車廂一節(jié)、一節(jié)的閃過(guò)，也就是鏈火車進(jìn)站時(shí)，不覺的車廂一節(jié)、一節(jié)的閃過(guò)，也就是鏈結(jié)串列囉！結(jié)串列囉！ 堆疊堆疊 (Stack) 而日前綜藝節(jié)目常見的樂高積木不就是一種堆疊了。而日前綜藝節(jié)目常見的樂高積木不就是一種堆疊了。 佇列佇列(Queue) 搭公車、或下公車時(shí)！一個(gè)一個(gè)上去或下來(lái)的情況不也可搭公車、或下公車時(shí)！一個(gè)一個(gè)上去或下來(lái)的情況不也可以說(shuō)成是一種佇列。以說(shuō)成是一種佇列。 樹狀結(jié)構(gòu)樹狀結(jié)構(gòu) (Tree) 代表中國(guó)人血脈相承的祖譜不用說(shuō)必定是一種樹狀代表中國(guó)人血脈相承的祖譜不用說(shuō)必定是一種樹狀結(jié)構(gòu)了結(jié)構(gòu)了 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