計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

內(nèi)容概要

　　本書是《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》的第二版，書中所有算法均采用C++描述。全書共6章，介紹了計(jì)算機(jī)軟件設(shè)計(jì)的基礎(chǔ)知識(shí)、方法與實(shí)用技術(shù)。主要內(nèi)容包括：算法，基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算，查找與排序技術(shù)，資源管理技術(shù)，數(shù)據(jù)庫(kù)技術(shù)，應(yīng)用軟件設(shè)計(jì)與開(kāi)發(fā)技術(shù)。第二版主要修訂了第一版的前3章，在每章后都配有一定數(shù)量的習(xí)題。　　本書內(nèi)容豐富，通俗易懂，實(shí)用性強(qiáng)，可作為非計(jì)算機(jī)專業(yè)的研究生、大學(xué)生的軟件課程教材，也可作為廣大從事計(jì)算機(jī)應(yīng)用工作的科技人員的參考書。

書籍目錄

1 算法1.1 算法的基本概念1.1.1 算法的基本特征1.1.2 算法的基本要素1.2 算法設(shè)計(jì)基本方法1.3 算法的復(fù)雜度分析1.3.1 算法的時(shí)間復(fù)雜度1.3.2 算法的空間復(fù)雜度習(xí)題2 基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念2.1.1 兩個(gè)例子2.1.2 什么是數(shù)據(jù)結(jié)構(gòu)2.1.3 數(shù)據(jù)結(jié)構(gòu)的圖形表示2.2 線性表及其順序存儲(chǔ)結(jié)構(gòu)2.2.1 線性表及其運(yùn)算2.2.2 棧及其應(yīng)用2.2.3 隊(duì)列及其應(yīng)用2.3 線性鏈表及其運(yùn)算2.3.1 線性鏈表的基本概念2.3.2 線性鏈表的基本運(yùn)算2.3.3 循環(huán)鏈表2.3.4 多項(xiàng)式的表示與運(yùn)算2.4 數(shù)組2.4.1 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)2.4.2 規(guī)則矩陣的壓縮2.4.3 一般稀疏矩陣的表示2.5 樹與二叉樹2.5.1 樹的基本概念2.5.2 二叉樹及其基本性質(zhì)2.5.3 二叉樹的遍歷2.5.4 二叉樹的存儲(chǔ)結(jié)構(gòu)2.5.5 穿線二叉樹2.5.6 表達(dá)式的線性化2.6 圖2.6.1 圖的基本概念2.6.2 圖的存儲(chǔ)結(jié)構(gòu)2.6.3 圖的遍歷2.6.4 圖鄰接表類習(xí)題3 查找與排序技術(shù)3.1 基本的查找技術(shù)3.1.1 順序查找3.1.2 有序表的對(duì)分查找3.1.3 分塊查找3.2 哈希表技術(shù)3.2.1 哈希表的基本概念3.2.2 幾種常用的哈希表3.3 基本的排序技術(shù)3.3.1 冒泡排序與快速排序3.3.2 簡(jiǎn)單插入排序與希爾排序3.3.3 簡(jiǎn)單選擇排序與堆排序3.3.4 其他排序方法簡(jiǎn)介3.4 二叉排序樹及其查找3.4.1 二叉排序樹的基本概念3.4.2 二叉排序樹的插入3.4.3 二叉排序樹的刪除3.4.4 二叉排序樹查找3.5 多層索引樹及其查找3.5.1 B樹3.5.2 B’樹3.6 拓?fù)浞诸惲?xí)題4 資源管理技術(shù)5 數(shù)據(jù)庫(kù)技術(shù)6 應(yīng)用軟件設(shè)計(jì)與開(kāi)發(fā)技術(shù)參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    計(jì)算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載

---