GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101077232020 | Hesaplamalı Geometri | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Hesaplamalı Geometri problemleri için algoritma analizi, geometrik problemleri çözmek için kullanılan gelişmiş veri yapıları ve algoritmaları anlamak.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Bayram Şahin, Doç. Dr. Feyza Esra Erdoğan
Öğrenme Çıktıları
| 1 | Hesaplamalı geometri algoritmalarının doğruluğunu ispatlayabilme ve performansını analiz edebilme |
| 2 | Konveks gövde hesaplama algoritmaları, üçgen poligonlar, düşük boyutlu doğrusal programlama ve Voronoi diyagramları gibi çeşitli geometrik problemlerin algoritmalarını yazabilme |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Hesaplamalı geometri algoritmalarının performans analizi. Konveks gövde hesaplama algoritmaları, üçgen poligonlar, düşük boyutlu doğrusal programlama ve Voronoi diyagramları. Açgözlü, rastgele, dinamik programlama ve bölme-ve-fethetme algoritma tasarımı. Arazi araması, nokta konumu, kesit kesişimi ve ışın çekimi için gerekli geometrik veri yapıları.
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Hesaplamalı Geometri Matematiği | ||
| 2 | Çeşitli konveks gövde algoritmaları. Alt sınırlar. Uzaydaki dışbükey gövde | ||
| 3 | Uçak süpürme algoritması | ||
| 4 | Monoton poligonun üçgenlemesi | ||
| 5 | Döküm geometrisi. Yarım düzlem kavşakları | ||
| 6 | Artımlı ve rastgele hale getirilmiş algoritmalar | ||
| 7 | 1 boyutlu aralık araması | ||
| 8 | Vize Sınavı | ||
| 9 | Kd-ağaçları. Aralık ağaçları | ||
| 10 | Yüksek boyutlu aralık ağaçları | ||
| 11 | Trapez haritalar. Nokta yeri saptama için rastgele artımlı bir algoritma. | ||
| 12 | Voronoi Diyagramları | ||
| 13 | Düzlemsel nokta kümelerinin üçgenlemesi | ||
| 14 | Hat düzenlemeleri. Artımlı yapım teknikleri | ||
| 15 | Alandaki ileri uygulamaların tartışılması | ||
| 16 | Final Sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
1) M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkoph, “Computational Geometry: Algorithms and Applications, 3rd edition,” Springer, 2008, ISBN: 978-3-642-09681-5 2) Efi Fogel, Dan Halperin, and Ron Wein (2012). CGAL Arrangements and Their Applications, A Step-by-Step Guide. Springer-Verlag. ISBN 978-3-642-17283-0. 3) Fajie Li and Reinhard Klette (2011). Euclidean Shortest Paths. Springer-Verlag. ISBN 978-1-4471-2255-5. 4) Erik D. Demaine; Joseph O'Rourke (2007). Geometric Folding Algorithms: Linkages, Origami, Polyhedra. Cambridge University Press. ISBN 978-0-521-85757-4. 5) Jacob E. Goodman; Joseph O'Rourke, eds. (2004) [1997]. Handbook of Discrete and Computational Geometry. North-Holland. 1st edition: ISBN 0-8493-8524-5, 2nd edition: ISBN 1-58488-301-4.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 16 | 3 | 48 |
| Bireysel Çalışma | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 50 | 50 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 60 | 60 |
| Ev Ödevi | 8 | 4 | 32 |
| Toplam İş Yükü (saat) | 242 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 3 | 4 | 3 | ||||
| ÖÇ 2 | 3 | 4 | 4 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek