aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746830
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746830
Aşağıdakilerden hangisi bir problem için mümkün olan en doğru çözümü hedefleyen algoritmalardır?
Özyinelemeli algoritmalar |
Geri izlemeli algoritmalar |
Böl ve yönet algoritmaları |
Dinamik programlama |
Açgözlü algoritmalar |
Yanıt Açıklaması:
Bir problem için mümkün olan en doğru çözümü hedefleyen 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.
Yorumlar
- 0 Yorum