| Ders Adı | Kodu | Verildiği Yıl | Verildiği Yarıyıl | Süresi (T+U) | Yerel Kredisi | AKTS Kredisi |
| Hesaplamalı Geometri | CENG 614 | 6 | 9 | 3 + 0 | 3 | 7,50 |
| |
| Ders Bilgileri |
| Dersin Öğretim Dili | İngilizce |
| Dersin Seviyesi | Doktora |
| Dersin Türü | Seçmeli |
| Dersin Veriliş Biçimi | Yüz Yüze |
| |
Dersin Öğrenme Kazanımları:
Bu dersi başarı ile tamamlayan öğrenciler: |
| 1. Hesaplamalı geometrideki temel kavramları ve problemleri anlar. |
| 2. Geometrik algoritmaları doğruluk ve verimlilik açısından analiz eder. |
| 3. Çeşitli uygulama alanlarındaki problemleri çözmek için hesaplamalı geometri tekniklerini uygular. |
| |
| Dersin Önkoşulları ve Birlikte Alınması Gereken Dersler | Yok |
| Daha Önce Alınmış Olması Önerilen Dersler | Yok |
| |
Dersin Tanımı:
Bu ders hesaplamalı geometrinin temel kavramlarını, tekniklerini ve uygulamalarını tanıtmaktadır. Hesaplamalı geometri, geometri terimleriyle ifade edilebilen algoritmaların incelenmesiyle ilgilenen bilgisayar bilimi dalıdır. Bilgisayar grafikleri, bilgisayar destekli tasarım (CAD), robotik, coğrafi bilgi sistemleri (GIS) gibi çeşitli alanlarda ortaya çıkan geometrik problemleri çözmek için algoritmaların tasarımına ve analizine odaklanır. |
| |
| Dersin İçeriği (Haftalık Konu Dağılımı): |
| |
| Hafta | Konu |
| 1 | Giriş ve Temel Kavramlar |
| 2 | Doğru Parçası Kesişimi ve Poligon Üçgenlemesi |
| 3 | Geometrik Sorgulama için Veri Yapıları |
| 4 | Nokta Konumu ve Voronoi Diyagramları |
| 5 | Geometrik Arama ve Optimizasyon |
| 6 | Düzenlemeler ve Dualite |
| |
| Kaynaklar: |
| Computational Geometry: Algorithms and Applications, Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars, Third Edition. |
| |
| Diğer Kaynaklar: |
| |
| |
| Öğretim Yöntem ve Teknikleri: |
| Öğrenciler projelerini sınıfa sunarak tasarım seçimlerini, uygulama zorluklarını ve çözümlerini açıklayacaklardır. |
| |
| Değerlendirme Sistemi: |
| Yöntem | Adet | Katkı (%) |
| Ara sınav | 1 | %20 |
| Final sınavı | 1 | %20 |
| Ödev | 3 | %30 |
| |
| Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu? |
| Gerektirmiyor |