Clasificarea datelor cu care lucreaz algoritmii Algoritmii opereaz

  • Slides: 8
Download presentation
Clasificarea datelor cu care lucrează algoritmii.

Clasificarea datelor cu care lucrează algoritmii.

Algoritmii operează cu date de intrare pe care le prelucrează si se obțin date

Algoritmii operează cu date de intrare pe care le prelucrează si se obțin date de ieșire. • Daca algoritmul este complex atunci se utilizează date de manevră. • Datele de intrare si ieșire din algoritm pot fi : • -a)date numerice ce au ca valori numere • -b) logice ce pot avea doua valori : adevărat sau fals. • -c) sub forma de text , o propoziție sir de caractere. • -d)imagine fixă sau in mișcare o animație. • -e)sunet: muzică.

Datele de intrare sunt preluate prin citire. Datele intermediare (de manevră)sunt rezultate în urma

Datele de intrare sunt preluate prin citire. Datele intermediare (de manevră)sunt rezultate în urma operațiilor. Datele de ieșire sunt afișate. • Exemplu 1: Să se afișeze valoarea expresiei: E= A*4 – 3, • Date de intrare A. • Date intermediare E= A*4 – 3 • Date de ieșire E.

Datele cu care lucrează algoritmii. Clasificare: • Datele pot fi variabile care se pot

Datele cu care lucrează algoritmii. Clasificare: • Datele pot fi variabile care se pot modifica pe parcursul execuției algoritmului. • Datele pot fi constante care nu se modifica pe parcursul execuției. • Observație : fiecare variabilă se notează cu litere mici din alfabet și are asociată o zonă in memoria RAM a calculatorului.

Probleme: calculați E pentru A=5. Avem un pahar verde cu kivi și un pahar

Probleme: calculați E pentru A=5. Avem un pahar verde cu kivi și un pahar roșiu cu vin. ( ca date de intrare) trebuie să trec kivi din paharul A în paharul B și vinul din paharul B( date de ieșire)Cum procedez: folosesc algoritmul următor in care am nevoie de un pahar gol C. (date de manevră) Pasul 1. Torn vinul din B în C. Pasul 2. Torn kivi din A în B Pasul 3. Torn vinul din C în paharul A

Datele sunt șiruri de biți care sunt prelucrate de calculator. • Datele pot fi

Datele sunt șiruri de biți care sunt prelucrate de calculator. • Datele pot fi clasificate si după criteriu compunerii: • - date simple sau elementare. Ele sunt independente. • -date compuse sau structuri de date • Sunt colecții de date intre care exista anumite relații (relații structurale). Fiecare componenta a structurii are o anumita poziție in cadrul structurii. Pentru fiecare tip de structura de date, in limbajul de programare trebuie sa fie definiți algoritmi de localizare a componentelor in cadrul structurii de date. Intre componentele structurii exista si legături de conținut, adică întregul ansamblu de date din colecție poate caracteriza un obiect, o persoana, un fenomen, un proces. • Algoritmul este deci o succesiune finită de operaţii care se execută într-o ordine stabilită astfel încât plecând de la un set de date (numite date de intrare) să obţinem într-un interval de timp finit un set de valori (numite date de ieşire).