Graf algoritmalarını Java ile uygulamaya dök
Java Graf Algoritmaları eğitimi 2 günlük uygulamalı programda graf temsili, bfs, dfs, graf pratikleri gibi konuları kapsar. Gerçek bir problemi graf olarak modelleyip uygun temsili seçebilirsiniz.
Graf temsili, gezinme, en kısa yol ve yayılan ağaçlar
Bu eğitim, graf teorisinin temel algoritmalarını Java ile uygulatır. Komşuluk matrisi ve komşuluk listesi temsilleri, yönlü/yönsüz ve ağırlıklı graflar, BFS ve DFS gezinmesi, bağlı bileşenler ve döngü tespiti işlenir. Dijkstra (PriorityQueue ile), Bellman-Ford, Floyd-Warshall en kısa yol algoritmaları, Prim ve Kruskal ile minimum yayılan ağaç (Union-Find ile), Kahn ve DFS tabanlı topolojik sıralama ve A* arama ele alınır; ızgara labirenti ve yol bulma gibi örneklerle pekiştirilir.
2 Gün. Her gün dört modül; katılımcılar graf temsili ve gezinme konusundan başlayıp yollar, ağaçlar ve sıralama konusuyla tamamlar.
İleri Seviye — Java ile graf temsili, BFS/DFS, en kısa yol, minimum yayılan ağaç ve topolojik sıralama algoritmaları.
Algoritmalar önce küçük graflarda elle izlenir, ardından Java'da jenerik Graph sınıfı üzerine kurulur ve yol ağı gibi gerçekçi veri setlerinde çalıştırılır.
Gerçek problemleri düğüm ve kenar olarak modelleyip doğru algoritmayı seçersiniz.
Dijkstra ve A* ile en kısa yol çözümlerini kendi kodunuzla kurarsınız.
Topolojik sıralama ile derleme/görev bağımlılığı problemlerini çözersiniz.
Eğitimden verim almak için faydalı olacak bilgi ve ortam gereksinimleri
Dizi, döngü, sınıf ve metot yazabilecek düzeyde Java bilgisi beklenir.
Logaritma, üs ve ardışık toplam gibi kavramlara aşinalık Big-O analizinde yardımcı olur.
Basit özyinelemeli metotları (faktöriyel, Fibonacci) okuyabilmek faydalıdır.
JDK 17+, IDE ve JUnit çalıştırabilen bir bilgisayar gerekir.
Programın gün gün akışı aşağıdadır. Bir güne tıklayarak o günün modüllerini ve içeriklerini görebilirsiniz.
Program sonunda katılımcılar:
Gerçek bir problemi graf olarak modelleyip uygun temsili seçebilirsiniz.
Genişlik ve derinlik öncelikli gezinmeyi yinelemeli ve özyinelemeli yazabilirsiniz.
Yönlü ve yönsüz graflarda döngü bulma algoritmalarını uygulayabilirsiniz.
PriorityQueue ile Dijkstra algoritmasını doğru karmaşıklıkta kodlayabilirsiniz.
Bellman-Ford ile negatif ağırlıklı graflarda yol hesaplayabilirsiniz.
Prim ve Kruskal ile minimum yayılan ağaç oluşturabilirsiniz.
Yol sıkıştırmalı ayrık küme veri yapısını gerçekleyebilirsiniz.
Topolojik sıralama ile görev bağımlılıklarını çözebilirsiniz.
Bu eğitim Digital Vizyon Akademi Başarı Sertifikası ile tamamlanır.
Eğitim başında “Ön Test”, bitiminde “Son Test” uygulanarak gelişim ölçümlenir. Değerlendirme formunu dolduran katılımcılar sertifikalarını alır. Sertifikanızın geçerliliğini Sertifika Sorgulama sayfasından doğrulayabilirsiniz.
Java OOP: Interfaces & Anonymous Classes eğitimi: arayüz tabanlı tasarım ve anonim sınıflar. Uygulamalı 2 gün, DVA Katılım ve Başarı Sertifikası.
Detayları Gör →
Java OOP: Multi-level Inheritance eğitimi: çok seviyeli kalıtım ve nesne başlatma sırası. 2 gün uygulamalı program, Digital Vizyon Akademi Katılım ve Başarı Ser
Detayları Gör →
Java OOP: Run-time & Compile-time Polymorphism eğitimi: derleme zamanı ve çalışma zamanı polimorfizmi. Uygulamalı 2 gün, DVA Katılım ve Başarı Sertifikası.
Detayları Gör →
Java OOP: The Role of Constructors in Inheritance eğitimi: constructor zinciri ve nesne oluşturma sırası. Uygulamalı 2 gün, DVA Katılım ve Başarı Sertifikası.
Detayları Gör →
Java OOP: The Semantics of the final & abstract Keywords eğitimi: final ve abstract ile değişmezlik ve şablon tasarımı. Uygulamalı 2 gün program.
Detayları Gör →