GMT653 - CBS VERİ MODELLERİ ve ALGORİTMALARI

Dersin Adı Kodu Yarıyılı Teori
(saat/hafta)		 Uygulama
(saat/hafta)		 Yerel Kredi AKTS
CBS VERİ MODELLERİ ve ALGORİTMALARI GMT653 Herhangi Yarıyıl/Yıl 3 0 3 7
Önkoşul(lar)-var ise
Dersin DiliTürkçe
Dersin TürüSeçmeli 
Dersin verilme şekliYüz yüze 
Dersin öğrenme ve öğretme teknikleriAnlatım
Soru-Yanıt
Rapor Hazırlama ve/veya Sunma
 
Dersin sorumlusu(ları)Doç. Dr. Berk ANBAROĞLU 
Dersin amacıVeri yapılarının temellerini vererek, tasarım ve uygulama adımlarını, kompleks algoritmaların yapısını, algoritmaların tasarım ve analiz işlemlerini ve dinamik programcılığın inceliklerini öğrenciye kavratmak. 
Dersin öğrenme çıktıları
  1. CBS veri yapılarını tanımlar
  2. Topolojik kurallara bağlı olarak veri modelleri oluşturur
  3. Çeşitli uygulamalar için CBS tasarlar ve uygular
  4. Algoritma analizi yapabilme yeteneği kazanır
  5. Veri yapıları bilgisini kullanarak problem çözer
  6. Algoritma tasarım tekniklerini uygular
Dersin içeriğiKonumsal veri yapıları ve konumsal indeksleme. Topoloji ve konumsal ilişkilerin biçimsel modelleri. Raster depolama. Veritabanı dizaynı ve veritabanı yönetimi. SQL ve veritabanı normalizasyonu. CBS?nin tasarımı, CBS yaşam döngüsü, Algoritmalar, Diziler, doğrusal listeler, tek ve çok bağlı listeler, bellek atama ve düzenleme, yığıt ve özyineli yapı, kuyruk yapıları, ağaç yapıları ve tarama yöntemleri, sıralama ve arama algoritmaları, zaman ölçümleri ve çözümlemeleri ve bu tekniklerin uygulamada kullanımı, Özyinelemeli ve özyinelemesiz algoritmalar, dinamik programlama algoritmaları, Temel çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri. 
Kaynaklar- Cormen et al. "Introduction to Algorithms", MIT Press, 2.Ed.,
- Kruse, R., Tondo, C.L., Leung, B. (1997) Data Structures and Program Design in C, Prentice Hall
- Weiss, M.A. (1996) Algorithms Data Structures and Problem Solving with C++, Addison-Wesley;
- Langsam, Y., Augenstein, M.J., Tenenbaum, A.M. (1996) Data Structures using C and C++, Prentice Hall. 

Haftalara Göre İşlenecek Konular

HaftalarKonular
1. HaftaKonumsal veri yapıları ve konumsal indeksleme
2. HaftaTopoloji ve konumsal ilişkilerin biçimsel modelleri
3. HaftaRaster depolama
4. HaftaVeritabanı dizaynı ve veritabanı yönetimi
5. HaftaSQL ve veritabanı normalizasyonu.
6. HaftaAra sınav
7. HaftaCBS?nin tasarımı, CBS yaşam döngüsü
8. HaftaAlgoritmalar, Diziler, doğrusal listeler, tek ve çok bağlı listeler
9. HaftaBellek atama ve düzenleme, yığıt ve özyineli yapı, kuyruk yapıları, ağaç yapıları ve tarama yöntemler
10. HaftaSıralama ve arama algoritmaları, zaman ölçümleri ve çözümlemeleri ve bu tekniklerin uygulamada kullanımı
11. HaftaAra sınav
12. HaftaÖzyinelemeli ve özyinelemesiz algoritmalar, Sunum
13. HaftaDinamik programlama algoritmaları, Temel çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri, Sunum
14. HaftaDinamik programlama algoritmaları, Temel çizge yapıları, işlevleri ve algoritmaları, Rasgele algoritmalar ve çözümlemeleri, Sunum
15. HaftaFinale hazırlık
16. HaftaFinal sınavı

