Algoritmaların Tasarımı ve Analizi #06 | Özyineleme Ağacında Maliyet

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

Geçen derste hızlı sıralamada doğru bir bölmenin her zaman dengeli olmadığını gördük. Tek çağrının doğrusal iş yapması, bütün algoritmanın da doğrusal süreceği anlamına gelmiyordu. Bugün her çağrıyı ayrı bir kutu olarak çizip bütün işi toplamanın yolunu kuracağız. Düğümden düzeye, düzeyden toplama. 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. Köke toplamı değil, yerel işi yaz 2. Düzey toplamı neden değişmiyor? 3. Son düzey ve yaprakları unutma 4. Düzeyleri topla: 64 + 16 = 80 5. Yerel iş kareselse toplamlar azalır 6. Yerel iş sabitse yapraklar baskın olur 7. Dengeli olmak tam yarı demek değildir 8. Boyut tek sayıysa ne yaparız? 9. Siz deneyin: sekiz eleman Bölümler: 0:00 Bütün çağrıların işini nasıl toplarız? 0:51 Önce hangi maliyeti saydığımızı seç 1:42 Köke toplamı değil, yerel işi yaz 2:26 Düzey toplamı neden değişmiyor? 3:12 Son düzey ve yaprakları unutma 3:57 Düzeyleri topla: 64 + 16 = 80 4:47 Yerel iş kareselse toplamlar azalır 5:34 Yerel iş sabitse yapraklar baskın olur 6:20 Dengeli olmak tam yarı demek değildir 7:13 Boyut tek sayıysa ne yaparız? 8:03 Siz deneyin: sekiz eleman 8:52 Her bağıntıya aynı ezberi uygulama 9:41 Maliyeti görünür hale getirdik Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §1.7. 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.