A

Noiunea de algoritm. Caracteristici

Un algoritm este o succesiune finit de prelucrri (operaii) care aplicate unor date de intrare conduc la obinerea unor rezultate finale (date de ieire).

Caracteristici:

Algoritmul trebuie s fie universal, n sensul c permite rezolvarea unei clase de probleme care ndeplinesc anumite condiii;

Algoritmul trebuie s fie bine definit, adic fiecare pas, s fie definit n mod precis (aciunile ce se execut la pasul respectiv s fie definite fr ambiguiti);

Algoritmul trebuie s fie finit, adic pentru orice mulime de date de intrare s se obin o mulime de date de ieire dup executarea unui numr finit de pai;

Algoritmul trebuie s fie corect, adic s conduc la rezolvarea corect a problemei propuse;

Orice algoritm folosete anumite obiecte asupra crora sunt permise anumite operaii. Aceste obiecte sunt de dou tipuri: date i expresii

Datele sunt un model de reprezentare a informaiei pentru a putea fi introdus i procesat de ctre calculator. Ele pot fi: numerice (numere ntregi sau reale), logice sau ir de caractere.

Din punct de vedere logic sunt caracterizate de:

Identificator un nume asociat datei;

Valoare poate fi un numr ntreg sau real, valoare logic sau un ir de caractere;

Tip de date este mulimea valorilor i operaiilor ce se pot efectua cu data respectiv.

Datele se mpart n:

1. constante date identificabile printr-un nume sau nu, a cror valoare nu se modific pe parcursul execuiei algoritmului.

2. variabile date identificabile printr-un nume a cror valoare se poate modifica pe parcursul execuiei algoritmului.

Expresiile sunt construcii sintactice, folosite pentru efectuarea calculelor, alctuite din mai muli operanzi legai ntre ei prin operatori. Operanzii pot fi constante sau variabile. Operatorii sunt simboluri ce desemneaz operaiile ce se pot fi efectuate cu valorile datelor pentru a obine rezultatul. Ei pot fi: aritmetici, relaionali i logici.

Exemple:

24 + 45

2.7 * 4 56

a>4 {unde a este o variabila}

b*(a+4) 3/ (a-4)

Operaiile care pot s apar n algoritmi sunt:

operaii de intrare/ieire sunt operaiile:

de citire, adic preluarea de la tastatur a unei valori ntr-o variabil;

de scriere, adic afiarea pe monitor

Reprezentarea algoritmilor

De-a lungul timpului s-au impus dou modaliti de reprezentare a algorit