信息学奥林匹克教程 基础篇PDF电子书下载

1绪论 1

1.1信息学奥林匹克竞赛的发展 1

1.2 NOI竞赛条例及竞赛规程 3

1.3信息学奥林匹克竞赛的指导思想 7

1.4信息学奥林匹克竞赛的命题原则 10

1.5信息学奥林匹克的教育思想 13

1.6算法的基本概念 14

1.7结构化程序设计方法 32

2计算机基础知识 34

2.1计算机的发展 34

2.2计算机的组成 36

2.3计算机的配置 40

2.4计算机内的数据表示 47

2.5操作系统 53

2.6文字的录入与排版 71

2.7网络技术与应用 75

2.8信息技术道德规范 83

3数值问题 86

3.1一般性数值问题 86

3.2排列与组合 92

3.3多项式问题 98

3.4递归关系 104

4简单数据结构 109

4.1数据结构概述 109

4.2线性结构 111

4.3树型结构 128

4.4图形结构 140

5基本算法模型 159

5.1枚举归纳 159

5.2递推 168

5.3递归 172

5.4搜索回溯 176

5.5分治方法 188

5.6贪心策略 199

6程序设计的深入 205

6.1数学思维在程序设计中的应用 205

6.2综合算法设计 210

7联赛试题解析 219

7.1 NOIP2000复赛试题 219

7.2 NOIP2001复赛试题 237

7.3 NOIP2002复赛试题 254

7.4联赛其他试题 277

附件：全国青少年信息学（计算机）奥林匹克联赛竞赛大纲（2001年） 300