計算機軟件技術基礎教程

第1章　緒論                  
 　1. 1　計算機軟件及其發(fā)展                  
 　1. 1. 1　計算機軟件                  
 　1. 1. 2　計算機軟件的分類                  
 　1. 1. 3　計算機軟件的發(fā)展                  
 　1. 2　計算機軟件技術                  
 　1. 2. 1　計算機軟件技術的主要范疇                  
 　1. 2. 2　計算機軟件技術的現狀                  
 　1. 2. 3　計算機軟件技術的發(fā)展趨勢                  
 　1. 3　軟件技術基礎                  
 　第2章　軟件工程概述                  
 　2. 1　軟件危機                  
 　2. 2　軟件工程                  
 　2. 3　技術審查和管理復審                  
 　2. 4　軟件質量的評價                  
 　第3章　需求分析                  
 　3. 1　問題定義和可行性研究                  
 　3. 2　需求分析                  
 　3. 3　結構化分析(SA方法)概述                  
 　3. 3. 1　由頂向下逐層分解                  
 　3. 3. 2　描述方式                  
 　3. 4　數據流圖                  
 　3. 5　數據詞典                  
 　3. 5. 1　數據詞典與數據流圖的聯系                  
 　3. 5. 2　數據詞典條目的各種類型                  
 　3. 6　需求分析階段的其他工作                  
 　第4章　總體設計                  
 　4. 1　模塊化設計方法                  
 　4. 2　結構化設計(SD)方法                  
 　4. 3　Parnas方法                  
 　4. 4　Jackson方法                  
 　4. 5　總體設計的其他工作                  
 　4. 6　詳細設計                  
 　4. 7　編程                  
 　第5章　軟件檢驗                  
 　5. 1　動態(tài)檢驗                  
 　5. 2　靜態(tài)檢驗                  
 　5. 3　正確性證明                  
 　5. 4　測試步驟                  
 　第6章　面向對象的系統(tǒng)分析和設計                  
 　6. 1　面向對象技術概論                  
 　6. 1. 1　引論                  
 　6. 1. 2　面象對象的基本概念                  
 　6. 1. 3　面向對象的分析方法                  
 　6. 1. 4　面向對象設計初步                  
 　6. 2　面向對象的系統(tǒng)分析和系統(tǒng)設計                  
 　6. 3　系統(tǒng)分析方法                  
 　6. 3. 1　00A過程模型                  
 　6. 3. 2　研究問題論域及用戶需求                  
 　6. 3. 3　對象識別的客觀性方法                  
 　6. 3. 4　識別對象的內部特征                  
 　6. 3. 5　識別對象的外部特征                  
 　6. 3. 6　信息建模的規(guī)范化過程                  
 　6. 4　系統(tǒng)設計階段和步驟                  
 　6. 4. 1　系統(tǒng)劃分                  
 　6. 4. 2　設計階段                  
 　6. 4. 3　設計步驟                  
 　6. 5　評審和修正OOA模型                  
 　6. 5. 1　分析模型的一致性和完整性                  
 　6. 5. 2　00A模型的評審策略                  
 　6. 5. 3　從OOA到OOD的過渡                  
 　6. 6　系統(tǒng)文檔編制. 實現和測試                  
 　6. 6. 1　編制設計文檔                  
 　6. 6. 2　系統(tǒng)實現                  
 　6. 6. 3　系統(tǒng)測試                  
 　習題                  
 　第7章　并發(fā)程序開發(fā)技術                  
 　7. 1　并發(fā)程序的引入                  
 　7. 1. 1　程序的順序執(zhí)行                  
 　7. 1. 2　程序的并發(fā)執(zhí)行                  
 　7. 2　進程和線程                  
 　7. 2. 1　進程                  
 　7. 2. 2　線程                  
 　7. 2. 3　使用多線程的原因                  
 　7. 2. 4　并發(fā)程序設計的注意事項                  
 　7. 3　線程的狀態(tài)與調度                  
 　7. 3. 1　線程的基本狀態(tài)                  
 　7. 3. 2　線程的調度                  
 　7. 4　基本同步機制                  
 　7. 4. 1　同步和互斥                  
 　7. 4. 2　同步機制                  
 　7. 4. 3　典型同步問題                  
 　7. 5　死　鎖                  
 　7. 5. 1　死鎖的概念                  
 　7. 5. 2　產生死鎖的必要條件                  
 　7. 5. 3　死鎖的預防                  
 　第8章　數據結構概述                  
 　8. 1　數據結構的引入                  
 　8. 2　數據結構的基本概念                  
 　8. 3　關于算法的描述及算法分                  
 　8. 3. 1　算法的概念                  
 　8. 3. 2　算法分析                  
 　習題                  
 　第9章　線性表                  
 　9. 1　線性表的基本概念及運算                  
 　9. 1. 1　線性表的邏輯結構定義                  
 　9. 1. 2　線性表的運算                  
 　9. 2　線性表的順序存儲結構                  
 　9. 2. 1　順序表                  
 　9. 2. 2　順序表的基本運算                  
 　9. 3　線性表的鏈式存儲結構                  
 　9. 3. 1　單鏈表                  
 　9. 3. 2　單鏈表的基本運算                  
 　9. 3. 3　循環(huán)鏈表                  
 　9. 3. 4　雙向鏈表                  
 　習題                  
 　第10章　棧和隊列                  
 　10. 1　棧                  
 　10. 1. 1　棧的基本概念及其運算                  
 　10. 1. 2　棧的存儲結構                  
 　10. 2　棧的應用                  
 　10. 2. 1　遞歸調用                  
 　10. 2. 2　地圖染色問題                  
 　10. 3　隊列                  
 　10. 3. 1　隊列的基本概念和運算                  
 　10. 3. 2　隊列的存儲結構                  
 　10. 4　隊列應用舉例                  
 　10. 4. 1　離散事件仿真                  
 　10. 4. 2　劃分子集問題                  
 　習題                  
 　第11章　數組                  
 　11. 1　數組的定義和運算                  
 　11. 2　數組的順序存儲結構                  
 　11. 3　矩陣的壓縮存儲                  
 　11. 3. 1　特殊矩陣                  
 　11. 3. 2　稀疏矩陣                  
 　習題                  
 　第12章　樹                  
 　12. 1　樹的基本概念                  
 　12. 2　二叉樹                  
 　12. 2. 1　基本概念                  
 　12. 2. 2　二叉樹的性質                  
 　12. 3　二叉樹的存儲結構                  
 　12. 3. 1　順序存儲結構                  
 　12. 3. 2　鏈式存儲結構                  
 　12. 3. 3　二叉樹的建立                  
 　12. 4　二叉樹的遍歷                  
 　12. 4. 1　二叉樹的深度優(yōu)先遍歷                  
 　12. 4. 2　二叉樹的廣度優(yōu)先遍歷                  
 　12. 4. 3　深度優(yōu)先的非遞歸算法                  
 　12. 4. 4　從遍歷序列恢復二叉樹                  
 　12. 4. 5　遍歷算法的應用                  
 　12. 5　二叉樹的應用                  
 　12. 5. 1　哈夫曼樹及應用                  
 　12. 5. 2　二叉排序樹                  
 　習題                  
 　第13章　圖                  
 　13. 1　圖的基本概念                  
 　13. 2　圖的存儲方法                  
 　13. 2. 1　鄰接矩陣存儲方法                  
 　13. 2. 2鄰接表存儲方法                  
 　13. 3　圖的遍歷                  
 　13. 3. 1　深度優(yōu)先搜索遍歷                  
 　13. 3. 2廣度優(yōu)先搜索遍歷                  
 　13. 4　生成樹和最小生成樹                  
 　13. 5　最短路徑                  
 　13. 5. 1　從某個源點到其余各頂點的最短路徑                  
 　13. 5. 2　每一對頂點之間的最短路徑                  
 　13. 6　拓撲排序                  
 　13. 7　關鍵路徑                  
 　習題                  
 　第14章　排序                  
 　14. 1　排序的基本概念                  
 　14. 2　插入排序                  
 　14. 2. 1　直接插入排序                  
 　14. 2. 2　希爾排序                  
 　14. 3　選擇排序                  
 　14. 4　交換排序                  
 　14. 4. 1　起泡排序                  
 　14. 4. 2　快速排序                  
 　14. 5　歸并排序                  
 　習題                  
 　第15章　查找                  
 　15. 1　線性表的查找                  
 　15. 1. 1　順序查找                  
 　15. 1. 2　折半查找                  
 　15. 1. 3　分塊查找                  
 　15. 2　二叉排序樹的查找                  
 　15. 3　散列表的查找                  
 　15. 3. 1　散列表的概念                  
 　15. 3. 2　散列函數的構造                  
 　15. 3. 3　解決沖突的幾種方法                  
 　15. 3. 4　散列表的查找及分析                  
 　習題                  
 　第16章　數據庫系統(tǒng)概述                  
 　16. 1　數據描述                  
 　16. 2　數據庫系統(tǒng)的結構                  
 　16. 3　用戶對數據庫系統(tǒng)的訪問過程                  
 　16. 4　數據庫系統(tǒng)的不同視圖                  
 　16. 5　信息模型與數據模型                  
 　習題                  
 　第17章　關系數據庫基本理論                  
 　17. 1　基本概念                  
 　17. 2　關系運算                  
 　17. 3　關系數據庫語言                  
 　17. 4　關系模式規(guī)范化                  
 　習題                  
 　第18章　數據庫設計                  
 　18. 1　數據庫設計概述                  
 　18. 2　需求分析                  
 　18. 3　概念設計                  
 　18. 4　邏輯設計                  
 　18. 5　物理設計                  
 　18. 6　數據庫的建立和測試                  
 　18. 7　數據庫的運行和維護                  
 　18. 8　數據庫保護                  
 　習題                  
 　第19章　客戶/服務器數據庫設計                  
 　19. 1　客戶/服務器的基本概念和體系結構                  
 　19. 1. 1　C1ient/Server的基本概念                  
 　19. 1. 2　C1ient／Server的體系結構                  
 　19. 2　客戶用匠務器結構的數據庫服務器                  
 　19. 2. 1　數據庫的關系設計                  
 　19. 2. 2　服務器的數據安全                  
 　19. 2. 3　服務器的進程                  
 　19. 3　客戶/服務器結構的客戶應用程序                  
 　19. 3. 1　客戶開發(fā)平臺與結構                  
 　19. 3. 2　客戶應用程序設計                  
 　參考文獻