TEMATICILE I BIBLIOGRAFIILE EXAMENULUI DE FINALIZARE A STUDIILOR UNIVERSITARE DE LICEN (Ciclul I, Bologna) pentru anul universitar 2010/2011 i promoii anterioare, ZI

Specializarea: Informatic - 3 ani Capitole fundamentale de algebr liniar si geometrie analitic

1. Spaii vectoriale. Subspaii vectoriale. Operaii cu subspaii vectoriale. Interpretri geometrice. Sistem liniar independent. Sistem de generatori. Combinaii liniare. Baze i repere. Matricea de schimbare a bazei. Dimensiunea unui spaiu vectorial. Aplicaii liniare. Imaginea i nucleul unei aplicaii liniare. Vectori i valori proprii. Exemple de aplicaii liniare: proiecia, simetria. Forme biliniare i forme ptratice. 2. Spaii vectoriale euclidiene. Subspaii vectoriale ortogonale. Complementul ortogonal al unui subspaiu vectorial euclidian. Baze ortogonale i ortonormate. Procedeul de ortogonalizare Gram-Schmidt. Aplicaii ortogonale: proiecii ortogonale, simetrii ortogonale, rotaii. 3. Spaii afine. Combinaii afine. Repere afine i carteziene. Subspaii afine. Operaii cu subspaii afine. Ecuaiile varietilor liniare. Aplicaii afine. Translaii, omotetii, simetrii. 4. Spaii euclidiene. Repere carteziene ortonormate. Distane i unghiuri n Rn. Perpendicularitatea varietilor liniare. Izometrii. 5. Conice n R2. 6. Cuadrice n R3.
Bibliografie
1. Bdescu L., Lecii de geometrie, Tipografia Universitii din Bucureti, 1999 2. Duda I., Dunca A., Lecii de geometrie analitic, Editura Fundaiei Romnia de Mine, 2007 3. Duda I., Sterian A., Copil V., Geometrie analitic-caiet de seminar, Editura Fundaiei Romnia de Mine, 2010 4. Ornea L., Turtoi A., O introducere n geometrie, Editura Theta, 2000 5. Teleman K., Logic si geometrie, Tipografia Universitii Bucureti, 1989 6. Turtoi A., Geometrie, Tipografia Universitii Bucureti, 1996

Algoritmi i structuri de date

1. Elemente de teoria analizei algoritmilor. Complexitatea algoritmilor 2. Informaie, coduri, reprezentri pentru date numerice i date nenumerice 3. Tablouri: implementare static / dinamic, tablouri uni i multidimensionale, clase speciale de tablouri (triunghiulare, simetrice, band) 4. Liste liniare: implementare static / dinamic, liste simple, liste duble, liste circulare, stive, cozi, cozi cu prioriti.

5. Structuri arborescente. Algoritmi de procesare (inserare, modificare, tergere, explorare n lime, explorare n adncime) 6. Tehnici de sortare (prin numrarea comparaiilor, prin inserie, prin interschimbare, prin interclasare); algoritmi, complexitatea i corectitudinea lor. 7. Tehnici de cutare (secvenial, n structuri ordonate, arborescent); algoritmi, complexitatea i corectitudinea lor.
Bibliografie
1. Albeanu G., Algoritmi i limbaje de programare, Ed. FRM, Bucureti,2000. 2. Brz S., Morogan L. M., Structuri de date, Ed. FRM, Bucureti, 2007, ISBN 978-973-725-689-8. 3. Carabineanu A., Structuri de date, Universitatea din Bucureti: http://ebooks.unibuc.ro/informatica/carabineanu/CARA_STR.pdf 4. Knuth, D. E., Arta programrii calculatoarelor, vol. 1: Algoritmi fundamentali, Ed. Teora, 1999. 5. Knuth, D. E., Arta programrii calculatoarelor, vol. 3: Sortare i cutare, Ed. Teora, 2001. 6. Tomescu I., Data structures, Ed. Univ. Bucureti, 2004.

Tehnici de proiectare i programare orientat pe obiecte

1. Fundamentele programrii orientate pe obiecte: 1.1. Obiecte i clase, atribute, metode i mesaje; Constructori i destructori; 1.2. Membri statici, inline, volatile, mutable; Alocare dinamic a obiectelor; 1.3. Suprancarcarea operatorilor; Suprancarcarea cu funcii membre i cu funcii prietene; Conversii de tip definite de programator; 1.4. Operaii de intrare - ieire n C++; Fiiere; Serializarea obiectelor; 1.5. Motenire; Clase derivate; Clase de baz virtuale; 1.6. Funcii virtuale, redefinirea funciilor membre. Polimorfism; Funcii virtuale pure; 1.7. Interfee, clase abstracte; Ierarhii de clase; Tratarea excepiilor; 1.8. Programare generic. Biblioteca standard de abloane; 1.9. Modele de proiectare, interfee grafice. 2. Proiectare orientat pe obiecte i Unified Modeling Language (UML) 2.1. Modelare static: identificarea claselor; asocierile dintre clase; relaii ntre obiecte, bazate pe agregare, asociere, parte-ntreg etc.; agregare cu parametri; agregare variabil; asociere unu la unu, uniderecional si bidirecional; asociere multipl; diagrame use-case, diagrame de clase i de obiecte, diagrame de componente i de desfurare. 2.2. Modelare dinamic: diagrame de interaciune: diagrame de stare; diagrame de activitate
Bibliografie
1. Schildt H., C++, manual complet. Teora, 1997 2. Jamsa K., Klander L., Totul despre C si C++ - Manualul fundamental de programare n C i C++, Teora, 1999-2006 3. Eckel B., Thinking in C++: Introduction to Standard C++, V1, Prentice Hall, 2000

