Pagina Principală
Ora 2

Pseudocodul - Bazele

Descoperă cum se scrie pseudocod corect și structurat conform standardelor școlare

40min teorie + 10min probleme
Competența 3.2
Sigla liceului
TEORIE - 40 minute

Ce vei învăța astăzi?

După această lecție, vei putea să scrii corect pseudocod folosind toate elementele structurale: ALGORITMUL, VARIABILE, ÎNCEPUT, SFÂRȘIT și instrucțiunile de bază.

Structura de bază a pseudocodului
Cuvinte cheie fundamentale
Declararea și utilizarea variabilelor
Instrucțiuni de citire și afișare

Ce este Pseudocodul?

Definiție: Pseudocodul este o metodă de a descrie algoritmi folosind o combinație între limbaj natural și structuri de programare. Este ușor de înțeles pentru oameni și ușor de transformat în cod real.

De ce avem nevoie de pseudocod?

Gândește-te la pseudocod ca la schița unui desen:

SCHIȚA

Pseudocodul

Planul inițial
DESENUL FINAL

Programul real

Implementarea
BENEFICII

Corectare ușoară

Înainte de implementare

Exemplu interactiv - Comparație

citește p, q (numere naturale nenule, p ≤ q) x ← p ┌ cât timp x ≤ q execută │ y ← x │ c ← y % 10 │ ┌ cât timp y ≠ 0 și y % 10 = c execută │ │ y ← [y / 10] │ └■ │ dacă y = 0 atunci │ │ scrie x, ' ' │ └■ │ x ← x + 1 └■
Analiza detaliată a algoritmului:

Pasul 1: Citirea datelor

citește p, q - Programul citește două numere naturale p și q, unde p ≤ q


Pasul 2: Inițializarea buclei principale

x ← p - Variabila x primește valoarea lui p pentru a parcurge intervalul

┌ cât timp x ≤ q execută - Începe bucla care parcurge toate numerele de la p la q


Pasul 3: Verificarea cifrelor

y ← x - Copiem valoarea lui x în y pentru a nu modifica x

c ← y % 10 - Extragem ultima cifră a numărului y


Pasul 4: Bucla de verificare a cifrelor

┌ cât timp y ≠ 0 și y % 10 = c execută - Verificăm dacă toate cifrele sunt egale cu c

y ← [y / 10] - Eliminăm ultima cifră pentru a trece la următoarea


Pasul 5: Decizia de afișare

dacă y = 0 atunci - Dacă y a ajuns la 0, înseamnă că toate cifrele au fost identice

scrie x, ' ' - Afișăm numărul care are toate cifrele identice


Pasul 6: Incrementarea

x ← x + 1 - Trecem la următorul număr din interval


Exemplu practic: Pentru p=10, q=33, algoritmul va afișa: 11, 22, 33

Probleme rezolvate - Clasa a 9-a
Problema 1: Suma cifrelor unui număr

Enunț: Scrieți un algoritm care calculează suma cifrelor unui număr natural.

citește n (n număr natural) s ← 0 ┌ cât timp n > 0 execută │ s ← s + n % 10 │ n ← [n / 10] └■ scrie "Suma cifrelor este: ", s
Problema 2: Verificare număr prim

Enunț: Scrieți un algoritm care verifică dacă un număr este prim.

citește n (n număr natural, n > 1) prim ← 1 dacă n = 2 atunci │ scrie "Număr prim" altfel │ ┌ pentru i ← 2, [√n] execută │ │ dacă n % i = 0 atunci │ │ │ prim ← 0 │ │ └■ │ └■ │ dacă prim = 1 atunci │ │ scrie "Număr prim" │ altfel │ │ scrie "Număr compus" │ └■ └■
Problema 3: CMMDC a două numere

Enunț: Scrieți un algoritm care calculează CMMDC a două numere.

citește a, b (a, b numere naturale) ┌ cât timp b ≠ 0 execută │ r ← a % b │ a ← b │ b ← r └■ scrie "CMMDC este: ", a
Ușor de înțeles

Nu necesită cunoștințe de programare

Independent de limbaj

Poate fi transformat în orice limbaj de programare

Corectare ușoară

Găsești erorile înainte să scrii codul real

Structura Standard a Pseudocodului

ALGORITMUL NumeAlgoritm

Începutul oricărui algoritm

↓

VARIABILE

Declararea tuturor variabilelor

nume: tip
varsta: întreg
media: real
↓

