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

18.11.20 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ție 3: scrie A

18.11.20 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 )

18.11.20 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)

18.11.20 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

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

18.11.20 INFORMATICĂ și TIC - ALGORITMI