Her adımda tüm olasılıkları denemek yerine en akıllı yerel hamleyi seçip neden çalıştığını kanıtlama.Yerel olarak en iyi seçimin ne zaman global optimuma götürdüğünü kanıtlayabilmek.
Bu Eğitimde ve Mühendislik Yolculuğunda Neden Gerekli?
01 • EĞİTİMDEKİ YERİ
Bu Eğitimde Neden Atlanmamalı?
Modül 6'da tüm alt olasılıkları tablolamayı (DP) öğrendin. Ama her optimizasyon problemine DP ile saldırmak bazen O(n log n)'de bitecek bir işi O(n²)'ye mahkum eder. Modül 7 sana bu iki dünya arasındaki ince çizgiyi öğretir: 'Ne zaman sıralama + açgözlü bir seçim (veya bir öncelik kuyruğu/heap) beni doğrudan global en iyi sonuca götürür, ne zaman tuzağa düşürür?'
02 • KARİYER & ÜRETİM GERÇEĞİ
Mülakat Masasında ve Gerçek İş Hayatında Neden Lazım?
CPU görev zamanlayıcıları (scheduler), takvim ve toplantı çakışma motorları, bulut sunucu kaynak tahsisi ve veri sıkıştırma (Huffman) algoritmaları doğrudan bu modülün konusu olan aralık birleştirme (interval) ve öncelik kuyruğu (`heapq`) teknikleriyle çalışır.
Kilidini AçarBu modülde kazanacağın refleks doğrudan şu aşamaları besler: Modül 9 (Cevap Kontrol Fonksiyonları) ve Modül 10 (Gerçek Zamanlı Akış Medyanı & Zamanlayıcılar)
Koda Başlamadan Önce Zihniyet Notu
Greedy sorularının kodu şaşırtıcı derecede kısadır (bazen 10 satır!), bu yüzden adaylar 'Bu kadar basit olamaz' diye şüpheye düşer veya yanlış bir sıralama kriterine körü körüne güvenir. Kuralımız basit: Fikrin aklına geldiğinde 3-4 elemanlı gıcık bir karşı örnek (counter-example) üretip kendi fikrini çürütmeye çalış. Çürütemiyorsan doğru yoldasın!
Modüle Hazırlık: Sorulara Nasıl Yaklaşmalısın?
1. Doğru Sıralama Anahtarını Seç
Aralık (interval) birleştirmede BAŞLANGIÇ zamanına göre; birbirini kesmeyen maksimum etkinlik seçmede ise BİTİŞ zamanına göre sıralama yapılır — ikisini karıştırma.
2. Dinamik 'En Küçük / En Büyük' İhtiyacında `heapq` Kur
Akış sırasında sürekli en erken boşalan toplantı odasını veya en yüksek öncelikli görevi bulman gerekiyorsa diziyi tekrar sıralama; O(log n) heap kullan.
3. Küçük Karşı Örnekle Test Et
Örneğin `[1, 3, 4]` madeni paralarıyla `6` toplamını oluştururken açgözlü seçim `4+1+1` (3 para) seçerken optimum `3+3` (2 para) olur — bu testi alışkanlık yap.
Adayların En Sık Düştüğü Tuzak: Python'da `heapq` yalnızca min-heap olarak çalışır; max-heap gerektiğinde değerleri `-x` (negatif) işaretiyle eklemeyi ve çıkarırken tekrar eksilemeyi unutmak sık yapılan bir hatadır.
Bu Modülün Teknik Kapsamı
Açgözlü algoritmalar her adımda o an en iyi görünen seçimi yapar; zor olan, bu seçimin neden doğru olduğunu gerekçelendirmektir. Bu modülde aralık (interval) problemleri, heap ile öncelik kuyruğu kullanımı ve özel karşılaştırıcılarla sıralama çalışılır.
Toplantı salonu planlama, CPU görev zamanlayıcı ve yakıt ikmali gibi operasyonel senaryolar üzerinden ilerlenir.
Kimler İçin İdeal?
Aralık (interval) sorularında sınır durumları kaçıran adaylar
heapq ile öncelik kuyruğu kullanmayı öğrenmek isteyen geliştiriciler
Zamanlama, kaynak tahsisi gibi problemlerle çalışan mühendisler
Junior ve mid-level mülakatlarına hazırlananlar
Başlamadan Önce Cebinde Olması Gerekenler
Python'da sorted() ve key parametresi
Temel dizi kalıpları (Modül 1–2)
heapq modülüne giriş seviyesinde aşinalık
Bu Modülü Bitirdiğinde Kazanacağın Refleksler
Aralıkları başlangıç/bitişe göre sıralayıp çakışma ve birleştirme yapmak
Min/Max heap ile 'en az salon', 'en yüksek performans' tipi problemleri çözmek
Açgözlü seçimin doğruluğunu karşı örnek ve değişim argümanıyla sınamak
Özel karşılaştırıcı ile sıralama (en büyük sayı oluşturma) yazmak
Dairesel tur ve atlama oyunu gibi tek geçişli greedy çözümler kurmak
Greedy'nin yetersiz kaldığı durumları tanıyıp DP'ye geçmek
Teknik Cephanelik ve Mülakatçı Beklentisi
Greedy
Interval Merge
Min Heap
Max Heap
Özel Sıralama
İki Geçişli Tarama
Sweep Line
Greedy soruları kısa kod ama güçlü gerekçe ister. Mülakatçı 'Bu seçim neden her zaman doğru?' sorusunu mutlaka sorar; bu modül her soruda bu gerekçeyi kurmayı hedefler.
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)
Bir problemin greedy ile çözülüp çözülemeyeceğini nasıl anlarım?
Küçük karşı örnekler deneyin. Yerel seçim bir sonraki adımları kötüleştirmiyorsa greedy genellikle çalışır; aksi halde DP gerekir. Modülde bu ayrımı yapan sorular bulunur.
Heap neden bu modülde?
Pek çok greedy algoritma, her adımda en küçük/en büyük elemanı hızlıca seçmeyi gerektirir. Bunun için öncelik kuyruğu (heap) en uygun veri yapısıdır.
Toplantı odaları soruları gerçekten soruluyor mu?
Evet, aralık soruları takvim, rezervasyon ve kaynak planlama sistemlerinin temelidir ve mülakatlarda sık karşılaşılır.