-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)教程 C語言版 版權(quán)信息
- ISBN:9787302362593
- 條形碼:9787302362593 ; 978-7-302-36259-3
- 裝幀:一般膠版紙
- 冊(cè)數(shù):暫無
- 重量:暫無
- 所屬分類:>>
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)教程 C語言版 內(nèi)容簡介
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)教程(C語言版)》從內(nèi)容上共分三部分。 ● 預(yù)備知識(shí):對(duì)項(xiàng)目中實(shí)驗(yàn)環(huán)境、程序組織方式和管理方法有較深認(rèn)識(shí),需要理解程序及算法的效率估算方法和分析技巧,掌握一般測(cè)試技術(shù)和調(diào)試方法,尤其是測(cè)試數(shù)據(jù)及測(cè)試用例的設(shè)計(jì)安排。 ● 基礎(chǔ)實(shí)驗(yàn):緊貼數(shù)據(jù)結(jié)構(gòu)要點(diǎn),以及基于基本數(shù)據(jù)結(jié)構(gòu)的簡單應(yīng)用。目的在于使學(xué)生能面對(duì)問題,識(shí)別基本數(shù)據(jù)結(jié)構(gòu),會(huì)編程應(yīng)用已有存儲(chǔ)結(jié)構(gòu)和算法實(shí)現(xiàn)。 ● 綜合實(shí)驗(yàn)(或課程設(shè)計(jì)):介紹在一個(gè)項(xiàng)目中使用多種基本數(shù)據(jù)結(jié)構(gòu)的方法,注重選擇基本數(shù)據(jù)結(jié)構(gòu)的依據(jù),以及如何有效地將它們?nèi)诤显谝黄稹?/p>
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)教程 C語言版 目錄
1.1 軟件開發(fā)過程與設(shè)計(jì)原理
1.1.1 軟件開發(fā)的一般步驟
1.1.2 軟件設(shè)計(jì)的基本原理
1.2 C語言程序的組織與管理
1.2.1 C語言程序的構(gòu)成
1.2.2 較大程序的實(shí)現(xiàn)方法和項(xiàng)目管理
1.2.3 程序的生成與調(diào)試
1.3 程序測(cè)試初步
1.3.1 程序測(cè)試的基本概念
1.3.2 軟件測(cè)試的技術(shù)分類
1.3.3 測(cè)試環(huán)境的構(gòu)建
1.3.4 測(cè)試用例設(shè)計(jì)
1.4 程序效率的事前估算與事后統(tǒng)計(jì)
1.4.1 程序的時(shí)間復(fù)雜度
1.4.2 程序運(yùn)行時(shí)間獲取
1.5 實(shí)驗(yàn)環(huán)境
1.5.1 Linux實(shí)驗(yàn)環(huán)境
1.5.2 Windows實(shí)驗(yàn)環(huán)境
第2章 線性表
2.1 知識(shí)點(diǎn)
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的物理結(jié)構(gòu)
2.2 基礎(chǔ)實(shí)驗(yàn)
2.2.1 實(shí)驗(yàn)一:順序表操作實(shí)驗(yàn)
2.2.2 實(shí)驗(yàn)二:單鏈表操作實(shí)驗(yàn)
2.3 簡單應(yīng)用實(shí)驗(yàn)
2.3.1 適用線性表結(jié)構(gòu)的一般特征分析
2.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的線性表結(jié)構(gòu)的幾點(diǎn)提示
2.3.3 應(yīng)用實(shí)驗(yàn)一:一元多項(xiàng)式的相加
2.3.4 應(yīng)用實(shí)驗(yàn)二:城市鏈表
2.4 小結(jié)
第3章 棧與隊(duì)列
3.1 知識(shí)點(diǎn)
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的物理結(jié)構(gòu)
3.1.3 隊(duì)列的邏輯結(jié)構(gòu)
3.1.4 隊(duì)列的物理結(jié)構(gòu)
3.2 基礎(chǔ)實(shí)驗(yàn)
3.2.1 實(shí)驗(yàn)一:順序棧的操作實(shí)驗(yàn)
3.2.2 實(shí)驗(yàn)二:順序循環(huán)隊(duì)列的操作實(shí)驗(yàn)
3.3 簡單應(yīng)用實(shí)驗(yàn)
3.3.1 適用棧和隊(duì)列結(jié)構(gòu)的一般特征分析
3.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的棧與隊(duì)列的
幾點(diǎn)提示
3.3.3 應(yīng)用實(shí)驗(yàn)一:迷宮問題
3.3.4 應(yīng)用實(shí)驗(yàn)二:病人看病模擬程序
3.4 小結(jié)
第4章 字符串
4.1 知識(shí)點(diǎn)
4.1.1 串的邏輯結(jié)構(gòu)
4.1.2 串的物理結(jié)構(gòu)
4.2 基礎(chǔ)實(shí)驗(yàn)
4.2.1 實(shí)驗(yàn)一:串的動(dòng)態(tài)數(shù)組存儲(chǔ)表示操作實(shí)驗(yàn)
4.2.2 實(shí)驗(yàn)二:串的模式匹配實(shí)驗(yàn)
4.3 簡單應(yīng)用實(shí)驗(yàn)
4.3.1 適用串結(jié)構(gòu)的一般特征分析
4.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的串結(jié)構(gòu)的幾點(diǎn)提示
4.3.3 應(yīng)用實(shí)驗(yàn):建立詞索引表(說明:具體內(nèi)容要求滿足課本p86內(nèi)容)
4.4 小結(jié)
第5章 數(shù)組
5.1 知識(shí)點(diǎn)
5.1.1 數(shù)組的邏輯結(jié)構(gòu)
5.1.2 數(shù)組的物理結(jié)構(gòu)
5.1.3 矩陣的壓縮存儲(chǔ)
5.1.4 廣義表的邏輯和存儲(chǔ)結(jié)構(gòu)
5.2 基礎(chǔ)實(shí)驗(yàn)
5.2.1 實(shí)驗(yàn)一:稀疏矩陣的三元組順序存儲(chǔ)結(jié)構(gòu)的基本操作
5.2.2 實(shí)驗(yàn)二:稀疏矩陣的十字鏈表存儲(chǔ)結(jié)構(gòu)的基本操作
5.2.3 實(shí)驗(yàn)三:廣義表的操作實(shí)驗(yàn)
5.3 簡單應(yīng)用實(shí)驗(yàn)
5.3.1 適用數(shù)組結(jié)構(gòu)和廣義表結(jié)構(gòu)的一般特征分析
5.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的數(shù)組和廣義
表的幾點(diǎn)提示
5.3.3 應(yīng)用實(shí)驗(yàn):廣義表的應(yīng)用
5.4 小結(jié)
第6章 二叉樹與樹
6.1 知識(shí)點(diǎn)
6.1.1 二叉樹和樹的邏輯結(jié)構(gòu)
6.1.2 二叉樹和樹的物理結(jié)構(gòu)
6.2 基礎(chǔ)實(shí)驗(yàn)
6.2.1 實(shí)驗(yàn)一:二叉樹的二叉鏈表存儲(chǔ)表示操作實(shí)驗(yàn)
6.2.2 實(shí)驗(yàn)二:樹的孩子—兄弟鏈表存儲(chǔ)表示操作實(shí)驗(yàn)
6.3 簡單應(yīng)用實(shí)驗(yàn)
6.3.1 適用二叉樹結(jié)構(gòu)的一般特征分析
6.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的二叉樹結(jié)構(gòu)的幾點(diǎn)提示
6.3.3 應(yīng)用實(shí)驗(yàn)一:赫夫曼樹和赫夫曼編碼
6.3.4 應(yīng)用實(shí)驗(yàn)二:聯(lián)賽的構(gòu)造
6.4 小結(jié)
第7章 圖
7.1 知識(shí)點(diǎn)
7.1.1 圖的邏輯結(jié)構(gòu)
7.1.2 圖的物理結(jié)構(gòu)
7.2 基礎(chǔ)實(shí)驗(yàn)
7.2.1 實(shí)驗(yàn)一:圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)的操作實(shí)驗(yàn)
7.2.2 實(shí)驗(yàn)二:圖的鄰接表存儲(chǔ)結(jié)構(gòu)的操作實(shí)驗(yàn)
7.3 簡單應(yīng)用實(shí)驗(yàn)
7.3.1 適用圖結(jié)構(gòu)的一般特征分析
7.3.2 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的圖結(jié)構(gòu)的幾點(diǎn)提示
7.3.3 應(yīng)用實(shí)驗(yàn)一:*小生成樹(Prim算法)
7.3.4 應(yīng)用實(shí)驗(yàn)二:*短路徑問題
7.4 小結(jié)
第8章 查找表
8.1 知識(shí)點(diǎn)
8.1.1 靜態(tài)查找表
8.1.2 動(dòng)態(tài)查找表
8.1.3 哈希表
8.2 基礎(chǔ)實(shí)驗(yàn)
8.2.1 實(shí)驗(yàn)一:折半查找操作實(shí)驗(yàn)
8.2.2 實(shí)驗(yàn)二:二叉排序樹操作實(shí)驗(yàn)
8.3 簡單應(yīng)用實(shí)驗(yàn)
8.3.1 在C/C++環(huán)境下,應(yīng)用基礎(chǔ)實(shí)驗(yàn)中已實(shí)現(xiàn)的查找方法的
幾點(diǎn)提示
8.3.2 應(yīng)用實(shí)驗(yàn):裝箱問題
8.4 小結(jié)
第9章 排序
9.1 知識(shí)點(diǎn)
9.1.1 排序的基本概念
9.1.2 排序算法基本性能比較
9.2 基礎(chǔ)實(shí)驗(yàn)
9.2.1 實(shí)驗(yàn)一:插入排序操作實(shí)驗(yàn)
9.2.2 實(shí)驗(yàn)二:選擇排序操作實(shí)驗(yàn)
9.2.3 實(shí)驗(yàn)三:交換排序操作實(shí)驗(yàn)
9.2.4 實(shí)驗(yàn)四:歸并排序與基數(shù)排序操作實(shí)驗(yàn)
9.3 簡單應(yīng)用實(shí)驗(yàn)
9.4 小結(jié)
第10章 課程設(shè)計(jì)
10.1 課程設(shè)計(jì)的目的和要求
10.2 課程設(shè)計(jì)的實(shí)施步驟
10.3 課程設(shè)計(jì)總結(jié)報(bào)告的撰寫規(guī)范
10.4 課程設(shè)計(jì)案例
10.4.1 設(shè)計(jì)一:五泉山公園導(dǎo)游系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
10.4.2 設(shè)計(jì)二:航空票務(wù)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
附錄 實(shí)驗(yàn)報(bào)告格式
參考文獻(xiàn)
- >
龍榆生:詞曲概論/大家小書
- >
唐代進(jìn)士錄
- >
我從未如此眷戀人間
- >
隨園食單
- >
上帝之肋:男人的真實(shí)旅程
- >
姑媽的寶刀
- >
朝聞道
- >
羅曼·羅蘭讀書隨筆-精裝