注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書教育/教材/教輔教材研究生/本科/??平滩?/a>軟件技術(shù)基礎(chǔ)教程

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

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

定 價:¥29.80

作 者: 徐士良,孫甲松編著
出版社: 人民郵電出版社
叢編項: 高等學校21世紀教材
標 簽: 軟件 技術(shù) 高等學校 教材

ISBN: 9787115109002 出版時間: 2002-01-01 包裝: 簡裝本
開本: 26cm 頁數(shù): 356 字數(shù):  

內(nèi)容簡介

  編輯推薦:高等學校21世紀教材。 本書是關(guān)于計算機軟件技術(shù)的基礎(chǔ)教材,簡明扼要地介紹了計算機軟件設(shè)計與開發(fā)過程中所需要的基本知識。主要內(nèi)容包括:基本的數(shù)據(jù)結(jié)構(gòu)及其運算,實用的查找與排序技術(shù),數(shù)據(jù)庫設(shè)計的技術(shù),Windows程序設(shè)計,編譯技術(shù),應(yīng)用軟件設(shè)計與開發(fā)技術(shù)等。本書從實用出發(fā),主要強調(diào)將系統(tǒng)軟件的實現(xiàn)原理以及其中的基本技術(shù)用于應(yīng)用技術(shù)的設(shè)計與開發(fā)。 本書是作者在長期教學實踐的基礎(chǔ)上編寫成的,內(nèi)容既具有系統(tǒng)性,又具有實用性,敘述通俗易懂,例題豐富。書中所有算法程序都經(jīng)過實際調(diào)試,正確有效。本書每章都附有大量的習題,供學習過程中練習之用。 本書可以作為大專院校計算機軟件教學的基本教材,也可以作為各種培訓(xùn)班的教材以及自學教材。

作者簡介

暫缺《軟件技術(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                  

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號