UNIVERSITATEA DIN CRAIOVA
FACULTATEA DE AUTOMATICA, CALCULATOARE SI ELECTRONICA
CATEDRA DE INGINERIE SOFTWARE
PROGRAMA ANALITICA
Nume disciplina:STRUCTURI DE DATE
Titular disciplina: Prof. Dr. Ing. BURDESCU DAN DUMITRU
1.Cui se adreseaza:
- Studentilor din anul doi semestrul întâi de la Colegiul de
Tehnica
de Calcul.
- Sunt necesare cunostinte de Programarea calculatoarelor .
- Deprinderile însusite la acest curs sunt folosite la
disciplinele
Sisteme de operare , Baze de date, Metode de dezvoltare a programelor.
2.Obiectivele specifice disciplinei:
- Formarea unor aptitudini legate de proiectarea unor structuri de date
care
sa permita scrierea unor programe performante. Formarea unor deprinderi
de
reprezentare a obiectelor statice si de prelucrare a obiectelor dinamice
precum
si capacitatea de control a performantelor programului relativ la
raportul
memorie consumata / viteza de executie.
3.Situatia disciplinei în planul de învatamânt
:
ANUL SEMESTRUL ACTIVITATI DIDACTICE C S L P FORMA DE EVALUARE
2 1 3 - 2 1 EXAMEN
4.Tematica :
a) Curs :
| Arbori binari |
3 ore |
| Arbori de cautare |
5 ore |
| Clase de arbori echilibrati |
12 ore |
| Arbori optimali |
6 ore |
| Arbori B |
6 ore |
| Structuri graf |
10 ore |
b) Lucrari de laborator:
| Arbori de cautare |
2 ore |
| Clase de arbori echilibrati |
8 ore |
| Arbori optimali |
2 ore |
| Arbori multicai |
2 ore |
| Arbori B |
4 ore |
| Grafuri |
10 ore |
c) proiecte :
- Se vor rezolva probleme practice având în vedere
structurile
de date prezentate la curs si la laborator . Algoritmii vor fi
proiectati
si descrisi conform tehnicilor de programare modulara si
structurata.
5. BIBLIOGRAFIE
- Burdescu D.D. - Algoritmi si structuri de date, Ed. Mirton, 1992
- Burdescu D.D. - Structuri de date arborescente, Ed. Mirton, 1993.
- Burdescu D.D. - Analiza Complexitatii Algoritmilor, Ed. Albastra
1998
- Burdescu D. D. - Structuri de date arborescente (curs) Reprografia
Universitatii
din Craiova, 1993.
- Burdescu D.D. ,Brezovan M - Algoritmi si structuri de date in C si
Pascal
(indrumar de laborator), Reprografia Universitatii din Craiova,
1995.
- Burdescu D. D., Brezovan Marius, Cosulschi Mirel - Structuri de date
arborescente
in C si Pascal (indrumar de laborator), Reprografia Universitatii din
Craiova,
2000.
- Burdescu D.D. ,Badica Costin - Structuri de date (culegere de probleme
)
Reprografia Universitatii din Craiova, 1994.
- Tremblay, Jean Paul, Sorenson, Paul - An Introduction to Data
Structures
with Applications - Mc Graw-Hill, 1984.
- Weiss, Mark Allen - Data Structures and Algorithm Analysis, Benjamin -
Cummings,
Publishing Company 1992.
- Horowitz Ellis - Fundamentals of Data Structures in PASCAL , Computer
Science
Press 1983
- Cormen Thomas, Leiserson Charles, Rivest Ronald - Introduction to
Algorithms,M.I.T.
Press 1992
6.Obligatiile studentilor
- Pentru prezentarea la examen studentii au obligatia de a efectua toate
lucrarile
practice si trebuie sa sustina si sa promoveze proiectul.
- Examenul consta dintr-o proba practica la calculator si o lucrare
scrisa.