Documente Academic
Documente Profesional
Documente Cultură
MARAMURES
Algoritmi
1
EX:
S presupunem c mama ne
roag s cumprm pine.
Ce trebuie s facem?
3
Cnd am decis s plecm la
magazin vom proceda astfel:
- lum banii necesari;
- ne ndreptm ctre magazin;
- solicitm o pine;
- o pltim;
- venim cu ea ctre cas;
- o dm mamei.
4
Am obinut astfel un algoritm:
5
Putem defini acum noiunea de algoritm sintetiznd cele
spuse astfel:
DEF:
Se numete algoritm o
secven finit de
operaii ordonat i
complet definit care
pornind de la datele de
intrare produce
rezultatele.
6
Un alt exemplu:
Presupunem c vrem s citim un
numr ntreg (pe care noi l introducem
de la tastatur) i l tiprim (pe ecranul
monitorului). irul aciunilor ce trebuie
executate este urmtorul:
- citete numrul
- tiprete numrul
8
Rezolvare:
Algoritmul problemei:
1. Solicit valori pentru a i b
2. Calculeaz S=a+b
3. Furnizeaz rezultatul pentru S
9
Algoritmul modificat are forma:
10
Metode de reprezentare
a algoritmilor
limbajul pseudocod;
Scheme logice.
12
Reprezentarea algoritmilor n
limbaj pseudocod
Limbajul pseudocod
folosete cuvinte cheie, adic
nite cuvinte cu neles
prestabilit ce indic operaia
care se execut.
13
Exemplu:
S se calculeze suma a dou numere naturale a i b.
Rezolvare:
a) Algoritmul:
1. Solicit valori pentru a i b
2. Calculeaz S=a+b
3. Furnizeaz rezultatul pentru S
14
b) Pseudocodul:
citete a,b
S=a+b
scrie S
stop
15
Tem:
S se calculeze media aritmetic a 3
numere ntregi x, y i z. Se cer:
a) algoritmul;
b) pseudocodul.
16
Reprezentarea algoritmilor prin scheme
logice
17
1. Bloc pentru introducerea datelor
(bloc de citire)
List variabile
18
2. Bloc de extragere a rezultatelor
(bloc de scriere)
List variabile
V = expresie
TRUE FALSE
condiie
START
22
6. Bloc de sfrit
(bloc de stop)
STOP
23
EXEMPLU:
S se calculeze suma a dou numere naturale a
i b.
Rezolvare:
a) Algoritmul:
1. Solicit valori pentru a i b
2. Calculeaz S=a+b
3. Furnizeaz rezultatul pentru S
24
b) Pseudocodul:
citete a,b
S=a+b
scrie S
stop
25
a START
a, b
C) SCHEMA LOGIC:
S=a+b
STOP
26
TEM:
27
STRUCTURI DE
CONTROL
Decizia;
Repetiia. 28
STRUCTURA
SECVENIAL
Secvena A
31
c) Schema logic:
START
x,y,z
S=x+y+z
P=x*y*z
D=x-y-z
S, P, D
STOP
32
TEM:
Sedau trei numere naturale a, b i c. S se
calculeze valorile expresiilor:
S1=(a+b)*(a-b)
S2=a*b+a*c+b*c
P=S1*S2
Se cer:
a) algoritmul;
b) pseudocodul;
c) schema logic.
33
STRUCTURA DECIZIONAL
Decizia reprezint alegerea unei operaii sau
a unei secvene de operaii dintre dou
alternative posibile. Forma structurii decizionale
este urmtoarea:
Secvena A Secvena B
34
n limbaj natural, execuia poate fi
descris astfel:
- se evaluez condiia;
- dac condiia este adevrat, se execut Secvena A;
- n caz contrar (dac condiia este fals) se execut
Secvena B.
scrie max
stop
37
c) Schema logic:
start
a, b
true false
a>b
max=a max=b
max
38
stop
TEM:
S se determine dac un numr x este
pozitiv sau nu.
Se cer:
- algoritmul;
- pseudocodul;
- schema logic.
39
DECIZIA CU VARIANTA UNEI CI
NULE
Secvena A
40
N LIMBAJ NATURAL, EXECUIA
POATE FI
DESCRIS ASTFEL:
- se evaluez condiia;
- dac condiia este adevrat, se execut Secvena A
apoi execuia structurii decizionale se ncheie;
- n caz contrar (dac condiia este fals) execuia
structurii decizionale se ncheie.
42
b) Pseudocodul:
citete a
dac a=0 atunci
scrie am citit zero
stop
43
c) Schema logic:
start
a
true false
a=0
am citit zero
44
stop
TEM:
Se citete de la tastatur un numr ntreg
x. n cazul n care acesta este cuprins n
intervalul [1,100] se va afia mesajul
numr cuprins n interval, altfel nu se
va afia nici un mesaj.
Se cer:
algoritmul;
pseudocodul;
schima logic.
45
STRUCTURA REPETITIV
46
1. STRUCTURA REPETITIV CU TEST
INIIAL
Structura repetitiv cu test iniial are forma:
condiie false
true
Secvena A
47
Execuia structurii repetitive cu test iniial
presupune parcurgerea urmtoarelor etape:
1.Sea evalueaz condiia; dac rezultatul este
adevrat se trece la pasul 2, altfel execuia se
ncheie;
2. Se execut secvena A, apoi se trece la
pasul 1).
48
EXPRIMAREA N PSEUDOCOD:
49
EXEMPLU:
S se calculeze suma primelor n numere naturale.
Rezolvare:
a) Algoritmul:
1. Se d valoare lui n;
2. Se d lui S valoarea 0 i lui I valoarea 1
3. Ct timp I este mai mic sau egal cu n se calculeaz
suma dup formula S=S+I
i I ia valoarea urmtorului termen al sumei, dup
formula I=I+1
4. Se afieaz valoarea sumei S.
50
B) PSEUDOCODUL:
citete n
S=0
I=1
ct timp I<=n execut
S=S+I
I=I+1
scrie S
stop
51
a C) SCHEMA LOGIC:
start
n
s=0
i=1
false
i<=n
true s
s=s+i
stop
i=i+1
52
TEM
Sse calculeze produsul
primelor n numere naturale.
Se cer:
a) algoritmul;
b) pseudocodul;
c) schema logic.
53
2. STRUCTURA REPETITIV CU
TEST FINAL:
Structura repetitiv cu test final are forma:
Secvena A
false
condiie
true 54
Execuia buclei cu test final presupune
a parcurgerea urmtoarelor etape:
1. Se execut secvena A
2. Se evalueaz condiia; dac rezultatul
este fals, se continu cu pasul 1), n caz
contrar, se ncheie execuia buclei.
55
EXPRIMAREA N PSEUDOCOD:
repet
Secvena A
pn cnd condiie
56
EXEMPLU:
S se calculeze suma primelor n numere
naturale.
Rezolvare:
a) Algoritmul:
1. Se d valoare lui n;
2. Se d lui S valoarea 0 i lui I valoarea 1
3. Se calculeaz suma dup formula S=S+I
i I ia valoarea I=I+1, pn cnd I>n.
4. Se afieaz valoarea sumei. 57
B) PSEUDOCODUL:
citete n
S=0
a I=1
repet
S=S+I
I=I+1
pn cnd I>n
scrie S
stop
58
a
s=s+i
i=i+1
false
i>n
true
59
stop
TEM:
S se calculeze produsul
primelor n numere naturale.
Se cer:
- algoritmul;
- pseudocodul;
- schema logic.
60
3. STRUCTURA REPETITIV CU
CONTOR:
Structura repetitiv cu contor are forma:
contor=vi
false true
contor<=vf
secvena A
unde cu vi s-a notat valoarea iniial, iar cu vf s-a notat
valoarea final. contor=contor +pas
61
Aceast structur are un numr cunoscut de repetiii a
Secvenei A, motiv pentru care se numete structur
repetitiv cu contor.
Execuia structurii repetitive cu contor presupune
parcurgerea urmtoarelor etape:
1).Variabila de ciclare contor ia valoarea iniial vi.
2). Dac contor este mai mic sau egal cu valoarea final vf, se
execut Secvena A, se adun 1 la contor i se reia cu
pasul 2).. Altfel, execuia este ncheiat.
62
Exprimarea n pseudocod:
63
EXEMPLU:
S se calculeze suma primelor n numere
naturale. Rezolvare:
a) Algoritmul:
1. Se d valoare lui n;
2. Se d lui S valoarea 0 i lui I valoarea 1
3. Pentru I lund valori de la 1 pn la n se
calculeaz suma dup formula S=S+I
4. Se afieaz valoarea sumei.
64
B) PSEUDOCODUL:
citete n
S=0
petntru I=1, n execut
S=S+I
scrie S
stop
65
C) SCHEMA
LOGIC:
start
n
s=0
i=1
false i=i+1
i<=n
s=s+i
true
stop 66
:
Sse calculeze produsul primelor n
numere naturale.
Se cer:
- algoritmul;
- pseudocodul;
- schema logic.
67
APLICAII
1. Se citesc dou valori ntregi a i b. Se cere
s se tipreasc media lor aritmetic.
2. Se citesc 3 numere naturale. Se cere s se
tipreasc primul numr, suma dintre
primul i al doilea, suma celor trei
numere.
3. Se citete x numr natural. S se evalueze
expresia de mai jos:
x 2 , daca x 0
x 68
3 x inrest
4. Se citesc trei numere ntregi. S se
tipreasc (dac exist) numrul care este
egal cu suma celorlalte dou.
5. Se citete n (numr ntreg). Se cere s se
calculeze suma:
S=1+3+5++n.
6. S se calculeze suma:
S=0,1+0,2+0,3++0,9.
7. S se calculeze media aritmetic a primelor
n numere naturale.
69
ITI MULTUMESC PENTRU
RABDARE!!!
70