Invatare Atomica

Evaluare Modul 3 - Algoritmi

Progres lectie:
0%
🎯

Obiectivul lectiei

Testeaza tot ce ai invatat despre algoritmi si structuri de rezolvare!

Dupa aceasta lectie vei putea:

  • Sa definesti ce este un algoritm si sa enumeri proprietatile sale (FINIT, PRECIS, ORDONAT)
  • Sa scrii un algoritm corect in limbaj natural, folosind verbe de actiune si structura START-pasi-STOP
  • Sa recunosti si sa folosesti simbolurile schemei logice (oval, dreptunghi, romb, paralelogram)
  • Sa explici diferenta dintre variabile si constante si sa completezi un tabel de trasare

Incearca singur!

Incearca: Test practic de 10 minute

Fa acest mini-test inainte de a recapitula - sa vezi ce stii deja!

🚀 Provocare: Completeaza acest test rapid

Incearca sa rezolvi aceste 4 exercitii fara sa te uiti la lectii. Nu-ti face griji daca nu stii totul - asta e scopul: sa vezi ce trebuie sa recapitulezi!

Exercitiile testului practic:

1
Scrie un algoritm simplu Scrie in limbaj natural algoritmul pentru: "Calculeaza media a doua note si verifica daca e mai mare decat 5".
2
Identifica simbolurile Pentru fiecare simbol de schema logica (oval, dreptunghi, romb, paralelogram), scrie ce reprezinta.
3
Deseneaza o schema logica Transforma algoritmul de la punctul 1 intr-o schema logica cu simbolurile corecte.
4
Completeaza tabelul de trasare Pentru variabilele A=8, B=12: calculeaza Suma = A + B, apoi Media = Suma / 2. Fa tabelul de trasare.
Exemplu de raspuns pentru Exercitiul 1:
START 1. Citeste nota1 2. Citeste nota2 3. Calculeaza media = (nota1 + nota2) / 2 4. Daca media > 5 atunci - Afiseaza "Promovat" Altfel - Afiseaza "Nepromovat" 5. Afiseaza media STOP
💡 Hint 1: Cum sa structurez algoritmul?

Un algoritm bun in limbaj natural are:

  • START la inceput
  • Pasi numerotati (1, 2, 3...)
  • Fiecare pas incepe cu un verb de actiune (Citeste, Calculeaza, Afiseaza, Verifica)
  • STOP la sfarsit

💡 Hint 2: Simbolurile schemei logice

  • Oval = START si STOP (inceputul si sfarsitul)
  • Dreptunghi = Proces/Actiune (calcule, atribuiri)
  • Romb (diamant) = Decizie (intrebare DA/NU)
  • Paralelogram = Input/Output (citeste/afiseaza)

💡 Hint 3: Tabelul de trasare
Tabelul de trasare arata valorile variabilelor la fiecare pas:
Pas A B Suma Media
Initial 8 12 - -
Suma = A + B 8 12 20 -
Media = Suma / 2 8 12 20 10
ℹ️ Nu te panica daca nu stii totul!
Scopul acestui test este sa-ti arati ce stii deja si ce trebuie sa recapitulezi. Dupa ce termini, apasa butonul de mai jos pentru a vedea recapitularea completa cu toate explicatiile!
1

1. Ce este un algoritm?

1. Ce este un algoritm?
Un algoritm este o secventa de pasi clari, precisi si ordonati pentru a rezolva o problema sau pentru a indeplini o sarcina.
Analogie din viata ta:
Gandeste-te la o reteta de prajitura: ai ingredientele (INPUT), urmezi pasii in ordine (PRELUCRARE), si obtii prajitura (OUTPUT). Daca nu respecti ordinea pasilor (de exemplu, bagi prajitura la cuptor inainte sa amesteci ingredientele), nu va iesi bine!
✅ Proprietatile unui algoritm bun
  • FINIT - Se termina dupa un numar limitat de pasi (nu merge la infinit)
  • PRECIS - Fiecare pas este clar si fara ambiguitati
  • ORDONAT - Pasii au o ordine specifica care trebuie respectata
  • ARE INTRARE - Algoritmul primeste informatii/date de lucru (ex: numerele pe care le citim)
  • ARE IESIRE - Algoritmul produce un rezultat (ex: media calculata, afisata la final)
