You are on page 1of 8

Departamentul de Calculatoare

coordoneazǎ programele de masterat din domeniul Calculatoare şi Tehnologia Informaţiei (1-10) precum şi programul SEM(18), împreunǎ cu catedra AII

Informaţii privind examenul de admitere la programul SEM pot fi gasite la adresa:

http://www.aii.pub.ro
Disciplinele de concurs pentru programele de masterat din domeniul Calculatoare şi Tehnologia Informaţiei (1-10) sunt:
1 - Limbaje de Programare 2 - Algoritmi 3 - Calculatoare numerice 4 - Baze de date 5 - Structura și arhitectura calculatoarelor 6 - Protocoale de comunicație în Rețele de calculatoare 7 – Rețele locale de calculatoare 8 - Sisteme de operare 9 – Inteligență artificială 10 – Elemente de Grafică pe Calculator 11 - Managementul proiectelor Candidații vor avea de rezolvat în total 5 subiecte, după cum urmează: 4 subiecte din disciplinele 1- 4 și subiectul 5 sau 3 subiecte din disciplinele 1- 4, un subiect din disciplinele 5-11 și subiectul 5 Fiecare candidat va preciza, la înscriere, disciplinele din care va da examen. Subiectele din disciplinele 1-11 vor fi de tip grilă. Subiectul 5 va fi o întrebare generală din domeniul de cercetare al programului de master la care s-a înscris candidatul.

Durata examenului scris va fi de 2 ore.
1

