第1章 程序設計基礎
1.1 二進制
1.2 計算機系統(tǒng)的組成
1.2.1 運算器
1.2.2 控制器
1.2.3 存儲器
1.2.4 榆入設備
1.2.5 輸出設備
1.3 計算機編程解題的一般過程
1.4 算法的概念及特征
1.4.1 算法的概念
1.4.2 算法的特征
1.5 算法的描述及三種基本結(jié)構(gòu)
1.5.1 算法的描述
1.5.2 算法的三種基本結(jié)構(gòu)
1.6 算法的應用舉例
習題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中的表達式
2.5.1 運算符
2.5.2 表達式
習題2
第3章 Pascal的基本語句
3.1 順序結(jié)構(gòu)的程序設計
3.2 分支結(jié)構(gòu)的程序設計
3.2.1 簡單分支結(jié)構(gòu)
3.2.2 分支結(jié)構(gòu)嵌套
3.2.3 多分支語句
3.3 循環(huán)結(jié)構(gòu)的程序設計
3.3.1 計數(shù)循環(huán)(for/to/do語句)
3.3.2 當型循環(huán)(while/do語句)
3.3.3 直到型循環(huán)(repeat/until語句)
3.3.4 循環(huán)嵌套
3.3.5 循環(huán)的綜合應用
習題3
第4章 數(shù)組及其應用
4.1 子界類型
4.2 數(shù)組的定義
4.3 數(shù)組的基本操作
4.4 數(shù)組的基本應用
4.5 字符數(shù)組與字符串
習題4
第5章 過程與函數(shù)
5.1 自定義函數(shù)
5.2 自定義過程
5.3 變量及其作用域
5.4 參數(shù)的傳遞
5.5 遞歸程序的設計
習題5
第6章 枚舉、集合、記錄和文件
6.1 枚舉類型
6.2 集合類型
6.2.1 集合的性質(zhì)
6.2.2 集合的運算
6.2.3 集合的輸入輸出
6.2.4 集合的應用舉例
6.3 記錄
6.3.1 記錄的定義
6.3.2 記錄的操作
6.3.3 開域語句
6.3.4 記錄的應用舉例
6.4 文件
習題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 指針的綜合應用
習題7
第8章 算法初步
8.1 算法評價
8.1.1 算法的正確性
8.1.2 算法的簡單性:編程復雜度
8.1.3 算法消耗的時間:時間復雜度
8.1.4 算法占用的存儲空間:空間復雜度
8.2 窮舉法
8.2.1 窮舉法的應用舉例
8.2.2 窮舉法的優(yōu)化
8.3 進制轉(zhuǎn)換原理及應用
8.3.1 進制轉(zhuǎn)換原理
8.3.2 進制轉(zhuǎn)換原理的應用
8.4 高精度運算
8.5 數(shù)據(jù)查找與排序
8.5.1 數(shù)據(jù)查找算法
8.5.2 數(shù)據(jù)排序算法
8.5.3 排序算法的比較
8.5.4 查找與排序應用舉例
8.6 組合數(shù)學
8.6.1 組合數(shù)學中的基本原理
8.6.2 排列
8.6.3 組合
8.7 遞推與遞歸
8.8 回溯法
8.9 動態(tài)規(guī)劃
習題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 棧的應用舉例
9.3 隊列
9.3.1 隊列的概念
9.3.2 隊列的存儲結(jié)構(gòu)
9.3.3 隊列的基本操作
9.3.4 循環(huán)隊列
9.3.5 隊列的應用舉例
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 圖的遍歷
習題9
第10章 分區(qū)聯(lián)賽模擬試題
10.1 分區(qū)聯(lián)賽初賽模擬試題(普及組)
10.2 分區(qū)聯(lián)賽復賽模擬試題(普及組)
附錄
附錄1 常用字符的ASCⅡ碼對照表
附錄2 FreePascal的常用運算符
附錄3 FreePascal編譯和運行過程中的出錯信息
附錄4 FreePascal的常用過程和函數(shù)
附錄5 FreePascal的調(diào)試技巧
參考文獻