CS 502 is the graduate continuation of the algorithms sequence, where the focus shifts from "can you code a sort" to proving correctness, bounding resources tightly, and recognizing when a new problem reduces to one you've already solved. Most of the term lives on graphs, shortest paths, spanning trees, max-flow, but you also spend serious time on amortized analysis of Fibonacci heaps and disjoint sets, plus string matching, FFT, and approximation schemes for NP-hard problems. Assessment is two midterms, a final, and three projects, with the projects pushing you to actually implement and reason about the trickier data structures. It's the backbone course that the rest of theoretical CS (complexity, cryptography, networks, ML theory) leans on.
→ STARS müfredatı (resmi syllabus)
Son 11 dönemde dersin ortalaması 3,06 (195 öğ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 →
İzlencede 1 midterm var, ağırlığı %40. Final %30. Kalan %30 dersin öteki kalemlerinde. Tam dağılım aşağıda.
Bilkent kataloğunda bu ders için ön koşul yazılı değil.
İzlencede zorunlu kitap: Introduction to Algorithms, T.H.Cormen, C.E.Leiserson and R.L. Rivest, 1994, MIT Press & McGraw-Hill. İzlence toplam 2 kaynak sayıyor.
3 Bilkent kredisi, 5 AKTS.
| Kalem | Ağırlık | Notun (100 üzerinden) |
|---|---|---|
| Midterm | %40 | |
| Final | %30 | |
| Attendance | %3 | |
| Project | %27 |
Ağırlıklar CS 502 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.
Any use of genAI tools in a homework/project assignment must be appropriately
İ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 | 3.60 | 1 şube · 4 öğr |
| 2024-2025 Spring | 2.14 | 1 şube · 7 öğr |
| 2023-2024 Spring | 3.47 | 1 şube · 15 öğr |
| 2022-2023 Spring | 3.18 | 1 şube · 8 öğr |
| 2020-2021 Fall | 3.16 | 1 şube · 20 öğr |
| 2017-2018 Fall | 3.26 | 1 şube · 37 öğr |
| 2013-2014 Fall | 2.52 | 1 şube · 22 öğr |
| 2012-2013 Spring | 2.83 | 1 şube · 23 öğr |
| 2010-2011 Spring | 2.82 | 1 şube · 26 öğr |
| 2008-2009 Spring | 3.42 | 1 şube · 11 öğ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 502 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →
Course Learning Outcomes: Course Learning Outcome Assessment Become fluent in analyzing algorithms and data structures in terms of correctness and required computational resources. Midterm Final Comprehensively understand, use, and manipulate advanced and efficient data structures. Midterm Develop a comprehensive and in-depth understanding of common algorithm design techniques. Midterm Final Be able to design and analyze algorithms to solve new problems. Final Understand how to formulate different problems in terms of each other. Final Develop a comprehensive understanding of the theory of computational complexity. Final