Computational Geometry is about designing algorithms and data structures that reason about shape, position, and proximity, turning intuitive questions like "which points are closest?" or "do these polygons overlap?" into provably efficient procedures with real lower bounds. You'll work through four homework sets and a term project on top of a midterm and final, implementing and analyzing the canonical machinery, convex hulls, Voronoi diagrams, Delaunay triangulations, sweep-line intersection, rather than just reading about them. Building on your algorithms background, the course is the natural bridge to graphics, robotics, GIS, and CAD, where geometric correctness and efficiency stop being optional.
→ STARS müfredatı (resmi syllabus)
İ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.
İ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 478 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.
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
Bu ders 2 programın seçmeli havuzunda.
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.