信息学：奥林匹克（普及版）

第一章　信息技术基础
　第一节　辉煌六十年
　第二节　计算机硬件与软件
　第三节　个人计算机
　第四节　一千不等于1000
　第五节　Windows操作系统
　第六节　其他操作系统
　第七节　汉字技术
　第八节　网络技术基础
　第九节　多媒体与数据库
　第十节　计算机病毒与信息学道德规范
　习题
第二章　程序基础
　第一节　我的　第一个程序
　第二节　输入输出语句
　第三节　整数类型与实数类型
　第四节　字符类型与布尔类型
　第五节　变量与常量
　第六节　系统预定义函数
　第七节　关系运算与表达式
　第八节　位运算及其应用
　习题
第三章　程序的基本结构
　第一节　顺序结构与分支结构
　第二节　多分支结构
　第三节　for循环
　第四节　while循环
　第五节　repeatuntil循环
　第六节　循环综合应用
　第七节　随机函数及其应用
　习题
第四章　构造数据类型
　第一节　子界类型与集合类型
　第二节　数组类型
　第三节　数组的排序
　第四节　多维数组
　第五节　字符串类型
　第六节　高精度运算
　第七节　数制转换及其应用
　第八节　枚举类型
　第九节　记录类型
　第十节　文件类型
　第十一节　文件输入输出实例
　习题
第五章　结构化程序设计
　第一节　过程与参数传递
　第二节　自定义函数
　第三节　结构化程序设计
　第四节　程序的时间复杂度
　第五节　递推算法
　第六节　递归算法
　第七节　递归与分治
　第八节　回溯算法
　习题
第六章　动态数据结构与线性表
　第一节　顺序结构与HASH表
　第二节　指针类型
　第三节　链表
　第四节　线性结构及其描述
　第五节　栈式结构及其应用
　第六节　栈与深度优先搜索
　第七节　队列与广度优先搜索
　第八节　程序的空间复杂度
　习题
第七章　非线性结构
　第一节　树形结构及其特点
　第二节　二叉树及其特征
　第三节　二又树的应用
　第四节　二又树的典型应用
　第五节　图及其表示
　第六节　图的典型算法
　第七节　图的简单应用
　第八节　欧拉图与哈密尔顿图
　第九节　非线性结构综合
　习题
第八章　高效算法入门
　第一节　贪心算法
　第二节　搜索优化
　第三节　双向广度优先搜索
　第四节　锦囊秘计
　第五节　动态规划基础
　第六节　数论基础
　第七节　排列与组合初步
　习题
附录
　附录一　ASCⅡ码表
　附录二　PASCAL语言出错代码提示中英文对照
　附录三　PASCAL语言编辑命令一览表
　附录四　PASCAL常用标准函数与过程
　附录五　全国青少年信息学奥林匹克联赛大纲
　附录六　第十一届全国青少年信息学奥林匹克联赛初赛试题
　参考答案
　附录七　第十一届全国青少年信息学奥林匹克联赛复赛试题试题分析
　附录八　2000年小学生计算机知识竞赛初赛试题
　参考答案
　附录九　小学信息学奥赛试题选编