Data Structures & Algorithms in Java: Working with

Eğitim Hakkında

Singly linked list gerçekleme ve klasik problem çözümleri

Bu eğitim tek yönlü bağlı listeyi (singly linked list) Java'da sıfırdan gerçekler. Node<T> sınıfı, head ve size yönetimi, addFirst, addLast ve araya ekleme, silme, arama, liste tersleme, orta düğümü bulma, iki işaretçi (slow-fast) tekniği, sıralı listeye ekleme, iki sıralı listeyi birleştirme ve kesişim bulma problemleri uygulamalı çözülür. Her işlemin zaman karmaşıklığı ayrıca analiz edilir.

Süre ve Format

2 Gün. Her gün dört modül; toplam 8 modül, her modülde altı konu başlığı ve uygulama çalışması yer alır.

Seviye

Temel Seviye — Tek yönlü bağlı listenin Java'da gerçeklenmesi, işaretçi manipülasyonu ve klasik liste problemleri.

Öğrenme Metodu

Her işlem tahta üzerinde işaretçi çizimiyle gösterilir, Java'da kodlanır ve JUnit testleriyle doğrulanır.

Neden Bu Eğitim?

🎯İşaretçi becerisi

Referans atama sırasının neden önemli olduğunu adım adım çizimle görürsünüz.

🛠️Klasik problemler

Tersleme, orta düğüm ve birleştirme gibi mülakatın temel soruları çözülür.

🚀Karmaşıklık analizi

Her işlem için O(1) veya O(n) maliyet nedenleriyle birlikte belirlenir.

Anahtar Konular

java singly linked listtek yönlü bağlı listelinked list reverse javafloyd algoritmasıjava veri yapılarıbağlı liste problemlerijava mülakat sorularılinked list merge sortalgoritma eğitimijava linkedlist

“Zinciri doğru kuran, halkaları kaybetmeden ilerler.”

Ön Koşullar

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

1

Java sözdizimi

Sınıf, metot ve döngü yazabilecek düzeyde temel Java bilgisi gerekir.

2

Referans mantığı

Nesne referansı ve null kavramını bilmek bağlı liste bölümlerini kolaylaştırır.

3

JDK ve IDE

JDK 17 ve IntelliJ IDEA veya Eclipse kurulu bir bilgisayar gerekir.

4

Temel matematik

Büyük-O notasyonunu anlamak için temel cebir yeterlidir.

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ı SinglyLinkedList sınıfını temel işlemleriyle yazar.

Modül 1

Node ve Liste Sınıfı

Node<T> ve next referansı
head alanı ve size
boş liste kontrolü
iç statik Node sınıfı
toString ve görselleştirme
diziyle bellek farkı

Modül 2

Ekleme

addFirst O(1)
addLast ve tail referansının etkisi
index ile araya ekleme
ekleme sırası ve kopan bağlantı hatası
sıralı listeye ekleme
ekleme testleri

Modül 3

Silme

removeFirst ve removeLast
değere göre silme
önceki düğümü tutma tekniği
index ile silme
tüm eşleşmeleri silme
head silme uç durumu

Modül 4

Arama ve Dolaşma

contains ve indexOf
get(index) maliyeti
Iterable<T> uygulaması
for-each ile dolaşma
sondan n. eleman
length hesaplama özyineli ve döngülü

Günün hedefiKatılımcı klasik bağlı liste problemlerini işaretçi teknikleriyle çözer.

Modül 1

Liste Tersleme

prev, curr, next üçlüsü
yinelemeli tersleme
özyinelemeli tersleme
ilk n düğümü tersleme
belirli aralığı tersleme
yığın taşması riski

Modül 2

Slow-Fast İşaretçi

orta düğümü bulma
döngü tespiti Floyd
döngü başlangıcı
palindrom liste kontrolü
sondan k. düğüm
tek geçişte çözüm mantığı

Modül 3

Birleştirme ve Bölme

iki sıralı listeyi birleştirme
merge sort for linked list
listeyi ikiye bölme
tek-çift ayırma
iki listenin kesişim düğümü
tekrar eden elemanları silme

Modül 4

Analiz ve Uygulama

dizi ile bağlı liste performans karşılaştırması
java.util.LinkedList ile fark
stack ve queue için liste kullanımı
polinom toplama uygulaması
bellek sızıntısı ve referans temizliği
JUnit ile uç durum testleri

Eğitim Kazanımları

Program sonunda katılımcılar:

✅

Liste gerçekleme

Node<T> ve head yönetimiyle tek yönlü bağlı listeyi sıfırdan yazabilirsiniz.

✅

Ekleme ve silme

Baş, son ve araya ekleme ile silme işlemlerini bağlantı kopmadan kodlayabilirsiniz.

✅

Liste tersleme

Yinelemeli ve özyinelemeli yöntemle listeyi tersleyebilirsiniz.

✅

Slow-fast tekniği

Orta düğümü ve döngüyü tek geçişte bulabilirsiniz.

✅

Liste birleştirme

İki sıralı listeyi birleştirip merge sort uygulayabilirsiniz.

✅

Uç durum testi

Boş liste ve tek düğüm durumlarını JUnit ile test edebilirsiniz.

✅

Karmaşıklık yorumu

Her liste işleminin zaman maliyetini nedeniyle açıklayabilirsiniz.

✅

LinkedList karşılaştırması

java.util.LinkedList ile kendi gerçeklemenizin farklarını yorumlayabilirsiniz.

Kimler İçin Uygundur?

Veri yapıları dersine yeni başlayan öğrenciler
referans mantığını sağlamlaştırmak isteyen programcılar
mülakat için bağlı liste problemleri çalışan yazılımcılar

Sıkça Sorulan Sorular

Bu eğitim kimler için uygundur?

Veri yapıları dersine yeni başlayan öğrenciler, referans mantığını sağlamlaştırmak isteyen programcılar ve mülakat için bağlı liste problemleri çalışan yazılımcılar.

Bağlı liste diziden ne zaman daha iyidir?

Baştan ekleme ve silme sık ise ve rastgele erişim gerekmiyorsa, bu karşılaştırma eğitimde ölçümle gösterilir.

Özyineleme zorunlu mu?

Hayır, her problem önce yinelemeli, sonra özyinelemeli çözülür.

Mülakat soruları işleniyor mu?

Tersleme, orta düğüm, döngü ve birleştirme gibi sık sorulan sorular çözülür.

Sertifika verilir mi?

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

DATA STRUCTURES & ALGORITHMS IN JAVA: WORKING WITH SINGLY LINKED LISTS EĞİTİMİ