奥赛题型精解 初中信息学PDF电子书下载

第一部分 语言篇 2

第一章 Pascal语言基础 2

第一节 Free Pascal概述 2

第二节 Free Pascal的基本概念 10

第二章 Pascal语言三种结构 19

第一节 顺序结构的程序设计 19

第二节 分支结构的程序设计 25

第三节 循环结构 32

第三章 数组和字符串 43

第一节 一维数组 43

第二节 二维数组 47

第三节 字符串 51

第四章 子程序 58

第一节 函数 58

第二节 过程 62

第三节 变量和参数 64

第四节 数值形参和变量形参 66

第五节 过程和函数的嵌套 67

第六节 子程序（模块化）结构的程序设计 68

第五章 其他构造类型 71

第一节 枚举类型 71

第二节 子界类型 75

第三节 集合类型 77

第四节 记录类型 81

第五节 文件类型 83

第六章 指针类型 86

第一节 指针类型 86

第二节 单向链表 89

第二部分 数据结构篇 98

第一章 栈 98

第二章 队列 108

第三章 树 115

第一节 树 115

第二节 最优二叉树 126

第四章 图 131

第三部分 算法篇 145

第一章 算法概述 145

第一节 算法概述 145

第二节 算法评价与优化 151

第二章 排序与查找 160

第三章 搜索算法 179

第一节 穷举法 179

第二节 回溯 188

第三节 深度优先搜索和宽度优先搜索 197

第四章 常用算法 212

第一节 高精度计算 212

第二节 模拟策略 220

第三节 递归 228

第四节 递推 240

第五节 分治 247

第六节 贪心策略 260

第七节 动态规划初步 268

第四部分 补充材料 276

第一章 计算机的基本常识 276

第二章 计算机工作原理及系统组成 279

第三章 信息的表示与处理 284

第四章 计算机网络 297

第五章 软件与操作系统 307

第六章 计算机的网络安全 318

参考答案 321