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 1. ce este un algoritm
  • Sa descrii 2. reprezentare in limbaj natural
  • Sa demonstrezi 3. schema logica (flowchart)
  • Sa folosesti 4. variabile si constante

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
  • GENERAL - Poate fi aplicat pentru mai multe cazuri similare
  • EFICIENT - Rezolva problema cu resurse minime (timp, memorie)
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
    • Repeta - pentru cicluri/bucle
  • 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) -

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.

Exercitiul 2 (Nivel standard) -

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.

Exercitiul 3 (Nivel performanta) -

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.

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), PRECIS (pasi clari), ORDONAT (ordinea conteaza), GENERAL (rezolva mai multe cazuri) si EFICIENT (resurse minime).
  • 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.

Urmatoarea lectie

Continua cu lectia urmatoare pentru a aprofunda cunostintele.

Continua →