Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746832

Aşağıdakilerden hangisi bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalardır?


Açgözlü algoritmalar

Kaba kuvvet algoritmaları

Böl ve yönet algoritmaları

Dinamik programlama

Geri izlemeli algoritmalar


Yanıt Açıklaması:

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara kaba kuvvet algoritmaları denir. Kaba kuvvet algoritmaları, genellikle problemin tanımından yola çıkarak en basit çözüm yolunu uygular ve rahatlıkla kodlanır. Fakat bu algoritmalarda çok fazla işlem yapılır ve çözüm yolu optimumdan uzaktır. Problemdeki veri hacmi büyüdükçe, kaba kuvvet algoritması ile çözüm şansı da azalır.

Yorumlar
  • 0 Yorum