It covers basic algorithm design techniques such as divide and conquer, dynamic programming, and greedy algorithms. It concludes with a brief introduction to intractability (NP-completeness) .

An algorithm is a set of instructions to solve a problem or complete a task. Algorithms are vital for programming, as they provide a computer with the instructions to perform a specific task.

Formulate linear and integer programming problems for solving commonly encountered optimization problems. Understand how approximation algorithms compute solutions that are guaranteed to be within ...