Structura unui algoritm
Parte Descriere Exemplu
INPUT Date de intrare Citeste numarul A
Citeste numarul B
PRELUCRARE Pasii de procesare Calculeaza Suma = A + B
Calculeaza Media = Suma / 2
OUTPUT Date de iesire/rezultat Afiseaza Suma
Afiseaza Media
⚠️ Greseala frecventa
Mulți elevi confunda algoritmul cu programul. Algoritmul este ideea si planul de rezolvare (scris in limbaj natural sau schema logica). Programul este implementarea algoritmului intr-un limbaj de programare (Python, C++, etc.).
2

2. Reprezentare in limbaj natural

2. Reprezentare in limbaj natural
Algoritmul in limbaj natural este scris cu cuvinte obisnuite, in limba romana, folosind verbe de actiune pentru fiecare pas.
Analogie din viata ta:
E ca si cum i-ai explica unui prieten cum sa ajunga la un loc: "Mergi drept 2 strazi, Coteste la dreapta, Traverseaza la trecerea de pietoni, Intra in cladirea albastra". Fiecare instructiune incepe cu un verb care spune ce sa faci.
📘 Regulile limbajului natural
  • Incepe cu START
  • Pasi numerotati: 1, 2, 3...
  • Fiecare pas incepe cu un verb de actiune:
    • Citeste - pentru citirea datelor (INPUT)
    • Calculeaza - pentru operatii matematice
    • Afiseaza - pentru afisarea rezultatelor (OUTPUT)
    • Verifica / Daca - pentru decizii (structura alternativa)
  • Termina cu STOP
Exemplu complet: Algoritm pentru calcularea ariei unui dreptunghi
START 1. Citeste lungimea (L) 2. Citeste latimea (l) 3. Calculeaza Aria = L * l 4. Afiseaza "Aria dreptunghiului este:" si Aria STOP
Exemplu cu decizie: Verifica daca un numar este pozitiv
START 1. Citeste numar (N) 2. Daca N > 0 atunci - Afiseaza "Numarul este pozitiv" Altfel - Afiseaza "Numarul este negativ sau zero" STOP
💡 Sfat pentru examen
Cand scrii un algoritm, citeste fiecare pas cu voce tare (in minte). Daca suna ca o instructiune clara pe care ai putea s-o urmezi pas cu pas, e bun! Daca te incurci sau nu e clar, rescrie-l mai simplu.
3

3. Schema logica (Flowchart)

3. Schema logica (Flowchart)
Schema logica reprezinta algoritmul in mod vizual, folosind simboluri geometrice pentru a arata pasii si directia de executie.
Analogie din viata ta:
E ca o harta a unui labirint sau un plan de joc. In loc sa citesti instructiuni lungi, vezi vizual unde sa mergi. Sagetile iti arata drumul, iar simbolurile iti spun ce tip de actiune urmeaza (start, actiune, decizie, output).
Simbolurile schemei logice
START/STOP
OVAL (ELIPSA)
Marcheaza inceputul (START) si sfarsitul (STOP) algoritmului.
Proces
DREPTUNGHI
Reprezinta un proces sau actiune: calcule, atribuiri (Ex: Suma = A + B).
DA/NU
ROMB (DIAMANT)
Reprezinta o decizie - o intrebare cu raspuns DA sau NU (Ex: A > B?).
I/O
PARALELOGRAM
Reprezinta Input/Output - citire de date (Citeste A) sau afisare de rezultate (Afiseaza Suma).
⚠️ Atentie la directia sagetilor!
Sagetile arata ordinea executarii. Schema logica se parcurge de sus in jos, iar de la un romb (decizie) pleaca doua sageti: una pentru DA si una pentru NU. Asigura-te ca le marchezi clar!
Cum desenezi o schema logica - Reguli importante:
  • Simbolurile sunt legate cu sageti (linii cu varfuri)
  • Fluxul merge de obicei de sus in jos si de la stanga la dreapta
  • Nu trebuie sa desenezi perfect - conteaza sa fie clar si corect
  • Fiecare simbol contine text scurt care explica ce face
  • La romb, scrie "DA" si "NU" langa sageti
💡 Truc pentru examen
Daca ai un algoritm in limbaj natural si trebuie sa-l transformi in schema logica:
  1. START → desenezi un OVAL
  2. Citeste/Afiseaza → desenezi un PARALELOGRAM
  3. Calculeaza/Atribuie → desenezi un DREPTUNGHI
  4. Daca/Verifica → desenezi un ROMB
  5. STOP → desenezi un OVAL
4

4. Variabile si Constante

