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.

Kredi3ECTS5FakülteFaculty of EngineeringBölümComputer EngineeringKoordinatörCevdet Aykanat

→ STARS müfredatı (resmi syllabus)

Haftalık müfredat 14 hafta

Hafta 114–20 Eyl
Algoritma analizi ve tasarımına giriş
Introduction: analysing algorithms, designing algorithms.
algorithm analysisalgorithm design
Hafta 221–27 Eyl
Asymptotic notation
Asymptotic notation.
Hafta 328 Eyl – 4 Eki
Divide and conquer: Strassen algoritması
Divide and conquer: Strassen
divide and conquerStrassen
Hafta 45–11 Eki
Randomized quicksort analizi
Randomized quicksort: analysis.
randomized quicksort
Hafta 512–18 Eki
Medyan ve order statistics
Medians and order statistics.
mediansorder statistics
Hafta 619–25 Eki
Heap yapıları: heapsort ve priority queue
Heaps: heapsort, priority queues.
heapheapsortpriority queue
Hafta 726 Eki – 1 Kas
Linear time sorting
Sorting in linear time.
Hafta 82–8 Kas
Dynamic programming: matrix-chain multiplication ve LCS
Dynamic programming: matrix-chain multiplication, longest common subsequence.
dynamic programmingmatrix-chain multiplicationlongest common subsequence
Hafta 99–15 Kas
Dynamic programming: knapsack ve kaynak tahsisi
Dynamic programming: 0/1 Knapsack problem, resource allocation problem.
dynamic programming0/1 knapsackresource allocation
Hafta 1016–22 Kas
Greedy Algoritmalar: Activity Selection ve Huffman
Greedy algorithms: activity selection problem, Hufmann codes.
greedy algorithmactivity selection problemHuffman codes
Hafta 1123–29 Kas
Greedy Algoritmalar: Task Scheduling Problemi
Greedy algorithms: task scheduling problem.
greedy algorithmtask scheduling problem
Hafta 1230 Kas – 6 Ara
Amortized analysis yöntemleri
Amortized analysis: aggregate, accounting and potential methods.
amortized analysisaggregate methodaccounting methodpotential method
Hafta 137–13 Ara
Dynamic table yapıları
Dynamic tables
dynamic tables
Hafta 1414–20 Ara
Genel Tekrar
Review
tekrar

Değerlendirme 45% · 1 adım

45%
Homework 4 mid-week exams. 45%
en büyük tek kalem %45 · 30 dönem ortalaması 3.00 (209 öğrenci) nasıl hesaplanıyor

Önerilen kaynaklar 1 kitap

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

Bu dersi alınca · 4 öğrenme çıktısı

Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.

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. Tüm derslerin ortalamaları →

Bu dönem · 2026-2027 Güz · 2 şube · 20 kontenjan

haftada 3 saat ders

Haftalık ızgarada 4 saat görünüyor, kayıt sistemi dersi 3 saat yazıyor. Aradaki 1 saat yedek saat: Bilkent programlarında derse genelde bir fazla saat ayrılır ve çoğu zaman kullanılmaz. Hangisinin düşeceği dönem başlayınca belli olur.

1
Cevdet Aykanat
Sal08:30–10:20Per13:30–15:20
10
kişilik
2
Cevdet Aykanat
Sal10:30–12:20Per15:30–17:20
10
kişilik
programıma ekle → CGPA'ya ekle kayıt tarihleri
Her dönem açılıyorSon yıllarda 25 güz ve 13 bahar döneminde açılmış. Yaz okulunda da 1 kez açılmış. Kaçırırsan bir sonraki dönem tekrar bulabilirsin.

⚠️ FZ engelleyen şartlar

Obtain 20 points out of 75 points until final exam.

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

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