CMPS 214Design & Analysis of Algorithms
Computer Science · Faculty of Arts and Sciences · 3 credits
Description
This course introduces systematic methods for the design and (asymptotic) analysis of advanced algorithms and data structures. Topics include searching, sorting, order statistics, divide-and-conquer, greedy algorithms, dynamic programming, multi-threaded algorithms, matrix algorithms, as well as (advanced) graph algorithms. Several data structures are also studied such as red-black trees, binomial heaps, Fibonacci heaps, and suffix trees. Prerequisites: CMPS 211 or MATH 211 and a grade of at least C+ in CMPS 202 or a grade of at least C+ in EECE 330. This course was previously numbered CMPS 256. Students cannot receive credit for both CMPS 214 and EECE 331. Annually.
Common questions about CMPS 214
What is CMPS 214 at AUB?
CMPS 214 Design & Analysis of Algorithms is a 3-credit course at American University of Beirut (AUB), in the Faculty of Arts and Sciences. This course introduces systematic methods for the design and (asymptotic) analysis of advanced algorithms and data structures.
How many credits is CMPS 214?
CMPS 214 Design & Analysis of Algorithms is worth 3 credits at AUB.
Who teaches CMPS 214 at AUB?
Studiety has 1 professor on record for CMPS 214: Amer Abdo Mouawad. Sections change every term, so check the registrar for who is teaching now.