DERS TANITIM ve UYGULAMA BİLGİLERİ

Dersin Adı Kodu Yarıyıl T+U+L (saat/hafta) Türü (Z / S) Yerel Kredi AKTS
Hesaplamalı Geometri CE 506 Güz 03+00+00 Seçmeli 3 7.5
Akademik Birim: Bilgisayar Mühendisliği Bölümü
Öğrenim Türü: Örgün Eğitim
Ön Koşullar Yok
Öğrenim Dili: İngilizce
Dersin Düzeyi: Yüksek Lisans
Dersin Koordinatörü: Öznur YAŞAR DİNER
Dersin Amacı: 1) Hesaplamalı Geometri problemleri için algoritma analizi
2) Geometrik problemleri çözmek için kullanılan gelişmiş veri yapıları ve algoritmaları anlamak
3) Voronoi diyagramları ve Delaunay Üçgenlemeleri kavramlarını tanıtmak.
4) Teorileri “En yakın komşu sorgusu” ve “Robot Hareket Planlaması” gibi gerçek geometrik
problemleri çözmek için kullanmak
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ı.
Dersin Öğrenme Çıktıları (ÖÇ):
    Dersin Öğrenme Yöntem ve Teknikleri Anlatım, Tartışma, Örnek verme, Problem Çözme, Soru-Cevap, Grup Çalışması


    HAFTALIK PROGRAM

    HaftaKonularÖn Hazırlık


    ZORUNLU ve ÖNERİLEN OKUMALAR

    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


    DİĞER KAYNAKLAR

    1) 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.
    2) Fajie Li and Reinhard Klette (2011). Euclidean Shortest Paths. Springer-Verlag. ISBN 978-1-
    4471-2255-5.
    3) Erik D. Demaine; Joseph O'Rourke (2007). Geometric Folding Algorithms: Linkages,
    Origami, Polyhedra. Cambridge University Press. ISBN 978-0-521-85757-4.
    4) 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.


    DEĞERLENDİRME SİSTEMİ

    Yarıyıl İçi ÇalışmalarıSayıKatkı Payı (%)
    Total: 0 0


    İŞ YÜKÜ HESAPLAMASI

    EtkinliklerSayısıSüresi (saat)Toplam İş Yükü (saat)
    Toplam İş Yükü (saat):0


    PROGRAM YETERLİLİKLERİ (PY) ve ÖĞRENME ÇIKTILARI (ÖÇ) İLİŞKİSİ

    # PY1 PY2 PY3 PY4 PY5 PY6 PY7 PY8 PY9