Applied Algorithm Design

Catalog description

Techniques of algorithm design including greedy, divide and conquer, dynamic programming, backtracking and branch-and-bound. Covers algorithmic solutions to problems from a variety of application areas including games, graphs and encryption. Emphasis is on programming assignments that enable students to develop their problem solving and algorithm design skills.