资料结构教程文件.pptVIP

Data Structure資料結構;課程簡介;參考書籍與教學網站;成績比重和輔導時間;1. 認識資料與資訊; 資料處理;資料結構;資料和資訊的角色是否一成不變 ;2.演算法(Algorithm) ;演算法五個條件 ;演算法常用的表現方法 ;演算法、程式、與流程圖的異同;3. 程式(program)與程式設計(programming);它又分為三種基本結構(Basic Structure)：;結構化程式設計的優缺點;;基本資料型態;結構型資料型態;抽象資料型態;4. 演算法的效能分析;Space Complexity S(p)S(p)=Sc+Sp(I);Time Complexity T(p)T(p)=Tc+Tp(I);Asymptotic Notations- for measuring space and time complexities;Big-oh的介紹;常見的Big-oh有下列幾種：;;Ω(omega)的介紹;θ(theta)的介紹;Examples for asymptotic notations;Example for S(p): addup values of n elements in an array called list.;Example for T(p): use step count instead of execution time.;;;t