Milyonlarca olasılıklı karar ağaçlarında çıkmaz sokakları erken fark edip temiz durum yönetimi kurma.Arama uzayını sistematik dolaşmak ve gereksiz dalları erken budamak.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Bazı problemlerde ne açgözlü kısayol vardır ne de basit bir formül; tüm geçerli kombinasyonları, eşleşmeleri veya yerleşimleri eksiksiz üretmen gerekir. Modül 8, Modül 4'te kazandığın özyineleme becerisini 'durumu değiştir → derine in → değişikliği geri al' disipliniyle birleştirir ve akıllı budama (pruning) ile imkansız dalları daha ilk adımda kesmeyi öğretir.
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
Vardiya ve kaynak kısıt çözücüleri (constraint solvers), kural motorları, oyun yapay zekası karar ağaçları, regex eşleştiriciler ve konfigürasyon üreticileri backtracking mimarisiyle çalışır. Mülakatta ise adayın karmaşık ve paylaşımlı bir liste/matris durumunu (state) kirletmeden ne kadar temiz kod yazabildiğini gösterir.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Karmaşık Kısıt Tatmin Problemleri, Trie + Grid Arama ve Üst Düzey Onsite Kodlama Turları
Koda Başlamadan Önce Zihniyet Notu
Backtracking sorularının en güzel yanı şudur: Neredeyse hepsi tek bir evrensel iskelete (`Seç → Keşfet → Geri Al`) uyar! Alt küme, permütasyon ve kombinasyon arasındaki o küçük indeks farkını bir kez çizerek oturttuğunda, Sudoku veya N-Vezir bile sadece 'seçmeden önce kurala uyuyor mu kontrol et' eklentisinden ibaret hale gelir.
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. 'Seç – Keşfet – Geri Al' Şablonuna Sadık Kal
`path.append(x)` yaptıktan sonra özyinelemeyi çağır ve hemen alt satırında `path.pop()` ile durumu eski haline döndürmeyi kas hafızası yap.
2. Sonuç Listesine Kopya (`path[:]`) Ekle
`res.append(path)` yazarsan geri alma (`pop`) adımları bulduğun tüm sonuçları boşaltır! Her zaman `res.append(path.copy())` kullan.
3. Tekrarlı Girdileri Önce Sırala ve Yatayda Atla
Girdide aynı sayıdan birden fazla varsa diziyi başta sırala ve aynı karar seviyesinde `if i > start and nums[i] == nums[i-1]: continue` ile kopya dalları buda.
Adayların En Sık Düştüğü Tuzak: `result.append(current_path)` diyerek referans eklemek (sonunda tüm çözümlerin `[]` boş liste çıkması!) adayların mülakat heyecanında en sık yaptığı hatadır.
Bu Modülün Teknik Kapsamı
Geri izleme, tüm olası çözümleri bir karar ağacı üzerinde dolaşarak arayan bir tekniktir. Bu modülde alt kümeler, permütasyonlar ve kombinasyonlar gibi temel üretim kalıplarından N-Vezir, Sudoku ve kelime arama gibi kısıt tatmin problemlerine ilerlenir.
Her soruda 'seç – keşfet – geri al' şablonunu uygular ve budama (pruning) ile arama ağacını küçültmeyi öğrenirsiniz.
Kimler İçin İdeal?
Permütasyon/kombinasyon sorularında tekrar eden sonuç üreten adaylar
Kısıt tatmin ve arama problemleriyle ilgilenen öğrenciler
Başlamadan Önce Cebinde Olması Gerekenler
Özyineleme (Modül 4)
Liste kopyalama ve referans farkı
Kombinatoryal sayma (n!, C(n,k)) temelleri
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
Alt küme, kombinasyon ve permütasyon üretimini tek şablonla yazmak
Tekrarlı elemanlarda sıralama + atlama ile yinelenen sonuçları önlemek
Kısıtları erken kontrol ederek arama ağacını budamak
Grid üzerinde geri izlemeli kelime arama yapmak
N-Vezir ve Sudoku gibi kısıt tatmin problemlerini çözmek
Backtracking çözümlerinin üstel karmaşıklığını analiz edip ifade etmek
Teknik Cephanelik ve Mülakatçı Beklentisi
Backtracking
Subsets
Permutations
Combinations
Pruning
Bitmask
Trie + DFS
Kısıt Tatmini
Backtracking soruları kod organizasyonunu ve durum yönetimini ölçer. Mülakatçı, durumu geri almayı (undo) unutmadan temiz bir özyinelemeli yapı kurmanızı bekler.
Kademeli Antrenman Soruları (20 Soru)
Aşama 1: Isınma & Temel Refleks (Kolay) (6)
Kalıbı saf haliyle tanı ve elini ısıt (~15–20 dk / soru)
Backtracking, bir karar ağacı üzerinde yapılan DFS'tir; farkı, her adımda yapılan seçimin geri alınması ve geçersiz dalların budanmasıdır.
Çözümlerin sırası önemli mi?
Sorunun çıktı sözleşmesinde belirtilir. Sıranın önemsiz olduğu sorularda değerlendirme motoru sonuçları sıralı karşılaştırır; her sorunun 'Girdi ve Çıktı Sözleşmesi' bölümünü okuyun.
Bu sorular hangi seviyede?
Kolay sorular üretim kalıplarını öğretir; Zor sorular (Sudoku, kelime arama II, operatör ekleme) senior onsite seviyesindedir.