aof.sorular.net
Programlama Ve Algoritmalar
ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Kavramı ve Programlama Temelleri soru cevapları
ALGORİTMALAR VE PROGRAMLAMA Dersi Algoritma Kavramı ve Programlama Temelleri soru detayı:
SORU:
Açgözlü algoritma nedir?
CEVAP: Bir problem için mümkün olan en doğru çözümü hede eyen algoritmalara açgözlü algoritmalar adı verilir. Açgözlü algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir.
Açgözlü algoritmalar ile problem çözümündeki temel yaklaşım, problemin küçük bir alt kümesi için çözüm oluşturmak ve bu çözümü problemin geneline yaymaktır. Algoritma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir.
Bir problem için mümkün olan en doğru çözümü hede eyen algoritmalara açgözlü algoritmalar adı verilir. Açgözlü algoritmalarda yerel olarak optimum sonuç elde edilirken, bulunan sonuç her zaman için en iyi çözüme karşılık gelmeyebilir.
Açgözlü algoritmalar ile problem çözümündeki temel yaklaşım, problemin küçük bir alt kümesi için çözüm oluşturmak ve bu çözümü problemin geneline yaymaktır. Algoritma içerisinde yapılan bir seçim, o an için doğru olsa bile sonraki seçimlerde olumsuz etki yapabilir.