CS 564Computational Geometry
Bilkent Bilgisayar Mühendisliği dersi. Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı. Şube başına ortalama 7 öğrenci.
- kredi3· 5 ECTS
- haftalık3 saat3 ders
- son 5 yıl ort.3,25B+ ↘
- açılıryalnızca Baharson 5 yıl
- 2026-2027 Güzaçılmadıson: 2025-2026 Bahar
Ön koşullar ve açtığı derslerkatalogda ön koşul yok
Almak için
Ön koşulu yok, doğrudan alınabilir.
- ön koşul
- yok
- doğrudan açtığı
- 0 ders
Geçince açılır
Başka bir dersin ön koşulu değil.
Ön koşullar STARS kataloğundaki ifadeden okunur; eş koşul, izin ve not şartları dahil değil. Kartın altındaki not o dersin başka neye ihtiyaç duyduğunu söyler.
Not ortalaması5 yıl 3,25 · 10 yıl 3,45 · 2001'den beri 3,38
- Güz / Bahar ortalaması
- son 5 yıl 3,25
- dikey gölge: şube aralığı · nokta büyüklüğü: öğrenci sayısı
Şubelere göre dağılım
Bir noktanın üstüne gel ya da dokun: şube ve hocası görünür.
Her nokta bir şube. Yatay çizgi en düşük–en yüksek, dikey çizgi ortanca; soluk noktalar 10 öğrenciden az olan şubeler.
Dönem tablosu 9 dönem
| Dönem | Şube | Öğrenci | Ders ort. | Şube aralığı |
|---|---|---|---|---|
| 2025-2026 Bahar | 1 | 5* | 3,26 | 3,26 |
| 2024-2025 Bahar | 1 | 6* | 3,18 | 3,18 |
| 2023-2024 Bahar | 1 | 10 | 3,18 | 3,18 |
| 2022-2023 Bahar | 1 | 5* | 3,25 | 3,25 |
| 2021-2022 Bahar | 1 | 9* | 3,38 | 3,38 |
| 2020-2021 Bahar | 1 | 10 | 3,27 | 3,27 |
| 2019-2020 Bahar | 1 | 12 | 3,71 | 3,71 |
| 2017-2018 Bahar | 1 | 7* | 3,67 | 3,67 |
| 2016-2017 Bahar | 1 | 10 | 3,89 | 3,89 |
Dönem ortalaması STARS'ın "Course GPA" değeri (o dönemin tüm şubeleri). Çok yıllık ortalama dönem ortalamalarının öğrenci sayısıyla ağırlıklı ortalaması; "son 5 yıl" içinde bulunulan akademik yıldan önceki 5 tam yıl. 10 öğrenciden az olan dönemler (*) dahil ama soluk. Final tekrar dönemleri dahil değil.
Hocalara göre2021–2026 · 1 hoca
- Uğur Güdükbay5 dönem · 35 öğrenci · son 2025-2026 Bahar3,25
Hocanın tek başına verdiği şubelerin öğrenci sayısıyla ağırlıklı STARS şube ortalaması. Soluk satırlar 20 öğrenciden az notlu veriye dayanır.
Ders içeriği
Introduction: algorithmic background, data structures, geometric preliminaries, models of computation. Geometric searching: point-location problems, range-searching problems. Convex hulls: problem statement and lower bounds, convex hull algorithms in the plane, Graham's scan, Jarvis's march, Quickhull techniques, divide-and-conquer algorithms, dynamic convex hull, convex hull in 3D. Proximity: a collection of problems, a computational prototype: element uniqueness, lower bounds, the closest-pair problem: a divide-and-conquer approach, the Voronoi diagram, proximity problems solved by the Voronoi diagram. Triangulation: planar triangulations, Delaunay triangulation. Intersections: application areas, planar applications: intersection of convex polygons, intersection of star-shaped polygons, intersection of line segments, 3D applications: intersection of 3D convex polyhedra, intersection of half-spaces.
Sık sorulanlar
CS 564 dersinin ön koşulu nedir?
STARS kataloğunda CS 564 için ön koşul belirtilmemiş.
CS 564 kaç kredi, kaç ECTS?
CS 564 3 Bilkent kredisi ve 5 ECTS. Haftalık 3 saat yüz yüze ders.
CS 564 hangi dönemlerde açılır?
Genelde yalnızca Bahar'da açılır, son 5 yılda yaz okulunda açılmadı.
CS 564 not ortalaması kaç?
CS 564 dersinin son 5 akademik yıldaki ortalaması 3,25 (B+); 35 öğrencinin notundan, STARS'ın dönem ortalamaları öğrenci sayısıyla ağırlıklandırılarak hesaplandı.
Veri STARS'ın herkese açık sayfalarından (offerings, katalog, ders geçmişi, syllabus) otomatik alınır. Şube, hoca ve kontenjan değişebilir; kesin bilgi için SRS'yi kontrol et.