Lecția 1.

Algoritmul – asistentul universal în

lumea digitală
Tatiana Veverița, dr., lector universitar
Universitatea de Stat din Tiraspol
01 unde se folosesc algoritmii;;

02 cum pot fi ei descriși.

Ce este un algoritm?

Atunci când pentru a face ceva execuți

întocmai mai multe instrucțiuni, urmezi
un ALGORITM.
ALGORITMUL te ajută să rezolvi
probleme complicate,indeplinind
instrucțiuni simple.
Ce este un algoritm?

Asamblezi un LEGO după un set de

instrucțiuni desenate și numerotate.
Pentru fiecare instrucțiune știi care sunt
piesele necesare, cum trebuie să fie
conectate și când trebuie să o execuți!
 Moduri de descriere a algoritmilor

Limbajul uman
Schema logică

Metoda grafică (descrierea prin

imagini
Pasul 1. Asigură-te că dispui de un
instrument pentru măsurarea lungimii

Pasul 2. Folosind instrumentul de

măsurare, măsoară lungimea unui perete
al casei. Reține rezultatul primit în boxa
de date A.

Pasul 3. Folosind instrumentul de

măsurare, măsoară lungimea peretelui
casei, vecin cu cel măsurat anterior.
Reține rezultatul primit în boxa de date B

Pasul 4. Pentru a obține suprafața casei,

înmulțește numărul din boxa de date A cu
numărul din boxa de date B: suprafața = A
x B.
Algoritmul de pregătire a cafelei

1.Se ia o cană.

2.Se adaugă o linguriță de

cafea.

3.Se adaugă apă fiartă.

4.Se lasă 4 min să se dizolve

5.Se servește compoziția.

Schema logică este un mod de
descriere a algoritmului, în care
instrucțiunile se încadrează în figuri de
diferite forme, conectate între ele prin
săgeți. Direcția săgeților indică ordinea
îndeplinirii instrucțiunilor, iar figurile –
tipul instrucțiunilor.
De exemplu, algoritmul de producere a
oțelului de Damasc sau algoritmul
obținerii focului grecesc, care continua
să ardă și în apă.
 Exersăm!
1.
https://jamboard.google.com/d/1tQBrTOJhrAjwWKgze
SptAox711I32z9Kc72gzyaAsqM/edit?usp=sharing
2.
https://jamboard.google.com/d/1UeCGLtb1trmGnD9
boyIL5VLgPMGW_76lDB_f1KS3hYQ/edit?
usp=sharing

3.
https://jamboard.google.com/d/
1tfLUMuvcVppSFeAF2VqAwK7VvSe8l91pzR-
2t6SaPlo/edit?usp=sharing

4.
https://jamboard.google.com/d/
1RDKAyTnifiGoi9BFp2MPeHwBh-
2x_1wzi12gEgMf2k0/edit?usp=sharing
Lecția 2.
Ce ascund instrucțiunile grafice?
Tatiana Veverița, dr., lector universitar
Universitatea de Stat din Tiraspol
01 ce este o schemă logică;

02 care sunt componentele ei;

03 cum să execuți un algoritm urmând

indicațiile schemei logice.
Schema logică este un mod de
descriere a algoritmului, în care
instrucțiunile se încadrează în figuri
de diferite forme, conectate între
ele prin săgeți. Direcția săgeților
indică ordinea îndeplinirii
instrucțiunilor, iar figurile – tipul
instrucțiunilor.
 Instrucțiunea de selecție

În instrucțiunea de selecție condiția este inclusă într-

un romb, operațiile care urmează să fie executate – în
dreptunghiuri, iar selecția operației este indicată de
săgeata cu inscripția corespunzătoare: ADEVĂR
(TRUE) sau FALS (FALSE). De exemplu:
 Figuri utilizate în scheme logice

Săgețile indică direcția către Dreptunghiul cu vărfurile rotunjite indică Paralelogramul indică
următoarea instrucțiune care începutul sau sfârșitul algoritmului. Cel afișarea unor mesaje sau
urmează să fie înde plinită. de la început va avea în interior inscripția relzultat
START, cel de la sfârșit – STOP

2020

Rombul verifică condițiile – dacă Vom folosi simbolul (săgeată)

Dreptunghiul indică îndeplinirea afirmația din figură este pentru a indica atribuirea unei
unei instrucțiuni elementară. ADEVĂRATĂ sau FALSĂ. valori către o variabilă.
 Variabila

În lumea digitală variabila este un loc în

memorie, o boxă, în care se păstrează
date – numere sau caractere.

Fiecare variabilă poate fi recunoscută

după numele ei.
 z i se atribuie 5

Place Your Picture Here

b i se atribuie 2

z i se atribuie 7
 Exercițiu:
Să se elaboreze algoritmul de adunare a 2 numere a și b
 Exercițiu:
Să se elaboreze algoritmul de adunare a 2 numere a și b

Începem algoritmul
(fie că trebuie să adunăm 15 cu 43).

Atribuie prima valoare variabilei a

(în cazul nostru – 15).

Atribuie cea de a doua valoare variabilei b

(în cazul nostru – 43).

Calculăm suma valorii variabilei a cu

valoarea variabilei b (15 + 43 = 58) și
atribuim valoarea obținută în variabila c.

Afișăm suma obținută.

Terminăm algoritmul.
 Exact la fel se construiește schema
logică pentru oricare problemă:

mai întâi se dau datele necesare

pentru rezolvare;
apoi se aplică operațiile necesare;
iar la final se afișează rezultatul.

Schema logică
Exercițiu: Să se elaboreze schema logică pentru a afla cel mai mare
dintre 2 numere

Începem algoritmul
(fie că trebuie să comparăm 27 cu 72).

Atribuie prima valoare variabilei a (27), iar

cea de a doua – variabilei b (72).

Dacă relația a > b este adevărată variabila

mare primește valoarea variabilei a.

Dacă însă e falsă (27 > 72 este FALS),

mare primește valoarea variabilei b.

Afișăm valoarea variabilei mare.

Sfârșit.
Exercițiu: Să se elaboreze schema logică pentru a afla cel mai mare
dintre 2 numere

Începem algoritmul
(fie că trebuie să comparăm 27 cu 72).

Atribuie prima valoare variabilei a (27), iar

cea de a doua – variabilei b (72).

Dacă relația a > b este adevărată variabila

mare primește valoarea variabilei a.

Dacă însă e falsă (27 > 72 este FALS),

mare primește valoarea variabilei b.

Afișăm valoarea variabilei mare.

Sfârșit.
Putem folosi elementele
schemei logice pentru a modela
instrucțiunile repetitive?
 Putem folosi pentru aceasta figurile
de care deja dispunem și o
variabilă, numită contor -

ea își va mări valoarea cu 1 la Place Your Picture Here

fiecare repetare,

până nu vom atinge numărul necesar

de repetări.
 Să zicem, că prietenul nostru,
pictorul Șoricel, are de colorat 3 bile
albe în roșu.
Place Your Picture Here
Altfel vorbind are de repetat de trei
ori colorarea unei bile albe în roșu.
 Что такое алгоритм?

Expresia
are sensul: ia valoarea variabilei
contor, adaugă la ea 1, iar
În multe limbaje de
rezultatul obținut pune-l înapoi,
programare această
în variabila contor.
instrucțiune se scrie
scurt: contor++.
 Exersăm!
1.
https://jamboard.google.com/d/1c1Yi09nvHd3_ZMBD
8IiGvDSnpKSWM1KBO7BxE-vPAXs/edit?
usp=sharing
2.
https://jamboard.google.com/d/1jHr5If24b_M_kfdVO
NPI7U8YHqvRfUEUcmQAs9LqUnA/edit?
usp=sharing
3.
https://jamboard.google.com/d/
1mGcE_XNRK94ok47682KnfHDQkhBZ969ayk23
k3MRekQ/edit?usp=sharing
4.
https://jamboard.google.com/d/
1i73XvFHqICkmksfRPiULtfa-XHo7sO5MNY6niM_K-
gY/edit?usp=sharing
Mulțumesc pentru atenție!