FACULTATEA: CALCULATOARE, INFORMATICĂ ȘI MICROELECTRONICĂ

DEPARTAMENTUL: INGINERIA SOFTWARE ȘI AUTOMATICĂ

PROGRAMUL DE STUDII: TEHNOLOGII INFORMAȚIONALE

DISCIPLINA: ALGORITMI, PROGRAMĂRI ȘI BAZE DE DATE

LISTA SUBIECTELOR PENTRU EXAMENUL DE LICENŢĂ

10-15.02.2020

1. ANALIZA ȘI PROIECTAREA ALGORITMILOR

Algoritmi. Definiţia. Aspectele cuprinse în studiul algoritmilor. Proprietăţile algoritmilor. Descrierea algoritmilor.
Dimensiunea datelor de intrare a algoritmilor; Complexitatea calculului. Resursele de calcul; Complexitatea spaţială.
Complexitatea temporală. Analiza unui algoritm. Timpul de execuţie a algoritmului. Complexitatea asimptotică. Θ –
notaţia. O – notaţia. Ω – notaţia. Complexitatea asimptotică. o – notaţia.  - notaţia. Etapele analizei complexităţii
Analiza empirică a complexităţii algoritmilor; Analiza algoritmilor recursivi. Relaţii de recurenţă. Recurenţe liniare
omogene. Metoda ecuaţiilor caracteristice de rezolvare a recurenţelor. Recurenţe liniare neomogene. Metoda ecuaţiilor
caracteristice de rezolvare. Metoda schimbării variabilei. Metoda master de rezolvare a recurenţelor. Teorema master.
Metoda divide şi stăpâneşte. Exemple. Tehnica greedy. Noţiuni generale. Exemple. Programarea dinamică. Exemple.
Algoritmi genetici. Calcul evolutiv.

2. BAZE DE DATE
Algebra relaţională: Operaţiile tradiţionale pe mulţimi; Scheme relaţionale compatibile. Uniunea. Intersecţia.
Diferenţa. Produsul cartezian; Redenumirea atributelor. Complementul; Operaţiile relaţionale native. Proiecţia.
Selecţia. Joncţiunea (Joncţiunea naturală). Semijoncţiunea. Divizarea; Expresii algebrice. Selecţii generalizate. Cereri
conjunctive. Cereri cu diferenţe. Complementul unei mulţimi. Cuantificarea universală.
Limbajul SQL: Componentele generale ale SQL. Tipuri de date. Definirea schemei bazei de date (Crearea
schemei relaţionale. Modificarea şi suprimarea schemei relaţionale); Cele mai simple cereri( Cereri de selecţie.
Criterii de selecţie. Cereri de agregare. Funcţii de agregare. Agregarea tuplurilor); Actualizarea bazei de
date(Inserarea tuplurilor. Modificarea tuplurilor. Suprimarea tuplurilor); Cereri multi-relaţie( Uniunea, intersecţia şi
diferenţa cererilor. Cereri cu joncţiuni. Cereri imbricate); Definirea accesului la baza date. Definirea utilizatorilor.
Permise asupra relaţiilor. Sinonime. Blocarea relaţiilor şi gestiunea tranzacţiilor. Viziuni. Indecşi. Constrângeri şi
aserţiuni. Declanşatoare.

3. PROGRAMAREA ORIENTATĂ PE OBIECTE

Noțiune de clasă. Constructori și destructori. Apelul constructorilor. Funcții și clase friend. Clase friend.
Supraîncărcarea operatorilor unari. Supraîncărcarea operatorilor binary. Derivarea simplă a claselor. Derivarea multiplă
a claselor. Funcții virtuale pure. Clase abstracte. Polimorfism. Relații între clase. Compoziția. Programarea generică.
Funcții și clase template. STL. Containeri. Iteratori. Algoritmii. Excepții. Tipuri de excepții predefinite

4. TEHNICI ȘI MECANISME DE PROIECTAREA SOFTWARE

Șabloanele de proiectare: Abstract Factory, Builder, Factory Method, Prototype, Singleton, Adapter, Bridge,
Composite, Decorator, Flyweight, Proxy, Façade, Mediator, Observer, Memento, Visitor, Strategy, Chain of
Responsibility, State

5. ANALIZA ȘI MODELAREA ORIENTATĂ PE OBIECTE

Modelele principale de abordare în UML în elaborarea produsului software. Analiza principiilor realizării
diagramelor UML în soluţionarea problemelor pe diverse domenii, evidenţiind principalele funcţionalităţi. Analiza
paradigmelor modelării sistemelor din lumea reală. Documentaţia limbajului UML conform OMG. Analiza
metodologiilor orientate pe obiecte (OOSE) în sintaxa şi semantica UML-ului. Analiza etapelor elaborării produselor
soft. Analiza modelelor conceptuale, descriptive, normative, procedurale. Conceptul de multimodele: definiţii,
proprietăţi. Principiile modelării conceptuale, funcționale, logice și fizice. Metodologia OMT. Metode și tehnici de
modelare structurală prin analiza abstracţiilor, claselor şi pachetelor în UML. Analiza abstracţiilor şi claselor:
specificul lor de implementare în UML. Diverse tipuri de clase. Analiza arhitecturii multidimensionale şi a efectelor
dezvoltării metodelor modelării prin abstracţii de pachete în UML. Modelarea comportamentului a sistemelor prin
diagramele de stare şi activităţilor. Modelare arhitecturală. Tipuri de elemente, componente şi interfeţe. Biblioteci,
programe surse-cod şi executabile, tabele, fişiere şi documente. Interfaţa programării aplicative.

