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 **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/09/21 by leszek