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