CURSUL nr.12

1. AGREGAREA STRUCTURILOR DE DATE se realizeaza pornind de la fiecare problema de rezolvat.
   Se considera o problema P care se refera la o colectivitate C definita prin elementele C₁, C₂,
   C₃, ..., C_n, pentru care se specifica datele de descriere.
   Fiecare data de descriere a caracteristicilor elementelor C_i, i=1,2,3,..., n ale colectivitatii se refera la:
   - domeniul de definitie dat ca interval sau prin enumerare
   - lungimile maxima si minima a sirurilor de valori.
   Daca pentru datele D_i si D_j, i,j +1,2,3,..,n si i diferit de j domeniile si lungimile sunt
   aceleasi sau statistic nu difera semnificativ, se va spune ca aceste date sunt omogene.
   daca se considera variabilele omogene VAR₁, VAR₂, VAR₃, ..., VAR_m,
   prin agregare se obtine:
   VAR₁ || VAR₂ || VAR₃|| ...|| VAR_m
   un masiv unidimensional.
   Daca masivele unidimensionale: M₁, M₂, M₃, ..., M_m, sunt omogene, adica au acelasi domeniu si acelasi
   numar de componente, se agrega prin:
   M₁ || M₂ || M₃|| ... || M_m, conducand la masivul bidimensional
   care apare clar ca vector de vectori.
   In acelasi fel se pune problema si in ceea ce priveste articolul.
   Cectorul este un caz particular de articol, in care toate campurile sunt cu acelasi domeniu si aceleasi lungimi.
   
   
2. CICLUL DE DEZVOLTARE PROGRAME PRIN PRISMA STRUCTURILOR DE DATE are in atentie faptul ca alegerea
   structurii de date adecvate de la inceput vine sa creeze avantaje pe toata durata de existenta a programului.
   Definirea problemei presupune cerarea unei matrice in care pe linii sunt formulele de calcul
   si pe coloane sunt datele initiale si rezultatele.
   daca apar coloane neutilizate inseamna ca s-au definit variabile care nu se regasesc in formule.
   Realizarea proiectului presupune:
   - crearea matricei de precedente
   - stabilirea modulelor
   - construirea sublistelor de parametri pentru fiecare modul.
   Codificarea vine sa preia informatiile despre structurile de date si sa le puna in secvente de program.
   Pe server se vor pune toate definirile de operanzi si se vor specifica procedurile de biblioteca pe care
   programatorii au obligatia sa le refere in modulele lor.
   Un program defineste structuri de date sise scrie pentru:
   - a rezolva o problema ceea ce conduce la eforturi de corectii
   - a fi mentenabil inca de la proiectare ceea ce presupune sa existe multi parametri si multe structuri de date care
   sa reflecte starea programului si conditii de existenta a secventelor care sunt activate
   - optimizare in ideea minimizarii duratei tranzactiri, lucru care se face in cel putin 2 trepte:
   - prima presupune scrierea unui program bun care rezolva problema
   - revenirea pe cod cu schimbarea structurii de date astfel incat volumul de comparari sa scada semnificativ.
   
   
   

in lucru acum....

REVENIRE