軟件技術(shù)基礎(chǔ)教程

第1章  基礎(chǔ)知識　  1                  
 1.1  計算機軟件概述　  1                  
 1.1.1  計算機軟件及其分類　  1                  
 1.1.2  程序設(shè)計語言及其語言處理程序　  2                  
 1.2  操作系統(tǒng)的基本概念　  4                  
 1.2.1  操作系統(tǒng)的功能與任務(wù)　  4                  
 1.2.2  操作系統(tǒng)的發(fā)展過程　  5                  
 1.2.3  操作系統(tǒng)的分類　  8                  
 1.3  算法　 11                  
 1.3.1  算法的基本概念　 11                  
 1.3.2  算法描述語言　 13                  
 1.3.3  算法設(shè)計基本方法　 15                  
 1.3.4  算法的復(fù)雜度分析　 25                  
 習題1　 28                  
 第2章  基本數(shù)據(jù)結(jié)構(gòu)及其運算　 29                  
 2.1  數(shù)據(jù)結(jié)構(gòu)的基本概念　 29                  
 2.2  線性表　 36                  
 2.2.1  線性表順序存儲結(jié)構(gòu)　 36                  
 2.2.2  順序表的插入與刪除　 38                  
 2.3  棧及其應(yīng)用　 41                  
 2.3.1  棧的基本概念　 41                  
 2.3.2  棧的順序存儲及其運算　 43                  
 2.3.3  棧的應(yīng)用　 45                  
 2.4  隊列及其應(yīng)用　 48                  
 2.4.1  隊列的基本概念　 48                  
 2.4.2  循環(huán)隊列及其運算　 49                  
 2.4.3  隊列的應(yīng)用　 52                  
 2.5  線性鏈表　 57                  
 2.5.1  線性鏈表的基本概念　 57                  
 2.5.2  線性鏈表的基本運算　 63                  
 2.5.3  循環(huán)鏈表　 66                  
 2.5.4  多項式的表示及其運算　 68                  
 2.6  數(shù)組與字符串　 74                  
 2.6.1  數(shù)組的順序存儲結(jié)構(gòu)　 74                  
 2.6.2  規(guī)則矩陣的壓縮　 76                  
 2.6.3  一般稀疏矩陣的表示　 79                  
 2.6.4  字符串　 84                  
 2.7  樹與二叉樹　 89                  
 2.7.1  樹的基本概念　 89                  
 2.7.2  二叉樹及其基本性質(zhì)　 92                  
 2.7.3  二叉樹的存儲結(jié)構(gòu)　 95                  
 2.7.4  二叉樹的遍歷　 97                  
 2.7.5  穿線二叉樹　 99                  
 2.7.6  表達式的線性化　102                  
 2.8  圖　105                  
 2.8.1  圖的基本概念　105                  
 2.8.2  圖的存儲結(jié)構(gòu)　106                  
 2.8.3  圖的遍歷　111                  
 2.9  索引存儲結(jié)構(gòu)　114                  
 2.9.1  索引存儲的概念　114                  
 2.9.2  “順序-索引-順序”存儲方式　116                  
 2.9.3  “順序-索引-鏈接”存儲方式　117                  
 2.9.4  多重索引存儲結(jié)構(gòu)　118                  
 習題2　119                  
 第3章  查找與排序技術(shù)　121                  
 3.1  線性表的查找技術(shù)　121                  
 3.1.1  順序查找　121                  
 3.1.2  有序表的對分查找　122                  
 3.2  Hash表技術(shù)　123                  
 3.2.1  Hash表的基本概念　123                  
 3.2.2  幾種常用的Hash表　126                  
 3.3  線性表的排序技術(shù)　131                  
 3.3.1  互換排序　131                  
 3.3.2  插入排序　134                  
 3.3.3  選擇排序　137                  
 3.3.4  其他排序方法簡介　140                  
 3.4  索引查找　143                  
 3.4.1  分塊查找　143                  
 3.4.2  二叉排序樹查找　145                  
 3.4.3  B-樹　149                  
 3.4.4  B+樹　156                  
 3.5  拓撲分類　158                  
 習題3　160                  
 第4章  數(shù)據(jù)管理技術(shù)　162                  
 4.1  數(shù)據(jù)管理技術(shù)的發(fā)展　162                  
 4.1.1  數(shù)據(jù)管理技術(shù)發(fā)展的三個階段　162                  
 4.1.2  數(shù)據(jù)庫管理系統(tǒng)　164                  
 4.2  數(shù)據(jù)描述與數(shù)據(jù)模型　166                  
 4.2.1  數(shù)據(jù)描述　166                  
 4.2.2  數(shù)據(jù)模型　169                  
 4.3  數(shù)據(jù)庫體系結(jié)構(gòu)　172                  
 4.4  關(guān)系代數(shù)　174                  
 4.4.1  關(guān)系代數(shù)運算　174                  
 4.4.2  關(guān)系模型的查詢優(yōu)化　181                  
 4.4.3  關(guān)系代數(shù)的等價變換　184                  
 4.5  關(guān)系模式的規(guī)范化　185                  
 4.6  數(shù)據(jù)庫設(shè)計　189                  
 4.6.1  數(shù)據(jù)庫設(shè)計的過程　189                  
 4.6.2  數(shù)據(jù)字典　196                  
 4.6.3  數(shù)據(jù)庫保護　198                  
 4.7  關(guān)系數(shù)據(jù)庫語言　199                  
 4.7.1  關(guān)系數(shù)據(jù)庫語言概述　199                  
 4.7.2  數(shù)據(jù)庫定義　202                  
 4.7.3  數(shù)據(jù)查詢　208                  
 4.7.4  數(shù)據(jù)修改　215                  
 4.7.5  數(shù)據(jù)控制　218                  
 4.7.6  嵌入式SQL　220                  
 習題4　224                  
 第5章  Windows程序設(shè)計　227                  
 5.1  Windows應(yīng)用程序設(shè)計的特點　227                  
 5.2  使用Visual C++ 6.0　235                  
 5.2.1  Visual C++ 6.0可視化集成開發(fā)環(huán)境　236                  
 5.2.2  創(chuàng)建工程和工作區(qū)　243                  
 5.2.3  Win32開發(fā)　246                  
 5.2.4  MFC編程　249                  
 5.3  窗口. 菜單與消息框　255                  
 5.3.1  創(chuàng)建一個Windows程序　255                  
 5.3.2  AppWizard所創(chuàng)建的文件　260                  
 5.3.3  編譯和鏈接Hi程序　261                  
 5.3.4  應(yīng)用程序執(zhí)行機制　262                  
 5.3.5  幾種窗口類型　266                  
 5.3.6  菜單的使用　270                  
 5.3.7  更新命令用戶接口消息　276                  
 5.3.8  快捷菜單　279                  
                   
 5.4  工具條與狀態(tài)欄　281                  
 5.4.1  工具條的可視化設(shè)計　281                  
 5.4.2  工具條的編程技術(shù)　287                  
 5.4.3  狀態(tài)欄的設(shè)計與實現(xiàn)　291                  
 習題5　293                  
 第6章  編譯技術(shù)　294                  
 6.1  編譯程序的工作過程　294                  
 6.2  狀態(tài)矩陣法的編譯過程　296                  
 6.2.1  狀態(tài)矩陣法的基本原理　296                  
 6.2.2  狀態(tài)矩陣的壓縮　297                  
 6.3  詞法分析　299                  
 6.3.1  詞法分析的任務(wù)　299                  
 6.3.2  讀字符程序　301                  
 6.3.3  狀態(tài)矩陣法的詞法分析過程　301                  
 6.3.4  算術(shù)常數(shù)的識別和翻譯　305                  
 6.4  中間語言表示　308                  
 6.4.1  波蘭表示　308                  
 6.4.2  三元組表示　310                  
 6.5  語法的分析與加工　315                  
 6.5.1  優(yōu)先矩陣法　315                  
 6.5.2  優(yōu)先數(shù)法　317                  
 6.5.3  狀態(tài)矩陣法　318                  
 6.5.4  遞歸子程序法　318                  
 習題6　320                  
 第7章  應(yīng)用軟件設(shè)計與開發(fā)技術(shù)　322                  
 7.1  軟件工程概述　322                  
 7.1.1  軟件工程的概念　322                  
 7.1.2  軟件生命周期　322                  
 7.1.3  應(yīng)用軟件開發(fā)的原則和方法　325                  
 7.2  結(jié)構(gòu)化分析方法　327                  
 7.2.1  SA方法的特點　327                  
 7.2.2  數(shù)據(jù)流程圖　329                  
 7.2.3  數(shù)據(jù)字典　331                  
 7.2.4  功能說明　332                  
 7.3  結(jié)構(gòu)化設(shè)計方法　334                  
 7.3.1  SD方法的特點　334                  
 7.3.2  結(jié)構(gòu)圖　334                  
 7.3.3  模塊獨立性的評價　336                  
 7.4  測試與調(diào)試基本技術(shù)　341                  
 7.4.1  測試　341                  
 7.4.2  調(diào)試　349                  
 7.5  軟件開發(fā)新技術(shù)　351                  
 7.5.1  原型方法　351                  
 7.5.2  瀑布模型　352                  
 7.5.3  面向?qū)ο蠹夹g(shù)　353                  
 習題7　355                  
 參考文獻　356