算法导论¶

20Spring COMP119004，计算思维，汪卫、黄萱菁

计算机算法入门课，内容很广：计算机的高级应用、计算机原理、数据结构和算法都涉及一点。

主要内容¶

• 二进制
• 数据压缩算法
• 纠错码
• 搜索算法
• 排序算法
• 状态机
• 递归和分治
• 基本数据结构
• 基本图算法
• 活动网络
• 并发和死锁

下面是仅存在于目录，上课并未涉及的内容：

• 信息论
• 密码学基础
• 人工智能
• 计算理论
• 计算语言学
• 生物信息学
• 博弈

参考书¶

老师给的参考书是布鲁克希尔著《计算机科学概论》，但我当时上课没怎么看过。看一看算法导论这类的书应该也是很有用的。

体会¶

这门课叫做计算思维，作为一门通识选修课感觉还是太难了，但确实能学到一些计算机科学式的思考方法。现在看来这绝对是一门好课，我现在很想再重新修一次。可惜我选修这门课的时间太早了，一年级的我啥也不懂就去上了这门课。如果能在二年级或者三年级的时候，我学会了一些编程技术再去学肯定会有更好的效果。