算法简介

算法的定义:a process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer.

除了上面的定义,课程中还提到一点 —— 算法需要有正确的输出。

算法的成形

我们通过分析问题的概念,设计出解决问题所需的步骤,这就叫算法的成形(Forming ALgorithms)。

从算法到伪代码

算法编程的最终目的固然是编写出适合在程序中解决问题的算法代码。但并不推荐分析问题后直接编写代码,最好的方法是:

  • 花时间理清问题

  • 给问题下定义

  • 用文档描述解决问题的步骤

  • 编写伪代码

  • 将伪代码转换为实际代码

  • 测试算法