Algoritmi: definitie, caracteristici, reprezentare (pseudocod, scheme logice)

Un algoritm este o succesiune finită de pași bine definiți, care, pornind de la date de intrare (input), conduce la obținerea unor rezultate (output) dorite, într-un timp finit. Noțiunea este fundamentală în informatică și în viața de zi cu zi: de la rețetele culinare până la instrucțiunile de asamblare a unui mobilier, totul poate fi privit ca un algoritm. Caracteristicile esențiale ale unui algoritm sunt: 1) Claritate – fiecare pas trebuie să fie neambiguu și ușor de înțeles; 2) Finitudine – algoritmul trebuie să se termine după un număr finit de pași; 3) Intrare (Input) – poate avea zero sau mai multe intrări bine specificate; 4) Ieșire (Output) – produce cel puțin o ieșire; 5) Eficiență – pașii trebuie să fie elementari și realizabili.

Pentru a reprezenta un algoritm, folosim două metode principale: pseudocodul și schemele logice (organigrame). Pseudocodul este un limbaj informal, asemănător limbajului natural sau limbajelor de programare, care descrie pașii algoritmului fără a respecta rigoarea sintactică a unui limbaj real. De exemplu, pentru a calcula media aritmetică a două numere, pseudocodul poate fi: START, CITESTE a, b, CALCULEAZA medie = (a + b) / 2, SCRIE medie, STOP.

Schemele logice, pe de altă parte, sunt reprezentări grafice care folosesc forme geometrice standardizate: elipsa pentru START/STOP, paralelogramul pentru citire/afisare, dreptunghiul pentru operații (atribuiri, calcule), rombul pentru decizii (if/else) și săgeți pentru flux. De exemplu, pentru același calcul al mediei, schema logică va avea un START, un bloc de citire a lui a și b, un bloc de calcul, un bloc de afișare și un STOP, conectate prin săgeți. Înțelegerea și utilizarea acestor reprezentări este esențială pentru a gândi logic și a dezvolta programe corecte și eficiente.

În concluzie, orice problemă poate fi descompusă în pași mici, clari, iar algoritmul este cheia pentru a rezolva sistematic orice provocare.

Exemple

• Exemplul 1: Algoritm pentru a calcula suma a două numere introduse de utilizator. Pseudocod: START, CITESTE a, b, s = a + b, SCRIE s, STOP. Schema logică: elipsa START → paralelogram CITESTE a,b → dreptunghi s = a + b → paralelogram SCRIE s → elipsa STOP.
• Exemplul 2: Algoritm pentru a determina dacă un număr este par sau impar. Pseudocod: START, CITESTE n, DACĂ n % 2 == 0 ATUNCI SCRIE 'Par' ALTFEL SCRIE 'Impar', STOP. Schema logică: START → citire n → romb (n%2==0?) → pe ramura DA: afișare 'Par' → STOP; pe ramura NU: afișare 'Impar' → STOP.
• Exemplul 3: Algoritm pentru a calcula factorialul unui număr natural n (n! = 1*2*...*n). Pseudocod: START, CITESTE n, f = 1, PENTRU i = 1, i ≤ n, i = i + 1 EXECUTA f = f * i, SFARSIT_PENTRU, SCRIE f, STOP. Schema logică: START → citire n → dreptunghi f=1, i=1 → romb (i≤n?) → DA: dreptunghi f=f*i, i=i+1 → înapoi la romb; NU: afișare f → STOP.

Concepte cheie: Algoritm, Pseudocod, Schemă logică, Caracteristici: claritate, finitudine, input, output, eficiență, Forme geometrice în scheme logice (elipsă, paralelogram, dreptunghi, romb)