全国信息学奥赛NOI培训教程(最新整理).docVIP

全国信息学奥赛NOI培训教程 第 PAGE 1 页 共 NUMPAGES 230 页 全国信息学奥赛NOI培训教程（最新整理) 使用"视图"————”文档结构图"可大大方便阅读本文档 目录 计算机基础知识 --—-—--——————-——-—-—-——--—-6 计算机基础常识 第二章 操作系统简介 第三章 计算机网络 第四章 计算机信息安全基础知识 Pascal 语言 ——-—-—--————-—--——-——--—19 Pascal语言概述与预备知识 第一章 开始编写pascal语言程序 第二章 Pascal语言基础知识 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组与字符串 第七章 函数和过程 第八章 子界与枚举类型 第九章 集合类型 第十章 记录与文件类型 第十一章 指针 第十二章 程序调试 常用算法与策略 —-———-—-——-——-——-—-—-——56 第一章 算法的概念 第二章 递归 第三章 回溯 第四章 排序 第五章 查找 第六章 穷举策略 第七章 贪心算法 第八章 分治策略 数据结构 —————-——-——-—-——-———-—-——-—-—101 第一章 什么是数据结构 第二章 线性表 第三章 栈 第四章 队 第五章 树 第六章 图 动态规划 —-———-————-——-—-—-——————-———-144 第一章 什么叫动态规划 第二章 用动态规划解题 　 第三章 典型例题与习题 第四章 动态规划的递归函数法 第五章 动态规划分类1 数学知识及相关算法 第一章 有关数论的算法 第二章 高精度计算 第三章 排列与组合 第四章 计算几何 第五章 其它数学知识及算法 图论算法 ——-——————-——-——-—————-——--—--—-192 第一章 最小生成树 第二章 最短路径 　 第三章 拓扑排序（AOV网) 第四章 关键路径(AOE网） 第五章 网络流 第六章 图匹配 搜索算法与优化 —--—-——-————————-218 第一章 双向广度优先搜索 第二章 分支定界法 　 第三章 A*算法 青少年信息学奥林匹克竞赛情况简介 信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市--省(直辖市）——全国-—国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下： 全国青少年信息学（计算机）奥林匹克分区联赛： 在举办1995年NOI活动之前，为了扩大普及的面，并考虑到多数省、直辖市、自治区已经开展了多年省级竞赛,举办了首届全国青少年信息学（计算机）奥林匹克分区联赛.考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队,确保每年的竞赛活动有比较广泛扎实的基础。　　从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。 广东省青少年信息学(计算机）奥林匹克决赛（简称GDOI）： 省级信息学奥赛是一个水平较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。 全国青少年信息学（计算机)奥林匹克竞赛（简称NOI）: 由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛,每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名次排队。 国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）： 每年举办一次，由各参赛国家组队参赛。 全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲 一、初赛内容与要求:(＃表示普及组不涉及，以下同） 计 基算 本机 常的 识 * 诞生与发展　　　　 *特点　　　　*在现代社会中的应用＊ 计算机系统的基本组成* 计算机的工作原理#　　　　　　　＊计算机中的数的表示＊ 计算机信息安全基础知识　　　　 *计算机网络 计 基算 本机 操的 作 * MS DOS与Windows的使用基础* 常用输入/输出设备的种类、功能、使用＊ 汉字输入/输出方法＊ 常用计算机屏示信息 程 序 设 计 基