信息學：奧林匹克（普及版）

第一章　信息技術(shù)基礎(chǔ)
　第一節(jié)　輝煌六十年
　第二節(jié)　計算機硬件與軟件
　第三節(jié)　個人計算機
　第四節(jié)　一千不等于1000
　第五節(jié)　Windows操作系統(tǒng)
　第六節(jié)　其他操作系統(tǒng)
　第七節(jié)　漢字技術(shù)
　第八節(jié)　網(wǎng)絡(luò)技術(shù)基礎(chǔ)
　第九節(jié)　多媒體與數(shù)據(jù)庫
　第十節(jié)　計算機病毒與信息學道德規(guī)范
　習題
第二章　程序基礎(chǔ)
　第一節(jié)　我的　第一個程序
　第二節(jié)　輸入輸出語句
　第三節(jié)　整數(shù)類型與實數(shù)類型
　第四節(jié)　字符類型與布爾類型
　第五節(jié)　變量與常量
　第六節(jié)　系統(tǒng)預定義函數(shù)
　第七節(jié)　關(guān)系運算與表達式
　第八節(jié)　位運算及其應用
　習題
第三章　程序的基本結(jié)構(gòu)
　第一節(jié)　順序結(jié)構(gòu)與分支結(jié)構(gòu)
　第二節(jié)　多分支結(jié)構(gòu)
　第三節(jié)　for循環(huán)
　第四節(jié)　while循環(huán)
　第五節(jié)　repeatuntil循環(huán)
　第六節(jié)　循環(huán)綜合應用
　第七節(jié)　隨機函數(shù)及其應用
　習題
第四章　構(gòu)造數(shù)據(jù)類型
　第一節(jié)　子界類型與集合類型
　第二節(jié)　數(shù)組類型
　第三節(jié)　數(shù)組的排序
　第四節(jié)　多維數(shù)組
　第五節(jié)　字符串類型
　第六節(jié)　高精度運算
　第七節(jié)　數(shù)制轉(zhuǎn)換及其應用
　第八節(jié)　枚舉類型
　第九節(jié)　記錄類型
　第十節(jié)　文件類型
　第十一節(jié)　文件輸入輸出實例
　習題
第五章　結(jié)構(gòu)化程序設(shè)計
　第一節(jié)　過程與參數(shù)傳遞
　第二節(jié)　自定義函數(shù)
　第三節(jié)　結(jié)構(gòu)化程序設(shè)計
　第四節(jié)　程序的時間復雜度
　第五節(jié)　遞推算法
　第六節(jié)　遞歸算法
　第七節(jié)　遞歸與分治
　第八節(jié)　回溯算法
　習題
第六章　動態(tài)數(shù)據(jù)結(jié)構(gòu)與線性表
　第一節(jié)　順序結(jié)構(gòu)與HASH表
　第二節(jié)　指針類型
　第三節(jié)　鏈表
　第四節(jié)　線性結(jié)構(gòu)及其描述
　第五節(jié)　棧式結(jié)構(gòu)及其應用
　第六節(jié)　棧與深度優(yōu)先搜索
　第七節(jié)　隊列與廣度優(yōu)先搜索
　第八節(jié)　程序的空間復雜度
　習題
第七章　非線性結(jié)構(gòu)
　第一節(jié)　樹形結(jié)構(gòu)及其特點
　第二節(jié)　二叉樹及其特征
　第三節(jié)　二又樹的應用
　第四節(jié)　二又樹的典型應用
　第五節(jié)　圖及其表示
　第六節(jié)　圖的典型算法
　第七節(jié)　圖的簡單應用
　第八節(jié)　歐拉圖與哈密爾頓圖
　第九節(jié)　非線性結(jié)構(gòu)綜合
　習題
第八章　高效算法入門
　第一節(jié)　貪心算法
　第二節(jié)　搜索優(yōu)化
　第三節(jié)　雙向廣度優(yōu)先搜索
　第四節(jié)　錦囊秘計
　第五節(jié)　動態(tài)規(guī)劃基礎(chǔ)
　第六節(jié)　數(shù)論基礎(chǔ)
　第七節(jié)　排列與組合初步
　習題
附錄
　附錄一　ASCⅡ碼表
　附錄二　PASCAL語言出錯代碼提示中英文對照
　附錄三　PASCAL語言編輯命令一覽表
　附錄四　PASCAL常用標準函數(shù)與過程
　附錄五　全國青少年信息學奧林匹克聯(lián)賽大綱
　附錄六　第十一屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
　參考答案
　附錄七　第十一屆全國青少年信息學奧林匹克聯(lián)賽復賽試題試題分析
　附錄八　2000年小學生計算機知識競賽初賽試題
　參考答案
　附錄九　小學信息學奧賽試題選編