九周编程学习计划

根据我对近段时间编程情况的反思,我认识到:我并不是无法理解思想,也不是无法实现算法,我是缺乏实践经验和对基础算法的学习,于是提出了「九周编程学习计划」。

一、总体安排

  从本周(周日为4月12日)至第九周(周日为6月7日),每周完成:

    1.完成对《信息学奥赛一本通》中的二个部分的学习。(每周五晚)

    2.做一套普及组难度的OI测试题,并等级成绩。(每周日晚,限时3个小时,如遇江南实验考试则取消,按照该成绩)

二、具体操作

  1.学习算法

    a.看书,理解算法本质

    b.阅读例题,分析例题,尝试编写,细读标程

    c.完成书中的上机练习

  2.考试

    a.每周五晚确定考试题目,考试数据,或者测试网站等信息,发布在博客上。

    b.周日计时,尽量模拟真实考试,在题目等信息下载完毕后,拔掉网线。

三、学习列表

  1.搜索与回溯算法

  2.贪心算法

  3.分治算法

  4.广度优先搜索算法

  5.动态规划的基本模型,动态规划与递推

  6.背包问题

  7.动态规划经典题

  8.栈

  9.队列

  10.树的概念,二叉树

  11.堆及其应用

  12.图的基本概念,图的遍历

  13.最短路径算法

  14.图的连通性问题

  15.并查集

  16.最小生成树

  17.拓扑排序与关键路径

原文地址:https://www.cnblogs.com/zkx06111/p/3659646.html