出版時(shí)間:2007-4 出版社:西安電科大 作者:黎劍兵 頁(yè)數(shù):276
內(nèi)容概要
《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo)》結(jié)合作者多年的教學(xué)實(shí)踐經(jīng)驗(yàn)編寫而成?!队?jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo)》通過對(duì)內(nèi)容要點(diǎn)和典型例題的講解和分析,并輔以大量的習(xí)題,幫助讀者了解、掌握軟件技術(shù)基礎(chǔ)課程的內(nèi)容。《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo)》按照課程的講授順序,闡述了軟件工程、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)三個(gè)方面的內(nèi)容,全書共計(jì)15章,基本覆蓋了計(jì)算機(jī)軟件技術(shù)基礎(chǔ)的主要內(nèi)容?!队?jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo)》具有實(shí)用、易懂、適合自學(xué)等特點(diǎn),可作為“計(jì)算機(jī)軟件技術(shù)基礎(chǔ)”課程的學(xué)習(xí)指導(dǎo)書,也可作為軟件工程、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)等課程的自學(xué)參考書及考研參考書。
書籍目錄
第1章 緒論1 1.1 學(xué)習(xí)要求1 1.2 內(nèi)容要點(diǎn)1 習(xí)題一1 參考答案2 第2章 軟件工程概述3 2.1 學(xué)習(xí)要求3 2.2 內(nèi)容要點(diǎn)3 習(xí)題二4 參考答案5 第3章 需求分析6 3.1 學(xué)習(xí)要求6 3.2 內(nèi)容要點(diǎn)6 習(xí)題三8 參考答案10 第4章 總體設(shè)計(jì)14 4.1 學(xué)習(xí)要求14 4.2 內(nèi)容要點(diǎn)14 習(xí)題四17 參考答案19 第5章 軟件檢驗(yàn)22 5.1 學(xué)習(xí)要求22 5.2 內(nèi)容要點(diǎn)22 習(xí)題五23 參考答案24 第6章 數(shù)據(jù)結(jié)構(gòu)概述26 6.1 學(xué)習(xí)要求26 6.2 內(nèi)容要點(diǎn)26 6.2.1 數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念26 6.2.2 算法及算法分析27 6.3 典型例題28 習(xí)題六29 參考答案32 第7章 線性表34 7.1 學(xué)習(xí)要求34 7.2 內(nèi)容要點(diǎn)34 7.2.1 線性表的定義及基本運(yùn)算34 7.2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)35 7.2.3 線性表的基本運(yùn)算36 7.2.4 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)37 7.2.5 單鏈表的基本運(yùn)算38 7.2.6 循環(huán)單鏈表43 7.2.7 雙向鏈表44 7.2.8 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的選擇46 7.3 典型例題47 習(xí)題七54 參考答案57 第8章 棧和隊(duì)列63 8.1 學(xué)習(xí)要求63 8.2 內(nèi)容要點(diǎn)63 8.2.1 棧的定義及基本運(yùn)算63 8.2.2 棧的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算63 8.2.3 棧的應(yīng)用66 8.2.4 隊(duì)列的定義及基本運(yùn)算66 8.2.5 隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算66 8.3 典型例題69 習(xí)題八77 參考答案79 第9章 數(shù)組82 9.1 學(xué)習(xí)要求82 9.2 內(nèi)容要點(diǎn)82 9.2.1 數(shù)組的定義及基本運(yùn)算82 9.2.2 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)83 9.2.3 矩陣的壓縮存儲(chǔ)83 9.3 典型例題88 習(xí)題九91 參考答案93 第10章 樹98 10.1 學(xué)習(xí)要求98 10.2 內(nèi)容要點(diǎn)98 10.2.1 樹的基本概念98 10.2.2 二叉樹99 10.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)102 10.2.4 二叉樹的遍歷103 10.2.5 哈夫曼樹106 10.2.6 二叉排序樹107 10.3 典型例題111 習(xí)題十121 參考答案125 第11章 圖132 11.1 學(xué)習(xí)要求132 11.2 內(nèi)容要點(diǎn)132 11.2.1 圖的基本概念132 11.2.2 圖的存儲(chǔ)方法133 11.2.3 圖的遍歷137 11.2.4 生成樹和最小生成樹139 11.2.5 最短路徑141 11.2.6 拓?fù)渑判?43 11.2.7 關(guān)鍵路徑144 11.3 典型例題146 習(xí)題十一157 參考答案161 第12章 排序169 12.1 學(xué)習(xí)要求169 12.2 內(nèi)容要點(diǎn)169 12.2.1 排序的基本概念169 12.2.2 插入排序170 12.2.3 選擇排序172 12.2.4 交換排序175 12.2.5 歸并排序178 12.2.6 基數(shù)排序178 12.2.7 各種內(nèi)部排序算法的比較179 12.3 典型例題180 習(xí)題十二189 參考答案192 第13章 查找196 13.1 學(xué)習(xí)要求196 13.2 內(nèi)容要點(diǎn)196 13.2.1 查找的基本概念及查找算法的性能分析196 13.2.2 靜態(tài)查找表197 13.2.3 動(dòng)態(tài)查找表200 13.2.4 散列表及其查找202 13.3 典型例題205 習(xí)題十三216 參考答案220 第14章 數(shù)據(jù)庫(kù)概述228 14.1 學(xué)習(xí)要求228 14.2 內(nèi)容要點(diǎn)228 14.2.1 數(shù)據(jù)描述228 14.2.2 數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)228 14.2.3 用戶對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的訪問過程229 14.2.4 數(shù)據(jù)庫(kù)系統(tǒng)的不同視圖229 14.2.5 信息模型與數(shù)據(jù)模型229 14.3 典型例題231 習(xí)題十四235 參考答案236 第15章 關(guān)系數(shù)據(jù)庫(kù)概述238 15.1 學(xué)習(xí)要求238 15.2 內(nèi)容要點(diǎn)238 15.2.1 基本概念238 15.2.2 關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言240 15.2.3 關(guān)系模式規(guī)范化245 15.3 典型例題246 習(xí)題十五254 參考答案257 附錄 模擬試題及參考答案259 參考文獻(xiàn)276
編輯推薦
本書結(jié)合作者多年的教學(xué)實(shí)踐經(jīng)驗(yàn)編寫而成。本書通過對(duì)內(nèi)容要點(diǎn)和典型例題的講解和分析,并輔以大量的習(xí)題,幫助讀者了解、掌握軟件技術(shù)基礎(chǔ)課程的內(nèi)容。本書按照課程的講授順序,闡述了軟件工程、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)三個(gè)方面的內(nèi)容,全書共計(jì)15章,基本覆蓋了計(jì)算機(jī)軟件技術(shù)基礎(chǔ)的主要內(nèi)容。本書具有實(shí)用、易懂、適合自學(xué)等特點(diǎn),可作為“計(jì)算機(jī)軟件技術(shù)基礎(chǔ)”課程的學(xué)習(xí)指導(dǎo)書,也可作為軟件工程、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)等課程的自學(xué)參考書及考研參考書。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
計(jì)算機(jī)軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo) PDF格式下載