algoritmi

2
Noţiunea de algoritm. Caracteristici Un algoritm este o succesiune finită de prelucrări (operaţii) care aplicate unor date de intrare conduc la obţinerea unor rezultate finale (date de ieşire). Caracteristici: Algoritmul trebuie să fie universal, în sensul că permite rezolvarea unei clase de probleme care îndeplinesc anumite condiţii; Algoritmul trebuie să fie bine – definit, adică fiecare pas, să fie definit în mod precis (acţiunile ce se execută la pasul respectiv să fie definite fără ambiguităţi); Algoritmul trebuie să fie finit, adică pentru orice mulţime de date de intrare să se obţină o mulţime de date de ieşire după executarea unui număr finit de paşi; Algoritmul trebuie să fie corect, adică să conducă la rezolvarea corectă a problemei propuse; Orice algoritm foloseşte anumite „obiecte” asupra cărora sunt permise anumite operaţii. Aceste obiecte sunt de două tipuri: date şi expresii Datele sunt un model de reprezentare a informaţiei pentru a putea fi introdusă şi procesată de către 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 număr întreg sau real, valoare logică sau un şir de caractere; Tip de date – este mulţimea valorilor şi operaţiilor ce se pot efectua cu data respectivă. Datele se împart în: 1. constante – date identificabile printr-un nume sau nu, a căror valoare nu se modifică pe parcursul execuţiei algoritmului. 2. variabile – date identificabile printr-un nume a căror valoare se poate modifica pe parcursul execuţiei algoritmului. Expresiile sunt construcţii sintactice, folosite pentru efectuarea calculelor, alcătuite din mai mulţi operanzi legaţi între ei prin operatori. Operanzii pot fi constante sau variabile. Operatorii sunt simboluri ce desemnează operaţiile ce se pot fi efectuate cu

Upload: aninis-mihaela

Post on 08-Nov-2015

215 views

Category:

Documents


1 download

TRANSCRIPT

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