İkili ağaç problemlerini özyinelemeyle çöz
Java İkili Ağaçlar eğitimi 2 günlük uygulamalı programda ağaç yapısı, dfs dolaşmaları, bfs ve seviye i̇şlemleri, temel metrikler gibi konuları kapsar. İkili ağacı düğüm ve dizi temsiliyle oluşturup yönetebilirsiniz.
İkili ağaç yapısı, dolaşma ve klasik ağaç problemleri
Bu eğitim, sıralı olma şartı bulunmayan genel ikili ağaçlar (Binary Tree) üzerinde çalışmayı öğretir. TreeNode sınıfı, dizi ve düğüm temsili, tam/dolu/mükemmel ağaç sınıflandırması ile DFS ve BFS dolaşmaları işlenir. Yükseklik, çap, simetri, yol toplamı, en düşük ortak ata, ağaç serileştirme/seri çözme, preorder+inorder dizisinden ağaç kurma ve ağaç dönüştürme problemleri Java'da özyinelemeli ve yinelemeli yaklaşımlarla çözülür; her çözümün zaman ve alan karmaşıklığı tartışılır.
2 Gün. Her gün dört modül; katılımcılar i̇kili ağaç temelleri konusundan başlayıp i̇leri ağaç problemleri konusuyla tamamlar.
İleri Seviye — Java ile genel ikili ağaçların özyinelemeli işlenmesi, dolaşma, yapısal sorgular, serileştirme ve ağaç problemleri.
Her ağaç problemi önce çizimle izlenir, sonra Java'da yazılır; çözümler JUnit ile test edilip özyinelemeli ve yinelemeli sürümleri ölçülür.
Ağaç problemlerinde "sol, sağ, birleştir" kalıbını otomatik kurar hale gelirsiniz.
LeetCode tarzı çap, LCA ve serileştirme sorularını sistematik çözersiniz.
Her çözümün O(n) süre ve O(h) yığın belleğini gerekçelendirirsiniz.
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:
İkili ağacı düğüm ve dizi temsiliyle oluşturup yönetebilirsiniz.
Tüm dolaşma türlerini özyinelemeli ve yinelemeli yazabilirsiniz.
Yükseklik, çap ve denge kontrolünü doğru karmaşıklıkla hesaplayabilirsiniz.
Yol toplamı ve yol listeleme problemlerini geri izleme ile çözebilirsiniz.
Genel ikili ağaçta en düşük ortak atayı O(n) sürede bulabilirsiniz.
Dolaşma dizilerinden özgün ağacı yeniden oluşturabilirsiniz.
Ağacı dizgeye çevirip aynı yapıda geri çözebilirsiniz.
Çözümlerinizin süre ve yığın bellek maliyetini gerekçelendirebilirsiniz.
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 ile test güdümlü geliştirme eğitimi: Red-Green-Refactor, JUnit 5, Mockito, AssertJ, parametreli testler, JaCoCo ve mutation testing uygulamalı işlenir.
Detayları Gör →
Java ile uygulamalı TDD atölyesi: katalar, eşli programlama, outside-in TDD, Mockito, characterization test ve legacy koda güvenli değişiklik ekleme.
Detayları Gör →
Scala programlama eğitimi: case class, pattern matching, trait, değişmez koleksiyonlar, Option ve Either, Future ve sbt ile fonksiyonel JVM geliştirme.
Detayları Gör →
Spring Web MVC eğitimi: DispatcherServlet, Thymeleaf, REST denetleyicileri, Bean Validation, ProblemDetail, Spring Security ve MockMvc testleri uygulamalı işlen
Detayları Gör →
Spring Web MVC başlangıç eğitimi: DispatcherServlet, controller, istek eşleme, Model, Thymeleaf sayfaları ve form işleme ile ilk web uygulaması.
Detayları Gör →