Graphs: Advanced Data Structures & Algorithms Java

Eğitim Hakkında

Java ile graf veri yapıları ve algoritmaları

Eğitim grafların temsilini (komşuluk listesi/matrisi), BFS ve DFS gezinmesini, bağlı bileşenleri, topolojik sıralamayı (Kahn, DFS), döngü tespitini, bipartite kontrolünü, Dijkstra, Bellman-Ford ve Floyd-Warshall en kısa yol algoritmalarını, Union-Find ile Kruskal ve Prim MST'yi, A* sezgisini Java'da kodlayarak işler ve mülakat tarzı graf problemleriyle pekiştirir.

Süre ve Format

2 Gün. Her gün dört modül; Graf Temelleri ve Gezinme; En Kısa Yol, MST ve Problem Çözümü ekseninde ilerleyen uygulamalı program.

Seviye

Orta Seviye — graf temsili, BFS/DFS, topolojik sıralama, en kısa yol, MST ve graf problemleri Java ile

Öğrenme Metodu

Her algoritma önce çizimle anlatılır, sonra Java'da kodlanır ve karmaşıklığı analiz edilir.

Neden Bu Eğitim?

🕸️Grafla düşünmek

Yol, bağımlılık ve ağ problemlerini graf olarak modellersiniz.

📐Karmaşıklık bilinci

Algoritmaların O(V+E) maliyetlerini analiz edersiniz.

🎯Mülakat hazırlığı

Sık sorulan graf problemlerini kendinize güvenle çözersiniz.

Anahtar Konular

graf algoritmalarıJava graphBFS DFSDijkstratopolojik sıralamaKruskal PrimUnion-Findveri yapıları Javaalgoritma eğitimimülakat algoritma

“Her bağlantı bir graf, her graf ise çözülebilir bir problemdir.”

Ön Koşullar

Eğitimden verim almak için faydalı olacak bilgi ve ortam gereksinimleri

1

Java

Sınıf, koleksiyon ve özyineleme bilgisi.

2

Veri yapıları

Stack, queue, map ve priority queue temelleri.

3

Büyük O

Temel zaman karmaşıklığı kavramları.

4

Ortam

JDK 17 ve bir IDE.

Eğitim İçeriği

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.

Günün hedefiKatılımcı grafı Java'da temsil eder, BFS ve DFS yazar, topolojik sıralama ve döngü tespiti yapar.

Modül 1

Graf Temsili ve Gezinme

Graf kavramları: yönlü/yönsüz, ağırlıklı, döngü, bağlı bileşen
Komşuluk matrisi ve komşuluk listesi: bellek-zaman dengesi
Java'da Graph sınıfı: Map<Integer, List<Edge>>
Genişlik öncelikli arama (BFS) ve en kısa yol (ağırlıksız)
Derinlik öncelikli arama (DFS): özyinelemeli ve yığınlı
Bağlı bileşenleri ve ziyaret durumunu (renk) izleme

Modül 2

Graf Algoritmaları I: Sıralama ve Döngü

Topolojik sıralama: Kahn algoritması ve DFS tabanlı
Döngü tespiti: yönlü ve yönsüz graflar
İki parçalı (bipartite) graf kontrolü
Güçlü bağlı bileşenler: Kosaraju ve Tarjan
Ders ön koşulu, bağımlılık çözme örnekleri
Karmaşıklık analizi O(V+E) ve test örnekleri

Modül 3

Koleksiyonlar ve Generics

List, Set, Map, Queue arayüzleri ve Collections Framework
ArrayList / LinkedList / HashMap / TreeMap / LinkedHashMap seçimi
Generics: sınıf, metot, sınırlı tipler ve joker karakter
Comparable ve Comparator ile sıralama
Iterator, ConcurrentModificationException ve değişmez koleksiyonlar (List.of)
hashCode/equals'ın HashMap davranışına etkisi

Modül 4

Lambda ve Stream API

Fonksiyonel arayüzler ve lambda söz dizimi
Method reference türleri
Stream oluşturma ve ara/uç işlemler
Collectors: toList, toMap, groupingBy, joining
Optional ile null güvenliği
Primitive stream'ler (IntStream) ve paralel stream

