UNIVERSITATEA DIN CRAIOVA
FACULTATEA DE AUTOMATICA, CALCULATOARE SI ELECTRONICA
CATEDRA DE INGINERIE SOFTWARE
PROGRAMA ANALITICA
Nume disciplina: STRUCTURI DE DATE SI ALGORITMI
Titular disciplina: Prof. Dr. Ing. BURDESCU DAN DUMITRU
1.Cui se adreseaza:
- Studentilor din anul doi semestrul întâi Sectiilor de
automatica,
electronica si calculatoare.
- Sunt necesare cunostinte de Programarea calculatoarelor si Tehnici de
Programare.
- Deprinderile însusite la acest curs sunt folosite la
disciplinele
Sisteme de operare , Baze de date, Inteligenta artificiala, Sisteme
expert,
Ingineria programarii, Limbaje formale si translatoare
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/A+E 1 2 - 2 - EXAMEN
2/C 1 2 - 2 1 EXAMEN
4.Tematica:
a) Curs :
| Arbori binari |
2 ore |
| Arbori de cautare |
2 ore |
| Clase de arbori echilibrati |
6 ore |
| Clase de arbori optimali |
6 ore |
| Arbori B si B+ |
4 ore |
| Arbori TRIE |
2 ore |
| Structuri graf |
6 ore |
b) Lucrari de laborator:
| Tabele de dispersie |
2 ore |
| Arbori de cautare |
2 ore |
| Clase de arbori echilibrati |
6 ore |
| Arbori optimali |
2 ore |
| Arbori multicai |
2 ore |
| Arbori B |
4 ore |
| Arbori TRIE |
2 ore |
| Grafuri |
8 ore |
c) Proiect :
- Se vor rezolva probleme practice având în vedere
structurile
de date prezentate la curs si la laborator .
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. - 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.
Examenul consta dintr-o proba practica la calculator si o lucrare
scrisa.