Notes

What Is An Algorithm?

Daniel Weibel
Created 4 Sep 2017
Last updated 8 Sep 2017

An algorithm is a computational procedure (sequence of steps) that takes a value, or set of values, as input, and produces a value, or set of values, as output.

Algorithm

Example: Sorting Algorithm

  • Input: a sequence of $n$ numbers.
  • Output: permutation of the input sequence so that the numbers are sorted.