圖書信息
出版社: 北京理工大學出版社; 第2版 (2010年12月1日)
叢書名: 青少年信息雪奧林匹克競賽培訓教材
平裝: 286頁
正文語種: 簡體中文
開本: 16
ISBN: 9787564007430, 7564007435
條形碼: 9787564007430
尺寸: 25.8 x 18.2 x 1.6 cm
重量: 440 g
內容簡介
《數據結構與算法設計:Pascal語言(第2版)》按照全國青少年信息學奧林匹克競賽要求編寫，立足於Free Pascal程式設計語言的普及和套用。《數據結構與算法設計:Pascal語言(第2版)》包含數據結構與算法的引入、佇列、棧、樹、圖、數據結構的綜合套用、，排列和組合、高精度計算、排序法、搜尋策略、分治策略、貪心法、動態規劃和算法的綜合套用等內容。各章配備A、B兩級習題，並附習題參考答案。
《數據結構與算法設計:Pascal語言(第2版)》結構嚴謹，語言簡練，可以作為中國小校信息學奧賽的培訓用書，也適合讀者選作自學資料。
目錄
第1章 數據結構與算法的引入
1.1 數據結構的概念
1.2 算法
1.3 建立數學模型
1.4 程式的調試
習題及參考答案
第2章 佇列
2.1 線性表的定義及結構
2.2 佇列
習題及參考答案
第3章 棧
3.1 棧的定義與基本操作
3.2 棧的存儲方式
3.3 棧的套用
習題及參考答案
第4章 樹
4.1 樹的概念
4.2 二叉樹
4.3 樹的存儲結構
4.4 樹的遍歷
4.5 最優二叉樹
習題及參考答案
第5章 圖
5.1 圖的概念
5.2 圖的遍歷
5.3 圖的最短路
5.4 最小生成樹
5.5 圖的套用
習題及參考答案
第6章 數據結構的綜合套用
6.1 並查集(LJnion FindSets)
6.2 哈希表(Hash Table)
6.3 數據結構的綜合套用
習題及參考答案
第7章 排列和組合
7.1 加法原理和乘法原理
7.2 排列
7.3 組合
習題及參考答案
第8章 高精度計算
8.1 高精度基本計算
8.2 高精度計算的最佳化
習題及參考答案
第9章 排序法
9.1 插入排序
9.2 希爾排序
9.3 選擇排序
9.4 冒泡排序
9.5 快速排序
9.6 堆排序
9.7 基數排序(多關鍵字排序)
9.8 各種內部排序方法的比較
習題及參考答案
第10章 搜尋策略
10.1 搜尋的基本知識
10.2 窮舉搜尋
10.3 回溯搜尋
10.4 廣度優先搜尋
10.5 分支定界
習題及參考答案
第11章 分治策略
11.1 分治原理
11.2 二分法
11.3遞推法的分治處理
習題及參考答案
第12章 貪心法
12.1 貪心算法思想
12.2 貪心法的典型例題
12.3 貪心法的證明
12.4 貪心法在搜尋中的套用
習題及參考答案
第13章 動態規劃
13.1 動態規劃的基本思想
13.2 動態規劃的進一步討論
13.3 記憶化搜尋的套用
習題及參考答案
第14章 算法的綜合套用
附錄
附錄1編譯器開關表
附錄2FreePascal和Turbo Pascal的主要區別
