Pseudocod: ce este, reguli și exemple rezolvate
Pseudocodul este un mod de a scrie un algoritm în cuvinte simple, în limba română, fără regulile stricte ale unui limbaj de programare: citește, scrie, dacă, cât timp, pentru, repetă. La BAC, Subiectul II începe mereu cu un algoritm în pseudocod. Aici ai toate structurile, cu echivalentul în C++, un interpretor în care îți rulezi algoritmul pas cu pas și 15 exerciții „ce se afișează”, cu explicații.
- 8structuri de reținut
- 15exerciții cu răspuns verificat
- Pas cu pascu tabelul variabilelor
- C++generat automat din pseudocod
Interpretor de pseudocod online
Alege un exemplu sau scrie-ți algoritmul, completează datele de intrare și apasă „Rulează” sau „Pas cu pas”.
Scrii cu indentare, ca în caiet (4 spații sau Tab pentru fiecare nivel). Merg și caracterele din subiectele de BAC (┌ │ └ ■). „Pas cu pas” îți arată linia curentă și cum se schimbă fiecare variabilă, iar fila C++ îți dă programul echivalent, gata de rulat.
Ce este pseudocodul și de ce se folosește
Pseudocodul este o descriere a unui algoritm, pas cu pas, într-un limbaj apropiat de cel vorbit. Nu se compilează și nu rulează pe calculator așa cum e scris, dar arată clar ce face algoritmul. De aceea e folosit la școală și la examene: verifică dacă înțelegi logica, indiferent de limbajul de programare pe care îl știi.
La examenul de bacalaureat, pseudocodul are o formă standard: citește și scrie pentru intrare și ieșire, săgeata ← pentru atribuire, [a/b] pentru partea întreagă și % pentru rest, iar structurile se închid cu linii verticale sau, mai simplu, prin indentare. Mai jos ai fiecare structură alături de forma ei în C++.
Toate structurile, cu echivalentul în C++
Ce scrii la BAC și cum arată același lucru în C++.
citește n
cin >> n;Ia o valoare de la tastatură și o pune în variabila n.
scrie x, ' ', y
cout << x << ' ' << y;Afișează valorile în ordine, fără să treacă pe rândul următor. Textul dintre apostrofuri apare exact așa.
s ← s + x
s = s + x;Calculează expresia din dreapta și pune rezultatul în variabila din stânga.
dacă n % 2 = 0 atunci
scrie 'par'
altfel
scrie 'impar' if (n % 2 == 0)
cout << "par";
else
cout << "impar"; Execută un singur bloc, după cum condiția e adevărată sau falsă. „altfel” poate lipsi. cât timp n ≠ 0 execută
n ← [n / 10] while (n != 0)
n = n / 10; Verifică întâi condiția; dacă e falsă de la început, blocul nu se execută niciodată. pentru i ← 1, n execută
scrie i for (i = 1; i <= n; i++)
cout << i; i ia pe rând valorile de la 1 la n, inclusiv n. Cu pas: pentru i ← n, 1, -1 merge în jos. repetă
k ← k + 1
până când k ≥ 5 do {
k = k + 1;
} while (!(k >= 5)); Execută blocul măcar o dată și se oprește când condiția devine adevărată. În C++ condiția se neagă. execută
n ← [n / 2]
cât timp n > 0 do {
n = n / 2;
} while (n > 0); Tot măcar o dată, dar continuă cât timp condiția e adevărată (fără negare). [a / b]
a / b (a, b întregi)La numere naturale, împărțirea întreagă din C++ dă exact partea întreagă: [17 / 5] = 3.
a % b
a % bRestul împărțirii lui a la b: 17 % 5 = 2. Ultima cifră a lui n este n % 10.
≠ ≤ ≥ și sau not
!= <= >= && || !Atenție: egalitatea din pseudocod (=) devine == în C++.
Cum rezolvi „Ce se afișează?”
Pe ciornă faci un tabel cu câte o coloană pentru fiecare variabilă și treci prin algoritm linie cu linie. Uite cum arată pentru cel mai mare divizor comun.
citește a, b
cât timp a ≠ b execută
dacă a > b atunci
a ← a - b
altfel
b ← b - a
scrie a Se citesc: 24 și 36 Exerciții rezolvate: ce se afișează?
Scrie răspunsul și apasă „Verifică”. Dacă te blochezi, „Vezi pas cu pas” încarcă algoritmul în interpretor.
- 1Suma cifrelorușor
citește n (număr natural) s ← 0 cât timp n ≠ 0 execută s ← s + n % 10 n ← [n / 10] scrie sCe se afișează dacă se citește 4096?
Explicație: La fiecare pas, n % 10 este ultima cifră, iar [n / 10] o taie. Se adună 6, 9, 0 și 4.
- 2Numărul oglinditușor
citește n (număr natural) m ← 0 cât timp n > 0 execută m ← m * 10 + n % 10 n ← [n / 10] scrie mCe se afișează dacă se citește 1250?
Explicație: Cifrele se iau de la coadă și se lipesc la dreapta lui m: 0, 5, 52, 521. Zeroul de la final al lui n devine zero în față, deci dispare.
- 3Numere pare dintr-un intervalușor
citește a, b (numere naturale, a ≤ b) pentru i ← a, b execută dacă i % 2 = 0 atunci scrie i, ' 'Ce se afișează dacă se citește 3 10?
Explicație: „pentru” ia pe rând toate valorile de la a la b, inclusiv b. Se afișează doar cele cu restul 0 la împărțirea cu 2.
- 4Cel mai mare divizor comunușor
citește a, b (numere naturale nenule) cât timp a ≠ b execută dacă a > b atunci a ← a - b altfel b ← b - a scrie aCe se afișează dacă se citește 24 36?
Explicație: Este algoritmul lui Euclid prin scăderi: (24, 36) → (24, 12) → (12, 12). Când a = b, aceasta este cmmdc.
- 5Câte cifre pare are numărulușor
citește n (număr natural) k ← 0 repetă dacă n % 10 % 2 = 0 atunci k ← k + 1 n ← [n / 10] până când n = 0 scrie kCe se afișează dacă se citește 52864?
Explicație: Cifrele sunt verificate de la coadă: 4, 6, 8, 2, 5. Patru sunt pare. Atenție: „repetă” se execută măcar o dată, deci pentru n = 0 ar afișa 1.
- 6Factorialușor
citește n (număr natural) p ← 1 pentru i ← 2, n execută p ← p * i scrie pCe se afișează dacă se citește 6?
Explicație: p devine 1·2·3·4·5·6 = 720. Dacă n este 0 sau 1, bucla nu se execută deloc și se afișează 1.
- 7Cifra maximămediu
citește n (număr natural) max ← 0 cât timp n > 0 execută c ← n % 10 dacă c > max atunci max ← c n ← [n / 10] scrie maxCe se afișează dacă se citește 37291?
Explicație: Se păstrează cea mai mare cifră întâlnită până acum: 1, apoi 9 (din 9 > 1), iar 2, 7 și 3 nu o mai depășesc.
- 8Puterea lui 2 cel mult egală cu nmediu
citește n (număr natural nenul) p ← 1 cât timp p * 2 ≤ n execută p ← p * 2 scrie pCe se afișează dacă se citește 100?
Explicație: p se dublează cât timp dublul încape în n: 1, 2, 4, 8, 16, 32, 64. 128 > 100, deci bucla se oprește la 64.
- 9Bucla descrescătoaremediu
citește n (număr natural) pentru i ← n, 1, -1 execută dacă n % i = 0 atunci scrie i, ' 'Ce se afișează dacă se citește 12?
Explicație: Pasul -1 parcurge valorile de la n în jos până la 1. Se afișează divizorii lui 12 în ordine descrescătoare.
- 10Numere primemediu
citește n (număr natural, n ≥ 2) pentru x ← 2, n execută d ← 2 cât timp d * d ≤ x și x % d ≠ 0 execută d ← d + 1 dacă d * d > x atunci scrie x, ' 'Ce se afișează dacă se citește 20?
Explicație: Pentru fiecare x se caută un divizor d doar până la √x. Dacă nu s-a găsit niciunul (d·d a depășit x), x este prim.
- 11Șirul lui Fibonaccimediu
citește n (număr natural, n ≥ 2) a ← 1 b ← 1 scrie a, ' ', b pentru i ← 3, n execută c ← a + b a ← b b ← c scrie ' ', cCe se afișează dacă se citește 8?
Explicație: Fiecare termen este suma celor doi de dinainte. Variabilele a și b „alunecă” la fiecare pas, iar c este termenul nou.
- 12Execută … cât timpmediu
citește n (număr natural) k ← 0 execută k ← k + 1 n ← [n / 3] cât timp n > 0 scrie kCe se afișează dacă se citește 100?
Explicație: Se numără de câte ori poate fi împărțit n la 3 până ajunge 0: 100 → 33 → 11 → 3 → 1 → 0, adică 5 pași. Este numărul de cifre ale lui n în baza 3.
- 13Cifre eliminategreu
citește n (număr natural) m ← 0 p ← 1 cât timp n > 0 execută c ← n % 10 dacă c % 3 ≠ 0 atunci m ← m + c * p p ← p * 10 n ← [n / 10] scrie mCe se afișează dacă se citește 539162?
Explicație: Se păstrează, în aceeași ordine, doar cifrele care nu se divid cu 3 (adică se elimină 0, 3, 6 și 9). p ține minte poziția la care se pune următoarea cifră păstrată.
- 14Suma divizorilor propriigreu
citește n (număr natural, n > 1) s ← 1 d ← 2 cât timp d * d < n execută dacă n % d = 0 atunci s ← s + d + [n / d] d ← d + 1 dacă d * d = n atunci s ← s + d dacă s = n atunci scrie 'perfect' altfel scrie sCe se afișează dacă se citește 28?
Explicație: Divizorii vin în perechi (d, n/d), deci căutarea merge doar până la √n. Pentru 28: 1 + (2 + 14) + (4 + 7) = 28, deci numărul este perfect.
- 15Două bucle imbricategreu
citește n (număr natural nenul) pentru i ← 1, n execută pentru j ← 1, i execută scrie j scrie ' 'Ce se afișează dacă se citește 4?
Explicație: Bucla din interior merge până la i, deci linia crește la fiecare pas: 1, 12, 123, 1234, fiecare urmat de un spațiu.
Greșeli frecvente în pseudocod
- Ultima valoare din „pentru”.
pentru i ← 1, ninclude și n. După buclă, i are valoarea n + 1. - „repetă” se execută măcar o dată. Chiar dacă condiția de la „până când” e adevărată de la început, blocul rulează o dată.
- „până când” e invers față de „cât timp”. Bucla se oprește când condiția devine adevărată; în C++ o scrii
do { … } while (!(condiție));. - Partea întreagă.
[17/5]este 3, nu 3,4. Fără paranteze drepte,17/5este 3,4. - Egalul. În pseudocod
=compară; în C++ comparația este==, iar=e atribuire. - Ordinea afișării.
scrienu trece singur pe rândul următor: valorile apar lipite, dacă nu afișezi și un spațiu.
Pregătește tot BAC-ul la informatică
După pseudocod urmează Subiectul III: programe C++ cu tablouri, șiruri, subprograme și fișiere.
Tot ce se cere la Subiectele II și III, exersat în C++
- 100 de probleme în stil BACToate tipurile de la Subiectele II și III: pseudocod, cifre, divizori, subprograme, tablouri, matrici, șiruri, struct și fișierul bac.txt.
- Le rezolvi în editorul C++ din paginăProgramul se compilează și rulează în browser, cu datele de intrare și cu bac.txt, iar rezultatul e verificat pe loc.
- Soluții de punctaj maxim, explicatePentru fiecare: soluția, ideea, greșeala tipică și ce pierzi la punctaj dacă algoritmul nu e eficient.
- Profu’, tutorele AICând te blochezi, îți dă un indiciu despre exact exercițiul tău, fără să-ți spună rezolvarea.
- Acces până după examenPlătești o singură dată, fără abonament. Progresul se salvează în contul tău.
Continuă cu
Ce spun cursanții
Absolvenții noștri, în cuvintele lor
Cursanți care au pornit de la zero povestesc cum au învățat, ce i-a ajutat și unde au ajuns după cursuri.
Vezi pe YouTubeImi place ca este explicat simplu si poti pune pauza video -ului, iti poti nota, poti reasculta, poti invata in ritmul tau, cand ai timp! Imi place ca atunci cand ma incurc mi se raspunde rapid pe email. Multumesc si recomand :)
Alexandra ConstantinescuRecenzie pe GoogleTudor este un om minunat, cu mult profesionalism. Își face treaba într-adevăr ca un Profi, în ceea ce face. De la primul call mi-a dat motivație de a învăța. Îl recomand din toată inima. Mulțumesc
Mihai BodeRecenzie pe GoogleAm parcurs cele doua cursuri it gratuite, dupa care am achizitionat cursurile complete de java si baze de date sql. Sunt foarte multumita
Ruxandra StanRecenzie pe GoogleÎntrebări frecvente
Ce este pseudocodul?
Pseudocodul este o descriere a unui algoritm în pași scriși într-un limbaj apropiat de cel vorbit, cu câteva cuvinte-cheie: citește, scrie, dacă, cât timp, pentru, repetă. Nu rulează direct pe calculator, dar se traduce ușor în orice limbaj de programare, de exemplu în C++.
Care sunt structurile din pseudocod?
Structura liniară (citire, atribuire, afișare), structura alternativă (dacă … atunci … altfel) și structurile repetitive: cât timp … execută, pentru … execută, repetă … până când și execută … cât timp.
Ce înseamnă [a/b] în pseudocod?
Parantezele drepte înseamnă partea întreagă. [a/b] este câtul împărțirii întregi a lui a la b, de exemplu [17/5] = 3. În C++, dacă a și b sunt de tip int, a / b dă deja partea întreagă.
Ce diferență este între „cât timp” și „repetă … până când”?
„cât timp” verifică condiția înainte de fiecare pas, deci poate să nu execute blocul niciodată, și continuă cât timp condiția e adevărată. „repetă … până când” execută blocul măcar o dată și se oprește când condiția devine adevărată.
Cum transform pseudocodul în C++?
Fiecare structură are un echivalent direct: citește devine cin, scrie devine cout, ← devine =, dacă devine if, cât timp devine while, pentru devine for, iar repetă … până când devine do … while cu condiția negată. Interpretorul de pe această pagină îți generează automat programul C++.
Cum rezolv exercițiile de tipul „ce se afișează” la BAC?
Faci pe ciornă un tabel cu câte o coloană pentru fiecare variabilă și treci prin algoritm linie cu linie, notând fiecare valoare nouă. La buclă verifici condiția la fiecare pas. Nu sări pași din cap: acolo apar aproape toate greșelile.
Pot rula pseudocod online?
Da. Interpretorul de pe această pagină rulează pseudocodul în forma de la BAC direct în browser, pas cu pas, cu tabelul variabilelor, și îți arată programul C++ echivalent.
Începe azi, gratuit
Primele lecții din fiecare curs sunt gratuite. Fără card, fără instalări: scrii primul cod în câteva minute.
