Introducere in Stiinta Calculatoarelor 2013 | Page 87

6.2.2. Elaborarea algoritmilor
Rezolvarea diferitor probleme din lumea reală cu ajutorul calculatorului
se poate face doar dacă soluţia se cunoaşte dar trebuie căutată într-un
set existent sau dacă există o metodă de găsire a soluţiei. Algoritmul
este o asemenea metodă, dar elaborarea sa este de cele mai multe ori
dificilă, considerată uneori (îndeosebi la începuturile programării) o
artă. Este evident că folosirea unor metode sistematice de elaborare a
algoritmilor este mai eficientă decât o căutare „la ureche” sau prin
încercări; aceste metode sunt ele însele algoritmi generici ce vor fi
concretizaţi apoi pentru problema reală dată.
Între metodele de elaborare a algoritmilor se amintesc cele mai
importante (numele fiind indicat în engleză spre a fi uşor de
recunoscut), cu o scurtă descriere a specificului lor:
Greedy – pentru crearea de submulţimi optimale cu elementele
preluate dintr-o mulţime dată şi cu respectarea unor restricţii
impuse individual elementelor.
Backtracking – pentru crearea de submulţimi opt