Limbajul pseudocod

Definitii si caracteristici

Datele

Operatori si expresii

Structuri de control

 

DEFINITII SI CARACTERISTICI

Definitie:
Algoritmul este un set finit de pasi executabili, descrisi fara echivoc, pentru determinarea solutiei unei probleme.

Proprietati:

• Finitate: orice algoritm trebuie sa rezolve problema într-un numar finit de pasi;
• Claritatea : algoritmul trebuie descris clar, fara ambiguitati
• Universalitate: orice algoritm trebuie sa rezolve toate problemele dintr-o clasa de probleme;
• Succesiunea bine determinata a pasilor
• Realizabilitatea: orice algoritm trebuie sa poata fi codificat într-un limbaj de programare;
• Eficienta- se refera la timpul de executie si la spatiul de memorie utilizat.

ETAPELE REZOLVARII UNEI PROBLEME

Orice prelucrare automata a informatiilor presupune definirea urmatorului lant:

Intrari ————– Prelucrari ——————— Iesiri

Astfel pentru rezolvarea unei probleme se vor parcurge urmatoarele etape:

1.Analiza problemei
Presupune determinarea:
– datelor de intrare si de iesire
– metodei de rezolvare

Exemplu: ecuatia de gr I ax+b=0

Datele de intrare sunt coeficientii ecuatiei a si b, data de iesire va fi solutia ecuatiei x iar metoda de rezolvare este metoda matematica de rezolvare de rezolvare a ecuatiilor de gr I.

2.Elaborarea algoritmului de rezolvare
Presupune scrierea algoritmului in limbajul pseudocod.

3.Transcrierea algoritmului intr-un limbaj de programare

4.Testarea algoritmului
Presupune determinarea erorilor care pot fi erori de editare sau erori privind algoritmul de rezolvare. Pentru testare se vor folosi mai multe seturi de date.

Algoritmul de rezolvare a ecuatiei ax+b=0

Pas 1.Inceput
Pas 2.Comunica valorile pentru a si b.
Pas 3.Compara a=0. daca este adevarat executa pasul 4. altfel executa pasul 7.
Pas 4.Compara b=0.daca este adevarat executa pasul 5, altfel executa pasul 6.
Pas 5.Comunica mesajul “Ecuatia are o infinitate de solutii”,.Mergi la pasul 9.
Pas 6.Comunica mesajul “Ecuatia nu are solutii”,.Mergi la pasul 9.
Pas 7.Calculeaza x=-b/a.
Pas 8.Comunica valoarea lui x.
Pas 9.Terminat.

NEXT Datele>>