Programa examenului de doctorat
01.05.05 – Sisteme informaţionale
Recomandări metodice generale
În Program sunt specificate compartimentele şi temele în vederea pregătirii şi susţinerii examenului de doctorat la specialitatea 01.05.05 „Sisteme informaţionale”. Doctoranzii şi competitorii trebuie:
- să cunoască: bazele teoretice ale informaticii; arhitectura, componentele, sistemul de programe şi principiile de funcţionare a calculatoarelor numerice; programării calculatoarelor; structurile de date; crearea bazelor de date; elemente de inteligenţa artificială; structura, tehnologiile, funcţionarea reţelelor de calculatoare; elaborarea, implementarea, dezvoltarea şi eficienţa aplicaţiilor şi sistemelor informatice; organizarea şi oferirea serviciilor informatice; securitatea informaţiei în aplicaţiile, sistemele şi serviciile informatice; aspectele edificării societăţii informaţionale;
- să cunoască fundamentele teoretice şi logica programării calculatoarelor, tehnologiile de rezolvare a problemelor asistată de sistemele de calcul;
- să cunoască conceptual aplicaţiile informatice larg utilizate în diverse activităţi, inclusiv: activităţile de birou; grafică; proiectare asistată; cercetare, modelare şi optimizare; contabilitate;
- să cunoască tehnologiile informatice avansate utilizate în activităţile economice;
- să poată folosi mijloacele informatice la rezolvarea problemelor din domeniul de specializare şi elaborarea aplicaţiilor şi sistemelor informatice.
Conţinutul cursului
- Informaţia-informatica
- Informaţia: noţiune, clasificare, proprietăţi. Aprecierea cantităţii informaţiei. Resurse informaţionale. Informaţia ca resursă a societăţii şi obiect al proprietăţii intelectuale.
- Informatica: noţiune, caracterizare ca ştiinţă şi sector al economiei, rol în progresul tehnico-ştiinţific şi creşterea economică.
- Reprezentarea informaţiei. Suporturi de informaţie, inclusiv suporturile de date. Codificarea informaţiei. Reprezentarea internă a datelor numerice.
- Bazele teoriei sistemelor
- Sistem: noţiune, componente, element, legături-dependenţă, subsistem, stare, conduită, echilibru, stabilitate, dezvoltare.
- Clasificarea sistemelor. Structura sistemelor.
- Sisteme ierarhice. Sisteme stratificate.
- Analiza sistemelor: coordonarea, acordarea, modificarea, dezagregarea, agregarea.
- Sisteme om-maşină.
- Abordări şi tehnologii de elaborare a sistemelor complexe.
- Bazele teoriei algoritmilor
- Algoritm: noţiune, proprietăţi, tehnici de reprezentare, structuri algoritmice fundamentale.
- Maşina Turing, problema decidabilităţii.
- Complexitatea algoritmilor, clasele de complexitate.
- Calculabilitatea algoritmilor. Funcţii primitiv recursive. Mulţimi recursive şi recursiv enumerabile.
- Calculatoarele numerice
- Calculatoarele numerice: noţiune, evoluţie, generaţii, clasificare. Structura şi funcţionarea calculatoarelor electronice. Componente de bază: unitatea centrală, memoria internă, memoria externă, unităţi de interfaţă, magistrale, unităţi periferice. Forme de utilizare a calculatoarelor.
- Noţiune de program. Sistemul de programe al calculatoarelor numerice: noţiune, structura. Sistemul de programe de bază: noţiune, sisteme de operare, programe utilite. Sistemul de programare. Programe aplicative.
- Calculatoare multiprocesor: noţiune, clasificare, arhitecturi.
- Calculatoarele personale: noţiune, destinaţie, structura şi componentele de bază. Întreţinerea şi aspecte de folosire a PC, securitatea antiviruşi.
- Calculatoare-servere: noţiune, destinaţie, clasificare. Forme constructive: piedestal, şasiu, blade, caracterizare comparativă.
- Virtualizarea calculatoarelor.
- Sisteme de operare
- Sisteme de operare: destinaţie, funcţii de bază, clasificare, structura, componente.
- Gestiunea proceselor, procesarea întreruperilor, gestiunea memoriei, planificarea funcţionării procesorului.
- Sistemul de fişiere: noţiune, tipuri, distribuirea spaţiului de memorie disc între fişiere, optimizarea accesului. Securitatea informaţiilor în cadrul sistemului de fişiere.
- Aspectele de securitate în cadrul sistemelor de operare.
- Sistemul de operare Windows 2000: caracteristică generală, structura.
- Sistemul de operare Windows XP: caracteristică generală, particularităţi de utilizare comparativ cu utilizarea sistemului Windows 2000, structura.
- Sistemul de operare LINUX: caracteristică generală, structura.
- Programarea calculatoarelor
- Noţiune de program. Sistemul de programe al calculatoarelor numerice: noţiune, structura. Sistemul de programe de bază: noţiune, sisteme de operare, programe utilite. Sistemul de programare. Limbaje de programare: noţiune, clasificare. Programe aplicative.
- Etapele rezolvării problemelor cu folosirea calculatoarelor.
- Tehnologii de programare: structurată, procedurală, modulară, orientată pe obiecte. Programarea orientată pe obiecte. Noţiunile de clasă, moştenire şi polimorfism ale programării orientate pe obiecte. Exemple.
- Limbaje de programare: noţiune, clasificare, exemple, caracterizare comparativă.
- Limbaje de programare funcţională şi logică. Entităţile unui limbaj de programare logică. Structura programului. Termenii.
- Strategia şi mecanismele de rezolvare a problemelor în limbajele de programare logică. Schimbarea semanticii procedurale cu ajutorul predicatului „tăierea”. Ipotezele lumii închise şi cele ale lumii deschise.
- Programarea documentelor structurate: documente structurate; limbaje de marcare SGML, XML; aplicaţii de generare şi procesare a fişierelor xml conforme recomandărilor SOAP, WSDL, UDDI.
- Structuri de date
- Noţiune de pointer. Utilizarea pointerilor în limbajele de programare. Înlănţuiri de pointeri (FIFO, FILO). Înlănţuiri n-dimensionale.
- Noţiune de arbori. Arborii binari. Arbori n-dimensionali. Operaţiile fundamentale asupra arborilor binari. Deplasarea în arbori (în lărgime şi adâncime).
- Sortarea datelor. Tipurile de algoritmi de sortare a datelor şi caracteristicile lor.
- Baze de date
- Date şi metadate în sistemele informatice, destinaţia metadatelor.
- Baze de date: noţiune, structura şi componente. Obiectele bazei de date. Tabelele ca forma principală de prezentare a datelor.
- Modelele logice de date: ierarhic, reţea, relaţional. Etapele de proiectare a unei baze de date.
- Trei proprietăţi ale bazelor de date: schema universală, proprietatea joncţiunii fără pierderi şi conservarea constrângerilor de integritate.
- Anomaliile în baza de date şi eliminarea lor. Formele normale. Legătura dintre formele normale şi constrângerile de integritate.
- Tipuri de constrângeri de integritate. Rolul lor. Reguli de inferenţă. Noţiunile de corectitudine şi completitudine a unei mulţimi de reguli de inferenţă.
- Algoritmii de aducere a bazei de date la forma normală trei prin descompunere şi prin sinteză. Dezavantajele acestor algoritmi şi tratarea lor.
- Baze de date dinamice.
- Baze de date distribuite.
- Sisteme de gestiune a bazelor de date (SGBD): noţiune, funcţii, structura, componente şi funcţionare. Limbajul SQL de manipulare cu bazele de date. Versiuni concrete ale limbajului SQL. Categoriile de comenzi SQL.
- Mijloacele CASE de elaborare a bazelor de date.
- Administrarea bazelor de date.
- SGBD moderne: caracterizare comparativă.
- Particularităţile tehnologiilor sistemelor de căutare a textelor. Indexarea documentelor în sistemele de căutare a textelor. Modele vectoriale de căutare.
- Estimarea eficacităţii sistemelor de căutare a informaţiei şi metodele de îmbunătăţire a acesteia.
- Inteligenţa artificială
- Inteligenţa artificială: noţiune, cunoştinţe, modele de reprezentare a cunoştinţelor, acumularea cunoştinţelor.
- Baze de cunoştinţe.
- Tehnici exhaustive şi consistente de rezolvare a problemelor de satisfacere a constrângerilor.
- Rezolvarea problemelor prin metode de căutare oarbă în spaţiul de stări.
- Tehnici euristice de căutare a soluţiilor în spaţiul de stări. Exemple de euristici.
- Clasificarea limbilor naturale şi etapele de prelucrare. Instrumente: automatele finite şi gramatici formale.
- Reprezentarea cunoştinţelor prin reţele semantice, cadre şi scripte.
- Algoritmii genetici. Originea, conceptele fundamentale şi convergenţa.
- Reţele de calculatoare
- Reţele de calculatoare: noţiune, transferul de date, clasificare, caracteristici de bază.
- Reţelele de transfer date: noţiune, structuri topologice, tehnologii de comutare, mediile de transfer date.
- Reţelele locale de calculatoare: noţiune, generaţii, componente de bază, metode de acces la mediu, tehnologii moderne.
- Asigurarea veridicităţii transportului de date în reţelele de arie largă.
- Modelele arhitecturale de reţea OSI ISO şi TCP/IP.
- Dirijarea în reţele de calculatoare: noţiune, metode. Protocoalele OSPF şi RIP.
- Tehnologii avansate pentru reţele de arie largă: ISDN, Frame Relay, ATM, MPLS şi GMPLS.
- Familia de reţele locale Ethernet: Ethernet, FastEthernet, Gigabit Ethernet, 10 Gigabit Ethernet.
- Servicii în reţelele de calculatoare. Internet: caracterizare generală.
- Tehnologii de procesare a informaţiei
- Tehnologia informaţională ca sistem. Caracteristica calitativă a tehnologiei informaţionale. Criteriile calităţii, restricţii.
- Bazele estimării soluţiilor de proiect în domeniul elaborării tehnologiilor informaţionale. Alegerea variantei optime a procesului tehnologic informaţional în baza multor criterii şi restricţii.
- Reprezentarea grafică a procesului tehnologic informaţional. Schemele procesului tehnologic informaţional. Standardele şi mijloacele de reprezentare grafică.
- Tehnologii informaţionale centralizate şi descentralizate. Principiul de corelare dintre nivelele de centralizare şi descentralizare.
- Tehnologia neformularistă în sistemele informatice. Esenţa, starea şi condiţiile realizării.
- Aplicaţii informatice
- Aplicaţii informatice: noţiune, componente, etapele creării, ciclul de viaţă, eficienţa.
- Clasificarea aplicaţiilor informatice, exemple.
- Aplicaţii informatice de birotică: caracterizare generală, exemple.
- Aplicaţii informatice de grafică: caracterizare generală, exemple.
- Aplicaţii informatice de prezentări: caracterizare generală, exemple.
- Aplicaţii informatice de matematică şi optimizare: caracterizare generală, exemple.
- Aplicaţii informatice de statistică: caracterizare generală, exemple.
- Aplicaţii informatice de proiectare asistată de calculator: caracterizare generală, exemple.
- Aplicaţii informatice de simulare şi jocuri de afaceri: caracterizare generală, exemple.
- Aplicaţii informatice de contabilitate: caracterizare generală, exemple.
- Problema sporirii fiabilităţii şi stabilităţii aplicaţiilor informatice. Analiza cauzelor apariţiei erorilor în aplicaţiile informatice la toate etapele ciclului de viaţă a aplicaţiilor informatice.
- Metode de sporire a fiabilităţii aplicaţiilor informatice. Modele de fiabilitate a aplicaţiilor informatice.
- Metode de testare a aplicaţiilor informatice: structurale şi funcţionale.
- Sisteme informatice şi elaborarea lor
- Sisteme informatice: noţiune; clasificare; obiective; structura funcţională şi organizatorică.
- Principii, strategii, metode şi tehnologii de proiectare a sistemelor informatice.
- Etape în ciclul de viaţă al unui sistem informatic. Componenţa şi esenţa lucrărilor la fiecare din etapele ciclului de viaţă al unui sistem informatic. Gestiunea proiectării sistemelor informatice.
- Limbajul unificat de modelare UML: caracteristici generale, modele şi metamodele, notări folosite, asistarea informatică a modelării.
- Proiectarea conceptuală a unui sistem informatic.
- Proiectarea bazei informaţionale a unui sistem informatic.
- Proiectarea de detaliu a unui sistem informatic.
- Gestiunea proiectelor sistemelor informatice: noţiuni de bază, pregătirea iniţială a proiectului, estimarea riscurilor de proiect, planificarea timpului proiectului, gestiunea costurilor proiectului, gestiunea calităţii proiectului, gestiunea resurselor umane, gestiunea achiziţiilor necesare derulării proiectului.
- Sisteme informatice microeconomice.
- Sisteme informatice de producţie integrate.
- Sisteme informatice macroeconomice: clasificare, exemple.
- Implementarea sistemelor informatice. Etape şi participanţii implementării sistemelor informatice.
- Eficacitatea sistemelor informatice.
- Tendinţe în crearea/dezvoltarea sistemelor informatice.
- Sisteme informatice inteligente
- Sisteme informatice inteligente: noţiune, particularităţi, clasificare.
- Sisteme informatice cu interfaţă inteligentă.
- Sisteme expert: noţiune, clasificare.
- Sisteme neuronale.
- Tehnologii de păstrare şi analiză a informaţiilor corporative: OLAP (On-line Analitical Processing), Data Mining.
- Servicii informatice
- Servicii informatice: noţiune, clasificare, ciclul de utilizare.
- Forme de organizare a serviciilor informatice. Principii de organizare a antreprenoriatului informatic.
- Resursele informatice, inclusiv globale. Managementul informaţional.
- Piaţa produselor şi serviciilor informatice. Marketingul informaţional.
- Orientările de bază privind perfecţionarea serviciilor informatice.
- Aspectele de eficienţă a serviciilor informatice.
- Securitatea şi protecţia aplicaţiilor, sistemelor şi serviciilor informatice
- Securitatea informaţiei. Surse de pericol pentru aplicaţiile, sistemele şi serviciile informatice (în continuare SI).
- Viruşii informatici: noţiune, clasificare. Utilite antiviruşi.
- Metode şi mijloace de protecţie a informaţiei în SI.
- Ziduri de protecţie Firewall.
- Sisteme criptografice de securizare a informaţiei.
- Sisteme criptografice cu chei publice.
- Semnătura numerică: noţiune, esenţă, utilizare.
- Protecţia proprietăţii intelectuale.
- Societatea informaţională-societatea cunoaşterii
- Societatea informaţională-societatea cunoaşterii: noţiune, istoric.
- iEconomia: caracterizare generală.
- Problema edificării societăţii informaţionale în Republica Moldova.
- Strategia edificării societăţii informaţionale în Republica Moldova.
- iGuvernarea: esenţă, particularităţi, acţiuni.
- iAfacerile: noţiune, avantaje, dezavantaje, condiţii necesare.
- iAfacerile în Republica Moldova: stare de lucruri, particularităţi, rol şi perspective de dezvoltare.
- Modele de i-afaceri: B2B, B2C etc.
- iMagazine, i-licitaţii.
- Sisteme de i-plăţi.
Literatura de specialitate
- Roşca I.Gh. ş.a. Informatica. - Bucureşti: Editura ALL, 1999.
- Gnilic-Micu B. ş.a. Algoritmi în programare. - Bucureşti: Editura ASE, 2002.
- Bolun I., Covalenco I. Bazele informaticii aplicate. Ediţia a 3-a. Iaşi: Editura BONITAS, 2005. - 727 p.
- Lucanu D. Structuri de date şi algoritmi. - Iaşi: Universitatea A.I.Cuza, 2002.
- Tanenbaum A. Operation systems. Prentice-Hall, 2005.
- Dodescu Gh. Sisteme de operare UNIX şi Windows. - Bucureşti, 2003.
- Zota R. Sisteme de operare pentru reţele de calculatoare. - Bucureşti, 2002.
- Schildt H. C++ manual complet. Editura Teora. - Bucureşti, 1999.
- Cotelea V. Programarea în logică. – Chişinău: Editura Nestor, 2000.
- Cotelea V. Baze de date relaţionale: рroiectarea logică. – Chişinău: Editura ASEM, 1997.
- Russel S., Norvig P. Artificial Intelligence: a Modern Approach. – New Jersey: Prentice Hall, 2003.
- Cârstoiu D. Sisteme expert. – Bucureşti: Editura ALL, 1994.
- Tannenbaum A. Reţele de calculatoare. – Bucureşti: Teora, 2004.
- N.Tomai. Reţele de calculatoare: structuri, programare, aplicaţii. - Cluj-Napoca: RISOPRINT, 2002.
- I.Costaş. Tehnologia prelucrării automatizate a informaţiei economice. - Chişinău: Editura ASEM, 2006.
- I.Costaş. Grafica proceselor de calcul. Chişinău: Editura ASEM. 2006.
- Davidescu N. Proiectarea sistemelor informatice prin limbajul UML. – Bucureşti: Editura ALL BECK, 2003.
- Sabau Gh., Lungu I,. Bodea C, Velicanu M., s.a. Proiectarea sistemelor informatice economice. – Bucureşti: Editura INFOREC, 2003.
- Zaharie D., Roşca I., Proiectarea obiectuală a sistemelor informatice. – Bucureşti: Editura Dual Tech, 2002.
- Bodea C., Sabău Gh., Posdarie E. Sisteme informatice. Analiză şi proiectare orientate obiect utilizând UML. – Bucureşti: Editura INFOREC, 2001.
- A.Purnuş, N.Ene. Project 4.0 în managementul proiectelor cu aplicaţii. - Bucureşti: Editura Tehnica, 1997.
- Costaş I., Chirev P., Zacon T. Infrastructura informaţională în Republica Moldova. – Chişinău: Tipografia centrală, 2001.
- Ivan I., Noşca Gh., Capisizu S., Popa M. Managementul calităţii aplicaţiilor informatice. – Bucureşti: Editura ASE, 2006.
- Ghilic-Micu B., Stoica M., E-activităţile în societatea informaţională. – Bucureşti: Editura economică, 2002.
- Orzan Gh., “Cybermarketing – Marketing pe INTERNET”. – Bucureşti: Editura Expert, 2003.
Bibliografie suplimentară
- Roşca I.Gh., Apostol C.-G., Zamfir G., Bodea C.-N. Informatica instruirii. - Bucureşti: Editura Economică, 2002.
- Oprean D., Racoviţan D., Oprean V. Informatica de gestiune şi managerială. – Oradea: Eurounion, 1995.
- Jamsa K. C++ manualul începătorului. – Bucureşti: Editura Teora, 1999.
- Kan S.H. Metrics and Models in Software Quality Engineering. - New Jersey: Pearson Prentice Hall, 2003.
- Galin D. Software Quality Assurance from theory to implementation. – Edinburgh: Pearson Education, 2004.
- Salus P. Functional and Logic Programming Languages. Macmillan Technical Publishing, 1998.
- Ramakrishnan R., Gehrke J. Database Management Systems. Second Edition, McGraw-Hill Higher Education, 2000.
- Jurafsky D., Martin J.H. Speech and Language Processing. - New Jersey: Prentice Hall, 2000.
- Ginsberg M.. Essentials of Artificial Intelligence. – San Mateo: Morgan Kaufmann Publishers, 1993.
- Bratko I. PROLOG Programming for Artificial Intelligence. Third edition. Pearson Education Limited, 2001.
- I.Bolun. Inţiere în reţele. Internet. – Chişinău: Editura ASEM, 1997.
- Rosca I.I.,Zaharie D., “Proiectarea sistemelor informatice de gestiune”. - Bucuresti, 2002.
- Lungu I., Sabău Gh. Proiectarea SI economice. - Bucureşti, 2000.
- Stanciu V. Proiectarea sistemelor informatice de gestiune. – Bucureşti: CISON, 2000.
- Oprea D. Analiza şi proiectarea sistemelor informaţionale economice. – Bucureşti: POLIROM, 1999.
- Laudon K.C., Laudon J.P. Management Information Systems Managing the Digital Firm. – New Jersey: Pearson Prentice Hall, 2006.
- Constantine L.L. Fundamentals of Object-Oriented Design in UML. – New York: Dorset House Publishing, 2000.
- Olson J.E. Data Quality: the Accuracy Dimension. – San Francisco: Morgan Kaufmann Publishers, 2003.
- Futrell R.T., Shafer D.F., Shafer L.I. Quality Software Project Management. – Upper Saddle River: Prentice Hall, 2002.
- Management des projets informatiques. Manuel du chef de projet. - Paris: AFNOR, 1997.
- Bennatan E.M., Marciniak R., Carbonel M. Management des projets informatiques. - Paris: AFNOR, 1996.
- Вендеров A. CASE-технологии. Современные методы и средства проектирования информационных систем. – М.: Финансы и статистика, 1998.
- Birbeck M. et all. Professional XML, 2nd Edition. - Wrox Press, 2001.
- Ivan I., Toma C. Informatics Security Handbook. – Bucureşti: Editura ASE, 2006.
- Liautaud B. E-Business Intelligence. Transformer l’information en connaissance puis en profit. - Paris: Maxima, 2001.
- Loshin D. Enterprise Knowledge Management: the Data Quality Approach. – San Diego: Academic Press, 2001.