Algoritmaların Tasarımı ve Analizi #10 | Çizgeleri Dolaşmak

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

Geçen derste açgözlü bir seçimin neden güvenli olduğunu değiş tokuşla açıkladık. Bugün ilişki ağlarına geçiyoruz. Odalar ve aralarındaki kapılar, bilgisayarlar ve bağlantılar ya da durumlar ve yasal geçişler aynı matematiksel modelle anlatılabilir: çizge. Komşuluk, kuyruk ve çağrı yığını. 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. Komşuluk listesi ve matris 2. Genişlik öncelikli arama: kuyruk 3. A, B ve C sıraya giriyor 4. Aynı düğümü iki kez ekleme 5. Kuyruk bitti; uzaklıklar hazır 6. En az kenar, her zaman en düşük maliyet değil 7. Derinlik öncelikli arama: önce dalı izle 8. G neden bulunmadı? 9. Siz kontrol edin: E ikinci kez kuyruğa girer mi? Bölümler: 0:00 İlişkileri dolaşan bir algoritma 0:51 Yönsüz örneğin bağlantılarını oku 1:40 Komşuluk listesi ve matris 2:29 Genişlik öncelikli arama: kuyruk 3:21 A, B ve C sıraya giriyor 4:06 Aynı düğümü iki kez ekleme 4:50 Kuyruk bitti; uzaklıklar hazır 5:42 En az kenar, her zaman en düşük maliyet değil 6:28 Derinlik öncelikli arama: önce dalı izle 7:18 G neden bulunmadı? 8:05 Siz kontrol edin: E ikinci kez kuyruğa girer mi? 8:53 Temsil, dolaşmanın maliyetini etkiler 9:43 İlk blokta kurduğumuz ortak düşünce Kaynak kitap: Jeff Erickson — Algorithms, 1. baskı (2019, CC BY 4.0), §5.2–5.6. 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.