全国信息学奥赛NOI培训教程(Pascal2016)..doc

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