Değerlendirme Sistemi

Yarıyıl içi çalışmalarıSayısıKatkı Payı %
Devam (a)165
Laboratuar00
Uygulama00
Alan Çalışması00
Derse Özgü Staj (Varsa) 00
Ödevler510
Sunum110
Projeler00
Seminer00
Ara Sınavlar225
Genel sınav150
Toplam100
Yarıyıl İçi Çalışmalarının Başarı Notuna Katkısı2450
Yarıyıl Sonu Sınavının Başarı Notuna Katkısı150
Toplam100

AKTS (Öğrenci İş Yükü) Tablosu

Etkinlikler Sayısı Süresi Toplam İş Yükü
Ders Süresi 16 3 48
Laboratuvar 0 0 0
Uygulama000
Derse özgü staj (varsa)000
Alan Çalışması000
Sınıf Dışı Ders Çalışma Süresi (Ön Çalışma, pekiştirme, vb)14456
Sunum / Seminer Hazırlama11818
Proje000
Ödevler5735
Ara sınavlara hazırlanma süresi21632
Genel sınava hazırlanma süresi12020
Toplam İş Yükü3968209

Dersin Öğrenme Çıktılarının Program Yeterlilikleri İle İlişkilendirilmesi

D.9. Program YeterlilikleriKatkı Düzeyi*
12345
1. Geomatik Mühendisliği alanında problemleri tanımlayarak bu problemlerin çözümünde Bilgi Teknolojilerini etkin olarak kullanır.    X
2. Geomatik Mühendisliği altyapısı ile donatılır ve bunu çalışmalarında etkin olarak kullanır.  X  
3. Geomatik Mühendisliği uygulamaları için gerekli olan güncel teknoloji ve yöntemleri seçer, kullanır ve geliştirir.   X 
4. Uluslararası Geomatik Mühendisliği uygulamalardan üretilen verileri elde etmeyi, yorumlamayı, analiz etmeyi ve bu verileri kullanarak ve kendi özgün değerini de katarak yeni konumsal ürünler elde etme yetisini kazanır.   X 
5. Jeodezik gözlemler ile jeodezik ve jeodinamik parametrelerin kestirimini yapar ve çalışmalarında kinematik ve dinamik fonksiyonel modelleri etkin olarak kullanır. X   
6. Fotogrametri ve yüzey tarama teknolojileri alanında ulusal ve uluslararası yürütülen ileri uygulamalara hâkim olarak bu uygulamaların geliştirilme süreçlerine katkıda bulunur. X   
7. Uzaysal/havasal görüntüler ve havasal/yersel lazer verilerin toplanması için stratejiler geliştirir; bu verilerden bilgi çıkarımı ve problem çözümü için en uygun yöntemleri belirler; ilgili yazılımları kullanarak verileri ileri seviyede işler, analiz eder, farklı coğrafi verilerle entegre eder, modeller geliştir; arazi çalışmalarına katılır; elde edilen çıktıları görsel, istatistiksel ve tematik olarak sunar.  X  
8. Coğrafi Bilgi Sistemleri konusunda güncel gelişmeleri takip ederek, konumsal veriyi temel alan, olay ve amaç bazlı statik ve online dinamik sistemler geliştirir, konumsal veritabanı yönetim sistemleri tasarlar, görsel ürünler üretir.    X
9. Görüntüleme donanımları ve algılayıcılarının çalışma prensiplerini ve kullanım alanlarını tanıyarak amaca uygun veri elde etmek için çözümler üretir. X   
10. Endüstriyel ve altyapı uygulamalarını daha ekonomik, güvenilir ve bilimsel esaslara bağlı kalarak yönetecek sistemler geliştirir. X   
11. Mesleki yaşamda sosyal, çevresel, ekonomik, sağlık ve iş güvenliği etkenlerini dikkate alır.   X 

*1 En düşük, 2 Düşük, 3 Orta, 4 Yüksek, 5 Çok yüksek