Structuri de date si algoritmi - Tutunaru Sergiu

Extras din document

Structuri de date Structurile de date erau definite în limbajul C drept organizarea datelor primare. În limbajul C++, acestea reprezinta o colectie de date împreuna cu operatiile lor (data obiect). De exemplu, prin multimea N a numerelor naturale se va întelege si elementele multimii N, dar si operatiile ce se pot efectua cu acestea: 1, 2, 3, ..., +, -, *, /. Sau prin multimea numerelor complexe: C: {z = a + bi/a si bR, i = sqrt(-1)}, -, +, *, /, etc. Algoritmul se defineste ca o metoda de rezolvare a unei probleme într-un numar de pasi, metoda efectiva (pas cu pas), finita (are un numar finit de pasi) si cu o intrare si o iesire (I/O). Un algoritm poate avea un limbaj natural (o specificatie), un limbaj matematic (alta specificatie), un limbaj de programare (alta specificatie), s.a.m.d. Între limbajul natural si cel în C++, de exemplu, vom folosi un pseudolimbaj (de trecere). Modele de calcul Masina este un model de calcul care se constituie din Unitate Centrala (U.C.), Memorie (M), I/O. Exemple de modele de calcul: Masina Von Newman - presupune executia pe baza modelului de calcul cu: Programarea este în acest caz programare imperativa procedurala. Masina RAM (Random Acces Memory) cu: * model bazat pe algebra booleana; * programarea este imperativa procedurala; * evolutia se face prin set redus de instruciuni; * viteza foarte mare de executie. ...