Universitatea SPIRU HARET Facultatea de Matematic i Informatic Domeniul: Informatic Specializarea: Informatic

Teme de licen propuse pentru anul universitar 2011-2012

Nr.crt. Numele i prenumele cadrului didactic ndrumtor 1. Conf. univ. dr. Silviu Brz

Tema lucrrii de licen (Pentru detalii este necesar s contactai profesorii ndrumtori) 1. Izomorfisme in grafuri 2. Aplicatii ale grafurilor hamiltoniene 3. Aplicatii ale grafurilor euleriene 4. Aplicatii ale grafurilor in optimizare 5. Aplicatii ale retelelor de transport 6. Aplicatii ale retelelor de activitati 7. Teoria matroizilor 8. Aplicatii ale teoriei matroizilor in probleme de optimizare 9. Aplicatii ale optimizarii liniare intregi 10. Optimizarea liniara si patratica 0-1 11. Algoritmi euristici aplicati in optimizarea discreta 12. Algoritmi de cautare loacla in optimizarea discreta 13. Aplicatii ale optimizarii discrete in problemele de portofolii 1. Teoria aproximarii polinomiale a functiilor. 2. Aproximarea functiilor de doua sau trei variabile reale cu functii polinomiale pe portiuni. Elemente finite. 3. Metoda gradientului conjugat. 4. Metoda GMRES. 5. Optimizarea globala a functiilor continue Lipschitz. Algoritmul lui Pyiavsky. 6. Metode de optimizare continua a functiilor de mai multe variabile reale. 7. Proprietati matematice si algoritmi FEM pentru ecuatiile Navier-Stokes. 8. Proprietati matematice si algoritmi FEM pentru modelul ADM. 9. Proprietati matematice si algoritmi FEM pentru modelul Leray-alpha.

2.

Lector dr. Argus Adrian Dunca

3.

Lector Dr. Dana-Mihaela Vlcu

10. Proprietati matematice si algoritmi FEM pentru modelul Smagorinsky. 11. Proprietati matematice si algoritmi FEM pentru modelul MDM. 12. Proprietati matematice si algoritmi FEM pentru modelul Leray-deconvolution. 13. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a ecuatiilor NavierStokes. Teste numerice. 14. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a modelului Smagorinsky. Teste numerice. 15. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a modelului Lerayalpha. Teste numerice. 16. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a modelului ADM. Teste numerice. 17. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a modelului MDM. Teste numerice. 18. Implementarea computationala a metodei elementului finit pentru rezolvarea numerica a modelului Leraydeconvolution. Teste numerice. 19. Metoda Galerkin pentru rezolvarea ecuatiilor de tip eliptic. 20. Pachetul software Free-FEM. 21. Pachetul software TRIANGLE. 22. Metode numerice pentru ecuatiile stationare Navier-Stokes. 23. Filtri diferentiali. Filtrii Helmholtz si Helmholtz-Stokes. Proprietati matematice si simulari numerice. 1. Arbori de cutare echilibrai 2. Structuri arborescente pentru mulimi de intervale 3. Matrici rare 4. Algoritmi i structuri de date pentru medii de stocare externe 5. Tehnici de sortare 6. Recursivitate i arbori 7. Algoritmi pentru compresia datelor 8. Analizor lexical 9. Analizor sintactic 10. Managementul memoriei interne 11. Tehnici de garbage collection 12. NP completitudine 13. Maini Turing 14. Ordonri monoprocesor n timp real

4.

Lector dr. Horia Vrgolici

5.

Lector drd. Nicolaie Popescu-Bodorin

6.

Lector dr. Rodica Ileana Nicola

15. Ordonri multiprocesor n timp real 16. Optimizarea prin tehnici software a consumului energetic al procesorului 17. Optimizarea prin tehnici software a consumului energetic al dispozitivelor mobile 18. Algoritmi i structuri de date pentru stocarea i transmisia datelor audio 19. Algoritmi i structuri de date pentru stocarea i transmisia imaginilor 20. Algoritmi i structuri de date pentru stocarea i transmisia datelor video 21. Marcarea coninutului multimedia 22. Strategii de dezvoltare a aplicaiilor mobile 23. Calitatea serviciilor n reele fr fir i n reele mobile 24. Servicii multimedia n reele fr fir i n reele mobile 25. Reele mobile ad-hoc 1. Gestiunea studenilor. Aplicaii pentru secretariat. 2. Gestiunea mprumuturilor de cri ntr-o bibliotec. 3. Aplicaie la teoria grafurilor: reeaua de transport n comun. 4. Realizarea de aplicaii practice interactive interdisciplinare pentru (a. Studiul gramaticii limbii romne (prezentare, testare, evaluare); b. Studiul gramaticii limbii engleze (prezentare, testare, evaluare); c. Studiul matematicii pentru gimnaziu (algebr i/sau geometrie) .a.m.d.) 5. Realizarea unor jocuri pe calculator (tetris, minesweeper, jocuri originale). 6. Modelare static utiliznd UML (principii, exemple). 7. Modelare dinamic utiliznd UML (principii, exemple). 8. Prezentarea grafic a metodelor de sortare (principii, analiza complexitii, implementarea prii grafice). 9. Prezentarea grafic a algoritmilor pentru lucrul cu arbori binari de cutare. 10. Implementarea unor algoritmi de teoria numerelor (a. Algoritmi elementari: divizibilitate, numere prime, descompuneri n factori etc; b. ecuaia Pell; c. ecuaii diofantice .a.m.d) 11. Implementarea algoritmilor de cutare a textului (prezentare, comparaie, exemple). 1. Cinci subiecte de Iris Recognition (1 deja luat). 2. Cinci subiecte de Face Recognition (1 deja luat). 3. Cinci subiecte de Object Oriented Web Development. 4. Cinci subiecte de Computational Logic (logica binara, n-ara, crisp, fuzzy) 5. Cinci subiecte de Artificial Intelligence. 1. Bifurcaie i stabilitate pentru soluiile staionare ale ecuaiilor Fitz-Hugh-Nagumo 2. Stabilitate liniar i bifurcaie Hopf pentru modelul ciclului celular cu argument ntrziat 3. Aplicaii ale sistemelor dinamice cu argument ntrziat n fiziologia hepatocitului 4. Deformarea universal i diagrame de bifurcaie static pentru un model de populaie de celule canceroase

