NOIP课程

一、 初级班

  1. 程序设计概述
  2. 数据的基本处理
  3. 程序的选择执行——分支
  4. 程序段的反复执行——循环
  5. 数据的批量存储——数组
  6. 模块化编程——函数
  7. 字符串处理
  8. 数据类型的组合——结构与联合
  9. 数据的外部存储——文件

二、 进阶班

  1. 指针及其应用
  2. 线性表与链表
  3. 队列和栈
  4. 二叉树与树
  5. 排序算法(冒泡法、插入排序、合并排序、快速排序)
  6. 查找算法(顺序查找、二分法)
  7. 简单搜索算法(深度优先、广度优先)
  8. 回溯算法

三、 高级班

  1. 计算机和网络基础
  2. 离散数学初步及应用(排列组合、简单图论、数理逻辑)
  3. 图论算法
  4. 分治算法
  5. 模拟法
  6. 贪心算法
  7. 动态规划的思想及基本算法
  8. 计算理论初步(时间复杂度和空间复杂度)