Günün hedefiKatılımcı Dijkstra, Bellman-Ford, Kruskal ve Prim yazar, graf problemlerini çözer.

Modül 1

En Kısa Yol ve Minimum Kapsayan Ağaç

Dijkstra: PriorityQueue ile uygulama ve negatif kenar sınırı
Bellman-Ford ve negatif döngü tespiti
Floyd-Warshall ile tüm çiftler en kısa yolu
Union-Find (disjoint set), yol sıkıştırma ve rank
Kruskal ve Prim ile MST
A* algoritması ve sezgisel fonksiyon (heuristic) mantığı

Modül 2

Graf Problemleri Çözüm Atölyesi

Adalar problemi, kelime merdiveni ve grid üzerinde BFS/DFS
Klonlama, ders programı, ağ gecikmesi problemleri
Kritik bağlantılar ve eklem noktaları
Akış ağları ve Ford-Fulkerson'a giriş
Sezgisel karşılaştırma: hangi problemde hangi algoritma
Mülakat tarzı kodlama, test yazımı ve zaman/bellek analizi

Modül 3

Temiz Kod İlkeleri

Anlamlı isimlendirme ve niyeti açık eden kod
Küçük fonksiyon, tek iş ve parametre sayısı
Yorum yerine ifade; ölü kod ve yorum kokuları
Kod kokuları (code smells) ve Fowler refactoring katalogu
Hata yönetimi: checked/unchecked ve null döndürmeme
Biçimlendirme, EditorConfig, Checkstyle ve SonarQube kuralları

Modül 4

Test ve Kıyaslama Araçları

JUnit 5: parametrik testler, @Nested, lifecycle ve extension modeli
Mockito ile stub/verify, ArgumentCaptor ve spy
AssertJ ile akıcı doğrulamalar
Testcontainers ile veritabanı entegrasyon testi
JMH ile doğru mikro kıyaslama ve JIT ısınması
Maven/Gradle ile test profilleri ve JaCoCo kapsam raporu

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Graf temsili

Komşuluk listesi ve matrisini doğru seçebilirsiniz.

🎯

BFS ve DFS

Gezinme algoritmalarını kodlayabilirsiniz.

🧩

Topolojik sıralama

Bağımlılık sıralaması yapabilirsiniz.

🛠️

Döngü tespiti

Yönlü ve yönsüz graflarda döngü bulabilirsiniz.

🔍

En kısa yol

Dijkstra ve Bellman-Ford uygulayabilirsiniz.

🚀

MST

Kruskal ve Prim ile minimum kapsayan ağaç bulabilirsiniz.

📈

Union-Find

Disjoint set yapısını kullanabilirsiniz.

🧪

Problem çözümü

Graf mülakat problemlerini çözebilirsiniz.

Kimler İçin Uygundur?

Algoritma ve veri yapısı bilgisini ilerletmek isteyen Java geliştiricileri
öğrenciler
teknik mülakata hazırlananlar için uygundur

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

Algoritma ve veri yapısı bilgisini ilerletmek isteyen Java geliştiricileri, öğrenciler ve teknik mülakata hazırlananlar için uygundur.

Matematik bilgisi gerekir mi?

Temel Büyük O ve özyineleme yeterlidir.

Hangi problemler çözülür?

Adalar, ders programı, kelime merdiveni, ağ gecikmesi, kritik bağlantılar.

Kütüphane kullanılır mı?

Hayır; algoritmalar sıfırdan Java koleksiyonlarıyla kodlanır.

Eğitim sonunda sertifika alabilir miyim?

Evet. Devamlılık ve başarı koşullarını yerine getiren katılımcılara Digital Vizyon Akademi Katılım ve Başarı Sertifikası verilir.

Sertifikalandırma

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.

Örnek Sertifika

ADVANCED DATA STRUCTURES & ALGORITHMS IN JAVA: GETTING STARTED WITH GRAPHS EĞİTİMİ