7.

Lector dr. Vlad Copil

8.

Lector drd. Averian Alexandru

5. Bifurcaii Hopf pentru un model din dinamica unei populaii de celule canceroase cu argument ntrziat 6. Control optimal pentru un sistem de ecuaii difereniale cu argument ntrziat ce modeleaz leucemia cronic mieloid 7. Un model mathematic hbrid pentru oscilaiile di concentraia de calciu 8. Stabilitate, instabilitate i bifurcaii in ecuaii difereniale non-autonome 9. Calcule numerice privind stabilitatea i detectarea bifurcaiilor Hopf n ecuaiile difereniale ntrziate 10. Bifurcaia Hopf i aplicaiile sale 11. Stabiliatea i bifurcaia soluiilor de echilibru pentru ecuaii de tip prad-prdtor 12. Stabilitatea i bifurcaia n ecuaii difereniale ntrziate cu 2 ntrzieri 13. Control optimal aplicat stategiilor de tip chemoterapeutic 14. Stabiliatea ciclurilor limit ntr-un model pentru dinamica celulelor stem 15. Control optimal pentru un model al ciclului cellular n chemoterapie 16. Simulri numerice pentru modele dinamice stocastice i hibride din reele de internet 17. Sisteme dinamice planare 18. Teorema Poincare-Bendixon i aplicaii 19. Oscilaii pentru ecuaii difereniale cu ntrziere de ordinul I 20. Adimensionalizarea n modelarea matematic 21. Modelarea i analiza matematic a dinamicii tumorale 1. Funcii aritmetice 2. Proprieti ale funciei lui Euler 3. Proprieti ale numerelor powerful 4. Numere speciale 5. Corpuri real nchise i teorema lui Sturm A. PPOO 1. Programare cu evenimente, editor de text cu MicroPlatform 2. HTML5 Parser, implementare bazat pe obiecte 3. Noi documente cu format mbogit - WebBoook 4. Dezvoltarea aplicaiilor independente de platforma 5. Aplicaii cu MicroPlatform de prelucrare a imaginilor bitmap 6. Aplicaii cu MicroPlatform de generare a imaginilor vectoriale 7. Algoritmul Branch and Bound, implementare bazata pe obiecte 8. SQLite, varianta C++ B. Retele

9.Serviciul de nume, noi scheme de adresare 10. Posta electronica, noi modele de comunicatii 11. Servere de web, implementare 12. Servere de web, limbaje pe server 13. TSL 1.2 - comunicare securizat 14. Protocolul FTP versiune nou 15. Protocolul REST 16. Sincronizare fiiere, implementare 17. Extensii WebSocket, subprotocoale 18. Cloud storage noi protocoale C. Sisteme de operare 19. Amd64 - Manager de memorie virtuala, implementare 20. Ntfs recovery, implementare C++ 21. Componente - COM, implementare Unix 22. Algoritmul de compresie LZMA2 si formatul 7z 23. WDM, drivere in Windows 24. Intel APIC Architecture 25. Coda - Sistem de fisiere distribuite D. Algoritmi de criptare cu aplicaii 26. Diffie Hellman, implementare schimb de chei 27. ECDH implementare si aplicatii 28. SHA2 functii de dispersie criptografice 29. AES/Rijndael implementare si aplicatii 30. Protocolul SSH2 implementare client /server 31. Needham-Schroeder - scheme de autentificare 32. Cryptographic Next Generation, aplicatii 1. Realizarea unui site dinamic, folosind CSS i scripturi JavaScript de tratare a evenimentelor 2. Utilizarea bazelor de date cu PHP n realizarea unui site dinamic pentru un magazin virtual, folosind elemente XHTML, JavaScript, PHP i o baza de date MySQL. 3. Realizarea unui site dinamic pentru un lan de farmacii/spitale/universiti, folosind tehnologii web i o baza de date MySQL. 4. Realizarea unui site educaional de prezentare a funciilor grafice, folosind scripturi PHP/PERL.

