![]() | Consiliul Naţional pentru Acreditare şi Atestare | Versiune pentru tipar din cadrul site-ului www.cnaa.md Originalul: /nomenclature/physics_mathematics/010504/exam/ |
Scopul programei este de a familiariza doctoranzii, viitorii promotori ai metodelor moderne de dirijare economică, investigaţii ştiinţifice în multiplele domenii cu următoarele direcţii de specializare:
1.2. Modele liniare. Noţiuni fundamentale din programarea liniară. Metoda Simplex. Dualitatea în programarea liniară. Programe de transport. Analiza modelelor. Programe liniare pe reţele. Programare în numere întregi.
1.3. Programare dinamică. Modele ale programării dinamice. Problema dimensiunii în programarea dinamică. Soluţionarea problemelor de optimizare prin metoda programării dinamice. Modele de stocuri şi controlul lor.
1.4. Modele stochastice (probabilistice). Noţiuni fundamentale ale teoriei probabilităţilor: experiment, eveniment, probabilitate.
Legile de bază ale teoriei probabilităţilor. Variabile aleatoare: lege de repartiţie, funcţie de repartiţie, densitatea de repartiţie. Repartiţii clasice. Momente. Valoarea medie, dispersia. Repartiţii bidimensionale. Corelaţie, independenţă. Noţiune de proces (funcţie) aleator. Lanţuri şi procese Markov.
Modele probabilistice ale programării dinamice. Modele stochastice de control al stocurilor. Modele de aşteptare şi analiza lor.
Spaţii metrice, normate, Banach şi Hilbert. Spaţiul şirurilor, spaţiile funcţiilor continue şi diferenţiabile. Operatori şi funcţionale liniare. Spaţiul operatorilor liniari şi mărginiţi. Teorema Han – Banach. Spaţii şi operatori adjuncţi. Convergenţa tare şi uniformă a operatorilor. Spaţii adjuncte complete. Operatori în spaţiile Hilbert. Reprezentarea funcţionalilor liniari şi continui în spaţiile Hilbert. Convergenţa slabă şi tare în spaţiile Banach. Operatori autoadjuncţi, unitari, proiecţionali şi pozitiv definiţi. Operatori liniari nemărginiţi. Spectrul operatorilor.
Ecuaţii funcţionale şi ecuaţii funcţionale conjugate. Ecuaţii funcţionale de speţa II. Spectrul, rezolvenţa şi alternativa lui Fredholm.
Teoria generală a metodelor aproximative. Aplicaţiile ei la ecuaţiile de speţa II, sistemele infinite de ecuaţii, ecuaţii integrale, ecuaţii diferenţiale ordinare, probleme de frontieră pentru ecuaţii în derivate parţiale.
Metode iterative. Teorema punctului fix pentru metoda iterativă generală. Principiul lui Schauder. Metode iterative pentru sisteme de ecuaţii algebrice şi transcendente, ecuaţii diferenţiale şi integrale. Derivatele operatorilor în spaţiile normate. Metoda lui Newton şi aplicarea ei la rezolvarea ecuaţiilor funcţionale neliniare.
Ordinul metodelor iterative.
2.2. Metode numerice în algebra liniară.
2.2.1.Particularităţile aritmeticii de calcul şi rezolvarea sistemelor de ecuaţii algebrice.
Erori şi estimarea lor la efectuarea operaţiilor aritmetice. Problema directă şi reciprocă a erorilor. Reprezentarea numerelor şi particularităţile efectuării operaţiilor aritmetice la calculator. Numărul de condiţionare şi eroarea relativă la limită la rezolvarea sistemelor de ecuaţii algebrice liniare. Localizarea numerelor singulare a matricelor, teorema Gherşgorin, metoda de puteri.
2.2.2. Metode directe de rezolvare a sistemelor de ecuaţii algebrice liniare.
Metoda perturbărilor echivalente la estimarea preciziei soluţiilor sistemelor de ecuaţii liniare. Metodele Gauss, Holetski, ortogonalizării şi exactitatea de calcul la limită. Metoda parcursului dublu la rezolvarea sistemelor de ecuaţii liniare cu matrici tridiagonale. Stabilitatea metodei.
2.2.3.Metode iterative de rezolvare a sistemelor de ecuaţii liniare.
Metoda aproximaţiilor succesive la rezolvarea sistemelor de ecuaţii liniare şi fundamentarea ei teoretică.
Realizarea numerică a metodei aproximaţiilor succesive şi estimarea convergenţei ei. Metoda staţionară a iteraţiilor simple şi optimizarea vitezei asimptotice de convergenţă. Metoda nestaţionară (în mai mulţi paşi) Richardson; procesul iterativ ciclic Cebâşev. Metoda Jacobi. Metoda Gauss – Seidel. Metoda relaxaţiei. Metoda coborârii pe coordonate. Metoda gradientului. Metoda gradienţilor conjugaţi. Metode iteraţionale de reţea la rezolvarea numerică a problemelor liniare şi a problemelor de frontieră din fizica matematică.
2.3. Rezolvarea aproximativă a sistemelor de ecuaţii neliniare.
Metoda Newton. Convergenţa şi stabilitatea metodei. Estimarea soluţiilor aproximative şi unicitatea lor. Metoda aproximaţiilor succesive. Condiţii suficiente de convergenţă a metodei aproximaţiilor succesive. Metoda gradientului la rezolvarea sistemelor neliniare.
2.4. Aproximarea şi restabilirea funcţiilor.
Criterii de aproximare prin interpolare, cu abaterea medie pătratică minimală, în sensul lui Cebâşev. Aproximarea prin interpolare. Polinoamele de interpolare Lagrange, Newton, Gauss, spline. Interpolarea funcţiilor periodice. Polinom Hermite de interpolare. Convergenţa polinoamelor de interpolare. Polinoame ortogonale. Proprietăţi. Polinoame Legandre. Aproximarea funcţiilor cu abatere medie pătratică minimală. Cazul continuu şi discret. Aproximarea funcţiilor în sensul lui Cebâşev. Cazul continuu şi discret. Aproximarea în spaţii normate. Teorema de existenţă şi unicitate a elementului de cea mai bună aproximare.
2.5. Metode aproximative şi numerice de rezolvare a ecuaţiilor diferenţiale ordinare şi cu derivate parţiale.
2.5.1. Teoria generală a sistemelor de ecuaţii diferenţiale.
Teorema de existenţă şi unicitate a soluţiilor. Soluţii singulare. Dependenţa continue a soluţiilor problemelor Cauchy de parametri şi condiţiile iniţiale. Diferenţierea soluţiilor în funcţie de condiţiile iniţiale. Teoremele de stabilitate Leapunov.
2.5.2. Rezolvarea aproximativă şi numerică a problemei Cauchy pentru ecuaţii diferenţiale.
Metoda dezvoltării în seria Taylor şi metoda aproximaţiilor succesive de rezolvare aproximativă a problemei Cauchy. Metodele de tip Runge – Kutta de diferit rang şi ordin, de tip predictor – corector (Adams, Miln ş. a.) la rezolvarea numerică a problemei Cauchy. Aproximarea, stabilitatea şi convergenţa metodelor. Estimarea soluţiilor obţinute şi evidenţa exactităţii de calcul.
2.5.3. Metode aproximative şi numerice la rezolvarea problemelor cu condiţii la limită pentru ecuaţii diferenţiale ordinare.
Reducerea problemelor cu condiţii la limită la problema Cauchy pentru ecuaţii diferenţiale. Metoda în diferenţe şi aplicarea metodei parcursului dublu la rezolvarea numerică a problemelor cu condiţii la limită. Metode direct – aproximative (colocaţii, cuadratură, spline, pătratelor minimale, Galeorkin) la rezolvarea problemelor cu condiţii la limită.
2.6. Metode numerice de rezolvare a problemelor extremale.
Mulţimi convexe. Funcţii convexe. Programare convexă. Programare neliniară. Programare pătratică.
Metode de minimizare a funcţiilor fără restricţii: metode de gradient. Metoda lui Newton. Metoda direcţiilor conjugate. Metode, care nu necesită calculul derivatelor.
Metode de rezolvare a problemelor extremale cu restricţii. Metoda direcţiilor admisibile. Metoda gradientului convenţional. Metoda lui Newton. Metode de linearizare. Metoda funcţiilor de proiecţie. Convergenţa metodelor. Metode de rezolvare a problemelor extremale în spaţii funcţionale.
Metode de minimizare. Gradientul în spaţiul funcţional. Condiţii de optimalitate. Varianta discretă a principiului de maxim a lui L. Pontriaghin. Programare dinamică discretă. Metode variaţionale de optimizare. Metode de linearizare şi cuazilinearizare.
3.2.Domeniul informaticii. Problemele informaticii la etapa actuală a revoluţiei tehnico-ştiinţifice. Aspectele lingvistice sociale ale informatizării şi computerizării societăţii. Necesităţile computaţionale ale utilizatorilor individuali şi colectivi. Procesele informaţionale comunicative. Tehnologii informaţionale moderne utilizate în baza aplicării tehnicii de calcul şi comunicaţie.
3.3.Noţiune de produs informaţional şi servicii informaţionale. Clasificarea produselor şi serviciilor informaţionale, ciclul lor de activitate. Economia reţelelor informaţionale. Sectorul de informaţie tehnico-ştiinţifică pentru specialişti, inclusiv pentru filologi.
3.4.Resurse informaţionale. Informaţia ca resursă a societăţii şi obiect al proprietăţii intelectuale. Politica statului în domeniul reglementării juridice a proprietăţii intelectuale ştiinţifice şi protecţia resurselor informaţionale ale societăţii.
Noţiune de algoritm, proprietăţile lui. Masina Turing, problema decidabilităţii. Noţiune despre complexitatea algoritmilor, clasele de complexitate.
Calculabilitate. Funcţii primitiv recursive. Mulţimi recursive şi recursiv enumerabile.
4.2. Bazele tehnice ale calculatoarelor, sisteme de operare
Particularităţile arhitecturale ale calculatorului, principiul lui von Newmann.
Evoluţia calculatoarelor moderne: structura, clasificarea.
Noţiune de produs program: programe de sistem, programe aplicative, sisteme de programare, sisteme de operare, utilite.
Sisteme de operare (SO). Componentele unui SO: gestionarea proceselor, procesarea întreruperilor, gestionarea memoriei, planificarea funcţionării procesorului, sistemul de fişiere. Sistemul de operare MS DOS.
Familia SO WINDOWS: WINDOWS 3.x, WINDOWS 9x, WINDOWS NT. Studiu comparativ MS DOS – WINDOWS, SO UNIX.
4.3. Baze de date.
Modelul lumii reale şi baza de date. Structura şi componentele bazei de date. Modele de date. Modelul relaţional al datelor. Metode de acces la date. Indexare.
Teoria mulţimilor şi a conceptelor de bază ale modelului relaţional de date. Relaţie. Atributele, domeniile, tuplurile relaţiei. Algebra relaţională. Compactitudinea algebrei relaţionale. Operatorii algebrei relaţionale.
Integritatea modelului relaţional de date. Proiectarea bazelor de date. Anomalii în baze de date. Primele forme normale (FN1, FN2, FN3). Algoritmul normalizării.
Sisteme de gestiune a bazelor de date (SGBD). Structura şi funcţiile componentelor constituente al SGBD. Limbajul SQL de manipulare cu bazele de date. Versiuni concrete a limbajului. Categoriile de comenzi SQL.
Obiectele bazei de date. Tabele ca forma principală de prezentare a datelor. Manipularea cu tabele şi cu datele din tabele în limbajul SQL.
Baze de date dinamice. Baze de date relaţionale în PROLOG. Manipularea datelor.
4.4. Proiectarea şi programarea sistemelor.
Cerinţele către un Produs Program (PP). Clasificarea PP. Etapele ciclului de viaţă a PP. Documentaţia PP.
Planul proiectului unui Sistem Informatic (SI). Construirea proiectului logic şi a sarcinii tehnice a SI.
Modele de realizare a ciclului de viaţă a PP. Particularităţile metodei RAD.
Particularităţile funcţionale şi de arhitectură a sistemelor instrumentale pentru automatizarea construirii SI. Sisteme CASE.
Tipuri de date, nivele de abstractizare a lor, modul de definire a diferitor nivele.
Verificarea PP si testarea lor.
4.5. Inteligenţa artificială.
Domeniul studiilor inteligenţei artificiale. Testul Turing.
Reprezentarea cunoştinţelor. Reprezentarea cunoştinţelor prin cadre (frame). Reţele semantice. Reprezentarea cunoştinţelor în Prolog. Reprezentarea cunoştinţelor cu ajutorul producţiilor. Reţele neuronale artificiale.
Sisteme expert. Structura sistemelor expert. Descrierea componentelor de bază. Achiziţionarea cunoştinţelor.
Căutarea euristică. Algoritmul A*.
Arbori de jocuri. Procedura Minimax. Procedura alfa-beta.
4.6. Reprezentarea, stocarea şi procesarea informaţiei
Noţiune de structură de date. Matrice bidimensionale şi n-dimensionale. Metode de reprezentare a matricelor în memoria calculatorului.
Accesarea elementelor. Metode de accelerare a accesului la elementul unui tabel. Vectori definitori.
Structuri dinamice de date (liste, stive, cozi, arbori, grafuri) şi reprezentarea lor în memoria calculatorului. Operaţii de căutare, modificare, extragere.
Tipuri abstracte de date, obiecte
Tabele liniare. Metode de reprezentare a tabelelor în memoria calculatorului. Căutarea consecutivă.
Căutarea binară. Adresarea dispersată (hash-coding).
Metode de sortare. Sortarea rapidă. Sortarea arborescentă.
4.7. Programare logică
Limbajul PROLOG. Fapte. Reguli. Scopuri. Structura unui program. Concretizarea variabilelor. Unificare.
Procese iterative în PROLOG. Simulări de cicluri. Recursivitatea. Căutarea soluţiilor într-un graf.
Limbajul PROLOG. Obiecte simple şi obiecte compuse, liste. Operaţii asupra listelor (apartenenţa unui element la o listă, adăugarea elementelor, eliminarea elementelor, alipirea a două liste, inversarea listelor, intersecţia a două liste)
5.1. Reţele informatice globale. Caracteristici generale, noţiuni de bază, dtructura, organizarea, mijloace programatice de bază, resurse informaţionale (adresa în reţea, numele în reţea). Mijloacele informatice principale şi resursele reţelei. Accesul la distanţă la resursele reţelei.
5.2. Resursele informatice lizibile(de citire) automate şi clasificarea lor. Generatoare ale BD. Operatori/arendatori ai BD. Centre de comutare a comunicaţiilor. Utilizatori finali. Generatori şi distribuitori (operatori) ai BD. Sinteza (privire generală) pieţei informaţionale.
5.3. Schimbul cu dosare. Arhitectura interacţionării dosarelor. Reglarea programului – server. Accesul anonim la sistemul de failuri îndepărtat. Organizarea cataloagelor în cadrul sistemului îndepărtat şi protecţia faţă de un acces neautorizat. Poşta electronică.
5.4. Sisteme infoematice şi dosare concrete pe INTERNET. Gopher, WAIS (Wide Area Information Servers), WWW (World Wide Web). Principii de organizare. Arhitectura masivelor informatice. Limbaje de solicitare. Mijloace de reprezentare a informaţiei. Organizarea unui document hipertext. Limbajul de marcare HTML. Imagini grafice incorporate. Programe de reprezentare şi reproducere a informaţiei netextuale. Protocolul de schimbare HTTP. Organizarea reţelei hipertextuale globale.
Două abordări ale termenului de „semn” şi ale construirii unui model de semne în cadrul LN. Triunghiul semiotic al lui Pirs – Freghe – Morris: denotatul – interpretantul (sensul) – semnul. Modelul neosaussurian al semnului: referent – semn (denotat, desemnat,conotat, semnificant) – semnal. Noţiunile de „extensional” şi „intensional”. Semioza. Semioza primară şi secundară. Pragmatica semnului. Semnul în cadrul limbajelor formale.
Mecanismele informaţional-semiotice şi neurofiziologice de generare, transmitere, achiziţionare şi procesare a informaţiei în LN. Trei sensuri ale comunicării în LN (sensul emiţătorului, sensul receptorului, sensul social). Unităţi ale informaţiei şi relaţii informaţionale. Metode de măsurare (apreciere) a informaţiei sintactice şi semantico-pragmatice în cadrul limbajelor natural şi formal.
6.2. Esenţa flexibilă a LN şi cea rigidă a limbajelor formale. Paradoxurile modelării semnului în LN, a funcţiilor sale cohnitivă şi comunicativă cu ajutorul mijloacelor limbajelor formale ale matematicii şi informaticii. Reprezentarea automată a cunoştinţelor şi datelor, metode automate de depozitare, căutare şi procesare a datelor. Diferenţele principiale faţă de reprezentarea cunoştinţelor şi datelor, metodelor de depozitare, căutare şi procesare în creierul uman. Problemele comunicării om-computer în LN. „Înţelegerea” automată a mesajului şi perceperea şi procesarea lui de către om.
6.3. Domeniul do date şi modelele lui. Noţiunile de „planul conţinutului” şi „planul exprimării”. Terminologia domeniului de date, câmpul terminologic, sistemul terminologic. Obiectele, caracteristicile şi sensurile lor.
6.4. Sisteme cognitive (intelectuale). Concepţia declarativă şi procedurală a lumii externe (universului). Cunoştinţa şi competenţa, percepţia, gândirea şi agitaţia de mişcare.
Sisteme de clasificare: clasificări hierarhice, clasificări faţetare, clasificări alfabetice. Metodele de prezentare a cunoştinţelor sun formă de tezaurus.
Sisteme bazate pe raporturi (relaţii). Tabele de caracteristici. Structuri predicativ-actante.
Descrierea structural-sistemică a textelor dintr-un anumit domeniu de date. Cadruri. Noţiune de „slot”. Cadrul de clasificare. Cadrul-scenariu.
6.5. Metodele de procesare primară a textului în LN (PLN). Alcătuirea cu ajutorul computerului a listelor alfabetice, de frecvenţă şi retroactive ale cuvintelor, precum şi a celor alfabetice şi de frecvenţă ale sintagmelor. Analiza informaţional statistică a listelor de frecvenţă (legile lui Ţipf şi Herdan). Problema lematizării şi transformarea indicelui de cuvinte în dicţionare ale formelor iniţiale ale cuvântului.
6.6. Căutarea informaţiei. Noţiuni de bază şi tipuri de căutare. Limbaje informaţionale de căutare. Noţiune de pertinenţă, relevanţă semantică şi formală. Criterii de emitere (livrare). Modele de căutare. Strategia de căutare. Eficienţa funcţională a căutării. Masive de căutare, metode de organizare a lor. Noţiune despre căutare asociativă şi despre condiţiile de realizare a ei. Evaluarea calităţii căutării. Caracteristicile de lucru ale sistemelor informatice de căutare (SIC) în cadrul diverselor coordonate. Modelul probabilistic al SIC. Modelul teoretic multiplu al SIC. Optimizarea regimului SIC.
6.7. Extragerea informaţiei relevante dintr-un text scris în LN cu ajutorul indexării automate (IA), adnotării automate şi al traducerii automate. Automatul lingvistic.
Utilizarea mijloacelor lexicografice , morfologice, sintactice, semantice şi a combinaţiilor lor în IA. Aplicarea relaţiilor conceptuale din cadrul tezaurului pentru IA. Indexarea frecvenţei textului.
Punctele de referinţă semantice ale textului (cuvinte şi expresii - cheie), rolul lor în tehnologia de extragere din text a informaţiei semantico-pragmatice relevante. Cvasi-adnotarea textului în baza selectării enunţuriloe potenţial mai informative; referate – clişee ce utilizează metodica framurilor; referate obţinute prin analiza profundă sintactico-semantică şi a tezaurului. Adnotarea monolingvă şi polilingvă a textelor (adnotare şi traducere automată).
Traducerea automată (TA), istoria şi starea actuală. Tentative de creare a unei traduceri automate de înaltă calitate în baza concepţiei de „LN – calcul” („sens - text”). Abordarea probalilistico – informaţională a traducerii automate şi sistemele comerciale de traducere automată (Promt – Stylos, Silod, Socrate, Sistran, Globalink/Learn, Eurotranslator etc.). Traducerea automată orală. Memoria de traducere. Lingvistica corpusului.
Automatul lingvistic şi problemele informaţionale istorico – filologice şi juridice (determinarea autorului lucrărilor anonime şi semianonime, aspecte lingvostatistice şi informaţionale ale descifrării şi criptologiei).
Automat lingvistic de instruire.