Algoritmi și proprietățile lor

Un algoritm este o succesiune de pași care se aplică mecanic pentru a rezolva o problemă, pornind de la datele de intrare până la obținerea rezultatelor. E ca o rețetă precisă care te conduce la soluție!

Algoritmii au trei proprietăți esențiale. Generalitatea înseamnă că pot rezolva orice problemă din clasa respectivă. Finitudinea garantează că problema se rezolvă în timp finit (nu rulează la infinit). Claritatea se referă la capacitatea algoritmului de a prezenta rezolvarea problemei într-un mod ușor de înțeles.

Algoritmii pot fi reprezentați în două moduri principale: prin schema logică (un desen cu forme geometrice) sau prin limbajul pseudocod (un limbaj simplificat, asemănător cu limbajele de programare).

💡 Știai că? Pseudocodul e ca un pod între gândirea umană și codul de programare - e suficient de clar pentru oameni, dar și suficient de structurat pentru a fi ușor de transpus într-un limbaj de programare.

Obiectele cu care lucrează algoritmii includ date (care pot fi numere întregi, reale, valori logice sau șiruri de caractere) și operații. Datele reprezintă operanzii, iar operațiile sunt implementate prin operatori.

Operatori și expresii în pseudocod

Algoritmii lucrează cu numere naturale care pot fi constante sau variabile, precum și cu expresii de diferite tipuri - întregi, reale, logice sau șiruri de caractere.

Operatorii aritmetici sunt esențiali în calcule. Aceștia includ adunarea (+), scăderea (-), înmulțirea (*), împărțirea cu virgulă (/), catul împărțirii întregi (DIV) și restul împărțirii întregi (MOD). Știi că poți verifica dacă un număr este par folosind MOD? Dacă a MOD 2 = 0, numărul este par, iar dacă a MOD 2 = 1, numărul este impar.

Un truc util: a MOD 10 îți dă ultima cifră a unui număr, iar a DIV 10 elimină ultima cifră. Similar, a MOD 100 îți dă ultimele două cifre, iar a DIV 100 elimină ultimele două cifre.

🔍 Atenție! Operatorii MOD și DIV funcționează doar cu numere întregi, în timp ce operatorul / poate lucra și cu numere reale.

Pe lângă operatorii aritmetici, avem și operatori relaționali (<, <=, >, >=, =, !=) și operatori logici. Datele de tip logic pot avea doar două valori: TRUE (T) sau FALSE (F).

Operații de bază în pseudocod

Când citești o valoare într-o variabilă, vechea valoare este ștearsă și înlocuită cu noua valoare. Dacă declari intreg a, apoi citești a de două ori, doar ultima valoare citită va rămâne în a.

Afișarea rezultatelor se face folosind sintaxa scrie expresie1, expresie2, .... Acest lucru va afișa rezultatele evaluării fiecărei expresii în ordinea din listă, făcând rezultatele vizibile pentru utilizator.

Atribuirea este operația prin care se asociază o valoare unei variabile, folosind sintaxa variabila ← expresie. Procesul are două etape: mai întâi se evaluează expresia (se aduce la forma cea mai simplă), apoi rezultatul este înscris în memorie la adresa variabilei.

🚀 Pro tip! Atribuirea este diferită de egalitate! În pseudocod, săgeata ← arată că valoarea din dreapta este stocată în variabila din stânga, în timp ce simbolul = este folosit pentru comparații.

Aceste operații sunt fundamentale pentru orice algoritm, permitându-ți să manipulezi datele pe parcursul execuției.

Operatori logici și instrucțiuni în pseudocod

Operatorii logici includ AND (și logic), OR (sau logic) și NOT (negare logică). Negarea (NOT) schimbă valoarea logică: dacă x este TRUE, atunci NOT x este FALSE, și invers.

În pseudocod, există patru categorii principale de instrucțiuni:

1. Instrucțiuni simple: atribuire, afișare, citire
2. Instrucțiuni de decizie: pentru a lua decizii bazate pe condiții
3. Instrucțiuni repetitive: cu test inițial, cu test final sau cu număr cunoscut de pași
4. Instrucțiuni de citire a datelor

Pentru citirea datelor se folosește sintaxa citește variabila1, variabila2, ..., variabilaN. Efectul acestei instrucțiuni este preluarea valorilor de la tastatură și stocarea lor în variabilele specificate.

🔔 Reține! Când citești valori pentru mai multe variabile, ele trebuie să fie de tipuri compatibile cu variabilele declarate. De exemplu, pentru o variabilă de tip întreg nu poți citi un text.

De exemplu, dacă ai declarat intreg a, b și real x, apoi execuți citește a, b, x, poți introduce valori precum 10, 43 și 24.37, care vor fi stocate în variabilele respective.