CS 473 is where you stop just writing code that works and start proving why it works fast, the course trains you to reason rigorously about running time, design algorithms that exploit problem structure, and recognize which paradigm (divide-and-conquer, dynamic programming, greedy, or amortized reasoning) fits a given problem. Expect weekly problem sets that lean heavily on recurrence-solving, asymptotic proofs, and DP/greedy correctness arguments, plus a written midterm and final in the same style. Cormen is your constant companion. Sitting on top of your earlier data structures background, it's the analytical backbone for CS 474 and anything later involving complexity, optimization, or theoretical CS, and it's the course interviewers implicitly test you on for years afterward.
→ STARS müfredatı (resmi syllabus)
Son 37 dönemde dersin ortalaması 2,15 (3.784 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması C+ civarında. Zorluk hocaya ve şubeye göre değişir; ölçülebilir olan bu sayı. Diğer derslerle karşılaştır →
İzlencede 1 midterm var, ağırlığı %20. Final %30. Kalan %50 dersin öteki kalemlerinde. Tam dağılım aşağıda.
Evet. Bilkent kataloğuna göre ön koşulu: CS 202.
2026-2027 Güz döneminde 2 şube açık, dersi Cevdet Aykanat veriyor. Şube saatleri ve kontenjanlar aşağıda.
İ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.
3 Bilkent kredisi, 5 AKTS.
| Kalem | Ağırlık | Notun (100 üzerinden) |
|---|---|---|
| Mid-week Exams. | %48 | |
| Midterm | %20 | |
| Final | %30 | |
| Attendance | %2 |
Ağırlıklar CS 473 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.
Bilkent'in resmî syllabus'ünden. Sağdaki etiket o çıktının hangi değerlendirmeyle ölçüldüğünü söylüyor.
İ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.
| Dönem | Ders ort. | |
|---|---|---|
| 2025-2026 Spring | 2.07 | 1 şube · 67 öğr |
| 2025-2026 Fall | 2.42 | 4 şube · 218 öğr |
| 2024-2025 Spring | 2.33 | 3 şube · 122 öğr |
| 2024-2025 Fall | 2.47 | 2 şube · 105 öğr |
| 2023-2024 Spring | 2.18 | 3 şube · 184 öğr |
| 2023-2024 Fall | 2.13 | 3 şube · 160 öğr |
| 2022-2023 Spring | 2.16 | 1 şube · 85 öğr |
| 2022-2023 Fall | 2.22 | 3 şube · 155 öğr |
| 2021-2022 Spring | 2.23 | 2 şube · 61 öğr |
| 2021-2022 Fall | 2.34 | 2 şube · 146 öğ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 473 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →
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.
Obtain 20 points out of 70 points until final exam.
Bu ders 1 bölümün müfredatında zorunlu.
Kutulardaki sınıf ve dönem, o bölümün müfredatının dersi hangi sırada önerdiği. Dersin fiilen hangi dönem açıldığı ayrı bir şey.
Bu ders 12 programın seçmeli havuzunda.
ve 9 program daha.
Havuz listesi bölümün QME müfredatından; en küçük havuzlar önce yazılıyor, çünkü büyük "serbest seçmeli" havuzunda olmak dersi anlatmıyor. Seçmeli havuzunda olmak o dersi alabileceğin anlamına gelmez: ön koşul ve kontenjan ayrıca geçerli.