Noțiunea de algoritm

Ce este un algoritm?

Algoritmul este o succesiune finită de operaţii, care se execută în ordinea scrierii lor, astfel încât plecând de la un set de date, numite datele problemei sau date de intrare, ce îndeplinesc anumite condiţii, să obţinem într-un interval de timp finit un set de valori, numite soluţiile problemei sau date de ieşire.

Exemplu de algoritm – prepararea unui ceai

• Pas1: se pune apa la fiert
• Pas2: se adaugă 2 pliculețe de ceai
• Pas3: lasăm apa să fiarbă 5 minute și luăm ceainicul de pe foc
• Pas4: se toarnă apa fiartă peste ceai
• Pas5: se lasă la decantat 5 minute
• Pas6: se adaugă zahăr sau miere după preferință

Pentru ca un algoritm să fie corect scris el trebuie să îndeplinească următoarele condiţii.

A. Generalitatea (universalitate)

Adică să poată fi folosit pentru mai multe probleme de acelaşi tip. De exemplu, algoritmul care determină suma a două numere naturale trebuie să funcţioneze pentru oricare două numere naturale, nu numai pentru anumite numere naturale.

B. Finitudinea

Adică algoritmul trebuie să permită obţinerea soluţiei problemei după parcurgerea unui număr finit de paşi.

C. Determinismul (claritatea)

Adică pentru acelaşi set de valori de intrare se obţin întotdeauna aceleaşi soluţii.

D. Eficiența

Constă în capacitatea algoritmului de a da soluţia unei probleme într-un timp cât mai bun, folosirea unei memorii optime etc.

Exemplu de algoritm

Realizaţi algoritmul care calculează suma a două numere naturale.

START
Pas1: Citim cele 2 numere naturale a şi b
Pas2: Calculăm suma celor 2 numere naturale s = a+b
Pas3: Afişăm suma s
STOP