【入门篇2】NOIP开篇(二)

一、学习的顺序

对于零基础编程入门学员,需要解决三个问题:语法、算法、数据结构。其中算法是核心,语法是入门,数据结构是辅助算法更好地实现。对于三者的关系,很显然,先选择一门语言,学习基本语法,能够熟练地写出代码,然后接触基本算法,再接触简单数据结构,体会数据结构给算法实现带来的便利,最后再深入研究比较高级的算法。

二、课前准备

1、一个简单说明

尽管我们最终是用C++进行编程,然而我们并不是从最初的C++开始的,而是从C开始的,因为C更容易上手,也更容易用于教学。同时在实际的使用中,C++又明显比C更加实用和高效,因此我们在后面会再转到C++,具体原因可以查看《入门经典》中前言部分,这里不再累赘。

2、相关教学资源


入门教材


进阶教材

·教材  1、入门教材:信息学奥赛一本通 C++版 第四版

           2、进阶教材:刘汝佳《算法竞赛入门经典》第2版

·网易云课堂  浙江大学翁恺老师《程序设计入门—C语言》

·NOIP环境安装包(至少包含Dev c++)

·网络测试平台:洛谷OJ、codevs

三、如何学习

1、入门语法学习

·跟随翁恺老师脚步自学

因为该课程是托管在网易云课堂中,所以自学前,需要你注册一个帐号。课程网址是:http://www.icourse163.org/learn/ZJU-199001?tid=417003#/learn/content

·掌握《入门经典》前三章

在自学翁恺老师课程的同时,结合《入门经典》,提升知识的深度,理解教材内容,尤其注意书本提醒注意点,认真完成教材例题和课后习题,确保自己能熟练地掌握全部内容。

·洛谷、codeVS刷题

单纯完成教材的例题和课后习题,并不足以让你有足够的代码量,结合洛谷等OJ平台,充实自己的代码量,尝试解决实际问题。在刷代码之前,需要注册一个github帐号,来管理自己的代码。

2、基本算法和数据结构

·自编教材(参照pascal入门教材)

重点掌握排序、递归、递推、穷举、深搜、广搜、贪心、分治、高精度算法;

重点掌握数组、字符串、二叉树、大小根堆、简单图论等数据结构

·《入门经典》第四章内容

结合教材,加深对基本算法的理解,完成例题和课后习题。

·OJ刷题

同上

3、进阶学习

·转C++

《入门经典》第五章

·并查集

·动态规划

·图论

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,285评论 25 708
  • 本文把程序员所需掌握的关键知识总结为三大类19个关键概念,然后给出了掌握每个关键概念所需的入门书籍,必读书籍,以及...
    dle_oxio阅读 11,207评论 6 244
  • 转自http://blog.csdn.net/xugangwen/article/details/44811783...
    扎Zn了老Fe阅读 12,821评论 1 142
  • 观许愿池有感 金叶玉兰 弹指一挥祈愿落, 寸方之地蓄千托。 金钱名利浮云物, 自在红鱼戏细波。
    蕙兰漱雪阅读 536评论 7 9
  • 多少千万公里外是知了嘈杂布满天下,令人聒噪不安 此地是满天海鸥交相鸣叫不知是呼朋唤友,发情呼唤还是彼此畅谈着英国海...
    水仙与恶魔Slog阅读 225评论 0 0