ÎNCEPUT

Începutul instrucțiunilor

↓

Instrucțiuni

Corpul algoritmului

CITESTE variabila
variabila ← expresie
SCRIE "mesaj"
↓

SFÂRȘIT

Sfârșitul algoritmului

Testează-ți memoria:

Alege ordinea corectă a elementelor în pseudocod:

Cuvinte Cheie Fundamentale

Structura Algoritmului

ALGORITMUL
Începe definirea algoritmului
➡️ ALGORITMUL CalculeazăSuma
VARIABILE
Sectiunea de declarare variabile
➡️ VARIABILE
x, y: întreg
ÎNCEPUT
Începutul instrucțiunilor
➡️ ÎNCEPUT
SFÂRȘIT
Sfârșitul algoritmului
➡️ SFÂRȘIT

Operații de Bază

CITESTE
Citește date de la tastatură
➡️ CITESTE nume, varsta
SCRIE
Afișează rezultate
➡️ SCRIE "Salut, ", nume
←
Atribuie o valoare
➡️ suma ← a + b
Exercițiu de completare:
______ MediaAritmetica
______
  a, b, media: ______
______
  ______ a, b
  media ______ (a + b) / 2
  ______ "Media este: ", media
______
Bancă de cuvinte:
ALGORITMUL VARIABILE ÎNCEPUT SFÂRȘIT CITESTE SCRIE ← real

Instrucțiuni de Bază - Detalii Complete

CITESTE - Citirea datelor

Sintaxă:
CITESTE variabila1, variabila2, ..., variabilaN
Ce face?

Citește date de la tastatură și le stochează în variabilele specificate. Utilizatorul introduce valorile separate prin spațiu sau enter.

➡️ CITESTE nume, varsta

SCRIE - Afișarea datelor

Sintaxă:
SCRIE expresie1, expresie2, ..., expresieN
Ce face?

Afișează pe ecran valorile expresiilor separate. Poate afișa atât text (între ghilimele), cât și valorile variabilelor.

➡️ SCRIE "Bună, ", nume, "! Ai ", varsta, " ani."

Atribuirea ←

Sintaxă:
variabila ← expresie
Ce face?

Calculează valoarea expresiei din dreapta și o stochează în variabila din stânga. Expresia poate fi un calcul, o valoare sau altă variabilă.

➡️ suma ← a + b
➡️ mesaj ← "Rezultat: "

Simboluri și Structuri în Pseudocod

Explicația simbolurilor folosite în pseudocod:

Structuri de control:
┌
Început bloc
Marchează începutul unui bloc structural (buclă, condiție)
Exemplu:
┌ cât timp x ≤ 10 execută
┌ dacă a > b atunci
│
Continuare bloc
Linie verticală care arată continuarea blocului
Exemplu:
│ scrie x
│ x ← x + 1
└
Sfârșit bloc
Marchează sfârșitul unui bloc structural
Exemplu:
└■
└■
■
Marcator final
Indică sfârșitul complet al blocului
Exemplu:
└■ (la sfârșitul buclei)
└■ (la sfârșitul condiției)
Operatori aritmetici:
←
Atribuire
Atribuie valoarea din dreapta variabilei din stânga
Exemplu:
x ← 5
suma ← a + b
+
Adunare
Calculează suma a două numere
Exemplu:
s ← a + b
total ← pret + tva
-
Scădere
Calculează diferența a două numere
Exemplu:
diferenta ← a - b
rest ← suma - plata
*
Înmulțire
Calculează produsul a două numere
Exemplu:
produs ← a * b
arie ← lungime * latime
/
Împărțire
Calculează câtul împărțirii
Exemplu:
cat ← a / b
media ← suma / 3
%
Modulo
Calculează restul împărțirii
Exemplu:
rest ← a % b
par ← n % 2
[ ]
Parte întreagă
Extrage partea întreagă a unui număr
Exemplu:
intreg ← [x]
cifra ← [n / 10]
Operatori relaționali:
=
Egal cu
Verifică egalitatea între două valori
Exemplu:
dacă a = b atunci
dacă varsta = 18 atunci
≠
Diferit de
Verifică inegalitatea între două valori
Exemplu:
dacă a ≠ b atunci
cât timp n ≠ 0 execută
<
Mai mic decât
Verifică dacă o valoare este mai mică
Exemplu:
dacă a < b atunci
cât timp i < n execută
>
Mai mare decât
Verifică dacă o valoare este mai mare
Exemplu:
dacă a > b atunci
dacă nota > 5 atunci
≤
Mai mic sau egal
Verifică dacă o valoare este mai mică sau egală
Exemplu:
dacă a ≤ b atunci
cât timp i ≤ n execută
≥
Mai mare sau egal
Verifică dacă o valoare este mai mare sau egală
Exemplu:
dacă a ≥ b atunci
dacă nota ≥ 5 atunci
Operatori logici:
și
ȘI logic
Combină două condiții - ambele trebuie să fie adevărate
Exemplu:
dacă (a > 0) și (a < 10)
cât timp (x ≠ 0) și (y ≠ 0)
sau
SAU logic
Combină două condiții - cel puțin una trebuie să fie adevărată
Exemplu:
dacă (a = 0) sau (b = 0)
dacă (nota < 5) sau (absente > 20)
nu
NU logic
Inversează valoarea de adevăr a unei condiții
Exemplu:
dacă nu (a = b) atunci
dacă nu (gata) atunci

