全国信息学奥赛NOI培训教程
全国信息学奥赛NOI培训教程
（Pascal 2016）
目录
计算机基础知识 ------------------------------6
第一章 计算机基础常识 第二章 操作系统简介 第三章 计算机网络
第四章 计算机信息安全基础知识
Pascal 语言 -----------------------------------19 Pascal语言概述与预备知识
第一章 开始编写pascal语言程序 第二章 Pascal语言基础知识 第三章 顺序结构程序设计 第四章 选择结构程序设计 第五章 循环结构程序设计 第六章 数组与字符串 第七章 函数和过程 第八章 子界与枚举类型 第九章 集合类型
第 1 页 共 230 页
全国信息学奥赛NOI培训教程
第十章 记录与文件类型 第十一章 指针 第十二章 程序调试
常用算法与策略 -----------------------------------56
第一章 算法的概念 第二章 递归 第三章 回溯 第四章 排序 第五章 查找 第六章 穷举策略 第七章 贪心算法 第八章 分治策略
数据结构 -----------------------------------101
第一章 什么是数据结构 第二章 线性表 第三章 栈 第四章 队 第五章 树 第六章 图
动态规划 -----------------------------------144
第一章 什么叫动态规划 第二章 用动态规划解题
第 2 页 共 230 页
全国信息学奥赛NOI培训教程
第三章 典型例题与习题 第四章 动态规划的递归函数法 第五章 动态规划分类1 数学知识及相关算法 第一章 有关数论的算法 第二章 高精度计算 第三章 排列与组合 第四章 计算几何
第五章 其它数学知识及算法
图论算法 -----------------------------------192 第一章 最小生成树 第二章 最短路径 第三章 拓扑排序（AOV网） 第四章 关键路径（AOE网） 第五章 网络流 第六章 图匹配
搜索算法与优化 -----------------------------------218 第一章 双向广度优先搜索 第二章 分支定界法 第三章 A*算法
第 3 页 共 230 页