Documente Academic
Documente Profesional
Documente Cultură
MARAMURES
Algoritmi
1
Din Cuprins:
o NOIUNI INTRODUCTIVE
o DEFINIRE
o EXEMPLE DIN MATEMATIC
o METODE DE REPREZENTARE
LIMBAJ PSEUDOCOD
SCHEME LOGICE
o STRUCTURI FUNDAMENTALE DE
CONTROL
STRUCTURA LINIAR
STRUCTURA DECIZIONAL
STRUCTURA REPETITIV
o APLICAII
NOIUNI
INTRODUCTIVE
Pentru a nelege noiunea de
algoritm vom porni de la un
exemplu.
EX:
S presupunem c mama ne
roag s cumprm pine.
Ce trebuie s facem?
Am
DEF:
Se numete algoritm o
secven finit de
operaii ordonat i
complet definit care
pornind de la datele de
intrare produce
rezultatele.
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
i n acest caz am obinut un
algoritm. Aciunile trebuie executate n
ordinea n care au fost puse. Astfel, nu
putem tipri numrul nainte ca acesta
7
s fie cunoscut (citit).
Tem:
Scriei un algoritm care calculeaz suma a
dou numere ntregi a i b.
Modificai apoi algoritmul astfel nct s
calculeze i produsul celor dou numere.
Rezolvare:
Algoritmul problemei:
1. Solicit valori pentru a i b
2. Calculeaz S=a+b
3. Furnizeaz rezultatul pentru S
10
Metode de reprezentare
a algoritmilor
Limbajul natural nu permite o
descriere suficient de exact a
algoritmilor.
Din acest motiv pentru
reprezentarea algoritmilor se
folosesc diferite forme de descriere
caracteristice.
11
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:
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
1.
List variabile
List variabile
19
3. Bloc de calcul
(bloc de atribuire)
V = expresie
4. Bloc de decizie
(bloc decizional)
TRUE
condiie
FALSE
5. Bloc de nceput
(bloc de start)
START
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
START
C) SCHEMA LOGIC:
a, b
S=a+b
STOP
26
TEM:
S se calculeze produsul a trei numere
ntregi x, y i z.
Se cer:
a) algoritmul;
b) pseudocodul;
c) schema logic.
27
STRUCTURI DE
CONTROL
O structur nseamn o combinaie de
operaii utilizat n scrierea algoritmilor. Orice
algoritm care are un punct de nceput i un
punct de sfrit poate fi reprezentat ca o
combinaie a trei structuri de control:
Secvena;
Decizia;
Repetiia.
28
STRUCTURA
SECVENIAL
Secvena reprezint o succesiune de dou sau
mai multe operaii care conine o transformare de
date:
Secvena A
29
n care Secvena A reprezint o transformare de date.
EXEMPLU:
a)
30
b) pseudocodul:
citete x, y, z
S=x+y+z
P=x*y*z
D=x-y-z
scrie S, P, D
stop
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:
Se
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:
true
Secvena A
condiie
false
Secvena B
34
EXEMPLU
:
1.
2.
3. Se afieaz maximul
36
b) Pseudocodul:
citete a
dac a>b atunci
max=a
altfel
max=b
scrie max
stop
37
c) Schema logic:
start
a, b
true
a>b
max=a
false
max=b
max
stop
38
TEM:
S se determine dac un numr x este
39
true
condiie
false
Secvena A
40
1.
2.
b) Pseudocodul:
citete a
dac a=0 atunci
scrie am citit zero
stop
43
c) Schema logic:
start
a
true
a=0
false
am citit zero
stop
44
Se
TEM:
45
STRUCTURA REPETITIV
Repetiia
condiie
false
true
Secvena A
47
48
EXPRIMAREA N PSEUDOCOD:
ct timp condiie execut
Secvena A
49
EXEMPLU:
50
B)
PSEUDOCODUL:
citete
n
S=0
I=1
ct timp I<=n execut
S=S+I
I=I+1
scrie S
stop
51
C) SCHEMA LOGIC:
start
n
s=0
i=1
i<=n
true
s=s+i
false
s
stop
i=i+1
52
TEM
se calculeze produsul
primelor n numere naturale.
Se cer:
a) algoritmul;
b) pseudocodul;
c) schema logic.
53
Secvena A
condiie
true
false
54
55
EXPRIMAREA N PSEUDOCOD:
repet
Secvena A
pn cnd condiie
56
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
I=1
repet
S=S+I
I=I+1
pn cnd I>n
scrie S
stop
58
stop
false
59
TEM:
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
contor<=vf
true
secvena A
62
Exprimarea n pseudocod:
pentru contor=vi, vf execut
secvena A
63
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
s
stop
i<=n
true
i=i+1
s=s+i
66
TEM
:
S
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:
x2 ,
x
3 x
daca x 0
inrest
68
70