ALGORITMI

Noiuni introductive
Pentru a nelege noiunea de
algoritm vom porni de la un
exemplu.
S presupunem c mama ne
roag s cumprm pine. Ce
trebuie s facem?
2

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.

Am obinut astfel un algoritm:

* care conine 6 etape (deci un numr finit de
operaii);
* care au fost scrise n ordinea n care trebuie
executate (deci sunt ordonate);
* fiecare etap este explicat n cuvinte (deci este
complet definit);
* i care pornind de la ceva (n cazul nostru bani)
obinem ceea ce dorim (pinea).
Putem defini acum noiunea de algoritm
sintetiznd cele spuse astfel:

Definire
Se numete algoritm o secven
finit de operaii ordonat i
complet definit care pornind
de la datele de intrare produce
rezultatele.
5

Tem:

Algoritmi si executani

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

Algoritmul modificat are forma:

1. Solicit valori pentru a i b

2. Calculeaz S=a+b
3. Calculeaz P=a*b
4. Furnizeaz rezultatul pentru S i pentru P

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.

Dou din cele mai folosite forme de descriere a

algoritmilor sunt:
limbajul pseudocod;
Scheme logice.

10

Reprezentarea algoritmilor
n limbaj pseudocod
Limbajul pseudocod folosete
cuvinte cheie, adic nite cuvinte
cu neles prestabilit ce indic
operaia care se execut.
11

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
12

b) Pseudocodul:
citete a,b
S=a+b
scrie S
stop

13

Reprezentarea algoritmilor
prin scheme logice
Schemele logice utilizeaz sgei de
legtur ntre diferite forme geometrice care
simbolizeaz aciunile ce urmeaz a fi
executate.
n continuare sunt prezentate blocurile
care intr n componena unei scheme
logice:
14

a c) Schema logic:
START
a, b
S=a+b
S

STOP

15

Executantul Cangur

16

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.
17