CALENDARUL REALIZARII CELOR 5 TEME DE CURS


Tabelul nr. 1
1 REALIZATI FORUM SPECIAL CARE SA VA PERMITA SA NU AVETI DOUA PERSOANE ACEEASI TIPOLOGIE DE TEMA
2 DEFINITI 5 ENUNTURI BAZATE PE CONTINUTUL LUCRARII VOASTRE DE LICENTA FOLOSIND CONBINATIILE DE CUVINTE CHEIE DIN TABELUL nr.2
3 ELABORATI PROGRAMELE PENTRU REZOLVAREA CELOR 5 PROBLEME
4 TRANSMITETI CELE 5 TEME AVAND ULTIMA ZI DE TRANSMITERE ESTE VINERI 11 iunie 2009 ora 23,59
5 TRANSMITETI CELE 5 TEME la adresa ionivan@ase.ro
avand la subiect:
STRDAT01-RESTANTA grupa nume si prenume acronim
STRDAT02-RESTANTA grupa nume si prenume acronim
STRDAT03-RESTANTA grupa nume si prenume acronim
STRDAT04-RESTANTA grupa nume si prenume acronim
STRDAT05-RESTANTA grupa nume si prenume acronim
detalii PRIVIND DATELE DE TRANSMITERE vizeaza codul de verificare a sosirii temelor; in caz ca nu ati primit acest cod pana vineri 11 iunie retransmiteti toate cele 5 teme.
6 TRANSMITETI PROGRAMELE EXECUTABILE la adresa de e-mail mail@dragospalaghita.ro introducand in program datele de intrare prin definirea si initializarea de variabile, cu afisartea acelor date initiale, pentru a verifica corectitudinea prelucrarilor. Va rog, nu lasati pe altcineva sa verifice ceea ce trebuie sa faceti voi. Puneti suficient de multe afisari de rezultate intermediare, pentru a convinge ca programele voastre chiar executa ceea ce v-ati propus.
TRMITETI EXECUTABILELE PANA MARTI 16 iunie 2009 ora 23,59
7 aici se vor gasi detalii in curand

Tabelul nr. 1

Nr.
crt.

Tip structura

Structura de date

Proceduri obligatorii

Procedura pentru:

Felul prelucrarii

1

STRUCTURI DE DATE STATICE

fisier
masiv unidimensional
masiv bidimensional
masiv tridimensional
articol
vector de articole
masiv de articole
matrice rara reprezentata prin 3 vectori
fisiere cu legaturi
fisiere inverse
graf reprezentat prin matrice
CREAREA
AFISARE
TRAVERSARE
populare sortare
inserare un element
inserare mai multe elemente consecutive prin glisare
inserare mai multe lemente oarecare prin glisare
inserarea dupa pozitiea indicata prin glisare
inserarea folosind o cheie prin glisare
concatenare
stergere un element
stergere elemente consecutive
stergere mai multe elemente oarecare
adaugare element la inceput
adaugare element la sfarsit
numarare elemente
inversare pozitie elemente
sortare crescatoare
sortare descrescatoare
sortare descrescatoare sau crescatoare
sortare dupa o cheie
cautarea dupa o cheie
concatenare a doua structuri omogene
concatenarea a n structuri omogene
concatenare de structuri neomogene
conversie de la un tip de structura la un alt tip de structura
verificare daca elementele structurii sunt sortate
interschimb intre elemente adiacente
interschimb intre elemente neadiacente
operatie de calcul a unui indicator pentru fiecare element din colectivitate
calcul indicator agregat pentru toate elementele colectivitatii
selectie elemente din colectivitate si calcul indicator agregat pentru ele
selectie elemente din colectivitate si calcul indicator pentru fiecare
comparare valori ale elementelor din colectivitate si efectuarea unei prelucrari
dezvoltarea de procese de validare pentru a elimina inregistrarile duble
normalizare in structura pentru a elimina elementele care au un camp cu o anumita valoare
stergere logica
stergere fizica
dezactivare elemente si efectuarea de prelucrari pe multimea elementelor active

2

STRUCTURI DE DATE DINAMICE

