Açgözlü Algoritma Eğitim Videosu
Bu video, bir eğitmen tarafından sunulan açgözlü algoritma konulu eğitim içeriğidir. Eğitmen, açgözlü yaklaşımın temel prensiplerini ve uygulamalarını anlatmaktadır. Video, açgözlü yaklaşımın tanımıyla başlayıp, optimizasyon sorularına nasıl uygulandığını açıklamaktadır. İlk bölümde en kısa yol problemi, etkinlik seçim problemi, son teslim tarihleri bulunan işler problemi ve sırt çantası problemi gibi çeşitli örnekler üzerinden açgözlü algoritmanın nasıl çalıştığı gösterilmektedir. İkinci bölümde ise Python programlama dilinde açgözlü algoritmanın nasıl uygulanacağı, nesnelerin değeri, ağırlığı ve çantanın kapasitesi gibi parametrelerle bir fonksiyon tanımlanarak adım adım çözüm yöntemi anlatılmaktadır. Videoda A* algoritması ile karşılaştırmalar yapılmakta ve slaytlarda gösterilen örnek üzerinden (3 nesne, değerleri 25, 24, 15; ağırlıkları 18, 15, 10; çanta kapasitesi 20) Python kodu yazarak optimal çözümü (31,5) bulmayı göstermektedir. Video sonunda, Python kodunun videonun açıklama kısmına konulacağı belirtilmektedir.
- youtube.com