Algoritmi. Obiecte cu care lucrează un algoritm Flashcards
Ce este un algoritm?
O succesiune finită, bine precizată, de etape care ne conduce la rezolvarea problemei.
Ce caracteristici are un algoritm?
- generalitate
- claritate
- finititudine
Ce înseamnă generalitatea unui algoritm?
Algoritmul trebuie să fie capabil să rezolve orice problemă asemănătoare cu cea dată.
Ce înseamnă claritatea unui algoritm?
Fiecare etapă trebuie descrisă clar, să nu lase posibilitatea unor ambiguități.
Ce înseamnă finititudinea unui algoritm?
Algoritmul trebuie să conțină un număr finit de etape.
Cu ce obiecte lucrează un algoritm?
Date
Ce sunt datele?
Reprezentări într-un format acceptat de calculator a unor obiecte, fenomene, evenimente din lumea reală.
Dă exemple de date.
Marca, modelul unei mașini, titlul, autorul unei cărți, numele, adresa unei persoane.
Ce se obține prin prelucrarea datelor?
Informații.
Ce trebuie să precizăm când vorbim de date?
- numele (identificatorul)
- tipul
- valoare
Ce poate conține numele unei date?
Litere, cifre, _, nu începe cu o cifră.
Dă exemple de nume de date.
pi, delta, d, x1, x2, x_1
Dă exemple de construcții care nu pot fi nume de date.
x$1, x 2, 7xy, x 123, x!y2_3
Ce este tipul unei date?
Mulțimea informațională din care poate lua valori data respectivă.
Ce tipuri de date există?
Numerice
Nenumerice