Proprietatile caracteristice ale algoritmilor

Proprietatile caracteristice ale algoritmilor

Claritate = la fiecare moment, operatia care urmeaza a fi executata este unic determinata, definita si realizabila

Generalitate = o secventa de pasi reprezinta un algoritm de rezolvare a unei probleme daca obtine date de iesire ( rezultate ) pentru orice date de intrare specifice problemei.

Finitudine = rezultatele problemei se obtin dupa un nr. finit de pasi.

De ex. Problema "Sa se determine toate zecimalele numarului pi" nu are o solutie logaritmica, deoarece pi este un nr. irational, ce are o infinitate de solutii. Dar daca prb. Ar fi enuntata astfel: " Fie n un nr. natural dat. Sa se determine primele n zecimale ale nr. pi", aceasta admite o solutie algoritmica, deoarece primele n zecimale se pot obtine dupa un nr. finit de pasi.

Etapele rezolvarii unei probleme

ETAPE:

Analiza problemei, pentru a stabili datele de intrare precum si rezultatele pe care trebuie sa le obtinem prin rezolvarea problemei;

Elaborarea unui algoritm de rezolvare a problemei;

Implementarea algoritmului intr-un limbaj de programare;

Verificarea corectitudinii algoritmului ales.

Analiza complexitatii algoritmului.

Etapele rezolvarii problemei cu ajutorul calculatorului