Structuri de Date si Algoritmi

Imagine preview
(9/10 din 6 voturi)

Acest curs prezinta Structuri de Date si Algoritmi.
Mai jos poate fi vizualizat un extras din document (aprox. 2 pagini).

Arhiva contine 11 fisiere txt de 11 pagini (in total).

Iti recomandam sa te uiti bine pe extras iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca.

Fratele cel mare te iubeste, acest download este gratuit. Yupyy!

Domenii: Electronica, Calculatoare, Limbaje de Programare

Extras din document

Curs 1

Structuri de date

Structurile de date erau definite in limbajul C drept organizarea datelor primare.In limbajul C++, acestea reprezinta o colectie de date impreuna cu operatiile lor (data obiect).

De exemplu, prin multimea N a numerelor naturale se va intelege 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 bR, i = sqrt(-1)}, -, +, *, /, etc.

Algoritmul se defineste ca o metoda de rezolvare a unei probleme intr-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.Intre limbajul natural si cel in 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 in 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.

Masina TURNING

1. MODELUL functional - bazat pe teoria lambda - calcul.

Limbajele in acest model sunt LISP, ML, MIRANDA, etc. iar programarea este in acest caz programare functionala.

2. MODELUL logic - bazat pe predicate de ordin I.

Un exemplu de limbaj in acest model este PROLOG.Iar programarea se numeste programare logica.

In cele ce urmeaza ne vom limita la modelul Von Newman.

Asadar limbajul C++ se constituie din:

variabile;

identificatori;

constante;

operatori numerici obisnuiti;

operatori relationali;

structuri de control a executiei: if/else, while, do/while, for, etc.

Analiza performantelor algoritmului

Analiza performantelor (estimarea algoritmului) se impune inca inainte de scrierea programelor.

Etapele de realizare a unui produs software (software engineering) Aceasta stiinta pune in evidenta metodologii clare pentru modele.

Modelul initial:waterfall (cascada):

Fisiere in arhiva (11):

  • CURS01.TXT
  • CURS02.TXT
  • CURS03.TXT
  • CURS04.TXT
  • CURS05.TXT
  • CURS06.TXT
  • CURS07.TXT
  • CURS08.TXT
  • CURS09.TXT
  • CURS10.TXT
  • CURS11.TXT

Alte informatii

Cursul se face in anul I, semestrul II la Facultatea de Electronica, Telecomunicatii si Tehnologia Informatiei. Contine toate cursurile de la 1 la 11.Numarul de pagini reprezinta in acest caz, numarul de fisiere din arhiva