4. Variabile si Constante
O variabila este ca o cutie cu eticheta: are un nume (eticheta) si o valoare (ce e in cutie). Valoarea se poate schimba in timpul executiei algoritmului.
Analogie din viata ta:
Variabila e ca scorul tau intr-un joc. La inceput ai 0 puncte, apoi scorul creste: 10, 50, 100, 250... Numele (eticheta) ramane "Scor", dar valoarea se schimba constant. O constanta este ca numarul maxim de vieti - daca jocul are 3 vieti, asta nu se schimba niciodata!
Variabila vs Constanta
Caracteristica Variabila Constanta
Valoare Se poate schimba Ramane aceeasi
Exemplu Scor, Varsta, Temperatura PI = 3.14, Zile_saptamana = 7
Notare Nume cu litere mici/mari Nume cu LITERE MARI
Modificare Da, prin atribuire (X = 10) Nu, valoarea e fixa
📘 Operatia de atribuire
Simbolul = in algoritmi inseamna atribuire, nu egalitate matematica!
  • A = 5 - pune valoarea 5 in variabila A
  • Suma = A + B - calculeaza A + B si pune rezultatul in Suma
  • A = A + 1 - ia valoarea din A, aduna 1, si pune rezultatul inapoi in A (incrementare)
Tabel de trasare - Exemplu complet

Tabelul de trasare arata cum se modifica valorile variabilelor la fiecare pas al algoritmului:

Algoritm:
START 1. A = 10 2. B = 5 3. Suma = A + B 4. Produs = A * B 5. A = A + 3 6. Afiseaza Suma, Produs, A STOP
Pas A B Suma Produs Explicatie
Initial - - - - Variabilele nu au valori inca
Pas 1 10 - - - A primeste valoarea 10
Pas 2 10 5 - - B primeste valoarea 5
Pas 3 10 5 15 - Suma = 10 + 5 = 15
Pas 4 10 5 15 50 Produs = 10 * 5 = 50
Pas 5 13 5 15 50 A = 10 + 3 = 13 (A s-a modificat!)
Pas 6 13 5 15 50 Se afiseaza: 15, 50, 13
💡 Cum sa faci un tabel de trasare perfect
  1. Scrie toate variabilele ca coloane in tabel
  2. Incepe cu randul "Initial" (toate variabilele au "-" sau "nedefinit")
  3. Pentru fiecare pas din algoritm, adauga un rand nou
  4. Schimba doar valoarea variabilei care se modifica la pasul respectiv
  5. Celelalte variabile pastreaza valorile din randul anterior
  6. Adauga o coloana "Explicatie" ca sa fie mai clar ce se intampla
⚠️ Greseala frecventa
Multi elevi uita ca A = A + 1 inseamna "ia valoarea actuala a lui A, aduna 1, si pune rezultatul inapoi in A". Nu e o ecuatie matematica! Daca A era 5, dupa A = A + 1, A devine 6.

Exercitii practice

Exercitiul 1 (Nivel minim) - Creativ

Exercitiul 1 - Creativ
Scrie in limbaj natural un algoritm pentru urmatoarea problema: "Verifica daca un elev a trecut examenul (nota >= 5) si afiseaza un mesaj corespunzator (Promovat sau Nepromovat)". Asigura-te ca incluzi toate partile: START, pasi numerotati cu verbe de actiune si STOP.
Vezi rezolvarea

Rezolvare model:

  1. START
  2. Citeste nota elevului
  3. Verifica daca nota este mai mare sau egala cu 5
  4. Daca nota este mai mare sau egala cu 5, atunci afiseaza mesajul "Promovat"
  5. Daca nota este mai mica decat 5, atunci afiseaza mesajul "Nepromovat"
  6. STOP

Fiecare pas incepe cu un verb de actiune (Citeste, Verifica, Afiseaza), asa cum cere regula din lectie. Pasii 4 si 5 acopera impreuna toate cazurile posibile, pentru ca orice nota este ori mai mare sau egala cu 5, ori mai mica de 5 - nu exista a treia varianta.

Exercitiul 2 (Nivel standard) - Practic

Exercitiul 2 - Practic
Desenează schema logica (flowchart) pentru algoritmul: "Citeste doua numere A si B, calculeaza maximul dintre ele si afiseaza rezultatul". Foloseste simbolurile corecte: oval pentru START/STOP, paralelogram pentru citire/afisare, dreptunghi pentru calcul si romb pentru decizie.
Vezi rezolvarea

