Anadolu Üniversitesi Anadolu Üniversitesi
  • Kurumsal
  • Akademik Programlar
  • Öğrenci İçin Bilgi
  • EN
Program Hakkında Akademik Kadro Program Yeterlilikleri Dersler Ders - Program Yeterlilik İlişkileri Türkiye Yeterlilikler Çerçevesi (TYÇ) TYÇ - Program Yeterlilikleri İlişkileri
  1. Bilişim Teknolojileri Meslek Yüksekokulu
  2. Yazılım, Uygulama Geliştirme ve Çözümleme Bölümü
  3. Oyun Geliştirme ve Programlama Programı
  4. Dersler - AKTS Kredileri
  5. Oyunlarda Veri Yapıları ve Algoritmalar
  6. Tanıtım
  • Tanıtım
  • Öğrenme Çıktıları
  • AKTS İş Yükü
  • Program Yeterliliklerine Katkısı
  • Öğrenme Çıktıları-Program Yeterlilikleri İlişkisi
Son Güncelleme Tarihi: 26/06/2026

Ders Kodu - Ders Adı Ders Türü Teori + Uygulama AKTS
OGP227 - Oyunlarda Veri Yapıları ve Algoritmalar III.Yarıyıl 2 +1 3.0
Ders Dili Türkçe
Ders Türü Mesleki Seçmeli Dersler
Öğretim Elemanları ÖĞR. GÖR. GÜVENÇ USANMAZ
Dersin Veriliş Biçimi Bu ders yüz yüze öğretim şeklinde yürütülmektedir. Teorik anlatım ve laboratuvar uygulamaları birlikte yürütülür. Uygulamalar varsayılan olarak C#/Unity ile yürütülür; öğretim elemanı eşdeğer bir dil/motor tercih edebilir.
Dersin Verildiği Yer
Kullanılan Eğitim Platformları
Önkoşullar Bu dersin önkoşul ya da eş koşulu bulunmamaktadır.
Önerilen Dersler Bu dersi almadan önce OGP104 Programlama II dersini almış olmanız önerilir. OGP106 Bilgisayar Grafiği ve XXX7960 Hafifletilmiş Oyun Çatıları derslerini almış olmanız, algoritmaların oyun bağlamında konumlandırılması açısından faydalı olabilir.
Önerilen Kaynaklar Red Blob Games — Pathfinding for Games: https://www.redblobgames.com/pathfinding/a-star/introduction.htmlUnity. NavMesh ve AI dokümantasyonu: https://docs.unity3d.com/Manual/nav-BuildingNavMesh.html
Staj & Uygulama Staj veya uygulama gerektirmez.
Dersin Amacı

Haftalar Öğrenme Çıktıları Konular Öğretim Yöntemleri
1. hafta Oyunlarda DS&A: kare bütçesi, Big-O, hot path; endüstride en sık karşılaşılan yapılar haritası.
2. hafta Object pool ve command pattern; mermi/parçacık spawn, undo ve komut kuyruğu.
3. hafta Envanter sistemleri: grid envanter, slot çantası, stack; loot tablosu ve ağırlıklı rastgele seçim.
4. hafta Event queue ve ring buffer; giriş olayları, sabit zaman adımı (fixed timestep) uyumlu yapılar.
5. hafta Uzamsal bölümleme: uniform grid, spatial hash, quadtree; broad-phase çarpışma ve culling.
6. hafta Broad-phase / narrow-phase ayrımı; hangi yapının hangi oyun türünde tercih edildiği.
7. hafta Graf tabanlı oyun sistemleri: waypoint ağı, quest zinciri, harita bağlantıları; yönlü/yönsüz graf.
8. hafta MST ve prosedürel harita bağlantısı; dungeon/level bağlantı grafiği.
9. hafta Pathfinding I: grid A*, heuristic ayarı, path smoothing, JPS kavramına giriş.
10. hafta Pathfinding II: navmesh, flow field fikri, steering behaviors (seek, flee, obstacle avoidance).
11. hafta Oyun AI yapıları: FSM, behavior tree; priority queue ile eylem/sıra seçimi.
12. hafta Karar algoritmaları: minimax/alpha-beta veya utility scoring; influence map kavramı.
13. hafta Unity NavMesh / profilleme; doğru algoritma seçimi ve performans ölçümü.
14. hafta Dönem sonu iki modül sunumu; sistem + pathfinding/AI entegrasyonu ve gerekçe analizi.

İçerik girilmemiştir.

İçerik girilmemiştir.

İçerik girilmemiştir.


Değerlendirme Yöntemi ve Geçme Kriterleri
Sayısı Yüzde (%)
Toplam (%)

Kurumsal

  • İsim ve Adres
  • Akademik Takvim
  • Yönetim Kadrosu
  • Kurum Hakkında
  • Akademik Programlar
  • Genel Kabul Şartları
  • Önceki Öğrenmenin Tanınması
  • Kayıt İşlemleri
  • AKTS Kredi Sistemi
  • Akademik Danışmanlık

Akademik Programlar

  • Doktora / Sanatta Yeterlik
  • Yüksek Lisans
  • Lisans
  • Önlisans
  • Açık ve Uzaktan Eğitim Sistemi

Öğrenci İçin Bilgi

  • Şehirde Yaşam
  • Konaklama
  • Beslenme Olanakları
  • Tıbbi Olanaklar
  • Engelli Öğrenci Olanakları
  • Sigorta
  • Maddi Destek
  • Öğrenci İşleri Daire Başkanlığı

Öğrenci İçin Bilgi

  • Öğrenim Olanakları
  • Uluslararası Programlar
  • Değişim Öğrencileri için Pratik Bilgiler
  • Dil Kursları
  • Staj
  • Sosyal Yaşam ve Spor Olanakları
  • Öğrenci Kulüpleri