信息學奧林匹克(普及版)（簡體書）

作為信息學奧林匹克競賽資深輔導老師的戴勝軍先生，針對小學生和初中生信息學奧林匹克競賽培訓教材短缺的實際情況。編寫了本套書。本套書分普及版與提高版兩冊，分別針對全國青少年信息學奧林匹克普及組與提高組兩個級別競賽編寫。 本套書最大的特色在于，作者把目標鎖定于學習各知識點的方法，而不是要傳授的知識本身。作者把更多的筆墨用于引導學生去理解、去領悟，讓他們在實踐中自己得出結論，最后再與書本上的結論作比較。本書是其中之一的普及版。

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