User Tools

Site Tools


notes:algorithms

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