1

TEMATICILE ŞI BIBLIOGRAFIILE EXAMENULUI DE FINALIZARE A

STUDIILOR UNIVERSITARE DE LICENŢĂ (Ciclul I, Bologna) pentru anul universitar 2010/2011 şi promoţii anterioare, ZI

Specializarea: Informatică - 3 ani

Capitole fundamentale de algebră liniară si geometrie analitică

1. Spaţii vectoriale. Subspaţii vectoriale. Operaţii cu subspaţii vectoriale. Interpretǎri geometrice. Sistem liniar independent. Sistem de generatori. Combinaţii liniare. Baze şi repere. Matricea de schimbare a bazei. Dimensiunea unui spaţiu vectorial. Aplicaţii liniare. Imaginea şi nucleul unei aplicaţii liniare. Vectori şi valori proprii. Exemple de aplicaţii liniare: proiecţia, simetria. Forme biliniare şi forme pătratice.

2. Spaţii vectoriale euclidiene. Subspaţii vectoriale ortogonale. Complementul ortogonal al unui subspaţiu vectorial euclidian. Baze ortogonale şi ortonormate. Procedeul de ortogonalizare Gram-Schmidt. Aplicaţii ortogonale: proiecţii ortogonale, simetrii ortogonale, rotaţii.

3. Spaţii afine. Combinaţii afine. Repere afine şi carteziene. Subspaţii afine. Operaţii cu subspaţii afine. Ecuaţiile varietăţilor liniare. Aplicaţii afine. Translaţii, omotetii, simetrii.

4. Spaţii euclidiene. Repere carteziene ortonormate. Distanţe şi unghiuri în Rn. Perpendicularitatea varietăţilor liniare. Izometrii.

5. Conice în R2. 6. Cuadrice în R3.

Bibliografie

1. Bădescu L., Lecţii de geometrie, Tipografia Universităţii din Bucureşti, 1999 2. Duda I., Dunca A., Lecţii de geometrie analitică, Editura Fundaţiei România de Mâine, 2007 3. Duda I., Sterian A., Copil V., Geometrie analitică-caiet de seminar, Editura Fundaţiei România de

Mâine, 2010 4. Ornea L., Turtoi A., O introducere în geometrie, Editura Theta, 2000 5. Teleman K., Logică si geometrie, Tipografia Universităţii Bucureşti, 1989 6. Turtoi A., Geometrie, Tipografia Universităţii Bucureşti, 1996

Algoritmi şi structuri de date

1. Elemente de teoria analizei algoritmilor. Complexitatea algoritmilor 2. Informaţie, coduri, reprezentări 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 priorităţi.

2

5. Structuri arborescente. Algoritmi de procesare (inserare, modificare, ştergere, explorare în lăţime, explorare în adâncime)

6. Tehnici de sortare (prin numărarea comparaţiilor, prin inserţie, prin interschimbare, prin interclasare); algoritmi, complexitatea şi corectitudinea lor.

7. Tehnici de căutare (secvenţială, în structuri ordonate, arborescentă); algoritmi, complexitatea şi corectitudinea lor.

Bibliografie

1. Albeanu G., Algoritmi şi limbaje de programare, Ed. FRM, Bucureşti,2000. 2. Bârză S., Morogan L. M., Structuri de date, Ed. FRM, Bucureşti, 2007, ISBN 978-973-725-689-8. 3. Carabineanu A., Structuri de date, Universitatea din Bucureşti:

http://ebooks.unibuc.ro/informatica/carabineanu/CARA_STR.pdf 4. Knuth, D. E., Arta programării calculatoarelor, vol. 1: Algoritmi fundamentali, Ed. Teora, 1999. 5. Knuth, D. E., Arta programării calculatoarelor, vol. 3: Sortare şi căutare, Ed. Teora, 2001. 6. Tomescu I., Data structures, Ed. Univ. Bucureşti, 2004.