Exemplu complet de algoritm:

citește n (n număr natural) s ← 0 p ← 1 ┌ pentru i ← 1, n execută │ ┌ dacă i % 2 = 0 atunci │ │ s ← s + i │ │ altfel │ │ p ← p * i │ └■ └■ scrie "Suma numerelor pare: ", s scrie "Produsul numerelor impare: ", p

Explicație algoritm: Acest algoritm calculează suma numerelor pare și produsul numerelor impare de la 1 la n. Observă cum sunt folosite simbolurile: ← pentru atribuire, % pentru modulo, = pentru comparație, ┌│└■ pentru structurarea blocurilor.

Exemplu Complet: Calculator Arie

citește L, l (numere naturale, L > 0, l > 0) ┌ dacă L = l atunci │ scrie "Figura este pătrat" │ A ← L * L │ altfel │ scrie "Figura este dreptunghi" │ A ← L * l └■ scrie "Aria este: ", A
Ce face acest algoritm?
➡️ Citește lungimea L și lățimea l
➡️ Verifică dacă figura este pătrat sau dreptunghi
➡️ Calculează aria corespunzătoare
➡️ Afișează rezultatul
Variabile utilizate:
L - lungimea dreptunghiului
l - lățimea dreptunghiului
A - aria calculată
PROBLEME - 10 minute

Exercițiul Practic: Scriere Pseudocod

Sarcini de lucru

Completează următoarele sarcini pentru a-ți consolida cunoștințele

Sarcina 1: Analiză problemă

Enunț: "Scrieți un algoritm care calculează media a trei note."

Soluție pentru Sarcina 1:

Analiza problemei:

  • Intrări: trei note (nota1, nota2, nota3)
  • Ieșiri: media celor trei note
  • Relații: media = (nota1 + nota2 + nota3) / 3
  • Tipuri de date: toate variabilele sunt de tip real
Sarcina 2: Scriere pseudocod

Cerință: Scrie pseudocodul complet pentru problema de mai sus.

Soluție pentru Sarcina 2:
ALGORITMUL MediaNotelor
VARIABILE
    nota1, nota2, nota3, media: real
ÎNCEPUT
    CITESTE nota1, nota2, nota3
    media ← (nota1 + nota2 + nota3) / 3
    SCRIE "Media notelor este: ", media
SFÂRȘIT
Sarcina 3: Analiză pseudocod structurat

Cerință: Analizează algoritmul de mai jos și răspunde la următoarele întrebări:

citește p, q (numere naturale nenule, p ≤ q) x ← p ┌ cât timp x ≤ q execută │ y ← x │ c ← y % 10 │ ┌ cât timp y ≠ 0 și y % 10 = c execută │ │ y ← [y / 10] │ └■ │ dacă y = 0 atunci │ │ scrie x, ' ' │ └■ │ x ← x + 1 └■
Soluție pentru Sarcina 3:

1. Algoritmul afișează toate numerele din intervalul [p, q] care au toate cifrele identice.

2. Variabila 'c' stochează ultima cifră a numărului y (care este copia lui x).

3. Bucla interioară verifică dacă toate cifrele numărului sunt egale cu 'c'.

4. Se afișează numărul x când y devine 0, adică când toate cifrele au fost verificate și sunt identice.

Exemplu: Pentru p=10, q=33, algoritmul va afișa: 11, 22, 33 (numere cu cifre identice)

Descarcă exercițiile