數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計：Pascal語言——青少年信息學奧林匹克競賽培訓教材
- 所屬分類：
- 作者：
張文又，王學紅，郭蓮鳳 主編
- 出版社：
北京理工大學出版社
- ISBN：9787564007430
- 出版日期：2006-6-1
-
原價：
￥28.00元
現(xiàn)價：￥21.70元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
在聯(lián)合國教科文組織的倡導下，自1989年至今國際信息學奧林匹克學科競賽（IOI）已經(jīng)舉辦了17屆。在世界各國青少年優(yōu)秀選手競展雄姿的舞臺上，中國代表隊戰(zhàn)績輝煌。
與IOI同步的全國青少年信息學奧林匹克分區(qū)聯(lián)賽（NOIP）的開展，提高了我國青少年的科學素養(yǎng)，促進了信息科技活動的普及，選拔出了大量的計算機拔尖人才，受到了眾多信息學愛好者的關(guān)注。
目前在競賽中多數(shù)選手選用Pascal語言。Pascal語言功能強大，數(shù)據(jù)類型豐富，程序結(jié)構(gòu)嚴謹，便于閱讀和理解。應(yīng)用Pascal語言程序設(shè)計求解問題，核心是數(shù)據(jù)結(jié)構(gòu)和算法的整合。因此，系統(tǒng)研究數(shù)據(jù)結(jié)構(gòu)和算法，編程技能將如虎添翼。
在目前的圖書市場上，有關(guān)Pascal語言數(shù)據(jù)結(jié)構(gòu)和算法的競賽輔導教材極少。見到一些是寫給大學生的，不適合中小學生閱讀。為了幫助中小學生學習數(shù)據(jù)結(jié)構(gòu)和算法知識，特聘請具有豐富競賽輔導經(jīng)驗的一線教師和曾在國際信息學奧林匹克學科競賽中獲得金牌的優(yōu)秀選手共同編寫了這本書。本書是Pascal語言（小學版）和Pascal語言（中學版）的后繼教材，內(nèi)容緊扣信息學競賽大綱，結(jié)構(gòu)嚴謹，語言簡練，希望它能為讀者提高競賽技藝奉獻綿薄之力
目錄
第1章 數(shù)據(jù)結(jié)構(gòu)與算法的引入
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.2 算法
1.3 建立數(shù)學模型
1.4 程序的調(diào)試
習題及參考答案
第2章 指針和動態(tài)數(shù)據(jù)結(jié)構(gòu)
2.1 指針變量的定義及基本使用
2.2 鏈表
習題及參考答案
第3章 文件
3.1 文本文件的邏輯組織
3.2 文本文件的基本操作
3.3 文本文件應(yīng)用舉例
習題及參考答案
第4章 樹
4.1 樹的概念
4.2 二叉樹
4.3 樹的存儲結(jié)構(gòu)
4.4 樹的遍歷
4.5 最優(yōu)二叉樹
習題及參考答案
第5章 圖
5.1 圖的概念
5.2 圖的遍歷
5.3 圖的最短路
5.4 最小生成樹
5.5 圖的應(yīng)用
習題及參考答案
第6章 排列和組合
6.1 加法原理和乘法原理
6.2 排列
6.3 組合
習題及參考答案
第7章 高精度計算
7.1 高精度基本計算
7.2 高精度計算的優(yōu)化
習題及參考答案
第8章 排序法
8.1 插入排序
8.2 希爾排序
8.3 選擇排序
8.4 冒泡排序
8.5 快速排序
8.6 堆排序
8.7 基數(shù)排序（多關(guān)鍵字排序）
8.8 各種內(nèi)部排序方法的比較
習題及參考答案
第9章 搜索策略
9.1 搜索的基本知識
9.2 窮舉搜索
9.3 回溯搜索
9.4 廣度優(yōu)先搜索
9.5 分支定界
習題及參考答案
第10章 分治策略
10.1 分治原理
10.2 二分法
10.3 遞推法的分治處理
習題及參考答案
第11章 動態(tài)規(guī)劃
11.1 動態(tài)規(guī)劃的基本思想
11.2 動態(tài)規(guī)劃的進一步討論
11.3 記憶化搜索的應(yīng)用
習題及參考答案
第12章 算法的綜合應(yīng)用
附錄
附錄1 編譯器開關(guān)表
附錄2 Free Pascal和Trurbo Pascal的主要區(qū)別
