Algoritmaların Tasarımı ve Analizi #03 | Özyineleme ve Küçülen Problem

Eğitmen: Dr. Süleyman Burak ÇELİK

Geçen derste döngülerin kaç işlem yaptığını ve girdi büyüdüğünde bu sayının nasıl değiştiğini inceledik. Bugün bir problemi kendisinin daha küçük bir örneğine başvurarak çözeceğiz. Buna özyineleme denir. Ama bir fonksiyonun kendisini çağırması tek başına iyi bir algoritma kurduğumuz anlamına gelmez. Hanoi ile sözleşme, sonlanma ve maliyet. Algoritmaların çalışma adımlarını gerçek konuşmayla eşleşen şemalar ve özgün örneklerle adım adım inceliyoruz. Bu derste: 1. Durma koşulu tek başına yetmez 2. Hanoi: başlangıç ve hedef 3. En büyük diski merkeze al 4. İlk küçük kule: A’dan B’ye 5. Ortadaki doğrudan hamle 6. İkinci küçük kule: B’den C’ye 7. Örneği değil, genel gerekçeyi kur 8. Çağrı sayısı ile hamle sayısını ayır 9. Üç yaygın tasarım hatası Bölümler: 0:00 Özyineleme: daha küçük bir işi çöz 0:57 Alt yordamın sözleşmesine güven 1:55 Durma koşulu tek başına yetmez 2:47 Hanoi: başlangıç ve hedef 3:40 En büyük diski merkeze al 4:35 İlk küçük kule: A’dan B’ye 5:32 Ortadaki doğrudan hamle 6:26 İkinci küçük kule: B’den C’ye 7:18 Örneği değil, genel gerekçeyi kur 8:14 Çağrı sayısı ile hamle sayısını ayır 9:12 Üç yaygın tasarım hatası 10:12 Sıra sizde: dört diskli görev 11:06 Özyinelemeyi bir sözleşme olarak oku Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §1.1–1.3. Kavram ve konu sırası kaynak kitaptan izlenir; anlatım, şemalar ve sayısal örnekler özgündür. Ekrandaki sayılar açık varsayımlı öğretim modelleridir; gerçek cihaz ölçümü değildir. Kitap: https://jeffe.cs.illinois.edu/teaching/algorithms/ (yasal ve ücretsiz kaynak). Hedef kitle: bilgisayar mühendisliği ve yazılım öğrencileri.