---

<<< INAPOI - INAINTE >>>

Definitie- reprezentare
Pentru rezolvarea unei probleme este nevoie de un sistem de pasi prin care se desprinde modalitatea de rezolvare a problemei, aceasta poarta numele de algoritm.

Exemple de algoritmi:

- algoritmul c.m.m.d.c. a doua numere;

- algoritmul de extragere a radacinii patrate;

- algoritmul de conversie a unui numar din baza 10 in alta baza.

Programul prin care se comunica unui calculator algormitmul, se numeste limbaj de programare. Algoritmul reprezinta o multime ordonata si finita de pasi executabili prin care se defineste fara echivalenta modul in care se poate rezolva o anumita problema.

Algoritmul are urmatoarele proprietati importante:

1. claritatea= precis definit; sa se prezinte clar toate etapele ce trebuiesc parcurse pentru obtinerea solutiei fara formulari ambigue;

2. finitatea= trebuie sa aiva un numar finit de pasi;

3. universalitatea= rezolva o clasa de probleme; algoritmul de rezolvare trebuie sa rezolve o clasa de probleme.

Reprezentarea algoritmilor
Aceasta presupune implementarea propriu-zisa a algoritmilor.

Reguli de conctruire a algoritmilor:

* sa se defineasca exact datele de intrare/iesire;

* sa se defineasca exact operatiile care se aplica asupra datelor;

* sa se defineasca exact structura de conrol al algoritmilor;

* sa se defineasca exact succesiunea operatiilor a formei algoritmilor.

Limbajul natural nu poate descrie foarte clar un algoritm astfel aparand ambiguitati. Pentru a reprezenta un algoritm avem nevoie de un limbaj clar, apropiat de limbajul natural care este putin formalizat si care este independent de sinteza limbajului de programare. Acest limbaj este numit pseudocod.

Pseudocod

este independent de limbajul de programare folosit; un algorit in pseudocod poate fi usor trecut in aria limbajului de programare.

Pseudocodul poate fi atat in limba romana cat si in limba engleza. Pseudocodul foloseste propozitii terminate prin punct si virgula (;), ce descrie actiunea. In propozitie apar cuvinte cheie ce formeaza limbajul pseudocod.
Exemplu- tipul datelor: intreg, real, caracter, logic