本書涉及Pascal語言的語言,環(huán)境和應(yīng)用三個方面,內(nèi)容深入淺出,適合中學(xué)生競賽輔導(dǎo)使用。
第1章 程序設(shè)計基礎(chǔ)
1.1 二進(jìn)制
1.2 計算機(jī)系統(tǒng)的組成
1.2.1 運(yùn)算器
1.2.2 控制器
1.2.3 存儲器
1.2.4 榆入設(shè)備
1.2.5 輸出設(shè)備
1.3 計算機(jī)編程解題的一般過程
1.4 算法的概念及特征
1.4.1 算法的概念
1.4.2 算法的特征
1.5 算法的描述及三種基本結(jié)構(gòu)
1.5.1 算法的描述
1.5.2 算法的三種基本結(jié)構(gòu)
1.6 算法的應(yīng)用舉例
習(xí)題1
第2章 Pascal的基本語法
2.1 Pascal程序概述
2.1.1 Pascal程序的一般結(jié)構(gòu)
2.1.2 Pascal程序中的符號
2.2 Pascal中的數(shù)據(jù)
2.2.1 整型
2.2.2 實型
2.2.3 字符型
2.2.4 布爾型
2.3 Pascal中的量
2.3.1 常量
2.3.2 變量
2.4 Pascal中的函數(shù)
2.5 Pascal中的表達(dá)式
2.5.1 運(yùn)算符
2.5.2 表達(dá)式
習(xí)題2
第3章 Pascal的基本語句
3.1 順序結(jié)構(gòu)的程序設(shè)計
3.2 分支結(jié)構(gòu)的程序設(shè)計
3.2.1 簡單分支結(jié)構(gòu)
3.2.2 分支結(jié)構(gòu)嵌套
3.2.3 多分支語句
3.3 循環(huán)結(jié)構(gòu)的程序設(shè)計
3.3.1 計數(shù)循環(huán)(for/to/do語句)
3.3.2 當(dāng)型循環(huán)(while/do語句)
3.3.3 直到型循環(huán)(repeat/until語句)
3.3.4 循環(huán)嵌套
3.3.5 循環(huán)的綜合應(yīng)用
習(xí)題3
第4章 數(shù)組及其應(yīng)用
4.1 子界類型
4.2 數(shù)組的定義
4.3 數(shù)組的基本操作
4.4 數(shù)組的基本應(yīng)用
4.5 字符數(shù)組與字符串
習(xí)題4
第5章 過程與函數(shù)
5.1 自定義函數(shù)
5.2 自定義過程
5.3 變量及其作用域
5.4 參數(shù)的傳遞
5.5 遞歸程序的設(shè)計
習(xí)題5
第6章 枚舉、集合、記錄和文件
6.1 枚舉類型
6.2 集合類型
6.2.1 集合的性質(zhì)
6.2.2 集合的運(yùn)算
6.2.3 集合的輸入輸出
6.2.4 集合的應(yīng)用舉例
6.3 記錄
6.3.1 記錄的定義
6.3.2 記錄的操作
6.3.3 開域語句
6.3.4 記錄的應(yīng)用舉例
6.4 文件
習(xí)題6
第7章 指針
7.1 靜態(tài)存儲與動態(tài)存儲
7.2 指針變量及基本使用
7.2.1 指針變量的定義
7.2.2 指針變量的使用
7.3 線性鏈表
7.3.1 線性鏈表的概念
7.3.2 線性鏈表的建立
7.3.3 線性鏈表的遍歷與輸出
7.3.4 線性鏈表的查找
7.3.5 線性鏈表的插入
7.3.6 線性鏈表的刪除
7.3.7 線性鏈表的歸并
7.4 循環(huán)鏈表
7.5 雙向鏈表
7.6 指針的綜合應(yīng)用
習(xí)題7
第8章 算法初步
8.1 算法評價
8.1.1 算法的正確性
8.1.2 算法的簡單性:編程復(fù)雜度
8.1.3 算法消耗的時間:時間復(fù)雜度
8.1.4 算法占用的存儲空間:空間復(fù)雜度
8.2 窮舉法
8.2.1 窮舉法的應(yīng)用舉例
8.2.2 窮舉法的優(yōu)化
8.3 進(jìn)制轉(zhuǎn)換原理及應(yīng)用
8.3.1 進(jìn)制轉(zhuǎn)換原理
8.3.2 進(jìn)制轉(zhuǎn)換原理的應(yīng)用
8.4 高精度運(yùn)算
8.5 數(shù)據(jù)查找與排序
8.5.1 數(shù)據(jù)查找算法
8.5.2 數(shù)據(jù)排序算法
8.5.3 排序算法的比較
8.5.4 查找與排序應(yīng)用舉例
8.6 組合數(shù)學(xué)
8.6.1 組合數(shù)學(xué)中的基本原理
8.6.2 排列
8.6.3 組合
8.7 遞推與遞歸
8.8 回溯法
8.9 動態(tài)規(guī)劃
習(xí)題8
第9章 數(shù)據(jù)結(jié)構(gòu)初步
9.1 線性表
9.2 棧
9.2.1 棧的概念
9.2.2 棧的存儲結(jié)構(gòu)
9.2.3 棧的基本操作
9.2.4 棧的應(yīng)用舉例
9.3 隊列
9.3.1 隊列的概念
9.3.2 隊列的存儲結(jié)構(gòu)
9.3.3 隊列的基本操作
9.3.4 循環(huán)隊列
9.3.5 隊列的應(yīng)用舉例
9.4 樹
9.4.1 樹的定義
9.4.2 樹的基本概念
9.4.3 樹的表示方法
9.4.4 樹的遍歷
9.4.5 二叉樹的基本概念
9.4.6 普通樹轉(zhuǎn)換成二叉樹
9.4.7 二叉樹的遍歷
9.4.8 二叉樹的計數(shù)
9.4.9 由遍歷結(jié)果確定二叉樹的形態(tài)
9.5 圖
9.5.1 圖的概念
9.5.2 圖的遍歷
習(xí)題9
第10章 分區(qū)聯(lián)賽模擬試題
10.1 分區(qū)聯(lián)賽初賽模擬試題(普及組)
10.2 分區(qū)聯(lián)賽復(fù)賽模擬試題(普及組)
附錄
附錄1 常用字符的ASCⅡ碼對照表
附錄2 FreePascal的常用運(yùn)算符
附錄3 FreePascal編譯和運(yùn)行過程中的出錯信息
附錄4 FreePascal的常用過程和函數(shù)
附錄5 FreePascal的調(diào)試技巧
參考文獻(xiàn)