ALGORITMI

1. Definiție. Caracteristici

Cuvântul algoritm provine de la numele unui matematician arab - Al-Khwarizmi 

Date intermediare( de manevră)

Date de intrare Date de ieșire
Prelucrări

Algoritmul = ansamblu complet și finit de operații executate într-o

succesiune logică având rolul de a transforma datele de intrare în date de
ieșire.

Caracteristici:
Corectitudine
Claritate
Generalitate
Finitudine

16.03.23 INFORMATICĂ și TIC - ALGORITMI

 ALGORITMI
2. Etapele rezolvării unei probleme

 Analiza problemei
 Determinarea algoritmului
 Construirea programului
 Testarea programului și tratarea erorilor

Ex: Cunoscând lungimea și lățimea unui dreptunghi, să se calculeze aria

acestuia.

 Analiza problemei  Determinarea algoritmului

- date intrare: L, l - operație 1: citește L, l

- date ieșire: A - operație 2: A= L*l
- operație3: scrie A

16.03.23 INFORMATICĂ și TIC - ALGORITMI

 ALGORITMI
3. Obiectele algoritmului

 Date - contante, variabile

Caracteristici: - identificator ( numele atribuit datei)
- valoare ( conținutul zonei de memorie )
- tip ( numeric, logic, șir de caractere)
Tipul numeric: - reprezentarea numerelor întregi, reale, pozitive sau
negative.

Tipul logic: - două valori : adevărat ( true), simbol T, fals ( false) simbol F.

Tipul șir de caractere: - o mulțime ordonată de caractere ( 256 caractere,

văzute prin numere de ordine sau coduri ASCII de la 0 la 255 )

16.03.23 INFORMATICĂ și TIC - ALGORITMI

 ALGORITMI
3. Obiectele algoritmului

 Operatori:

 Expresii : combinație de variabile, constante, funcții și operatori.

Ex: 7*5%6+9-3*4

(8 <5) OR ( 5> 3) AND NOT (10 >7)

16.03.23 INFORMATICĂ și TIC - ALGORITMI

 ALGORITMI
4. Reprezentarea algoritmilor

 Pseudocod– limbaj care nu poate fi executat de calculator, dar poate fi cu

ușurință “tradus” într-un limbaj de programare. Pentru scrierea unui program în
pseudocod se folosesc convenții asemănătoare cu cele ale unui limbaj de
programare.
Convenții:

- citește <listă variabile> , pentru citirea datelor de intrare

- scrie <listă expresii> , pentru afișarea datelor de ieșire ( rezultate)

- variabilă expresie , atribuirea unei valori variabilei

- dacă <condiție> atunci

operație 1
altfel pentru structura alternativă ( decizională )
operație 2

16.03.23 INFORMATICĂ și TIC - ALGORITMI

 ALGORITMI
4. Reprezentarea algoritmilor

 Grafică : Scratch – aplicație gratuită care se poate descărca pe calculator

sau poate fi accesată online. Aplicația permite implementarea algoritmilor prin
crearea de animații, povești, jocuri și probleme matematice.

16.03.23 INFORMATICĂ și TIC - ALGORITMI