About

CENG 218

Analysis and Design of Algorithms

The role of algoritms in computing, Growth of functions, recurrences, probabilistic analysis and randomized algorithms, dynamic programming, greedy algorithms, advanced data structures, graph algorithms, NP-Completeness.

Topics
Overview
Complexity Theory
Asymptotic Notation
Recurrences
Dynamic Programming
Analysis, Design & Implementation
Midterm
Greedy Algorithms
Merging
Advanced Data Structures
Graph Algorithms
String Matching
Sorting
Problem solving

Instructor(s)

Assistant Professor

Assistant(s)

Other Second Year Courses