Sie sind auf Seite 1von 2

Soru:

Aadakilerden hangisi hristik bir yol deildir?

Doru Cevap Eleyerek gitme : Verilen Cevap : Dier Cevaplar Eleyerek gitme Geriye doru alma Ara hedef retme Tepeye trmanma Hepsi

DKKAT! Bence CEVAP HEPS. Eleyerek gitme, aslnda tepeye trmanmann tanmn yapyor sadece. artma sorusudur bu bir nevi. Hazrlayan arkadamz, tuzaa dm. BZM DERS TEKSTMZ: Algoritma, verilen bir problem iin uygun olduklar ve doru uygulandklar srece zm garantileyen problem zme yntemleri ya da sabit kurallardr. Drt basamakl iki saynn arpmn bulabilmek iin arpma kurallarndan yararlanmak yeterlidir. Btn matematik eitlikler birer algoritmadr. Algoritmalar net problemlerde kolayca kullanlabilir. Bir kere oran hesaplamay renmiseniz, ok eitli durumlarda bu bilgiden yararlanarak zme ulaabilirsiniz. Satran oyununda talarn hareketleri ve karlkl hareketlerin sonularna ilikin temel kurallar bir algoritma olarak ele alnabilir. Ancak her durum iin kullanlacak bir algoritma elbette yoktur. Bazen az ya da belirsiz bilgilere dayal ve karmak grnen problemlerle karlarz. Byle durumlarda hristik yollardan yararlanmak daha uygun olur. Hristik (sezgiye dayal kestirme), problemi sadeletiren, olas ilem saysn azaltan bazen pratik yollar bulmay tanmlayan bir terimdir. Algoritmalarda olduu gibi, problemin doru zmn garantilemez ama ie yarama olasl yksektir. Buradaki anahtar, hangi probleme hangi hristik yolun uygun olduuna doru karar vermektir.

Tepeye trmanma denilen bir hristik yol, yanl olann ya da uygun olmayann aamal olarak elenmesidir. Bylece her admda amaca biraz daha yaklam olursunuz. rnein, oktan semeli bir testte, cevab bilmiyorsanz seenekleri eitli ekillerde eleyerek (ok aykr olan, anlamca birbirinin ayn olanlar) uygun bir tanesine karar verebilirsiniz. Ara hedef retme ise, problemi kk, daha kolay zlebilir paralara ayrmak ve her birini tek tek zmektir. Ara hedefler her durumda problemi sadeletirir ve zme ulamay kolaylatrr. Bir dier yol geriye doru alma adyla bilinmektedir. Eer hedefin zelliklerini/yapsn biliyorsak, bunun iin neyin gerekli olduu/geriye neyin kald sorusunu sorarak verilenlere doru geriye gideriz. rnein, zel bir gnde giymek zere 5 para rn (elbise, orap, ayakkab, anta, i amar) almak istiyorsunuz ve sabit bir mebla ayrdnz. Bu durumda ilk grdnz dkkndan herhangi bir tanesini almak yerine, hedefe en yakn olandan balar, tutarn paranzdan der ve alverie devam etmek daha uygun bir stratejidir.

Das könnte Ihnen auch gefallen