Tehnici de proiectare şi programare orientată pe obiecte 1. Fundamentele programării 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. Supraîncarcarea operatorilor; Supraîncarcarea cu funcţii membre şi cu funcţii prietene; Conversii de tip definite de programator; 1.4. Operaţii de intrare - ieşire în C++; Fişiere; Serializarea obiectelor; 1.5. Moştenire; Clase derivate; Clase de bază virtuale; 1.6. Funcţii virtuale, redefinirea funcţiilor membre. Polimorfism; Funcţii virtuale pure; 1.7. Interfeţe, clase abstracte; Ierarhii de clase; Tratarea excepţiilor; 1.8. Programare generică. Biblioteca standard de şabloane; 1.9. Modele de proiectare, interfeţe grafice.

2. Proiectare orientată pe obiecte şi Unified Modeling Language (UML)

2.1. Modelare statică: identificarea claselor; asocierile dintre clase; relaţii între obiecte, bazate pe agregare, asociere, parte-întreg etc.; agregare cu parametri; agregare variabilă; asociere unu la unu, uniderecţională si bidirecţională; asociere multiplă; diagrame use-case, diagrame de clase şi de obiecte, diagrame de componente şi de desfăşurare. 2.2. Modelare dinamică: diagrame de interacţiune: 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

3

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 Universităţii din Bucureşti,

2007 Pressman R., Software Engineering: A Practitioner's Approach, 5th Edition, McGraw-Hill, 2001.

7. Somerville I., Software Engineering, Addison-Wesley, 2001 8. Vîrgolici H., Tehnici de proiectare software (Note de curs, sub tipar), 2011.

Baze de date

1. Noţiuni introductive în domeniul bazelor de date - Noţiunile de entitate, relaţie, atribut - Componentele bazelor de date relaţionale - Arhitectura unui sistem de gestiune a bazelor de date (SGBD) - Limbaje pentru baze de date, SQL 2. Proiectarea bazelor de date relaţionale - Modelarea Entitate-Relaţie (diagrama ERD- Entity Relationship Diagram) - Caracteristicile modelul relaţional - Structura datelor, operatorii modelului relaţional - Reguli de integritate - Algebra relaţională, Regulile lui Codd - Normalizare, forme normale, dependenţe funcţionale 3. Limbaje de manipulare a datelor relaţionale - 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, Funcţii, 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 tranzacţiilor, 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 Strâmbă Liviu Cretu, Oracle 9i2, ED. Polirom, 2003 5. Zenovic Gherasim, Programare şi baze de date, Editura Fundaţiei România de Mâine, Bucureşti, 2005 6. Andy Oppel, SQL fară mistere, Editura Rosetti Educational, 2006 7. Mariana Popa, Baze de date (Fundamente, exemple, teste de verificare), Editura Fundaţiei România de Mâine, Bucureşti 2006

4

8. Ileana Popescu, Letitia Velcescu, Neprocedural ORACLE 10G, SQL, Ed. Universităţii din Bucureşti, 2008 9. Rodica Niculescu, Modelarea sistemelor software Visio, UML, Ed. Universităţii din Bucureşti,2007 10. http://www.oracle.com/index.html → site-ul oficial ORACLE

Analiză numerică 1. Metode numerice pentru ecuaţii neliniare: metoda bisecţiei, metoda lui Newton,

metoda aproximaţiilor succesive; 2. Metode directe de rezolvare a sistemelor algebrice liniare: metoda eliminărilor

succesive a lui Gauss, metoda lui Ritz, metoda rădăcinii pătrate; 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, diferenţe 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 ecuaţiilor diferenţiale: metoda lui Euler, metoda Cauchy-

Euler.

Bibliografie 1. 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] 2. Marinescu Gheorghe, Analiză numerică, Editura Academiei, Bucureşti, 1974. 3. Roşca Ioan, Analiză numerică, Editura Universităţii din Bucureşti, 1999. 4. Roşca Ioan, Elemente de analiză numerică matriceală, Editura FRM Bucureşti, 2001, ISBN 973-

582-408-6. 5. Vladislav Tiberiu, Analiză numerică, Ed. FRM, Bucureşti, 1997.