Home

CARACTERISTICILE ALGORITMULUI

Generalitate. Un algoritm destinat rezolvării unei probleme trebuie să permită obţinerea rezultatului pentru orice date de intrare şi nu numai pentru date particulare de intrare.

Finitudine. Adică se termină după un număr finit de paşi, indiferent cât de mulţi.

Rigurozitate. Prelucrările algoritmului trebuie specificate riguros, fără ambiguităţi.  În orice etapă a execuţiei algoritmului trebuie să se ştie exact care este următoarea etapă ce va  executată.

Eficienţă. Algoritmii pot fi efectiv utilizaţi doar dacă folosesc resurse de calcul în volum acceptabil.Prin resurse de calcul se înţelege volumul de memorie şi timpul necesar pentru execuţie.

Paşii realizării unui algoritm

REPREZENTAREA ALGORITMILOR

Două dintre cele mai folosite forme convenţionale de reprezentare a algoritmilor sunt:

   Schemele logice –utilizează săgeţi de legătură între diferite forme geometrice care simbolizează tipurile de acţiuni.

   Limbaje pseudocod –un ansamblu de convenţii, respectate în mod sistematic, care definesc operaţiile permise.

SCHEME LOGICE

PSEUDOCODUL

Operaţia de intrare:

  Citeşte variabila1, variabila2, …, variabilan

Operaţia de ieşire:

  Scrie expresie1, espresie2, …,  expresien

Operaţia de atribuire:

   variabila←expresie