Polirom. Athanasiu & all – Limbajul Java. Scheme (tipare) de construire a algoritmilor (divide-et-impera.Informaţii privind disciplinele de examen la programele de masterat din domeniul Calculatoare şi Tehnologia Informaţiei (1-10) 1 . Agora. Demonstrarea corectitudinii algoritmilor 3. Analiza complexitatii algoritmilor. programare dinamica) 4. Tipuri de date parametrizate 3. Sistemul de Intrare/Iesire 5. Algoritmi pentru grafuri Bibliografie 1. A. interfete. Tratarea erorilor . Introducere în algoritmi. NP-duritate. Cooper .Limbaje de Programare – Limbajul Java Lista capitolelor 1. Cormen T. Introducere în analiza algoritmilor. Sabloane de proiectare (design patterns) Bibliografie 1. Thinking in Java – www. o perspectiva pragmatica 3.E. (traducere a primei editii din limba engleza). NP-completitudine). Elemente introductive privind decidabilitatea problemelor. Giumale C. NP. Notatii de complexitate (si capacitatea de a combina asemenea notatii). 2. Leiserson C. 2004 sau 2 .com 2. Rivest R. 2000 sau 2. polimorfism 2.L. mostenire.bruceeckel. I.Java Design Patterns (optional) 2 – Algoritmi Lista capitolelor 1. Concepte proprii paradigmei orientate obiect: clase (clase interioare). greedy.H. Clasificarea problemelor in raport cu duritatea procesului de rezolvare din perspectiva timpului si memoriei consumate (P.Exceptii 4.

Procesoare care opereaza intr-un singur ciclu de ceas sau in mai multe cicluri de ceas. R.Calculatoare Numerice Lista capitolelor 1. 4. Decebal Popescu. Hennessy .ro/ (link local :http://acs. 2005.Rivest.Stein. Organizarea memoriei in sistemele de calcul: ierarhia de memorii.edu/~cs61c/sp08 4. Modelul entitate – asociere.pub. inlaturarea hazardurilor. Bibliografie 1.rar) 2. ansamblul memorie cachememorie principala-memorie virtuala. John L. 4 .E. T. C.eecs. evaluarea performantelor procesoarelor (SPECs).edu/~krste 5.edu/~cs152/ și http://inst.berkeley. 2001 (ISBN 0-262-03293-7) . Legea lui Amdahl.L. Third Edition . Principii de proiectare. Diagrame de clase UML. exemple. Second Edition.berkeley. memoria virtuala.rar) 3.berkeley.Leiserson.Cormen. http://inst.ro/doc/admitere_master/Calculatoare/cn2.3. Modelarea datelor. 2. Machine structures. Adrian Petrescu. Patterson. www. Computer Architecture &Engineering.pdf-ul "editiei beta". Introduction to Algorithms.eecs. David A. and C.ro/doc/admitere_master/Calculatoare/cn2.csit-sun. http://inst. memoria cache.CS61c. Computer Architecture: A Quantitative Approach.pub.ro/courses/cn2/Carte_H&P/ (link local : http://acs. Varianta in format electronic: http://www. Extinderi. 3 . tipuri de hazarduri.Baze de date Lista capitolelor 1. MIT Press. memoria principala.H.eecs. 3 . Limbajul Verilog. 3. Operarea in Banda de Asamblare: principii de baza.csitsun. Arhitectura si organizarea unui calculator.pub. Calculatoare Numerice 2. Niveluri de reprezentare. Arhitectura setului de instructiuni.pub. The Morgan Kaufmann Series in Computer Architecture and Design.CS152.

Bibliografie 1. J. Kennedy. 2002. 4. Nicolae Tapus. 3.ro (link local : http://acs. J. 4 . retele de comutare ierarhice si nerierhice (crossbar respectiv DELTA). The Sourcebook of Parallel Computing. Trandafir Moisa. Mircea Petrescu. Bibliografie suplimentara 1. Forme normale. structuri specifice aplicatiilor) 3.pub. Limbajul SQL. Structura si arhitectura sistemelor numerice. 5 .Arhitectura sistemelor de calcul Lista capitolelor 1. Note de curs: http://www. I.pub. Morgan Kaufmann 4th Edition. Cristian Morarescu. W. sisteme puternic si slab cuplate) 4. Arhitectura sistemelor SIMD ( caracteristici generale. Ullman. J. Arhitectura sistemelor MIMD (caracteristici generale.ro/doc/admitere_master/Calculatoare/bdfr.rar) 3. implementarea salturilor conditioante.org (link local : http://acs.A. Algoritmi specifici. J.cs. Computer Architecture: A Quantitative Approach. intercalare perfecta. Dependente functionale si multivalorice. organizarea datelor. Database Systems: The complete book. Hennesy. Editura Printech 1999. Grapp.rar) 2.ro/doc/admitere_master/Calculatoare/bdmp.D.pub. D. Morgan Kaufmann 2002 2.bazededate. Descompuneri ale schemelor de relatii. Clasificarea sistemelor cu prelucrare paralela 2. butterfly). Dongarra.2.Garcia-Molina. Proiectarea structurii bazelor de date relationale. Bibliografie 1. Gestiunea tranzactiilor. K. Retele de comutare in sistemele cu resurse multiple: permutari funfdamnetale (permutarea de baza. Prentice Hall. H. Patterson. Widom. Foster. Note de curs: http://bdfr. Florin Radulescu.

Editia a 4-a. DNS. Legatura de date. 3. 2003 sau Andrew S. Probleme de performanta. Semnaturi digitale. Sistemul de Nume de Domeniu. Computer Networks. Editia a 4-a. Tanenbaum. Pearson Education. comutarea la nivelul legaturii de date.. Securitatea postei electronice si a Web-ului. 4th Edition. modalitati de codificare. Verificarea protocoalelor.6 . Protocoale de autentificare. Editura Byblos. 4th Edition. Inc. Criptografie. Bibliografie Andrew S. MPLS.Inc. Algoritmi de dirijare. Accesul la mediu. 4.. 4. Algoritmi simetrici si cu cheie publica. Ethernet. Bibliografie Andrew S. nivelul retea in Internet. 6.Protocoale de comunicatii in Retele de calculatoare Lista capitolelor 1. 7 . 2003. 5 . 3. Securitatea comunicatiei. Servicii de transport (socluri). 2. 5. Tanenbaum. Nivelul fizic. 2. Transportul datelor. Tanenbaum. Servicii si protocoale pentru posta electronica si Web. Protocoale de transport orientate si ne-orientate pe conexiune. 2003. retele locale fara fir. Retele de calculatoare. Tanenbaum. Prentice Hall PTR. 2003. Retele de calculatoare. Bluetooth.Retele locale de calculatoare Lista capitolelor 1. Adresarea IP. Autentificarea. Modelele de automate si Retele Petri. servicii diferentiate. Computer Networks. Pearson Education. Prentice Hall PTR. sau Andrew S. Editura Byblos. Nivelul retea. Gestiunea cheilor. Medii de transmisie.

Tanenbaum.pub.8 . Modern Operating Systems. Greg Gagne. Elemente de Inteligenta Artificiala.Sisteme de operare Lista capitolelor 1. 2004 2. 3.pub.pub.rar) 9 .pub.pub.ro/ia_08/ (link local : http://acs.ro/~so/index. Operating System Concepts.ro/doc/admitere_master/Calculatoare/ia. Sisteme bazate pe reguli 4.ro/doc/admitere_master/Calculatoare/so. 2007 3. Peter Baer Galvin. Rezolvarea problemelor prin cautare: informata. Florea. Abraham Silberschatz. in jocuri 2. A. A. Reprezentarea cunostintelor in logica cu predicate si demonstrarea teoremelor 3. bazata pe restrictii. 3rd Edition. Prentince Hall.ro/doc/admitere_master/Calculatoare/ia. Bazele logice ale Inteligentei Artificiale. Andrew S. Florea. UPB. A. disponibila la biblioteca Facultatii de Automatica si Calculatoare sau in format electronic aici (link local) si la http://turing.rar) 6 .cs. 2.ro/ia_08/ (link local : http://acs. UPB. Boangiu.rar) 2. Procese Thread-uri Mecanisme de sincronizare Sisteme de fișiere Gestiunea memoriei Bibliografie 1. 7th Edition. 5.Inteligenta Artificiala Lista capitolelor 1.pub. Wiley. Invatarea din exemple bazata pe arbori de decizie Bibliografie minimala 1. disponibila la biblioteca Facultatii de Automatica si Calculatoare sau in format electronic la http://turing.php?section=Cursuri (link local http://acs. http://cs.cs. 4.

Gabriel Hera.berkeley.3. Marius Zaharia. modelul Phong. C.cs.The Redbook http://www. Moldoveanu. Feiner. van Dam. ISBN : 973-601-290-5. Marius Zaharia. Florica Moldoveanu. D.cs.rar) Optional S. 2004. Dobrota Programarea Aplicatiilor Grafice in Java – Editura Printech 2001 (ISBN 973-652421-3). Zaharia. F.ro/ia_08/slides. Ed. Zoea Racovita. Computer Graphics: Principles and Practice: J. transformarea de vizualizare 2D. 2. Norvig.rar (link local : http://acs. S. Teora. transformarea de vizualizare 3D – transformarea varfurilor in modelul OpenGL.cs. Note de curs in format electronic: http://graphics. P. Hughes. I. Irina Mocanu.pub. reeditare 2003. reeditata in 2003. A. Zoea Racovita. A. http://aima.opengl. 4.html (link local : http://acs. Catalin Tudose. Metode de redare a luminii intr-o scena 3D: aproximarea reflexiei luminii intrun punct al unei suprafete. Slide-uri curs Inteligenta artificiala. Serban Petrescu. Foley. Transformari grafice 3D: transformari geometrice. Addison-Wesley 1990. J. 3.pub. Russell. Bibliografie 1. Ed. Mocanu. 7.org/documentation/red_book/ . Grafica pe Calculator. Algoritmi de eliminare a partilor nevizibile dintr-o scena 3D: eliminarea fetelor auto-obturate. proiectii plane. algoritmul z-buffer.rar) Optional: 5. Transformari grafice 2D: transformari geometrice. 3. 1996.capitolele 3 si 5 7 . A. 2002. Grafica 3D in OpenGL. Artificial Intelligence: A Modern Approach. Printech 2002. 2.edu/ 10 – Elemente de Grafica pe Calculator Lista capitolelor 1. Prentice Hall.pub. Moldoveanu.ro/doc/admitere_master/Calculatoare/egc. disponibil in format electronic la http://turing. M. Florea. 4. Florica Moldoveanu. Tudose.pub.ro/EGC_admitere_master. 2004. algoritmul BSP. The OpenGL Programming Guide .ro/doc/admitere_master/Calculatoare/ia. modele locale pentru redarea luminii reflectate de suprafetele 3D: modelul Gouraud. ISBN 973-652-423-X.

Editura PRINTECH. Raportarea proiectelor. Editura PRINTECH. Bucuresti. Serban. Resurse materiale si resurse umane. 3. Indicatori pentru evaluarea eficientei economice a proiectelor. Rodney Turner J. Eficienta investitiilor si a capitalului fix. DEFINIREA PROIECTULUI CU AJUTORUL METODEI ABORDARII LOGICE DE ANSAMBLU (LFA – LOGICAL FRAMEWORK APPROCH) Schema proiectului si mediul proiectului. 8 . s. Manual Gower de managemant de proiect... 2004.C. 5. Bibliografie minimala 1. Monitorizarea si evaluarea proiectelor. Demersul de definire a proiectului. Editura MARGARITAR. 4.. Constructia graficului calendaristic. adoptarea deciziilor. Evolutia mediului de afaceri si a conceptiei de management.C. Management de proiect. 5. 2008. Bucuresti. 4.Scurta caracterizare a diferitelor tipuri de proiecte.. 2000.J. Bucuresti.a. Evaluarea prospectiva a proiectului. Serban. IMPLEMENTAREA SI EVALUAREA PROIECTULUI. Management – principii si functii. Programe. 1997. arii functionale. Editura CODECS. Editura ALL. 3. Lock D. RESURSELE PROIECTULUI. Determinarea parametrilor grafului si stabilirea drumului critic. Bucuresti.. 6. Androniceanu A.. CONCEPTE DE BAZA SI CADRUL DE ABORDARE. D. Românu I. 1998. Editura CODECS. Cheltuieli si costuri. proiecte.. PLANIFICAREA PROIECTULUI CU AJUTORUL METODEI DRUMULUI CRITIC. Management – functii. Simister S. Bucuresti. Bugetul proiectului. Managementul schimbarilor. D. Construirea modelului procesului complex.11 – Managementul proiectelor Lista capitolelor 1. Managementul proiectelor. procese de dezvoltare. 2. 2. Bucuresti. 2002.