信息学奥林匹克 普及版PDF电子书下载

第一章 信息技术基础 1

第一节 辉煌六十年 1

第二节 计算机硬件与软件 4

第三节 个人计算机 6

第四节 一千不等于1000 14

第五节 Windows操作系统 18

第六节 其他操作系统 28

第七节 汉字技术 32

第八节 网络技术基础 35

第九节 多媒体与数据库 41

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

习题 47

第二章 程序基础 50

第一节 我的第一个程序 50

第二节 输入输出语句 52

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

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

第五节 变量与常量 61

第六节 系统预定义函数 63

第七节 关系运算与表达式 65

第八节 位运算及其应用 68

习题 71

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

第三章 程序的基本结构 73

第二节 多分支结构 76

第三节 for循环 80

第四节 while循环 83

第五节 repeat…until循环 86

第六节 循环综合应用 89

第七节 随机函数及其应用 94

习题 96

第四章 构造数据类型 99

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

第二节 数组类型 103

第三节 数组的排序 108

第四节 多维数组 112

第五节 字符串类型 117

第六节 高精度运算 120

第七节 数制转换及其应用 124

第八节 枚举类型 129

第九节 记录类型 131

第十节 文件类型 135

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

习题 147

第五章 结构化程序设计 150

第一节 过程与参数传递 150

第二节 自定义函数 155

第三节 结构化程序设计 159

第四节 程序的时间复杂度 163

第五节 递推算法 167

第六节 递归算法 172

第七节 递归与分治 178

第八节 回溯算法 183

习题 188

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

第一节 顺序结构与HASH表 194

第二节 指针类型 200

第三节 链表 203

第四节 线性结构及其描述 207

第五节 栈式结构及其应用 212

第六节 栈与深度优先搜索 218

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

第八节 程序的空间复杂度 228

习题 233

第七章 非线性结构 237

第一节 树形结构及其特点 237

第二节 二叉树及其特征 242

第三节 二叉树的应用 246

第四节 二叉树的典型应用 252

第五节 图及其表示 258

第六节 图的典型算法 262

第七节 图的简单应用 270

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

第九节 非线性结构综合 282

习题 288

第八章 高效算法入门 294

第一节 贪心算法 294

第二节 搜索优化 300

第三节 双向广度优先搜索 309

第四节 锦囊秘计 318

第五节 动态规划基础 323

第六节 数论基础 332

第七节 排列与组合初步 338

习题 346

附录一 ASCII码表 354

附录 354

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

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

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

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

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

参考答案 373

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

试题分析 378

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

参考答案 390

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