Ce este un algoritm

Un algoritm este un set de instrucțiuni care transformă datele de intrare în rezultate. Structura de bază include:

• Date de intrare (Δ.i) care sunt procesate de algoritm
• Algoritm scris în pseudocod sau limbaj de programare
• Date auxiliare (D.M sau S.aux) folosite temporar în timpul procesului
• Date de ieșire (Δ.E) care reprezintă rezultatul final

💡 Reține! Pseudocodul este un limbaj intermediar între limbajul natural și un limbaj de programare, fiind mai ușor de înțeles pentru începători.

Tipuri de date și operatori în pseudocod

În pseudocod folosim mai multe tipuri de date:

• Numerice: intregi (5, 145, -25), naturale (25), reale (8.5)
• Caracter: reprezintă un singur simbol $'a', 'A', '/'$
• Logice: pot fi doar adevărat/fals $true/false$

Operatorii aritmetici ne ajută să efectuăm calcule matematice:

• Adunare (+), scădere (-), înmulțire (*), împărțire (/)
• Modulo (%) care dă restul împărțirii numerelor întregi
• Div (/) care reprezintă câtul întreg al împărțirii

📝 Util de știut: Operatorul modulo (%) este foarte important în programare pentru a verifica dacă un număr este par sau impar sau pentru a extrage anumite cifre dintr-un număr.

Operații matematice și operatori relationali

Operatorul modulo are aplicații practice importante:

• x % 2 = 0 înseamnă că x este par
• x % 2 = 1 înseamnă că x este impar
• x % 10 ne dă ultima cifră a numărului x
• x % 100 ne dă ultimele două cifre

Operatorul div (/) ne oferă câtul întreg al împărțirii:

• 252 / 10 = 25 (ignoră restul)
• Atenție! Dacă unul din numere este real, rezultatul va fi real

Operatorii relationali compară valori:

• Mai mic (<), mai mare (>)
• Mai mic sau egal (<=), mai mare sau egal (>=)
• Egal (=), diferit (!=, <>, sau #)

⚠️ Important! Înțelegerea operatorilor relationali este esențială pentru a crea condiții în structurile alternative și repetitive ale algoritmilor.

Operatori logici și atribuire

Operatorii logici ne permit să combinăm condiții:

• Negația logică (! sau not) - inversează valoarea unei expresii

Atribuirea este reprezentată prin simbolul ← și înseamnă că variabila din stânga primește valoarea expresiei din dreapta:

• a ← 2 (variabila a primește valoarea 2)
• a ← a + 1 (a se mărește cu 1)
• b ← 5 * a + 2 * a (b primește rezultatul expresiei)

În pseudocod avem două operații fundamentale:

1. Operația de intrare: citește valori de la tastatură (exemplu: citește a, b, c)
2. Operația de ieșire: afișează rezultate (exemplu: scrie a sau scrie "mesaj")

🔍 Reține: În expresii, identificăm operanzii (variabile, constante) și operatorii (simboluri matematice) care efectuează calcule pe acești operanzi.

Structuri de control în pseudocod

Algoritmii folosesc trei tipuri principale de structuri de control:

1. Structura secvențială: instrucțiunile se execută una după alta, în ordinea scrierii

2. Structura alternativă: permite ramificarea execuției în funcție de o condiție

   • Cu o ramură: dacă (condiție) atunci [instrucțiuni]
   • Cu două ramuri: dacă (condiție) atunci [instrucțiuni1] altfel [instrucțiuni2]
   • Cu mai multe ramuri (cazuri diferite)

3. Structura repetitivă: permite executarea repetată a unor instrucțiuni

   • Cu test inițial sau final
   • Cu număr cunoscut sau necunoscut de pași

🚀 Pro-tip: Majoritatea problemelor complexe pot fi rezolvate combinând aceste trei tipuri de structuri. Odată ce le stăpânești, vei putea scrie orice algoritm!