Derinlemesine Arama (DFS) Algoritması Eğitim Videosu
Bu video, bir eğitmen tarafından sunulan bilgisayar bilimleri dersidir. Eğitmen, çizgi üzerinde gezinme algoritmaları konusunu, özellikle derinlemesine arama (DFS) algoritmasını anlatmaktadır. Video, çizgi kuramı (graf teorisi) temel bilgileriyle başlayıp, grafiklerin bilgisayarda nasıl temsil edildiğini (komşuluk matrisi ve komşuluk listesi) açıklamaktadır. Ardından DFS algoritmasının çalışma prensibi, yinelemeli ve yinelemesiz versiyonları, zaman karmaşıklığı (liste gösteriminde O(n*e), matris gösteriminde O(n^2)) ve bir grafik üzerinde uygulaması adım adım gösterilmektedir. Video ayrıca DFS'nin ziyaret edilme sırasını, bağlı grafiklerin nasıl tespit edileceğini ve matris ile liste gösterimlerinin zaman verimliliği açısından karşılaştırmasını içermektedir. Gerçek hayattaki problemlerin çizgi olarak temsil edilmesi ve bu problemlerin çözümünde kullanılan algoritmaları öğrenmek isteyenler için faydalı bir içeriktir.
- youtube.com