clasa a VI-a · Algoritmi · lecția 1
Recapitulare și reprezentarea algoritmilor: scheme logice și pseudocod
45 mingimnaziu
Înainte de lecția asta: V.5 Structura alternativă: decizii în jocuri (dacă … atunci … altfel)
Ce vei ști după lecție
- Îți amintești structurile secvențială și alternativă.
- Desenezi o schemă logică simplă cu blocurile standard.
- Scrii același algoritm în pseudocod, respectând indentarea.
- Traduci un algoritm din Scratch în pseudocod și invers.
Lecția are și o fișă de lucru, de rezolvat după ce o citești. Mergi la fișă ↓
Clasa a VI-aLecția 1 din 6 · mai sunt 5Urmează: VI.2 · Structura repetitivă cu număr cunoscut de pași (repetă de n ori / pentru)Vezi toate lecțiile
Fișiere PDF și de lucru
- Lecția în PDF
versiunea de printat
- Fișa de lucru: Traducătorul de algoritmi
3 pagini
1. Ce știm din clasa a V-a
- Algoritm = pași clari, în ordine, care se termină și dau un rezultat.
- Structura secvențială = pașii unul după altul.
- Structura alternativă =
dacă … atunci … altfel. - Variabile (cutii cu nume) și expresii (aritmetice, relaționale, logice).
Azi învățăm să reprezentăm un algoritm în două feluri noi, mai exacte decât cuvintele obișnuite: schema logică (desen) și pseudocodul (text scurt, ca un cod simplificat).
2. Schema logică
Un desen al algoritmului, cu forme standard unite prin săgeți:
| Formă | Rol |
|---|---|
| oval | START / STOP (începutul și sfârșitul) |
| paralelogram | citire sau afișare („citește n”, „scrie s”) |
| dreptunghi | calcul („s ← a + b”) |
| romb | decizie (o întrebare cu răspuns DA / NU) |
Reguli: o schemă are un singur START; fiecare formă are o săgeată care intră și (în afară de STOP și de romb) una care iese; rombul are două ieșiri, DA și NU.
3. Pseudocodul
Este algoritmul scris în cuvinte, într-o formă apropiată de limbajele de programare:
citește a, b
dacă a > b atunci
scrie a
altfel
scrie b
sfârșit dacăReguli:
- săgeata
←înseamnă „primește valoarea”:s ← a + b; - ce e „în interiorul” unei structuri se scrie mai la dreapta (indentare);
- numele variabilelor sunt scurte și sugestive;
- fiecare structură se închide:
sfârșit dacă.
De ce așa?
De ce ← și nu =? În matematică s = a + b este o egalitate. În algoritmi s ← a + b este o acțiune: calculează a + b și pune rezultatul în cutia s. Din acest motiv, x ← x + 1 are sens în algoritm (mărește x cu 1), dar nu are sens ca egalitate. Iar = îl păstrăm pentru a întreba dacă două valori sunt egale (dacă x = 5).
4. Același algoritm, trei feluri
Algoritmul „par sau impar”:
citește n
dacă n mod 2 = 0 atunci
scrie "par"
altfel
scrie "impar"
sfârșit dacă| Schema logică | Scratch | Pseudocod |
|---|---|---|
| paralelogram „citește n” | întreabă … și așteaptă |
citește n |
| romb cu două ieșiri | dacă … atunci … altfel |
dacă … atunci … altfel |
| paralelogram „scrie” | spune … |
scrie … |
| oval START / STOP | când se dă clic pe steag |
început / sfârșit |
Spune-le „traducere”: cunoști un singur algoritm, dar îl poți scrie în trei „limbi”.
5. Urmărim un algoritm pe hârtie
citește a, b
s ← a + b
dacă s > 10 atunci
scrie s - 10
altfel
scrie s
sfârșit dacăDe ce așa?
De ce facem tabelul? Calculatorul execută exact; noi, uitându-ne rapid, putem greși. Tabelul pe hârtie arată valorile fiecărei variabile la fiecare pas și ne spune ce ramură se alege. Așa verificăm un algoritm înainte să-l programăm.
6. Greșeli frecvente
| Greșeala | Cum se repară |
|---|---|
| romb cu o singură ieșire | rombul are mereu DA și NU |
| săgeți care se încrucișează sau lipsesc | desenează pe rând, cu rigla |
a = b în loc de a ← b pentru atribuire |
← pentru „primește”, = pentru „este egal?” |
uiți sfârșit dacă |
închide fiecare structură |
| nu scrii START / STOP | oricare schemă are început și sfârșit |
| uiți indentarea | ce e în interior se scrie mai la dreapta |
7. Exersează pe hârtie
1. Desenează schema logică și scrie pseudocodul pentru: „citește un număr; dacă e pozitiv scrie POZITIV, altfel scrie NEGATIV SAU ZERO”.
2. Ce afișează algoritmul din secțiunea 5 pentru a = 2, b = 3? Dar pentru a = 20, b = 5?
3. Transformă în pseudocod programul Scratch „par sau impar” (a fost dat în lecție). Scrie-l apoi pentru „multiplu de 3”.
4. Ce valoare are x la final? x ← 4, x ← x + 3, x ← x * 2.
5. Scrie pseudocodul pentru „citește două numere și afișează suma lor”. Desenează schema.
6. Scrie pseudocodul pentru „citește vârsta; dacă este cel puțin 18, scrie MAJOR, altfel MINOR”.
7. Care este greșeala? citește a / dacă a > 5 atunci / scrie a / (nu există „altfel” sau „sfârșit dacă”). Ce lipsește?
8. Desenează schema pentru algoritmul care scrie cel mai mic dintre două numere.
9. Ce afișează: citește n, dacă n < 0 atunci n ← 0 − n sfârșit dacă, scrie n pentru n = −7 și n = 5? (Ce face algoritmul?)
10. Scrie algoritmul „schimbă între ele două variabile a și b” (indiciu: ai nevoie de o a treia cutie).
8. Mini-grile
1. Ce formă se folosește pentru o decizie? a) oval b) paralelogram c) dreptunghi d) romb
2. x ← x + 1 înseamnă:
a) x este egal cu x + 1 b) mărește x cu 1 c) x devine 0 d) eroare
3. Ce formă se folosește pentru „scrie s”? a) oval b) paralelogram c) romb d) dreptunghi
4. Câte ieșiri are un romb? a) una b) două c) trei d) niciuna
9. Mai departe (pentru curioși)
Aproape cod real. Pseudocodul din lecție se transformă ușor într-un limbaj de programare. dacă n mod 2 = 0 atunci devine în Python if n % 2 == 0: și în C++ if (n % 2 == 0). Observi că = din pseudocod devine == (egalitate), iar ← devine = (atribuire): exact inversul!
Scheme logice pe calculator. Programele gratuite de desen (draw.io, Flowgorithm) desenează schema și o execută pas cu pas.
Verificarea cu valori „la limită”. Un algoritm bun se testează cu valori speciale: 0, numere negative, numere egale. Pentru algoritmul „cel mai mic dintre două numere”, încearcă și a = b.
10. Ce am învățat
- Schema logică: oval, paralelogram, dreptunghi, romb.
- Pseudocodul: cuvinte +
←+ indentare. - Același algoritm se poate scrie în Scratch, în schemă logică sau în pseudocod.
- Urmărim algoritmul într-un tabel înainte să-l programăm.
Fișa de lucru
Ai citit lecția? Printează fișa sau deschide-o pe ecran și rezolvă exercițiile în ordine.
Fișă de lucru · 3 pagini
Traducătorul de algoritmi
Scheme logice și pseudocod
Te-ai blocat la un exercițiu?
Citește și exersează în plus
- Scratch — editorul online · scratch.mit.edu
aici rulezi exemplele din lecție
https://scratch.mit.edu/projects/editor/
- Scratch Wiki — Control blocks · en.scratch-wiki.info
repetările în Scratch: repetă, la nesfârșit, repetă până când (engleză)
https://en.scratch-wiki.info/wiki/Control_Blocks
Te-ai blocat la lecția asta?
Scrie-mi ce nu iese și vedem împreună de unde se blochează.
Răspunsuri
Exersează pe hârtie
1. Schema: START → paralelogram „citește n” → romb „n > 0?” → DA: „scrie POZITIV”, NU: „scrie NEGATIV SAU ZERO” → STOP. Pseudocod: citește n / dacă n > 0 atunci scrie "POZITIV" altfel scrie "NEGATIV SAU ZERO" sfârșit dacă.
2. a = 2, b = 3: s = 5, nu e > 10, afișează 5. a = 20, b = 5: s = 25 > 10, afișează 25 − 10 = 15.
3. Pentru „multiplu de 3”: citește n / dacă n mod 3 = 0 atunci scrie "multiplu" altfel scrie "nu" sfârșit dacă.
4. 4 → 7 → 14.
5. citește a, b / s ← a + b / scrie s. Schema: START → „citește a, b” → [s ← a + b] → „scrie s” → STOP.
6. citește v / dacă v ≥ 18 atunci scrie "MAJOR" altfel scrie "MINOR" sfârșit dacă.
7. Lipsește sfârșit dacă (structura trebuie închisă). „altfel” poate lipsi (decizie fără ramura NU), dar atunci nu se scrie nimic dacă a ≤ 5.
8. START → „citește a, b” → romb „a < b?” → DA: „scrie a”, NU: „scrie b” → STOP. (Pentru a = b scrie b: valoarea e aceeași.)
9. n = −7: −7 < 0, n ← 0 − (−7) = 7, scrie 7. n = 5: nu intră în decizie, scrie 5. Algoritmul afișează valoarea absolută a lui n.
10. c ← a, a ← b, b ← c.
Mini-grile
1. d. 2. b. 3. b. 4. b.