Curs Structuri de Date si Algoritmi. PROGRAMAREA CALCULATOARELOR IN LIMBAJUL C

label Cursuri autorenew 29 Sep 2025, 16:55 history_edu Anonim
Algoritmi si programe
Un algoritm este o metoda de rezolvare a unei probleme printr-o succesiune de operatii simple. Numarul de operatii este de obicei foarte mare, dar finit. Spre deosebire de aplicarea unor formule de calcul, un algoritm contine operatii executate conditionat, numai pentru anumite date, si operatii repetate de un numar de ori, in functie de datele problemei. Exemplul clasic este algoritmul lui Euclid pentru determinarea celui mai mare divizor comun a doi intregi, care nu poate fi exprimat sub forma unei expresii (formule).

Tipic pentru un algoritm este faptul ca anumite operatii se executa conditionat (in functie de valorile datelor initiale), iar alte operatii se executa in mod repetat (iar numarul de repetari poate depinde de datele initiale). Practic nu exista un program fara decizii si cicluri, deci un program in care sa se execute mereu aceleasi operatii, in aceeasi ordine, indiferent de datele initiale. Altfel spus, anumite operatii dintr-un program pot sa nu fie executate de loc sau sa fie executate de un numar de ori, functie de datele initiale.