notes:algorithms

The following questions are based on information from the book “Introduction to Algorithms” by Thomas H. Cormen et al.

Q: What is an algorithm (p.5) ?

A: An algorithm is a well-defined **computational procedure** that takes **input** and **output**. In other words, it is a sequence of computational steps that transforms the input into the output.

Q: Give a few examples of real-life usage of algorithms (p.6-8).

Usage | Algorithm / data structure |
---|---|

Search engine | Page rank |

Public-key cryptography and digital signatures in electronic commerce | Numerical algorithms and number theory |

Allocating resources e.g., oil company placing its wells or assigning crews to flights | Linear programming |

The shortest route on a map | Graphs |

Finding the longest common subsequence in two sequences of DNA | Dynamic programming |

Determining the order of interdependent tasks | Topological ordering |

Fencing of an irregular area | Finding the convex hull |

notes/algorithms.txt · Last modified: 2020/07/27 by leszek