可汗学院 - 算法

链接

https://zh.khanacademy.org/computing/computer-science/algorithms

什么是算法？

What is an "algorithm(Noun)"?

完成一个任务的一系列步骤。

A set of steps to accomplish a task.

写出更有趣的和重要的程序

找到一个优秀的算法并且知道什么时候去使用它，会让你写出更有趣和更重要的计算机程序。

一些著名的算法

实时视频通话：实时视频是如何在互联网上快速传递的？

音频和视频压缩算法(Compression Algorithm)

地图导航是如何为你搜寻路线的？

寻路算法(Route finding Algorithm)

皮克斯如何通过一个房间的灯光给一个3D模型上色？

渲染算法(Rendering Algorithm)

NASA是怎样在国际空间站上部署太阳能板，以及如何重新调整它们的位置的？

优化和进程算法(Optimization & Scheduling Algorithm)

还有一些比较初级的算法:

搜索算法

排序算法

递归算法

这些算法尽管十分复杂（比把大象放进冰箱复杂多了），但它们的本质都是相同的，都是完成一个任务的一系列步骤。

怎样才算一个好的算法

What makes a good algorithm?

两个最关键的标准：

• 正确性(Correctness)——这个算法能解决一个问题
• 效率(Efficiency)——这个算法能高效地解决问题

渐进分析

为了屏蔽程序语言和硬件带来的差异，计算机科学家们使用一种渐进分析的技术来独立地比较算法。