Schema logica foloseste simbolurile din lectie, in aceasta ordine, legate prin sageti:

  1. OVAL: START
  2. PARALELOGRAM: Citeste A
  3. PARALELOGRAM: Citeste B
  4. ROMB (decizie): A mai mare decat B?
  5. Ramura DA (din romb) duce la DREPTUNGHI: Maxim = A
  6. Ramura NU (din romb) duce la DREPTUNGHI: Maxim = B
  7. Cele doua ramuri se unesc si duc la PARALELOGRAM: Afiseaza Maxim
  8. OVAL: STOP

Sagetile arata ordinea executiei: dupa cele doua citiri se ajunge la romb, care are exact doua sageti de iesire (DA si NU); acestea se reunesc inainte de simbolul de afisare.

Exercitiul 3 (Nivel performanta) - Analitic

Exercitiul 3 - Analitic
Completeaza tabelul de trasare pentru urmatorul algoritm:
A = 7
B = 3
C = A + B
A = C * 2
B = A - C
Afiseaza A, B, C Creeaza un tabel cu coloanele: Pas, A, B, C, Explicatie. Arata cum se schimba fiecare variabila la fiecare pas.
Vezi rezolvarea

Nu completa tabelul dintr-o data - lucreaza linie cu linie, in ordinea din algoritm.

  1. Fa un tabel cu coloanele: Pas | A | B | C | Explicatie.
  2. Primul rand arata valorile de dupa primele doua atribuiri (A si B primesc valorile initiale); C nu are inca o valoare.
  3. Pentru fiecare linie urmatoare a algoritmului, scrie in randul nou doar variabila care se schimba; celelalte raman ca la randul anterior.
  4. La coloana Explicatie noteaza formula folosita, cu valorile inlocuite (de exemplu C = A + B).

Capcana: la pasul "A = C * 2", A se recalculeaza folosind valoarea lui C obtinuta anterior, nu vechea valoare a lui A - lucreaza mereu cu ultima valoare cunoscuta a fiecarei variabile, in ordinea exacta a atribuirilor.

Criterii de evaluare: tabel cu toate cele 5 atribuiri urmarite pas cu pas, fiecare rand calculat corect pe baza randului anterior, explicatie clara la fiecare pas, valorile finale ale lui A, B si C afisate corect la sfarsit.

Ce ai invatat astazi

  • Definitia algoritmului:O succesiune de pasi clari, precisi si ordonati pentru rezolvarea unei probleme. Algoritmul are 3 parti: INPUT, PRELUCRARE, OUTPUT.
  • Proprietatile algoritmului:Trebuie sa fie FINIT (se termina dupa un numar limitat de pasi), PRECIS (pasi clari si neambigui), ORDONAT (ordinea conteaza). Are intotdeauna intrare (date de lucru) si iesire (rezultat).
  • Reprezentare in limbaj natural:Algoritmul se scrie cu cuvinte obisnuite: START, pasi numerotati care incep cu verbe de actiune (Citeste, Calculeaza, Afiseaza, Verifica), STOP.
  • Schema logica (flowchart):Reprezentare vizuala cu simboluri: OVAL (START/STOP), DREPTUNGHI (proces), ROMB (decizie DA/NU), PARALELOGRAM (Input/Output), legate cu sageti.
  • Variabile si constante:Variabila = "cutie" cu nume si valoare care se poate schimba (Scor, Varsta). Constanta = valoare fixa care nu se modifica (PI = 3.14). Operatorul "=" face atribuire.
  • Tabelul de trasare:Arata cum se modifica valorile variabilelor la fiecare pas al algoritmului, ajutandu-ne sa verificam daca algoritmul functioneaza corect.

Vrei mai mult?

  • Provocare: Alege o problema noua: "Citeste 4 note, calculeaza media si afiseaza Promovat daca media este cel putin 5, altfel Nepromovat". Rezolva-o in toate cele 3 reprezentari din acest modul: (1) limbaj natural cu START, pasi numerotati, STOP; (2) schema logica desenata cu cele 5 simboluri; (3) tabel de trasare cu 4 note alese de tine.
  • De ce? Cele 3 reprezentari (limbaj natural, schema logica, tabel de trasare) descriu exact ACELASI algoritm, dar niciuna nu e in plus. De ce crezi ca ai nevoie de toate 3, nu doar de una singura care sa faca treaba tuturor?
  • Deschidere: In clasa a VI-a vei invata a patra structura, REPETA (bucla), dupa cele doua pe care le stii deja din acest modul: secventiala si alternativa (DACA). Concursurile de informatica pentru elevi cer exact aceste reprezentari - limbaj natural sau schema logica - inainte sa scrii cod real intr-un limbaj precum Python.

Urmatoarea lectie

Continua cu lectia urmatoare pentru a aprofunda cunostintele.

Continua →