作为信息学奥林匹克竞赛资深辅导老师的戴胜军先生，针对小学生和初中生信息学奥林匹克竞赛培训教材短缺的实际情况。编写了本套书。本套书分普及版与提高版两册，分别针对全国青少年信息学奥林匹克普及组与提高组两个级别竞赛编写。

本套书最大的特色在于，作者把目标锁定于学习各知识点的方法，而不是要传授的知识本身。作者把更多的笔墨用于引导学生去理解、去领悟，让他们在实践中自己得出结论，最后再与书本上的结论作比较。本书是其中之一的普及版。

第一章 信息技术基础

第一节 辉煌六十年

第二节 计算机硬件与软件

第三节 个人计算机

第四节 一千不等于1000

第五节 Windows操作系统

第六节 其他操作系统

第七节 汉字技术

第八节 网络技术基础

第九节 多媒体与数据库

第十节 计算机病毒与信息学道德规范

习题

第二章 程序基础

第一节 我的第一个程序

第二节 输入输出语句

第三节 整数类型与实数类型

第四节 字符类型与布尔类型

第五节 变量与常量

第六节 系统预定义函数

第七节 关系运算与表达式

第八节 位运算及其应用

习题

第三章 程序的基本结构

第一节 顺序结构与分支结构

第二节 多分支结构

第三节 for循环

第四节 while循环

第五节 repeatuntil循环

第六节 循环综合应用

第七节 随机函数及其应用

习题

第四章 构造数据类型

第一节 子界类型与集合类型

第二节 数组类型

第三节 数组的排序

第四节 多维数组

第五节 字符串类型

第六节 高精度运算

第七节 数制转换及其应用

第八节 枚举类型

第九节 记录类型

第十节 文件类型

第十一节 文件输入输出实例

习题

第五章 结构化程序设计

第一节 过程与参数传递

第二节 自定义函数

第三节 结构化程序设计

第四节 程序的时间复杂度

第五节 递推算法

第六节 递归算法

第七节 递归与分治

第八节 回溯算法

习题

第六章 动态数据结构与线性表

第一节 顺序结构与HASH表

第二节 指针类型

第三节 链表

第四节 线性结构及其描述

第五节 栈式结构及其应用

第六节 栈与深度优先搜索

第七节 队列与广度优先搜索

第八节 程序的空间复杂度

习题

第七章 非线性结构

第一节 树形结构及其特点

第二节 二叉树及其特征

第三节 二又树的应用

第四节 二又树的典型应用

第五节 图及其表示

第六节 图的典型算法

第七节 图的简单应用

第八节 欧拉图与哈密尔顿图

第九节 非线性结构综合

习题

第八章 高效算法入门

第一节 贪心算法

第二节 搜索优化

第三节 双向广度优先搜索

第四节 锦囊秘计

第五节 动态规划基础

第六节 数论基础

第七节 排列与组合初步

习题

附录

附录一 ASCⅡ码表

附录二 PASCAL语言出错代码提示中英文对照

附录三 PASCAL语言编辑命令一览表

附录四 PASCAL常用标准函数与过程

附录五 全国青少年信息学奥林匹克联赛大纲

附录六 第十一届全国青少年信息学奥林匹克联赛初赛试题

参考答案

附录七 第十一届全国青少年信息学奥林匹克联赛复赛试题

试题分析

附录八 2000年小学生计算机知识竞赛初赛试题

参考答案

附录九 小学信息学奥赛试题选编