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.

Kredi 3 ECTS 5 Fakülte Mühendislik Fakültesi Bölüm Bilgisayar Mühendisliği Koordinatör Cevdet Aykanat

CS 573 zor mu?

Son 31 dönemde dersin ortalaması 3,01 (211 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması B civarında. Zorluk hocaya ve şubeye göre değişir; ölçülebilir olan bu sayı. Diğer derslerle karşılaştır →

CS 573 dersinde kaç midterm var, ağırlıkları ne?

İzlencede 1 midterm var, ağırlığı %20. Final %30. Kalan %50 dersin öteki kalemlerinde. Tam dağılım aşağıda.

CS 573 dersinin ön koşulu var mı?

Bilkent kataloğunda bu ders için ön koşul yazılı değil.

CS 573 bu dönem kim veriyor?

2026-2027 Güz döneminde 2 şube açık, dersi Cevdet Aykanat veriyor. Şube saatleri ve kontenjanlar aşağıda.

CS 573 dersinde hangi kitap okunuyor?

İzlencede zorunlu kitap: Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, 2009/3rd Ed, Mit Press and McGraw-Hill.

CS 573 kaç kredi?

3 Bilkent kredisi, 5 AKTS.

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 100% · 4 adım

48%
20%
30%
2%
Quiz 4 mid-week exams. 48%
Midterm: Essay/written 20%
Final: Essay/written 30%
In-class attendance Attendance 2%
en büyük tek kalem %48 · sınav ağırlığı %98 · 31 dönem ortalaması 3.01 (211 öğrenci) nasıl hesaplanıyor
Notunu hesapla
KalemAğırlık Notun (100 üzerinden)
4 mid-week exams.%48
Midterm: Essay/written%20
Final: Essay/written%30
Attendance%2
Bildiğin notları gir; girmediklerin hesaba katılmaz.

Ağırlıklar CS 573 izlencesinden. Hocanın bu dönemki dağılımı farklı olabilir; bağlayıcı olan ders izlencesidir. Harf notu sınırlarını hoca belirliyor, o yüzden hedefi sen giriyorsun. İzlencede FZ şartı var, sayfanın sonundaki kutuda.

Önerilen kaynaklar 1 kitap

📕
Zorunlu
Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, 2009/3rd Ed, Mit Press and McGraw-Hill

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ı 31 dönem · ort. 3.01

DönemDers ort.
2025-2026 Spring 3.35 1 şube · 2 öğr
2024-2025 Spring 2.88 3 şube · 7 öğr
2024-2025 Fall 2.69 2 şube · 11 öğr
2023-2024 Spring 1.53 3 şube · 9 öğr
2023-2024 Fall 2.80 3 şube · 11 öğr
2022-2023 Spring 1.35 1 şube · 3 öğr
2021-2022 Spring 3.00 2 şube · 10 öğr
2020-2021 Spring 2.81 2 şube · 7 öğr
2020-2021 Fall 2.63 2 şube · 9 öğr
2019-2020 Spring 3.23 2 şube · 3 öğr

Dersin dönem ortalaması, o dönemin bütün şubeleri birlikte. Kaynak STARS'ın ders değerlendirme raporu. Rapor yalnız kampüs ağından ya da Bilkent VPN ile açılıyor: CS 573 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →

Bu dönem · 2026-2027 Güz · 2 şube · 8 kontenjan · 4 boş

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
Sal08:30–10:20EE-05Per13:30–15:20EE-05
1
boş / 4
▾ 3 doldu · 21 gün
2
Sal10:30–12:20EE-05Per15:30–17:20EE-05
3
boş / 4
▾ 1 doldu · 21 gün
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

Aynı koddan diğer dersler · katalogda 78 CS dersi · tüm CS dersleri →