Geometry stops being something you draw and starts being something you compute: this graduate-level course is about designing algorithms and data structures that handle points, polygons, and polyhedra efficiently, with provable bounds rather than visual intuition. You'll work through four homework sets, a midterm and final, and a term project where you implement and present a nontrivial geometric algorithm, drawing on classics like Graham's scan, divide-and-conquer closest-pair, Voronoi diagrams, and Delaunay triangulation. It assumes you're already comfortable with algorithm analysis and data structures, and the techniques here underpin graphics, robotics, GIS, and CAD, anywhere spatial data needs to be queried or processed at scale.
→ STARS müfredatı (resmi syllabus)
Son 18 dönemde dersin ortalaması 3,52 (187 öğrencinin notu, 4,00 üzerinden), yani sınıf ortalaması A- 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.
Bilkent kataloğunda bu ders için ön koşul yazılı değil.
İzlencede zorunlu kitap: Computational Geometry: An Introduction, F. P. Preparata and M.I. Shamos, 1985, Springer-Verlag. İzlence toplam 4 kaynak sayıyor.
3 Bilkent kredisi, 5 AKTS.
| Kalem | Ağırlık | Notun (100 üzerinden) |
|---|---|---|
| MT | %20 | |
| Final | %30 | |
| HW | %20 | |
| Project | %25 | |
| Attendance | %5 |
Ağırlıklar CS 564 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.
The use of GenAI tools such as ChatGPT as a supplementary resource in homework assignments or projects 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.26 | 1 şube · 5 öğr |
| 2024-2025 Spring | 3.18 | 1 şube · 6 öğr |
| 2023-2024 Spring | 3.18 | 1 şube · 10 öğr |
| 2022-2023 Spring | 3.25 | 1 şube · 5 öğr |
| 2021-2022 Spring | 3.38 | 1 şube · 9 öğr |
| 2020-2021 Spring | 3.27 | 1 şube · 10 öğr |
| 2019-2020 Spring | 3.71 | 1 şube · 12 öğr |
| 2017-2018 Spring | 3.67 | 1 şube · 7 öğr |
| 2016-2017 Spring | 3.89 | 1 şube · 10 öğr |
| 2015-2016 Spring | 3.57 | 1 şube · 17 öğ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 564 raporu · Bilkent VPN bilgisi. Öğrenci anket cevaplarını defter'de tutmuyoruz. Tüm derslerin ortalamaları →
Course Learning Outcomes: Course Learning Outcome Assessment Apply knowledge of mathematics MT HW Project Utilize and extend known algorithms, design paradigms and data structures for the solution of engineering problems MT HW Project Use modern software systems and tools Project