masiv unidimensional alocat dinamic
masiv bidimensional alocat dinamic
masiv tridimensional alocat dinamic
articol
vector de articole alocat dinamic
masiv de articole alocat dinamic
matrice rara reprezentata prin lista simpla
matrice rara reprezentata prin lista simpla de liste simple
matrice rara reprezentata prin lista dubla de liste simple
matrice rara reprezentata prin lista dubla de liste duble
arbore bina
arbore B
graf ca vector cu liste
graf ca lista cu liste
CREAREA
AFISARE
TRAVERSARE
ALOCARE MEMORIE PENTRU UN ELEMENT
INITIALIZARE ELEMENT
populare sortare
inserare un element
inserare mai multe elemente consecutive
inserare mai multe lemente oarecare
inserarea dupa pozitiea indicata
inserarea folosind o cheie
concatenare
stergere un element
stergere elemente consecutive
stergere mai multe elemente oarecare
adaugare element la inceput
adaugare element la sfarsit
numarare elemente
inversare pozitie elemente
sortare crescatoare interschimband continut informatie utila
sortare descrescatoare interschimband continut informatie utila
sortare descrescatoare sau crescatoare interschimband continut informatie utila
sortare crescatoare interschimband continut pointeri
sortare descrescatoare interschimband continut pointeri
sortare descrescatoare sau crescatoare interschimband continut pointeri
sortare dupa o cheie
cautarea dupa o cheie
concatenare a doua structuri omogene
concatenarea a n structuri omogene
concatenare de structuri neomogene
conversie de la un tip de structura la un alt tip de structura
verificare daca elementele structurii sunt sortate
interschimb continut intre elemente adiacente
interschimb continut intre elemente neadiacente
interschimb intre elemente adiacente modificand continutul de pointeri de legaturi
interschimb intre elemente neadiacente modificand continutul de pointeri de legaturi
operatie de calcul a unui indicator pentru fiecare element din colectivitate
calcul indicator agregat pentru toate elementele colectivitatii
selectie elemente din colectivitate si calcul indicator agregat pentru ele
selectie elemente din colectivitate si calcul indicator pentru fiecare
comparare valori ale elementelor din colectivitate si efectuarea unei prelucrari
dezvoltarea de procese de validare pentru a elimina inregistrarile duble
normalizare in structura pentru a elimina elementele care au un camp cu o anumita valoare
stergere logica
stergere fizica prin dealocare
dezactivare elemente si efectuarea de prelucrari pe multimea elementelor active
sortare cu pastrarea legaturilor vechi
deconcatenare in doua structuri omogene cu specificarea regulilor

EXEMPLU


evident, acest continut nu se va mai regasi ca teme in propunerile pe care le veti face...
    Daca la licenta aveti tema SISTEM INFORMATIC PENTRU GESTIUNEA PRODUSELOR FINITE LA O IMM

  1. enuntul problemei pentru tema STRDAT01-RESTANTA va fi:
  2. Sa se scrie procedurile pentru:
    - crearea fisierului PRODUSEFINITE.dat ale carui articole contin:
    cod_produs camp de tim intreg
    denumire_produs camp sir de caractere de lungime 30
    unitate_de_masura camp de tip sir de caractere de lungime 5
    cantitate camp de tip intreg
    pret_unitar camp de tip intreg
    durata_de_realizare camp de tip intreg.
    - calculul valorii fiecarui produs, prin citirea articolelor, efectuarea produsului dintre cantitate si pret_unitar.

  3. enuntul problemei pentru tema STRDAT01-RESTANTA va fi:
  4. Folosind informatia utila stocata in structura de date statica:
    - se va scrie o procedura pentru crearea unei liste simple
    - lista simpla va fi sortata dupa cantitatea de produse
    - se va scrie si o procedura pentru afisarea informatiei utile din lista sortata:cod, denumire, cantitate, pret, valoare.

  5. enuntul problemei pentru tema STRDAT02-RESTANTA va fi:
  6. Folosind informatia utila din structura statica creat pentru STRDAT01-RESTANTA se vor scrie proceduri pentru:
    - crearea unui arbore binar
    - pentru cautarea unui anumit material cu afisarea informatiei utile.

  7. enuntul problemei pentru tema STRDAT03-RESTANTA va fi:
  8. Folosind structura creata la tema STRDAT01 sau STRDAT02 sau STRDAT03 se va scrie o procedura pentru a realiza conversia spre lista dubla.

  9. enuntul problemei pentru tema STRDAT04-RESTANTA va fi:
  10. Sa se scrie o procedura pentru trecerea informatiei utile din structura de date dinamica intr-un fisier pentru a o accesa in viitor.

  11. enuntul problemei pentru tema STRDAT05-RESTANTA va fi:
  12. Sa se calculeze volumul de prelucrari pentru procedura de validare a informatiei utile continute in arborele binar creat la tema STRDAT02


REVENIRE