1. 全部課程
          2. 

        

    
        
        
        
            
    
    

    

    
    
        
        
        
    

    
    
        
    

    

    
        
        
    
        
    
        
        
        
            課程目錄： 數據結構與算法培訓
        
            
        
          
        
                4401
                人關注
                
                
                
          
        
        
        
        
        
            
        
            
            
        
                
                
                    
                    
        
                    
                
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                （78637/99817）
            
        
            
            
            

            
                
        
                
                
        
            
        
        
        
        
        
    
        
    
        
        
          
            
            
            
            
        • 
            
        • 
            
        • 
        
        
        
        
            
            
        
                

    
    
    
    
        
    
        
        
            
        
    課程大綱：
        
    
    
        
      
        數據結構與算法培訓
        
      
         
        
      
         
        
      
         
        
      
        第一章 緒論
        
      
        1-教學安排
        
      
        2-數據結構基本概念，術語與主要學習內容
        
      
        3-算法
        
      
        緒論測驗
        
      
        第二章2.1 線性表  （本章內容比較多，需要2周的學習時間）
        
      
        1-線性表的基本概念
        
      
        2-基于線性表操作的簡單應用
        
      
        3-線性表的存儲結構及基本操作實現
        
      
        4-線性表的應用
        
      
        5-棧
        
      
        6-隊列
        
      
        臨時補充內容：7-線性表的基本操作編程視頻（請盡量自己實現）
        
      
        線性表測驗
        
      
        第二章 2.2  查找
        
      
        1-查找基本概念
        
      
        2-順序查找
        
      
        3-折半查找
        
      
        4-索引查找
        
      
        5-哈希查找
        
      
        查找問題討論
        
      
        查找測驗
        
      
        第二章 2.3 排序
        
      
        1-排序的基本概念
        
      
        2-插入排序
        
      
        3-選擇排序
        
      
        4-交換排序
        
      
        5-基數排序
        
      
        6-外部排序
        
      
        排序測驗
        
      
        第三章  遞歸與分治
        
      
        1-遞歸
        
      
        2-分治
        
      
        3-復雜度計算
        
      
        4-應用
        
      
        遞歸與分治測驗
        
      
        第四章 樹與二叉樹 （本章內容需要2周學習時間）
        
      
        1-引子
        
      
        2-二叉樹的定義與復原
        
      
        3-二叉樹的變形
        
      
        4-樹與二叉樹的相互轉換
        
      
        臨時補充：AVL樹
        
      
        樹與二叉樹測驗
        
      
        第五章 圖論與貪心算法（本章內容需要2周學習時間）
        
      
        1-圖論的基本概念
        
      
        2-貪心算法理論
        
      
        3-圖論與貪心算法的應用
        
      
        貪心算法測驗
        
      
        第六章 動態規劃
        
      
        1-引言
        
      
        2-動態規劃理論
        
      
        3-動態規劃例子-矩陣連乘
        
      
        4-動態規劃要素
        
      
        5-備忘錄法
        
      
        6-項目實戰
        
      
        7-總結
        
      
        動態規劃測驗
        
      
        第二部分 數據結構全面復習
        
      
        1-線性表
        
      
        4-查找與排序
        
      
        2-樹
        
      
        3-圖