Computer Science
| CS3913 | Algorithmics | 4 ch (3C) |
|---|---|---|
Continues the study of algorithms begun in CS 2383. Covers advanced techniques for analyzing recursive algorithms, examines major algorithm-design approaches including greedy, divide and conquer, dynamic programming, and graph-based approaches. Considers randomized algorithms and introduces complexity theory, including NP-completeness. One or more advanced topics will be chosen from the following areas: algorithmic problems arising in artificial intelligence, state spaces and search strategies, parallel and distributed algorithms. The emphasis throughout this course is on solving problems using the techniques taught within this course. Prerequisites: CS 2333 and CS 2383 with a minimum grade of C | ||