9.

Lector univ. dr. RodicaFlorentina Niculescu

10.

Prof. univ. dr. Grigore Albeanu

5. Programarea orientat obiect i manipularea fiierelor n PHP. 6. Securitatea paginilor web. 7. Module cookie, sesiuni, vizitarea unui site utilizand un bloc cookie; Elemente rollover . 8. Utilizarea fragmentelor i crearea meniurilor n DHTML; 9. Crearea formularelor i manipularea controalelor n PHP. 10. Aplicarea controalelor de securitate a bazelor de date, folosind Limbajul pentru Controlul Datelor (DCL Data Control Language) 11. Integrarea limbajului SQL n aplicaii. 12. Realizarea unei baze de date MySQL sau ORACLE, despre activitatea de mprumut a crilor unei bilioteci. 13. Realizarea unei baze de date ORACLE, despre activitatea de mprumut a casetelor cu filme sau muzic, dintrun magazin de mprumut casete. 14. Protejarea unei baze de date ntr-un mediu de reea multiutilizator. 15. Elemente de ajustare i performan ale limbajului SQL. 16. Meninerea integritii bazei de date cu ajutorul tranzaciilor; Suport pentru tranzacii n sisteme Oracle, MySQL, DB2; Blocarea i interblocarea tranzaciilor; 17. Gestiunea activitilor spitalelor din Romnia, implementand o baza de date Oracle. 18. Gestiunea activitilor unei bnci private, folosind conceptele bazelor de date distribuite. 19. Utilitarul Developer Suits cu aplicaie n realizarea rapoartelor pe o baza de date Oracle. 20. Informaii privind activitatea unui lan de magazine, folosind utilitarul Reports. 21. Optimizare n PL/SQL. 22. Utilizarea pachetelor predefinite n Oracle. 23. Utilizarea avansat a vizualizrilor materialiste n Oracle. 24. Implemntarea constrngerilor complexe, utiliznd TRIGGERS, n modelul relaional. 25. Administrarea n baze de date Oracle. 1. Implementarea unui sisteme de vizualizare grafica folosind OpenGL (C/Java) 2. Modelarea sistemelor dinamice folosind reele neuronale 3. Modelarea neuronal a proceselor economice 4. Complexitatea metodelor de rezolvare numeric a ecuaiilor neliniare. 5. Complexitatea metodelor de rezolvare numeric a sistemelor de ecuaii liniare 6. Metode numerice si simbolice in calcululul diferential si integral 7. Tehnici de optimizare evolutiva (complexitate, implementare API, demonstratie) 8. Tehnici de proiectare si implementare a aplicatiilor informatice pentru educatie asistata de calculator 9. Metode numerice pentru rezolvarea ecuatiilor diferentiale ordinare 10. Metode numerice pentru rezolvarea ecuatiilor cu derivate partiale (de tip specificat)

11. Algoritmi si sistem de programe pentru procesarea imaginilor 12. Algoritmi euristici de cautare pentru jocuri: Sah, Go 14. Baze de date pentru gestiunea obiectelor spatiale 15. Dezvoltarea aplicatiilor bazate pe continut folosind tehnologii Web (Typo3, Joomla etc.) 21. Generarea automata a analizoarelor lexicale in C/Java (expresii regulate) 22. Generarea automata a analizoarelor sintactice in C/Java (clase de gramatici) 23. Aritmetica in precizie multipla folosind C++/Java (complexitate, implementare API, demonstratie) 24. Sistem software pentru vizualizarea curbelor si suprafetelor (Hermite, Bezier si Spline) 25. Algoritmi de cautare exacta in siruri (complexitate, implementare API, demonstratie) 26. Algoritmi de cautare aproximativa in siruri (complexitate, implementare API, demonstratie) 27. Algoritmi de sortare si cautare in baze de date 28. Algoritmi de compresie a textului (complexitate, implementare API, demonstratie) 29. Algoritmi de compresie a imaginilor/sunetului (complexitate, implementare API, demonstratie) 30. Coduri grafice (generare si recunoastere: complexitate, implementare API, demonstratie) 31. Algoritmici geometrici (secvential vs paralel): proximitate, intersectie, diagrame, acoperire convexa, nucleu (complexitate, implementare API, demonstratie) 32. Algoritmi numerici pentru arhitecturi de calcul paralel (complexitate, implementare API, demonstratie) 33. Metode euristice in optimizarea combinatoriala (complexitate, implementare API, demonstratie) 34. Implementarea unui browser web (C++/Java) 35. Implementarea unui compilator pentru limbajul C (cu generare de cod MMIX) 36. Implementarea unui compilator pentru limbajul Pascal (cu generare de cod MMIX) 37. Implementarea unui macro-asamblor pentru limbajul MMIX 38. Implementarea unui interpretor pentru limbajul LISP (pentru o masina MMIX) 39. Implementarea unui interpretor PROLOG (pentru o masina MMIX) 40. Aritmetica in precizie multipla folosind MMIX 41. Implementarea unei sistem de operare de tip Minix/Linux pentru o masina MMIX