算法学习方法——经验之谈_算法

今天查资料时看到一个比较好的算法学习方法总结,来自清华大学算法训练营 longyue0521 ,提出的 “做中学” 方法,个人也是比较认同的,大家不妨看看下面的详细介绍。

事半功倍

Learning by doing 做中学

经历描述

在我初学编程时,因没有掌握计算机相关专业的学习方法,走了不少弯路。

我总是想先“打好基础”,再走下一步,但这需要时间、毅力与坚持。

我花了很大气力学习,但都事倍功半!

我想找到效率更高的学习方法,于是我开始浏览美国计算机四大名校的课程网站。

经过一番研究,自学几门课程后,我发现了他们的教学套路:

  • 教授理论知识(一),小作业,用于巩固理论知识(一)

  • 教授理论知识(二),小作业,用于巩固理论知识(二)

  • 大作业,编程实践,需要用到理论知识(一)与(二)

  • 教授理论知识(三),小作业,用于巩固理论知识(三)

  • 教授理论知识(四),小作业,用于巩固理论知识(四)

  • 大作业,编程实践,需要用到理论知识(三)与(四)

  • 项目作业,编程实践,多人协作,需要用到理论知识(一)~(四)+ hits

  • 重复上述过程,一般重复4~6次,中间穿插期中考试,最后期末考试

由此“套路”总结出另一种学习方法——“迭代学习”法:

  • 理解待解决的问题

  • 学习部分理论知识

  • 动手实践尝试解决,无法解决,回到1或2

  • 成功解决抓紧总结

即使现在回头看,我也不能说第一种学习方法有错,“迭代”学习法更好!但这两种学习方法都是以同一个核心为基础的——动手做,做中学

你可以都尝试一下,然后选取自己喜欢、又高效的学习方法!

当然也欢迎分享你的学习方法!

经验总结

  • 越早适应“迭代”学习法对你越有利。

  • 大多数时候你没有足够的时间来“学完再做”。

  • 若你在“迭代”学习过程产生的焦虑、沮丧、挫败感,请及时排解

  • 排解后记得回来,坚持才能胜利!

个人建议

学习《算法设计》在借鉴学习《数据结构》的经验的同时,

需要做适当调整——在每次大迭代中应用“迭代”学习法:

第一次迭代,熟悉常用的算法设计策略,掌握策略的使用方法及适用的场景

  • 其实学习《数据结构》时你已经学了不少经典算法

  • 带着学到的算法设计策略回头总结、归纳经典算法

  • 可以在纸上画画设计策略与经典算法的关系图,是一对一,一对多,还是多对多

  • 这个阶段的重点,在脑中建立常用算法设计策略与经典算法的对应关系

  • 如果个人能力不错,可考虑与《数据结构》第三次迭代同时进行

第二次迭代,灵活运用算法设计策略,解决实际问题

  • 大量的解决问题,在此过程中总结出你个人解决问题的流程

  • 可以针对某项设计策略进行专项训练,但要考虑实际需求——工作、面试、竞赛

  • 此阶段的重点就是解决《数据结构》第三次迭代中的隐藏关卡,同时培养解决问题的感觉、自觉

  • 别忘了“迭代”学习方法

  • 大量训练、多与他人探讨、扩展自己的思路并及时总结

第三次迭代,对给定问题能运用数学证明你的算法设计策略是正确的、可行的、高效的

  • 这个阶段要做的事本应该融入到前两次迭代中的,甚至更早比如在离散数学课上

  • 之所以单抽出来是因为有太多的人因这个“拦路虎”而徘徊在“算法设计”的大门前迟迟不敢踏入半步,更有甚者转身离开了就再也没回来......

  • 如果你不擅长数学,或不打算从事科研及对数学要求较高的工作,可以跳过

  • 对于打算从事科研及对数学要求较高的工作的人来说,这也可以算迂回策略

  • 可以先从教材对经典算法的证明学习,然后重走第二次迭代实践(这才是看CLRS的时机)

  • 这个阶段的重点,有意识地运用数学来决定设计策略的选取

追求目标

你在学习《算法设计》的初期没能养成良好的推理、证明习惯,后期改正要费些功夫信心/底气不足,有强大的数学理论作为支撑你敲代码、测试或和别人辩论也底气十足尽管不完美但比起那些徘徊在门口、转身离开的人,你已进入“算法设计”的大门!

这难道不值得高兴吗?

猜你喜欢

算法学习方法——经验之谈_算法_02