User Tools

Site Tools



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