CAPITOLUL I - DESCRIEREA ALGORITMILOR REFERAT SCOALA

Vom constata că un algoritm este un text finit, o secvenţă finită de propoziţii ale unui limbaj. Din cauză că este inventat special în acest scop, un astfel de limbaj este numit limbaj de descriere a algoritmilor. Fiecare propoziţie a limbajului precizează o anumită regulă de calcul, aşa cum se va observa atunci când vom prezenta limbajul Pseudocod. Oprindu-ne la semnificaţia algoritmului, la efectul execuţiei lui, vom observa că fiecare algoritm defineşte o funcţie matematică. De asemenea, din toate secţiunile următoare va reieşi foarte clar că un algoritm este scris pentru rezolvarea unei probleme. Din mai multe exemple se va observa însă că, pentru rezolvarea aceleaşi probleme, există mai mulţi algoritmi. Pentru fiecare problemă P există date presupuse cunoscute (date iniţiale pentru algoritmul corespunzător, A) şi rezultate care se cer a fi găsite (date finale). Evident, problema s-ar putea să nu aibă sens pentru orice date iniţiale. Vom spune că datele pentru care problema P are sens fac parte din domeniul D al algoritmului A. Rezultatele obţinute fac parte dintr-un domeniu R, astfel că executând algoritmul A cu datele de intrare x-D vom obţine rezultatele