我国信息学奥赛noi培训教程(整理)

《我国信息学奥赛noi培训教程(整理)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、资料全国信息学奥赛NOI培训教程（最新整理）使用"视图"----"文档结构图"可大大方便阅读本文档目录计算机基础知识------------------------------6第一章计算机基础常识第二章操作系统简介第三章计算机网络第四章计算机信息安全基础知识Pascal语言-----------------------------------19Pascal语言概述与预备知识第一章开始编写pascal语言程序第二章Pascal语言基础知识第三章顺序结构程序设计第四章选择结构程序设计第五章循环结构程

2、序设计第六章数组与字符串第七章函数和过程第八章子界与枚举类型第九章集合类型第十章记录与文件类型.资料第十一章指针第十二章程序调试常用算法与策略-----------------------------------56第一章算法的概念第二章递归第三章回溯第四章排序第五章查找第六章穷举策略第七章贪心算法第八章分治策略数据结构-----------------------------------101第一章什么是数据结构第二章线性表第三章栈第四章队第五章树第六章图动态规划-----------------

3、------------------144第一章什么叫动态规划第二章用动态规划解题　第三章典型例题与习题.资料第四章动态规划的递归函数法第五章动态规划分类1数学知识及相关算法第一章有关数论的算法第二章高精度计算第三章排列与组合第四章计算几何第五章其它数学知识及算法图论算法-----------------------------------192第一章最小生成树第二章最短路径　第三章拓扑排序（AOV网）第四章关键路径（AOE网）第五章网络流第六章图匹配搜索算法与优化-----------------

4、------------------218第一章双向广度优先搜索第二章分支定界法　第三章A*算法.资料青少年信息学奥林匹克竞赛情况简介　信息学奥林匹克竞赛是一项旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。近年来，信息学竞赛活动组织逐步趋于规范和完善，基本上形成了“地级市——省(直辖市)——全国——国际”四级相互接轨的竞赛网络。现把有关赛事情况简介如下：全国青少年信息学（计算机）奥林匹克分区联赛：在举办1995年NOI活动之前，为了扩大普及的面，并

5、考虑到多数省、直辖市、自治区已经开展了多年省级竞赛，举办了首届全国青少年信息学（计算机）奥林匹克分区联赛。考虑到不同年级学生的知识层次，也为了鼓励更多的学生积极参与，竞赛设提高组、普及组，并分初、复赛进行，这样可以形成一个梯队，确保每年的竞赛活动有比较广泛扎实的基础。　　从1995年起，至2001年共举办了七届全国青少年信息学奥林匹克分区联赛，每年举办一次，有选手个人奖项（省、国家级）、选手等级证书、优秀参赛学校奖项。广东省青少年信息学（计算机）奥林匹克决赛（简称GDOI）：省级信息学奥赛是一个水平

6、较高的、有较大影响力的学科竞赛。由各市组织代表队参赛，参赛名额实行动态分配制度，每年举办一次。从1984年起广东省奥林匹克竞赛活动得到了蓬勃发展。奖项有个人一、二、三等奖，女选手第一、二、三名，奖励学校团体总分1-8名、市团体总分1-8名。全国青少年信息学（计算机）奥林匹克竞赛（简称NOI）：由中国算机学会主办的、并与国际信息学奥林匹克接轨的一项全国性青少年学科竞赛活动。1984年举办首届全国计算机竞赛。由各省市组织参赛，每年举办一次。奖项有个人一、二、三等奖，女选手第一、二、三名，各省队团体总分名

7、次排队。国际青少年信息学（计算机）奥林匹克竞赛（简称IOI）：每年举办一次，由各参赛国家组队参赛。全国青少年信息学（计算机）奥林匹克分区联赛竞赛大纲一、初赛内容与要求：（#表示普及组不涉及，以下同）计基算本机常的识*诞生与发展　　　　*特点　　　　*在现代社会中的应用*计算机系统的基本组成*计算机的工作原理#　　　　　　　*计算机中的数的表示*计算机信息安全基础知识　　　　*计算机网络计基*MS.资料算本机操的作DOS与Windows的使用基础*常用输入/输出设备的种类、功能、使用*汉字输入/输出方

8、法*常用计算机屏示信息程序设计基本知识程序的表示*自然语言的描述*PASCAL或BASIC语言数据结构的类型*简单数据的类型*构造类型：数组、字符串*了解基本数据结构（线性表、队列与栈）程序设计*结构化程序的基本概念*阅读理解程序的基本能力*具有完成下列过程的能力：现实世界（指知识范畴的问题）—>信息世界（表达解法）—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）基本算法处理*简单搜索*字串处理*排序*查找*统计*分类*合并*简单的回溯算法*简单的递归算