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