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|