4. Gamma E., Helm R., Johnson R., Vlissides J., Design Patterns: sabloane de proiectare, Teora 2002 5. Jalote P., An Integrated Approach to Software Engineering, Springer, 2005 6. Niculescu R., Modelarea sistemelor software Visio, UML, Editura Universitii din Bucureti, 2007 Pressman R., Software Engineering: A Practitioner's Approach, 5th Edition, McGraw-Hill, 2001. 7. Somerville I., Software Engineering, Addison-Wesley, 2001 8. Vrgolici H., Tehnici de proiectare software (Note de curs, sub tipar), 2011.

Baze de date
1. Noiuni introductive n domeniul bazelor de date - Noiunile de entitate, relaie, atribut - Componentele bazelor de date relaionale - Arhitectura unui sistem de gestiune a bazelor de date (SGBD) - Limbaje pentru baze de date, SQL 2. Proiectarea bazelor de date relaionale - Modelarea Entitate-Relaie (diagrama ERD- Entity Relationship Diagram) - Caracteristicile modelul relaional - Structura datelor, operatorii modelului relaional - Reguli de integritate - Algebra relaional, Regulile lui Codd - Normalizare, forme normale, dependene funcionale 3. Limbaje de manipulare a datelor relaionale - Limbaje algebrice predictive (SEQUEL, QUEL, etc.) - Limbaje sistemului ORACLE (SQL, PL/SQL) 4. Prezentarea limbajului SQL - Concepte de baza ale limbajului SQL - Limbajul de definire a datelor DDL(CREATE, ALTER, DROP) - Limbajul de interogare a datelor DQL(SELECT, Operatori, Funcii, JOIN-uri, Subcereri) - Limbajul de manipulare a datelor DML(INSERT, UPDATE, DELETE, MERGE, LOCK TABLE) - Limbajul de control al datelor DCL(COMMIT, ROLLBACK, SAVEPOINT, SET ROLE , SET TRANSACTION TO, ALTER SESSION, ALTER SYSTEM)
Bibliografie
1. Robert Dollinger, Baze de date i gestiunea tranzaciilor, Editura Albastr, Cluj-Napoca, 1999 2. Ileana Popescu, Modelarea bazelor de date, Editura Tehnic, 2001 3. Doina Fusaru, Arhitectura bazelor de date-mediul SQL, Editura Fundatiei Romania de Maine. 2002 4. Marin Fotache, Catalin Strmb Liviu Cretu, Oracle 9i2, ED. Polirom, 2003 5. Zenovic Gherasim, Programare i baze de date, Editura Fundaiei Romnia de Mine, Bucureti, 2005 6. Andy Oppel, SQL far mistere, Editura Rosetti Educational, 2006 7. Mariana Popa, Baze de date (Fundamente, exemple, teste de verificare), Editura Fundaiei Romnia de Mine, Bucureti 2006

8. Ileana Popescu, Letitia Velcescu, Neprocedural ORACLE 10G, SQL, Ed. Universitii din Bucureti, 2008 9. Rodica Niculescu, Modelarea sistemelor software Visio, UML, Ed. Universitii din Bucureti,2007 10. http://www.oracle.com/index.html site-ul oficial ORACLE

Analiz numeric
1. Metode numerice pentru ecuaii neliniare: metoda biseciei, metoda lui Newton, metoda aproximaiilor succesive; 2. Metode directe de rezolvare a sistemelor algebrice liniare: metoda eliminrilor succesive a lui Gauss, metoda lui Ritz, metoda rdcinii ptrate; 3. Metode iterative de rezolvare a sistemelor algebrice liniare: metoda lui Jacobi, metoda Gauss-Seidel; 4. Metode de interpolare: polinomul de interpolare al lui Lagrange, diferene divizate, polinomul de interpolare al lui Newton; 5. Metode de integrare numeric: metode de tip Newton-Cotes (metoda trapezului, metoda lui Simpson) i Gauss-Legendre; 6. Metode de rezolvare a ecuaiilor difereniale: metoda lui Euler, metoda CauchyEuler.
Bibliografie
1. 2. 3. 4. 5. Sorin Mitran, Corneliu Berbente, Silviu Zancu. Metode numerice, Ed. Tehnic, 1997 [online http://www.amath.unc.edu/Faculty/mitran/papers/metodenumerice.pdf , disponibil Aprilie 2011] Marinescu Gheorghe, Analiz numeric, Editura Academiei, Bucureti, 1974. Roca Ioan, Analiz numeric, Editura Universitii din Bucureti, 1999. Roca Ioan, Elemente de analiz numeric matriceal, Editura FRM Bucureti, 2001, ISBN 973582-408-6. Vladislav Tiberiu, Analiz numeric, Ed. FRM, Bucureti, 1997.