Bilkent University Logo

Bilkent University

Online Academic Catalog

Undergraduate and Graduate Programs 2024-2025


CS 473 Algorithms I

Asymptotic notation. Divide and conquer approach. Solving recurrences asymptotically. Worst case vs expected run time analysis. Medians and order statistics. Lower bound on comparison-based sorting algorithms vs sorting in linear time. Dynamic programming: 4-step formulation procedure with optimal substructure and overlapping subproblems properties. Greedy algorithms: greedy choice and overlapping subproblems properties. Greedy vs DP algorithms and problem reduction. Amortized analysis. Credit units: 3 ECTS Credit units: 5, Prerequisite: CS 202.

Autumn Semester (Cevdet Aykanat)

Bilkent University Main Page

Last regenerated automatically on November 18, 2024 by OAC - Online Academic Catalog Software