Algoritmaların Tasarımı ve Analizi #08 | Dinamik Programlamaya Giriş

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

Geçen derste geri izleme ile alma ve almama kararlarını denedik. Farklı yollar bazen aynı alt soruya ulaşabilir. Bir alt sorunun cevabı yalnız durumuna bağlıysa, aynı cevabı her gelişimizde baştan hesaplamak gereksiz olabilir. Bugün bu tekrarları nasıl kaldıracağımızı inceleyeceğiz. Aynı alt soruyu bir kez çöz. 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. İlk adımı ayırarak bağıntıyı kur 2. Tabloyu temel durumlardan başlat 3. İlk üç yeni hücreyi hesapla 4. Tablo sekize doğru büyür 5. Çağrı sayısıyla durum sayısı aynı değildir 6. İstek üzerine saklamak da mümkündür 7. Yanlış sırada doldurmak cevabı bozar 8. Durum sayısı × durum başına iş 9. Siz hesaplayın: dokuz basamak Bölümler: 0:00 Aynı alt soruyu neden tekrar çözelim? 0:52 Tam olarak neyi sayıyoruz? 1:43 İlk adımı ayırarak bağıntıyı kur 2:31 Tabloyu temel durumlardan başlat 3:10 İlk üç yeni hücreyi hesapla 3:58 Tablo sekize doğru büyür 4:44 Çağrı sayısıyla durum sayısı aynı değildir 5:31 İstek üzerine saklamak da mümkündür 6:23 Yanlış sırada doldurmak cevabı bozar 7:11 Durum sayısı × durum başına iş 8:00 Siz hesaplayın: dokuz basamak 8:45 Bütün tabloyu saklamak şart mı? 9:36 Tablodan önce doğru soruyu kur Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §3.1 ve §3.4. 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.

Bu videoyu izlemek için Premium üyelik gerekir.