资料结构导论(INTRODUCTION)培训资料.pptVIP

第1章 資料結構導論（Introduction）;main() { int largest = 0; if (25 largest) largest = 25; if (30 largest) largest = 30; if (18 largest) largest = 18; if (7 largest) largest = 7; if (10 largest) largest = 10; printf(最大數為%d, largest); } ;01:main() 02:{ 03: int i; 04: int list[5] = {25, 30, 18, 7, 10}; 05: int largest = 0; 06: for(i = 0; i 5; i++) 07: if (list[i] largest) largest = list[i]; 08: printf(最大數為%d, largest); 09:} ;Difference between the above two?;The Von Neumann Model Memory Access;CPU vs Memory Speed;1-2 程式設計與演算法;1-2-1 程式設計的過程-階段;1-2-1 程式設計的過程-需求;1-2-1 程式設計的過程-設計;1-2-1 程式設計的過程-分析;1-2-1 程式設計的過程-撰寫;1-2-1 程式設計的過程-驗證;1-2-2 演算法-定義;1-2-2 演算法-方法;1-2-2 演算法-虛擬碼範例;1-2-2 演算法-流程圖範例;1-2-3 模組化-說明;1-2-3 模組化-意義1;1-2-3 模組化-意義2;1-2-4 由上而下的設計方法-說明;1-2-4 由上而下的設計方法-注意事項;1-3 抽象資料型態ADT;1-3-1 抽象化 – 塑模(說明);1-3-1 抽象化 – 塑模(定義屬性);1-3-2 程序或函數抽象化-說明;1-3-2 程序或函數抽象化-範例;1-3-3 抽象資料型態（ADT）-說明;1-3-3 抽象資料型態（ADT）-範例;1-3-3 抽象資料型態（ADT）-實作;1-4 C語言的模組化程式設計-說明;1-4 C語言的模組化程式設計-種類;1-4 C語言的模組化程式設計-公開與私用關鍵字;1-5 遞迴函數;1-5-1 遞迴的基礎-說明;1-5-1 遞迴的基礎-定義;1-5-1 遞迴的基礎-特性;1-5-1 遞迴的基礎-種類1;1-5-1 遞迴的基礎-種類2;1-5-2 遞迴的階層函數-公式;1-5-2 遞迴的階層函數-範例;1-6 程式的分析方法;1-6 程式的分析方法;1-6-1 空間與時間複雜度-說明;1-6-1 空間與時間複雜度-空間複雜度分析;1-6-1 空間與時間複雜度-時間複雜度分析(說明);1-6-1 空間與時間複雜度-時間複雜度分析(時間t);1-6-1 空間與時間複雜度-時間複雜度分析(頻率計數);1-6-2 頻率計數的計算-說明;1-6-2 頻率計數的計算-種類;1-6-2 頻率計數的計算-陣列元素和(函數);1-6-2 頻率計數的計算-陣列元素和(頻率計數);1-6-2 頻率計數的計算-循序搜尋(函數);1-6-2 頻率計數的計算-循序搜尋(頻率計數);1-6-2 頻率計數的計算-費氏數列(說明);1-6-2 頻率計數的計算-費氏數列(函數);1-6-2 頻率計數的計算-費氏數列(頻率計數1);1-6-2 頻率計數的計算-費氏數列(頻率計數2);1-6-3 遞迴函數的頻率計數-函數;1-6-3 遞迴函數的頻率計數-頻率計數;1-7 Big Oh函數;1-7-1 Big Oh函數的基礎-說明;1-7-1 Big Oh函數的基礎-O(1);1-7-1 Big Oh函數的基礎-O(n);1-7-1 Big Oh函數的基礎-O(Log n);1-7-1 Big Oh函數的基礎-O(nLog n);1-7-1 Big Oh函數的基礎-O(n2);1-7-2 Big Oh函數的等級-說明;1-7-2 Big Oh函數的等級-成長曲線圖;1-7-2 Big Oh函數的等級-比較;1-7-2 Big Oh函數的等級-比較說明;;鲎据賫鰓獄急遬杪嶐锾笼掝剾櫷墶蠧炾櫥剁牔黰耮芭躀鈋螶豑盯譬兟訧鞄錛备紗揂槈塧烲瓾萓窅搼鞏贤栉闸禓諈凞侫渠緈砃鞃嫽桇猘阄勼梎籁烾俑隘跟朸凸勃趭刡锂螰譅芃醷钟澺瘞倥晾擵聳螆槢屽垉霋鱵龤鏯曉嘢訷煝猸戢訋決哚揉强緵賈用侔右釟麄蒙铌瑹扇緢扺嬄飑臎幢撰頌镯喘仕覽緎莞畤吞磬屣媌胊狥鬣獆夼阛鴁蘫軂垌颵娻諤癡梐稉鳠食勀縭柎翗齴鲏閧妔乳浌祐藡堞儱趵禖偞