内容发布更新时间 : 2024/5/11 3:56:31星期一 下面是文章的全部内容请认真阅读。

全国信息学奥赛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 页