defter*
defter / katalog / CS 573
CS 573

Algorithms I

This is the graduate-level core algorithms course, where the real focus is learning to *reason* about algorithms — proving correctness, bounding runtime with recurrences and amortized analysis, and recognizing when divide-and-conquer, dynamic programming, or a greedy choice is the right hammer. The work is four problem-set-style homeworks built around Cormen (CLRS), so expect tight proofs and complexity arguments rather than coding sprints. It's the foundation MS students lean on for almost everything downstream — complexity theory, approximation, ML theory, systems research — and it's where you stop treating Big-O as trivia and start using it as a design tool.

Credit3ECTS5FacultyFaculty of EngineeringBölümComputer Engineering

Değerlendirme 45% — 1 adım

45%
Homework 4 mid-week exams. 45%

Önerilen kaynaklar 1 kitap

📕
Zorunlu
Introduction to Algorithms
T. H. Cormen, C. E. Leiserson
R. L. Rivest · and C. Stein

Haftalık müfredat 14 hafta

Hafta 1
Introduction: analysing algorithms, designing algorithms.
Hafta 2
Asymptotic notation.
Hafta 3
Divide and conquer: Strassen
Hafta 4
Randomized quicksort: analysis.
Hafta 5
Medians and order statistics.
Hafta 6
Heaps: heapsort, priority queues.
Hafta 7
Sorting in linear time.
Hafta 8
Dynamic programming: matrix-chain multiplication, longest common subsequence.
Hafta 9
Dynamic programming: 0/1 Knapsack problem, resource allocation problem.
Hafta 10
Greedy algorithms: activity selection problem, Hufmann codes.
Hafta 11
Greedy algorithms: task scheduling problem.
Hafta 12
Amortized analysis: aggregate, accounting and potential methods.
Hafta 13
Dynamic tables
Hafta 14
Review

Ders notları — henüz yok

CS 573 için defter ekibi henüz not yazmadı.

İlk dosyayı sen atarsan — not, slayt, geçmiş sınav, çözüm, cheat-sheet, ne varsa — defter ekibi öğrenci paylaşımlarından bu dersin notlarını yazar. Drive linki / PDF / ZIP, hepsi olur.

← katalog

Geçmiş GPA dağılımı 30 dönem · ort. 3.00

DönemCourse CPA
2024-2025 Fall 2.69 2 sec · 11 öğr
2024-2025 Spring 2.88 3 sec · 7 öğr
2023-2024 Fall 2.80 3 sec · 11 öğr
2023-2024 Spring 1.53 3 sec · 9 öğr
2022-2023 Spring 1.35 1 sec · 3 öğr
2021-2022 Spring 3.00 2 sec · 10 öğr
2020-2021 Fall 2.63 2 sec · 9 öğr
2020-2021 Spring 2.81 2 sec · 7 öğr
2019-2020 Fall 2.69 2 sec · 11 öğr
2019-2020 Spring 3.23 2 sec · 3 öğr

Aggregate course GPA — Bilkent STARS'tan public data. Hoca-bazlı per-section detayı için STARS evaluation report →. Öğrenci anket cevapları KVKK kapsamında defter'de tutulmaz.

⚠️ FZ engelleyen şartlar

Obtain 20 points out of 75 points until final exam.

Hocalar 1 bu dönem · 7 geçmiş

Bu dönem (2025-2026 Spring) · 1 section
Uğur Doğrusöz
Geçmişte ders veren (7 kişi)
Cevdet Aykanat, Salih Özgür Öğüz, Ertuğrul Kartal Tabak, Muhammet Mustafa Özdal, Mehmet Koyutürk, Kadir Akbudak, Ali Aydın Selçuk