信息學奧林匹克

第一部分 Pascal程序設計語言
第一章 Pascal語言基礎
第一節(jié) Pascal語言程序的結構、創(chuàng)建與運行
第二節(jié) 標準數據類型與變量的定義
第三節(jié) 運算符、標準函數與表達式
第四節(jié) 基本語句
第五節(jié) 順序結構
第二章 選擇結構
第一節(jié) if語句
第二節(jié) case語句
第三章 循環(huán)結構
第一節(jié) for循環(huán)結構
第二節(jié) while循環(huán)結構
第三節(jié) repeat循環(huán)
第四節(jié) 循環(huán)結構的應用
第四章 數組
第一節(jié) 數組的定義
第二節(jié) 二維數組及應用
第五章 字符串
第一節(jié) 字符串的定義
第二節(jié) 字符串常用函數和過程
第六章 函數與過程
第一節(jié) 自定義函數及其調用
第二節(jié) 自定義過程及其調用
第三節(jié) 參數間的數據傳遞與變量的作用域
第四節(jié) 嵌套與遞歸
第七章 指針
第一節(jié) 指針的定義
第二節(jié) 鏈表
第三節(jié) 鏈表的使用
第二部分 數據結構與常用算法
第八章 高精度運算
第一節(jié) 初識高精度運算
第二節(jié) 高精度加法
第三節(jié) 高精度減法
第四節(jié) 高精度乘法
第五節(jié) 高精度除法
第六節(jié) 高精度算法的壓位優(yōu)化
第七節(jié) 高精度算法的應用
第九章 排序算法
第一節(jié) 簡單排序
第二節(jié) 快速排序
第三節(jié) 歸并排序
第四節(jié) 桶排序
第五節(jié) 堆排序
第六節(jié) 排序算法的比較
第十章 回溯算法
第一節(jié) 回溯法的基本思想和框架
第二節(jié) 回溯算法的應用舉例
第十一章 棧與隊列
第一節(jié) 棧及其應用
第二節(jié) 隊列及其應用
第十二章 樹
第一節(jié) 樹的基本概念和存儲方法
第二節(jié) 二叉樹的存儲和遍歷
第三節(jié) 樹的應用
第十三章 圖
第一節(jié) 圖的基本概念
第二節(jié) 圖的存儲和遍歷
第三節(jié) 最小生成樹算法
第四節(jié) 最短路徑
第十四章 搜索算法
第一節(jié) 深度優(yōu)先搜索的基本框架
第二節(jié) 深度優(yōu)先搜索的優(yōu)化
第三節(jié) 廣度優(yōu)先搜索算法及其優(yōu)化
第十五章 動態(tài)規(guī)劃
第一節(jié) 動態(tài)規(guī)劃的基礎
第二節(jié) 動態(tài)規(guī)劃的解題步驟
第三節(jié) 動態(tài)規(guī)劃的基本模型和常見方程
第十六章 高級數據結構
第一節(jié) 并查集及其應用
第二節(jié) 線段樹
第三節(jié) 樹狀數組及其應用
第四節(jié) 平衡樹及其應用
第五節(jié) 網絡流及其應用
第三部分 模擬試題及解析
模擬試題一
模擬試題二
模擬試題一解析
模擬試題二解析
附錄
附錄一 文件操作
附錄二 全國青少年信息學奧林匹克聯賽大綱
附錄三 Pascal運行錯誤對照表
參考文獻