Algoritmi si programare

label Cursuri autorenew 2025-09-29, 17:00 history_edu Cristian Gaţu
Curs 1
•limbaj algoritmic
•modelarea memoriei
•tipuri de date elementare
(cu prezentarea elementelor de limbaj C corespunzatoare)

Algoritmi, limbaj algoritmic
•Problema, Solutie
•Algoritm: o secventa finita de pasi aranjata într-o ordine logica specifica, cu proprietatea ca, atunci cand este executata, produce o solutie pentru o problema data.
•Exemplu: reteta culinara
•Algoritm calculator (“computer algorithm”) = un algoritm pentru care secventa de pasi este executata de un calculator
•Limbaj Algoritmic = un limbaj folosit pentru descrierea algoritmilor
•Etimologie: Muhammad ibn Musa al-Khwarizmi

Algoritmi - proprietati
•intrare (input) – zero sau mai multe entitati de date furnizate din exterior
•iesire (output) – algoritmul produce informatie
•terminare – pentru orice intrare, algoritmul executa un numar finit de pasi
•corectitudine – algoritmul se termina si produce iesirea corecta pentru orice intrare. Spunem ca algoritmul rezolva problema data.