發(fā)布時間: 2017年01月03日
1. 統(tǒng)籌方法
(1)通過實例了解統(tǒng)籌問題的思想及其應(yīng)用的廣泛性。
(2)通過實例理解統(tǒng)籌法中的基本概念。
(3)通過實例掌握繪制統(tǒng)籌圖的方法。
(4)學(xué)會計算統(tǒng)籌圖中的參數(shù):事項最早開始時間和最遲到達(dá)時間,工序的時差。
(5)學(xué)會尋找統(tǒng)籌圖的關(guān)鍵路,掌握尋找關(guān)鍵路的算法,理解關(guān)鍵路的重要性。
(6)會用統(tǒng)籌方法分析和處理簡單的實際問題。
2. 圖論初步
(1)了解圖的基本概念和圖在刻畫實際問題中關(guān)系的作用。
(2)了解圖的生成樹,掌握求圖的生成樹和最小生成樹的算法。
(3)了解圖的最短路問題,掌握求圖的最短路的算法。
(4)了解一些圖論的其他問題,并知道算法的復(fù)雜性。
相關(guān)鏈接: