信息学奥林匹克教程·基础篇

　　《信息学奥林匹克教程》（基础篇）是作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验总结。全套教程分为三本，其中《语言篇》主要介绍竞赛规定语言之一，也是竞赛使用最为广泛、最适应竞赛的编程语言：Trurbo Pascal 7．0环境、语句与程序结构；《基础篇》主要面向竞赛入门的学生，介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想，详细阐述了计算机基础知识、算法概述、简单数据结构和基础算法模型等，培养学生参加NOIP的活动；《提高篇》主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了L，inux操作系统、Gcc、Free PascaJl编程环境。全国青少年信息学奥林匹克竞赛（NOI）和联赛（NOIP）是由教育部、中国科协批准和举办的面向全国青少年在校学生的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛（IOI）直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中。NOI和NOIP在试题难度上有一个层次关系，NOI注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOI竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此，湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥赛优秀辅导教师编写了这套"信息学奥林匹克教程"。

　　曹利国长沙市一中计算机教研室主任、高级教师，国际信息学奥林匹克竞赛金牌选手辅导教师，长沙市计算机学会理事。主编《新编中学信息技术教程》等教材4本，已发表论文7篇，曾获湖南省英才导师、长沙市中小学计算机教学先进个人、学科教学能手等称号。指导学生多次在国际、全国信息学奥林匹克竞赛中获奖。吴耀斌中南大学计算机科学与技术专业副教授。编著《信息学奥林匹克教程》《信息学（计算机）奥林匹克Turboc++ 20》等教材20本，已发表论文30余篇，多次获得省部级科技进步和教学成果奖。现任国家信息学奥林匹克联赛湖南省特派员、国家信息学奥林匹克竞赛湖南省领队、湖南省信息学奥林匹克竞赛组织委员会副主任兼秘书长。向期中长沙市长郡中学计算机教研室主任、高级教师，国家教育部计算机课程咨询委员会委员，国家信息学奥林匹克竞赛集训队选手辅导教师。编著《信息学（计算机）奥林匹克TurboPascal6 O》等10本教材，曾获全国中小学计算机教学先进个人称号。指导学生多次在全国信息学奥林匹克竞赛中获奖。朱全民长沙市雅礼中学计算机教研室主任、高级教师，国际信息学奥林匹克竞赛金牌选手辅导教师，湖南省青少年科技创新大赛一等奖选手辅导教师。编写《奥赛兵法·信息》等教材5本，已发表论文1 o余篇。曾荣获湖南省优秀教师，长沙市十佳青年，长沙市科技辅导员标兵，长沙市优秀科研工作者，长沙市教学能手等称号。曾多次获全国优秀教研教改论文一等奖、湖南省教研教改成果奖和长沙市教育科研成果奖。指导学生多次在国际、全国信息学奥林匹克竞赛中获奖。

绪论一
1．1信息学奥林匹克竞赛的发展
1．2 NOI竞赛条例及竞赛规程
1．3信息学奥林匹克竞赛的指导思想
1．4信息学奥林匹克竞赛的命题原则
1．5信息学奥林匹克的教育思想
1．6算法的基本概念
1．7结构化程序设计方法
2计算机基础知识
2．1计算机的发展
2．2计算机的组成
2．3计算机的配置
2．4计算机内的数据表示
2．5操作系统
2．6文字的录入与排版
2．7网络技术与应用
2．8信息技术道德规范
3数值问题
3．1一般性数值问题
3．2排列与组合
3．3多项式问题
3．4递归关系
4简单数据结构
4．1数据结构概述
4．2线性结构
4．3树型结构
4．4图形结构
5基本算法模型
5．1枚举归纳
5．2递推
5．3递归
5．4．搜索回溯
5．5分治方法
5．6贪心策略
6程序设计的深入
6．1数学思维在程序设计中的应用
6．2综合算法设计
7联赛试题解析
7．1 N()IP2000复赛试题
7．2 NOIP2001复赛试题
7．3 NOIP2002复赛试题
7．4联赛其他试题
附件：全国青少年信息学(计算机)奥林匹克联赛竞赛大纲(2001年)