METODE DE REPREZENTARE

A ALGORITMILOR.

Limbajuman
Limbaje algoritmice
Scheme logice

1
ETAPELE REZOLVĂRII UNEI PROBLEME
 Analiza problemei
 Elaborarea unui algoritm

 Implementarea

 Verificarea corectitudinii

 Analiza complexităţii algoritmului

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

3
 Două din cele mai folosite forme de descriere a
algoritmilor sunt:

 limbajul algoritmic;
scheme logice.

4
 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

5
 Sarcină:
Să se calculeze media aritmetică a 3 numere întregi
x, y şi z. Se cere de alcătuit algoritmul.

6
 Reprezentarea algoritmilor prin scheme logice

Schemele logice utilizează săgeţi de legătură între diferite

forme geometrice care simbolizează acţiunile ce urmează a fi
executate.
În continuare sunt prezentate blocurile care intră în
componenţa unei scheme logice:

7
 1. Bloc pentru introducerea datelor
(bloc de citire)

Listă variabile Listă variabile

sau

unde “Listă variabile” cuprinde numele simbolice ale

variabilelor cărora li se asociază valori (citite).

8
 2. Bloc de extragere a rezultatelor
(bloc de scriere)

sau
Listă variabile Listă variabile

unde variabilele menţionate în listă constituie rezultate ale

problemei.
9
 3. Bloc de calcul
(bloc de atribuire)

V = expresie

Un astfel de bloc indică următoarea succesiune de operaţii:

- se calculează expresia din membrul drept;
- se atribuie variabilei din membrul stâng valoarea calculată
anterior (V reprezintă numele variabilei).

10
 6. Bloc de sfârşit
(bloc de stop)

STOP

Indică sfârşitul algoritmului.

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
a START

a, b
C) SCHEMA LOGICĂ:
S=a+b

STOP

13
Sarcină :

Să se calculeze produsul a trei numere întregi x,

y şi z.
Se cer:
a) algoritmul;
b) schema logică.

14
 STRUCTURI DE
CONTROL

O structură înseamnă o combinaţie de operaţii

utilizată în scrierea algoritmilor. Orice algoritm care are
un punct de început şi un punct de sfârşit poate fi
reprezentat ca o combinaţie a trei structuri de control:
 Secvenţa;

 Decizia;

 Repetiţia.

15
 STRUCTURA SECVENŢIALĂ

авare conţine o transformare de date:

Secvenţa A

în care “Secvenţa A” reprezintă o transformare de date.

16
 EXEMPLU:
 Să se calculeze suma, produsul şi diferenţa a trei
nume întregi x, y şi z.
a) algoritmul:
1. Se dau valori pentru x, y şi z
2. Calculează S=x+y+z
3. Calculează P=x*y*z
4. Calculează diferenţa D=x-y-z
5. Afişează rezultatele pentru S, P şi D.
17
b) Schema logică:
START

x,y,z

S=x+y+z
P=x*y*z
D=x-y-z

S, P, D
STOP

18
 Sarcină :
 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) schema logică.

19
Deci, schema logică reprezintă un desen, care conţine
următoarele simboluri grafice:
- punctul de pornire a procesului de execuţie a algoritmului;
START
- punctul de oprire a procesului de execuţie a algoritmului;
STOP

- execuţia unei instrucţiuni;

Instrucţiune

- apelul unui subalgoritm.

Nume
- linia orientată, care indică ordinea în care trebuie
executate instrucţiunile algoritmului.

20
Aceste elementele le putem folosi şi la reprezentarea algoritmilor creaţi în executantul Cangurul.
Exemplu: Desenarea a două pătrate în executantul Cangurul
 Sarcină:

Scrieţi algoritmii şi chemele logice pentru desenarea figurilor ce

urmează:
ITI MULTUMESC PENTRU
RABDARE!!!

23