跳转至

算法分析与设计

这是一门算法课(好的都知道

软院把算法课的强度一直在削弱,所以现在更简单了ww

计院虽然形式与软院有很大不同,比如算法最后是手写伪代码,日常作业也是写伪代码,整体节奏比软院慢很多,对于非竞赛选手很友好,最后考试比较套路,多刷写往年题不难拿高分。

算法课用的语言

对于软院存在上机的情况来说

可以选择C/C++/...

由于此前没学过C++很多人沿用了C语言,但是C++相比C在算法编程方面会轻松许多

所以还是建议可以多学一门新语言应付算法~

至于计院,由于只考很理论层面的内容,可能不需要学习什么语言,需要学习一下伪代码的书写标准,以及对于一些常见的代码伪代码的描述形式。

算法应该怎么学

因人而异。

for SEer

如果你是有竞赛基础,可能只需要找回以前的手感,附加刷些算法题就可以了。

如果没有,但是程设、数据结构还过得去,也许你只需要算法理论课认真听听,课下需要把课上讲到过的算法理解清楚,板子自己手写准备好,课下算法题尽量能写多少写多少,前几次算法练习赛还是很容易AK的,但是后面一上难度可能就有点呛了。

简单地说:认真听课,理解算法,刷题,准备板子。

算法就不难。

for CSer

本人缺少经验,不过还是肯定对于非竞赛生刷往年题的重要性。

推荐参考书籍

  • 《算法导论》:如果能沉下心看,强推,对算法的理论分析和算法的解释都非常细致到位,知识点基本覆盖了考试范围的所有内容,书有点厚有点贵w
  • 《算法竞赛入门经典》——刘汝佳:里面可能不太方便刷题,因为题目没有很好的评测平台,而且可能存在一些与已学知识重复的内容,但是里面对于C++STL容器部分的讲解和练习比较全面,可以啃啃。
  • 《深入浅出程序设计竞赛》:程设基础不好的可以从这本入手,内容比较简单,有难度梯度,上手容易。