數(shù)據(jù)結構與算法設計:Pascal語言——青少年信息學奧林匹克競賽培訓教材
- 所屬分類:
計算機培訓..
- 作者:
張文又,王學紅,郭蓮鳳 主編
- 出版社:
北京理工大學出版社
- ISBN:9787564007430
- 出版日期:2006-6-1
-
原價:
¥28.00元
現(xiàn)價:¥21.70元
圖書簡介
在聯(lián)合國教科文組織的倡導下,自1989年至今國際信息學奧林匹克學科競賽(IOI)已經(jīng)舉辦了17屆。在世界各國青少年優(yōu)秀選手競展雄姿的舞臺上,中國代表隊戰(zhàn)績輝煌。
與IOI同步的全國青少年信息學奧林匹克分區(qū)聯(lián)賽(NOIP)的開展,提高了我國青少年的科學素養(yǎng),促進了信息科技活動的普及,選拔出了大量的計算機拔尖人才,受到了眾多信息學愛好者的關注。
目前在競賽中多數(shù)選手選用Pascal語言。Pascal語言功能強大,數(shù)據(jù)類型豐富,程序結構嚴謹,便于閱讀和理解。應用Pascal語言程序設計求解問題,核心是數(shù)據(jù)結構和算法的整合。因此,系統(tǒng)研究數(shù)據(jù)結構和算法,編程技能將如虎添翼。
在目前的圖書市場上,有關Pascal語言數(shù)據(jù)結構和算法的競賽輔導教材極少。見到一些是寫給大學生的,不適合中小學生閱讀。為了幫助中小學生學習數(shù)據(jù)結構和算法知識,特聘請具有豐富競賽輔導經(jīng)驗的一線教師和曾在國際信息學奧林匹克學科競賽中獲得金牌的優(yōu)秀選手共同編寫了這本書。本書是Pascal語言(小學版)和Pascal語言(中學版)的后繼教材,內(nèi)容緊扣信息學競賽大綱,結構嚴謹,語言簡練,希望它能為讀者提高競賽技藝奉獻綿薄之力
目錄
第1章 數(shù)據(jù)結構與算法的引入
1.1 數(shù)據(jù)結構的概念
1.2 算法
1.3 建立數(shù)學模型
1.4 程序的調(diào)試
習題及參考答案
第2章 指針和動態(tài)數(shù)據(jù)結構
2.1 指針變量的定義及基本使用
2.2 鏈表
習題及參考答案
第3章 文件
3.1 文本文件的邏輯組織
3.2 文本文件的基本操作
3.3 文本文件應用舉例
習題及參考答案
第4章 樹
4.1 樹的概念
4.2 二叉樹
4.3 樹的存儲結構
4.4 樹的遍歷
4.5 最優(yōu)二叉樹
習題及參考答案
第5章 圖
5.1 圖的概念
5.2 圖的遍歷
5.3 圖的最短路
5.4 最小生成樹
5.5 圖的應用
習題及參考答案
第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ù)排序(多關鍵字排序)
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 記憶化搜索的應用
習題及參考答案
第12章 算法的綜合應用
附錄
附錄1 編譯器開關表
附錄2 Free Pascal和Trurbo Pascal的主要區(qū)別
同類熱銷圖書
書名 | 作者 | 出版社 | 價格 | 購買 |
蘋果專業(yè)培訓系列教材:Final Cut Pro X(全彩)(含DVD光.. | 電子工業(yè)出版社 | ¥110.00¥88.00 |
詳情 | |
計算機實用技術基礎(第2版)(審計署計算機審計中級培訓.. | 呂繼紅,宋.. | 清華大學出版社 | ¥47.00¥35.70 |
詳情 |
會計信息系統(tǒng)與審計(配光盤)(審計署計算機審計中級培訓.. | 喬鵬,李湘.. | 清華大學出版社 | ¥43.00¥32.70 |
詳情 |
SolidWorks Motion 運動仿真教程(2012版) | 美國DS Sol.. | 機械工業(yè)出版社 | ¥59.80¥47.80 |
詳情 |
Autodesk Maya 2012標準培訓教材I | 王琦 主編.. | 人民郵電出版社 | ¥98.00¥73.40 |
詳情 |
服飾造型講座4——套裝·背心(修訂版) | 日本文化服.. | 東華大學出版社 | ¥38.00¥27.60 |
詳情 |
思科網(wǎng)絡技術學院教程CCNA Exploration:LAN交換和無線 | (美)劉易.. | 人民郵電出版社 | ¥40.00¥32.00 |
詳情 |
思科網(wǎng)絡技術學院教程CCNA Exploration:接入WAN | (美)瓦尚.. | 人民郵電出版社 | ¥45.00¥36.00 |
詳情 |
全國青少年信息學競賽培訓教材—Pascal語言程序設計 | 陳穎,邱桂.. | 浙江大學出版社 | ¥45.00¥31.20 |
詳情 |
Autodesk Maya 2012標準培訓教材II | 王琦 主編.. | 人民郵電出版社 | ¥88.00¥70.40 |
詳情 |
室內(nèi)設計師培訓教材 | 中國室內(nèi)裝.. | 中國建筑工業(yè)出版.. | ¥78.00¥60.10 |
詳情 |
Excel 在市場營銷與銷售管理中的應用 (贈1CD)(電子制品CD-.. | 周賀來 編.. | 水利水電出版社 | ¥45.00¥36.00 |
詳情 |
計算機審計技術和方法/審計署計算機審計中級培訓系列教材 | 劉汝焯 等.. | 清華大學出版社 | ¥45.00¥34.30 |
詳情 |
計算機網(wǎng)絡應用技術(審計署計算機審計中級培訓系列教材) | 趙宇,李春.. | 清華大學出版社 | ¥27.00¥20.50 |
詳情 |
計算機輔助設計與制造實訓圖庫 | 袁鋒 編著 | 機械工業(yè)出版社 | ¥35.00¥28.60 |
詳情 |
Autodesk 3ds Max 2012標準培訓教材I | 王琦 主編.. | 人民郵電出版社 | ¥69.00¥51.70 |
詳情 |
ADOBE AFTER EFFECTS CS5標準培訓教材 | ACAA專家委.. | 人民郵電出版社 | ¥45.00¥36.00 |
詳情 |
計算機速記教程(中國秘書速記崗位資格證書專用教材) | 寇森 主編 | 中國人民大學出版.. | ¥38.00¥30.40 |
詳情 |
Java就業(yè)培訓教程(含盤) | 張孝祥 編.. | 清華大學出版社 | ¥39.00¥31.20 |
詳情 |
平面設計基礎 (全國商業(yè)美術設計師平面設計專業(yè)考試培訓教.. | 郭新生 主.. | 水利水電出版社 | ¥48.00¥36.50 |
詳情 |
項目實踐精解:IT項目的面向對象分析設計、開發(fā)及管理——.. | 梁立新 等.. | 電子工業(yè)出版社 | ¥55.00¥41.20 |
詳情 |
ADOBE PHOTOSHOP CS5標準培訓教材 | ACAA專家委.. | 人民郵電出版社 | ¥45.00¥36.00 |
詳情 |
ADOBE AFTER EFFECTS CS4標準培訓教材 | ACAA專家委.. | 人民郵電出版社 | ¥42.00¥33.60 |
詳情 |
審計線索的特征發(fā)現(xiàn)(審計署計算機審計中級培訓系列教材) | 劉汝焯 等.. | 清華大學出版社 | ¥18.00¥12.50 |
詳情 |
數(shù)據(jù)庫應用技術(審計署計算機審計中級培訓系列教材) | 車蕾,王曉.. | 清華大學出版社 | ¥39.00¥32.40 |
詳情 |