Student, who passed the course satisfactorily will be able to:

• learn and use the binary search algorithm
• learn and use greater common divisor algorithm (Euclidean algorithm)
• learn and apply several other recursive algorithms
• compute the complexity of recursive as well as probabilistic algorithms
• distinguish between NP and NP-hard problems