[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| 9101077232020 | Hesaplamalı Geometri | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
Hesaplamalı Geometri problemleri için algoritma analizi, geometrik problemleri çözmek için kullanılan gelişmiş veri yapıları ve algoritmaları anlamak.
[DersiVerenGorevli]
Prof. Dr. Bayram Şahin, Doç. Dr. Feyza Esra Erdoğan
[OgrenmeCiktilari]
| 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 |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
Yok
[OnerilenDigerHususlar]
Yok
[DersinIcerigi]
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ı.
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 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ı |
[DersKitabi]
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.
[PlanlananYontemler]
[Degerlendirme]
| Yarıyıl (Yıl) İçi Etkinlikleri | [Adet] | [Deger] |
|---|---|---|
| Ara Sınav | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | [Adet] | [Deger] |
| Final Sınavı | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
[StajDurumu]
Yok
[IsYukuHesaplamasi]
| [Etkinlikler] | [Sayisi] | [Suresi] | [ToplamIsYuku] |
|---|---|---|---|
| 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 |
| [ToplamIsYuku] | 242 | ||
[PCOCIliskisi]
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 3 | 4 | 3 | ||||
| [OC] 2 | 3 | 4 | 4 |
[PCOCAciklama]