1
 BIBLIOGRAFIE
1. T. Cormen, Ch. Leiserson, R. Rivest. Introducere în algoritmi. Computer Libris Agora, Cluj-Napoca, 2000.
2. Oltean Mihai. Proiectarea şi implementarea algoritmilor. Computer Libris Agora, Cluj-Napoca, 1999.
3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ.- М.: МЦНМО, 2001.- 960с.
4. Donald E. Knuth. Fundamental Algorithms, volume 1 of The Art of Computer Programming. Addison-Wesley,
1973.
5. A.Ахо, Д. Ульман, Д. Хопкрофт. Структуры данных и алгоритмы. Издательский дом «Вильямс», 2000 – 348
с.
6. Cotelea, Vitalie. Baze de date / Vitalie Cotelea, Marian Cotelea; Acad., Cat.Cibernetică şi Informatică Economică. –
Chişinău: Tipigrafia Centrală, 2016,340 p.
7. Cotelea Vitalie, Bulai Rodica, Cotelea Marian. Interrogera babeler de date obiect-relaționale. Chişinău: UTM, 2011,
72 p.
8. Cotelea Vitalie, Cotelea Marian. Microsoft SQL Server 2017: Pas cu pas. Chișinău: Tipografia Foctrot, 2018,
295 p.
9. Cotelea Vitalie, Cotelea Marian. Oracle 11g: SQL, PL/SQL. Chişinău: ASEM, 2011, 394 p.
10. К. Дейт. Введение в системы баз данных. 8-ое изд. Москва-Санкт-Петербург-Киев, Вильямс, 2005.
11. Braicov A., Gîncu S. C++ Builder. Ghid de Iniţiere. Chișinău:Tipografia centrală 2009. 196 p

12. Catrina Octavian, Cojocaru Lilian. Turbo C++ . -Bucureşti, Teora , 1994, 239 p.

13. D. M. Popovici I. M. Popovici I. Tănase. C++. Tehnologia orientată pe obiecte. Aplicaţii. - Bucureşti, Teora, 1996.

14. Gîncu S. Metodologia rezolvării problemelor de informatică în stilul orientat pe obiecte, Chişinău, 2012, 112 p.

15. Kris Jamsa, Lars Klander .Totul despre C si C++ : Manualul fundamental de programare in C si C++. -Bucureşti,
Teora, 2013,1328 p

16. Negrescu L. Limbajul C şi C++ pentru începători. V2. Limbajul C++.-Cluj, 1996, 783 p. în două volume.

17. Negrescu L. Iniţiere în limbajul C, C++. -Cluj, 1996, 783 p

18. Somnea D. Turturea D. Introducere în C++. Programarea obiect orientată.- Bucureşti, Teora, 1993, 383 p

19. Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, Design Patterns: Elements of Reusable Object-
Oriented Software, ISBN-13: 978-0201633610
20. Elisabeth Freeman, Eric Freeman, Bert Bates, Kathy Sierra, Elisabeth Robson ,Head First Design Patterns: A Brain-
Friendly Guide 1st Edition. ISBN-13: 978-0596007126
21. John M. Vlissides, Pattern Hatching: Design Patterns Applied, ISBN 13: 9780201432930
22. Joshua Kerievsky, Refactoring to Patterns, ISBN-13: 978-0321213358
23. Anca Daniela Ioniţă, Modelarea în ingineria sistemelor de programare. Bucureşti, BIC ALL, 2003. – 207 pag.

24. Dorin Zaharia, Ioan Roşca, Proiectarea obiectuală a sistemelor informaţionale. Bucureşti, DuAl Tech, 2003. – 341
pag.

25. D. M. Popovici, I.M. Popovici, J. G. Rican, Proiectarea şi implementarea SOFRWARE. Bucureşti, Teora, 1999. –
238 pag.

26. Daniela Saru, Anca D. Ioniţă, Sisteme de programe orientate pe obiecte. Bucureşti, ALL Educational, 2000. – 318
pag.

27. D. Bocu, R. Bocu, Modelare obiect orientata cu UML. Bucureşti, Albastra, 2007. – 251 pag.

28. С. А. Трофимов, CASE – технологии практическая работа в Rational Rose. M., Бином, 2002. – 284 стр.

29. R. Melnic, Şt. Marin, N. Sava, Analiza și modelarea sistemelor informaționale. Îndrumar pentru prelegeri în
format electronic.

30. [http://www.omg.org/ techprocess/meetings/schedule/UML_RTF.html]

2
31. [http://www.citforum.ru/book/umlbooch/umlbooch_c.shtml]

Aprobat la ședința Departamentului ISA Process verbal Nr.4 din 04.10.19

Aprobat la ședința consiliului facultății FCIM Process verbal Nr.3 din 18.12.19

Prorector UTM Andronic Sergiu

conf.univ.dr.

Decan FCIM Ciorbă Dumitru

conf.univ.dr.

Șef Departament ISA Fiodorov Ion

conf.univ.dr