算法分析与设计
这是一门算法课(好的都知道
软院把算法课的强度一直在削弱,所以现在更简单了ww
计院虽然形式与软院有很大不同,比如算法最后是手写伪代码,日常作业也是写伪代码,整体节奏比软院慢很多,对于非竞赛选手很友好,最后考试比较套路,多刷写往年题不难拿高分。
算法课用的语言
对于软院存在上机的情况来说
可以选择C/C++/...
由于此前没学过C++很多人沿用了C语言,但是C++相比C在算法编程方面会轻松许多
所以还是建议可以多学一门新语言应付算法~
至于计院,由于只考很理论层面的内容,可能不需要学习什么语言,需要学习一下伪代码的书写标准,以及对于一些常见的代码伪代码的描述形式。
算法应该怎么学
因人而异。
for SEer
如果你是有竞赛基础,可能只需要找回以前的手感,附加刷些算法题就可以了。
如果没有,但是程设、数据结构还过得去,也许你只需要算法理论课认真听听,课下需要把课上讲到过的算法理解清楚,板子自己手写准备好,课下算法题尽量能写多少写多少,前几次算法练习赛还是很容易AK的,但是后面一上难度可能就有点呛了。
简单地说:认真听课,理解算法,刷题,准备板子。
算法就不难。
for CSer
本人缺少经验,不过还是肯定对于非竞赛生刷往年题的重要性。
推荐参考书籍
- 《算法导论》:如果能沉下心看,强推,对算法的理论分析和算法的解释都非常细致到位,知识点基本覆盖了考试范围的所有内容,书有点厚有点贵w
- 《算法竞赛入门经典》——刘汝佳:里面可能不太方便刷题,因为题目没有很好的评测平台,而且可能存在一些与已学知识重复的内容,但是里面对于C++STL容器部分的讲解和练习比较全面,可以啃啃。
- 《深入浅出程序设计竞赛》:程设基础不好的可以从这本入手,内容比较简单,有难度梯度,上手容易。