數據結構與算法培訓教案(doc 9頁)

數據結構與算法培訓教案內容提要：
課程簡要說明：
數據結構是計算機學科的一門核心專業基礎課程，是計算機程序設計的重要理論和實踐基礎。本課程討論了軟件設計中經常遇到的線性表、堆棧、隊列、串、 數組、二叉樹、圖等典型數據結構的設計方法以及各種典型排序和查找算法的性能和設計方法，並介紹了各種典型數據結構的應用。通過本課程的學習，學生對軟件 設計的基本要素和軟件的基本結構有了深入理解，並通過算法設計方法學習和上機編程實踐，編程能力有了進一步提高。課程要求掌握主要內容包括：線性表、堆 棧、隊列、串、數組、樹、二叉樹、圖等典型數據結構問題的邏輯結構、存儲結構和操作的實現方法，各種典型的排序和查找算法，以及遞歸算法的設計方法。
通過本課程的學習，應使學生掌握各種數據結構的特點：存貯表示、運算方法以及在計算機科學中最基本的應用，培養、訓練學生選用合適的數據結構和運用 C語言編寫質量高、風格好的應用程序及初步評價算法程序的能力；為編譯技術、操作係統和數據庫等後續課程的學習以及為應用軟件特別是非數值應用軟件的開發 打下良好的理論基礎和實踐基礎。

..............................