"UNIVERSITATEA „POLITEHNICA”DIN TIMIŞOARA

SYLABUSpentru disciplina:

“PROIECT SINCRETIC I C: Structuri de date şi algoritmi”

FACULTATEA DE AUTOMATICĂ ŞI CALCULATOAREDOMENIUL /SPECIALIZAREA: INFORMATICĂ FORMA DE INVĂŢĂMÂNT: ZI

Anul de studii: IISemestrul 2

Titularul cursului: : as. drd. ing. Carmen HolotescuColaboratori: : as. ing. Ciprian Chirilă

Numar de ore/saptamana/Verificarea/CrediteCurs Seminar Laborator Proiect Examinare Credite0 0 0 1.5 ED 2

A. OBIECTIVELE PROIECTULUI

Formarea deprinderilor practice pentru dezvoltarea unor aplicatii complexe cu structuri de date avansate: liste (liste abstracte, tehnici de implementare, liste speciale: circulare, dublu înlănţuite, stive, cozi, liste multiple şi generalizate), tabele (tabele abstracte, tehnici de implementare, tabele hash), arbori (arbori abstracţi, implementare, arbori binari şi balansaţi, căutare), grafuri (grafuri abstracte, tehnici de implementare, grafuri unidirecţionale, tehnici de traversare, grafuri ponderate şi orientate).Proiectul contribuie la cresterea competentelor privind abilitatile de programare si de asemenea contribuie la formarea unei gandiri bine structurate pentru abordarea problemelor tehnice. Se va stimula lucrul in echipa, studentii avand ocazia de a aplica un minim proces de dezvoltare inclusiv cu aspecte de project management.Fiecare grup va utiliza un spatiu online colaborativ.

B. SUBIECTELE CURSULUI

C. SUBIECTELE APLICATIILOR (laborator, seminar, proiect)

D. BIBLIOGRAFIE Se indică maximum trei titluri bibliografice de referinţă

1. Donald E. Knuth: Arta programării calculatoarelor, Ed. Teora, Bucureşti 2000 2. Vladimir Cretu: Structuri de date algoritmi. Vol1,2, Editura Orizonturi Universitare Timisoara, 2000, 2005.3. Carmen Holotescu, Ioana Sora: Structuri de date si analiza algoritmilor, Editura Grafoprint, Timişoara, 1997

E. PROCEDURA DE EVALUARE

Proiectul este scris si se prezinta sub forma unui dosar conform cu documentatia solicitata.

Sustinerea este orala cu intrebari din cuprinsul intregului proiect si verificarea functionarii.Evaluare finala: prezentare si cunostinte despre proiect 50%, functionalitate 50%.

F.COMPATIBILITATE INTERNATIONALA

1. University of Ottawa Canada

2. Imperial College England

3. Ecole Nationale Superieure de Telecommunications de Bretagne France

Data:

10.06.2008 DIRECTOR/SEF DEPARTAMENT/CATEDRA TITULAR DE DISCIPLINĂ, Prof. dr. ing. Vladimir Cretu As. drd. ing. Carmen Holotescu