Documente Academic
Documente Profesional
Documente Cultură
Martie 2009
Cuprins
Introducere ...........................................................................................3 Evaluarea cunotinelor fundamentale i de specialitate .....................4 Lucrarea de licen ..............................................................................5 Prezentare a lucrrii de licen ............................................................8 Anexe.................................................................................................10
Introducere
Introducere
n conformitate cu Regulamentul de organizare i desfurare a examenului de absolvire/licen/diplom la Universitatea Alexandru Ioan Cuza Iai, studiile n nvmntul universitar de licen se ncheie cu examen licen. Examenul de licen const din dou probe:
Fiecare student al Facultii de Informatic are obligaia de a-i alege tema lucrrii de licen i cadrul didactic coordonator, respectnd, pe parcursul elaborrii i prezentrii lucrrii, cerinele impuse de acesta. Prezentul obiective:
document adoptat de ctre Consiliul Facultii de Informatic, avnd urmtoarele facilitarea redactrii corecte de ctre student/absolvent a lucrrii de licen; creterea nivelului calitativ al lucrrilor de licen; evaluarea unitar a absolvenilor care i susin examenul de licen.
Prezentul Ghid va fi utilizat ca instrument de lucru al Facultii de Informatic ncepnd cu sesiunea de licen iulie 2009 2009.
Ghidul, mpreun cu abloanele utilizate pentru redactarea lucrrii de licen, va fi publicat pe situl Facultii de Informatic (http://www.infoiasi.ro) i va fi diseminat de ctre cadrele didactice coordonatoare tuturor studenilor/absolvenilor pe care acestea i ndrum.
Lucrarea de licen
Lucrarea de licen
Lucrarea de licen
Lucrarea de licen este partea cea mai important a examenului de ncheiere a studiilor universitare ciclul I. Rolul principal al lucrrii de licen este de a atesta performanele atinse de ctre absolvent att n instruirea teoretic ct i cea practic, aptitudinea i nclinaia pentru profesia care s-a format, abilitatea i priceperea de a sesiza care sunt tendinele actuale ale domeniului i de a oferi alternative viabile. Prin realizarea lucrrii de licen, studentul trebuie s demonstreze spirit creativ, stpnire a cunotinelor i capacitatea de a le utiliza n situaii specifice, aptitudini de a produce cunoatere. Pe parcursul realizrii lucrrii de licen, studentul trebuie s colaboreze permanent cu cadrul didactic coordonator, pe baza unui calendar stabilit de ctre acesta i care se desfoar pe ntreaga perioad a anului III de studiu. n primul semestru al anului III, aceast colaborare se realizeaz n cadrul disciplinei de Practic i se finalizeaz cu acordarea unei note (unui calificativ). Lucrarea de licen este structurat pe capitole i include urmtoarele elemente
obligatorii:
a. b. c.
Pagina de titlu
Lucrarea de licen
exist un acord ntre absolvent i Facultatea de Informatic privind dreptului de autor asupra codului surs, atunci acel acord va fi parte integrant a prezentei declaraii. Coninutul declaraiei este d. prezentat n Anexa 5.
e.
Introducere
noutate a temei, obiectivele generale ale lucrrii, metodologia folosit, descrierea sumar a soluiei, structura lucrrii (titlul capitolelor i legtura dintre ele). Introducerea nu se numeroteaz ca i capitol. f. g.
Contribuii Capitole
principalele contribuii ale absolventului n realizarea lucrrii. lucrarea de licen va conine capitole numerotate cresctor, fiecare putnd s aib, n partea final, o seciune de concluzii, care s sintetizeze informaiile i/sau rezultatele prezentate n cadrul acelui capitol.
h.
i.
j.
Anexe
numeroteaz ca i capitol. Fiecare anex se va meniona cel puin o dat n textul lucrrii. Anexele se numeroteaz cresctor (Anexa 1, Anexa 2, etc.). Lucrarea de licen va avea n total, exceptnd anexele, ntre
40 i 60 de pagini i va
include n special descrierea contribuiilor proprii ale autorului. Nu este permis ca lucrarea de licen s includ prezentri detaliate de tehnologii sau descrieri ale unor teme predate la cursuri. Dac sunt utilizate tehnologii noi, care nu au fost predate la
Lucrarea de licen
cursurile urmate n facultate, atunci se va face o descriere succinta a acestora si se va detalia motivaia pentru care au fost alese aceste tehnologii i modul n care acestea sunt utilizate n rezolvarea problemei. Lucrarea va fi redactat n limba romn. Atunci cnd exist motive ntemeiate (de exemplu existena unor articole deja publicate de ctre autor pe tema din lucrare), autorul poate cere conducerii facultii aprobarea pentru redactarea lucrrii n limba englez.
locaiei la care i vor putea susine lucrarea de licen n faa comisiei. Neprezentarea absolventului la data, ora i locaia stabilite poate atrage eliminarea acestuia din examenul de licen. b.
Prezentarea. Absolventul i va susine rezultatele cercetrii realizate cu ajutorul unei prezentri ce va include: slide-uri, elemente multimedia, demo-uri etc. Timp maxim de prezentare: 10 minute. ntrebri:
pe parcursul prezentrii, membrii comisiei pot adresa absolventului
c. d.
oricte ntrebri referitoare la subiectul lucrrii de licen i/sau metodologia i resursele folosite.
slide ce va cuprinde cuvinte cheie (cu ajutorul acestuia se vor prezenta cele slide-uri cu
text, tabele, figuri (cu ajutorul acestora se vor prezenta acele
slide-uri
slide-uri
mpreun s constituie povestea ntregii lucrri realizate de absolvent. NU se recomand citirea informaiei de pe slide (poate duce la depunctare n aprecierea final).
Anexe
10
Anexe
In continuare prezentm, fiecare pe cte o pagin, abloane pentru urmtoarele documente:
Anexa 1: Lista conceptelor i rezultatelor fundamentale pentru fiecare disciplin obligatorie Anexa 2: Coperta lucrrii de licen Anexa 3: Prima pagin a lucrrii de licen Anexa 4: Declaraie standard privind originalitatea lucrrii Anexa 5: Declaraie standard privind drepturile de utilizare a lucrrii i codului surs
Algoritm. Limbaj algoritmic. Program. Tip de date. Variabil. Structur de date. Tablouri. Liste liniare. Stiv. Coada. Sortare. Cutare binar. Arbori binari. Grafuri (ca structuri de date). Heap-uri. Union-find. Notaie pre/in/post fixat. Algoritmi de enumerare. Backtracking.
Algoritmica grafurilor
Graf, digraf, drumuri, circuite, diametru, conexiune. Grafuri complete, bipartite, hamiltoniene , arbori: complexitate recunoatere. Parcurgeri sistematice. Sortare topologic. Complexitatea problemelor de drum minim. Fluxuri maxime n reele, aplicaii combinatoriale. Grafuri planare, proprieti elementare.
Analiza i proiectarea algoritmilor
Algoritm, complexitatea timp a unui algoritm, timpul de execuie n cazul cel mai nefavorabil al unui algoritm, timpul de execuie mediu al unui algoritm, complexitatea spaiu a unui algoritm, complexitatea problemelor, arbori de cutare echilibrai, paradigme de proiectare a algoritmilor (algoritmi programare dinamic (principiul de optim),
divide-et-impera),
aproximare, euristic
Arhitectura calculatoarelor i sisteme de operare
Calculatoare von Neumann. Legile localizrii. Circuite combinaionale: funcii booleene, pori logice, minimizare. Circuite secveniale. Reprezentri n virgul fix (modul-semn, complement fa de 1, complement fa de 2, exces), depiri. Reprezentri n virgul mobil: simpl precizie, dubl precizie, depiri. Memoria cache. Pipeline, principiul benzii de asamblare. Sistemul de ntreruperi. Sistemul de operare: apeluri sistem, gestiunea memoriei (adrese fizice i virtuale, segmentare, paginare, memoria virtual).
Baze de date
Relaii i operaii cu relaii n modelul relaional. Restricii de tip funcional, proprieti. Relaii Armstrong pentru clase de restricii funcionale. Problema
general a descompunerii schemelor de relaie, anomalii. Forme normale pentru scheme de relaie. Structura general a comenzii SELECT-SQL. Join interior i exterior. Exprimarea interogrilor complexe.
Calcul numeric
Matrici simetrice, matrici triunghiulare, matrici ortogonale (matrici de rotaie, matrici de reflexie), matrici singulare/nesingulare - definiii. Descompuneri LU i QR - definiii i folosirea lor la rezolvarea sistemelor liniare. Valori i vectori proprii, matrici asemenea definiii. Matrici n form superior Hesseberg, matrici n form Schur real definiii. Algoritmul QR de aproximare a valorilor proprii. Metoda tangentei de rezolvare a ecuaiilor neliniare. Problema interpolrii numerice, polinomul de interpolare Lagrange, funcii spline definiii. Formule de integrare numeric - ordin de exactitate, formule interpolative - definiii.
Comunicare n medii electronice
Servicii Internet; Standardul MIME; Soluii Web de comunicare sincron; Limbaj de marcare; Arhitectura unui motor de cutare; Tipuri de aplicaii Web; Design Web: Situri de Web social: categorii, caracteristici generale i particulare; Structura coninutului unui document scris; Curentul open-source; Licene de distribuire i utilizare software; Structurarea i dezvoltarea unei prezentri; Caracteristicile i arhitectura mediilor virtuale.
Dezvoltarea aplicaiilor folosind .NET Framework
assemblies, metadata, managed code, unmanaged code, tipuri valoare, tipuri referin, Garbage Collector, delegarea i evenimente, fire de execuie, .NET Remoting, ADO.NET, Windows Communication Foundation
CLR,
Fundamente algebrice ale informaticii
Relaie binar, relaie de echivalen (clas de echivalen, mulime ct), relaie de ordine parial, congruene n Z, cmmdc, algoritmul (extins) al lui Euclid, ordine de mrime (big O, Omega, Theta, small o), semigrup, monoid, cod de lungime variabil, cod Huffman, grup, ordinul unui element, problema logaritmului discret, inel i concepte nrudite, corp finit (Galois), caracteristica unui inel, spaiu vectorial, baza i dimensiune a unui spaiu vectorial, cod bloc, cod detector de erori, cod corector de erori, mulime parial ordonat, funcie monoton (pe o mulime parial ordonat), mulime parial ordonat complet, funcie continu (pe
o mulime parial ordonat complet), algebre universale i concepte de baz asupra lor (congruen, algebra ct, algebra de termi, algebra iniial, algebra liber).
Grafic pe calculator
Hri de bii (bitmaps); Lumina acromatic (parametri, setarea parametrilor); Lumina cromatic (parametri); Modele de culori (HSV, RGB); Algoritmi de afiare a segmentelor de dreapt, cercurilor, elipselor pe ecrane rastru; algoritmul Cohen-Sutherland (de decupare al unui segment de dreapt n raport cu un dreptunghi de decupare); transformri geometrice 2D/3D (translaie, scalare, rotaie) i exprimarea matricial a acestora; proiecii geometrice planare (definiie, clasificare n proiecii perspectiv i paralele); curbe parametrice cubice (curbe Hermite, Bezier); modelarea solidelor prin partiionare spaial (descompunerea n celule, enumerarea ocuprii spaiale, arbori quadtrees i octrees).
Ingineria programrii
Etapele dezvoltrii programelor, modele de dezvoltare a programelor (cascad, spiral, XP), ingineria cerinelor, modelare i limbaje de modelare, diagrame UML (diagrame de clase, diagrame use case, diagrame de secven, diagrame de activiti), modele de proiectare (design patterns), testare funcionala, testare structural, administrarea proiectelor, calitatea unui program
Inteligen artificial
Testul Turing, funcii chirurgicale Lisp, metode de cutare irevocabile, algoritmul A*, paternitate i monotonie n sisteme ierarhice, reea semantic evenimenial
Limbaje formale, automate i compilatoare
Clasificarea gramaticilor (ierarhia Chomsky), Gramatici i limbaje regulate, Automate finite, Expresii regulate, Analiz lexical, Gramatici i limbaje independente de context, Forma normal Chomsky, Automate pushdown, Gramatici LL(1), Analiz sintactic LL(1), Gramatici LR(0), LR(1), Analiz sintactic LR.
Logic
Algebra Boole, calcul propoziional, problem decidabil, clauze Horn, predicate de ordinul I, forme normale, universuri i structuri Herbrand, unificare, rezoluie,
Mulimi, relaii binare (de echivalen, de ordine, funcii), trsturi algebrice i topologice de baz ale spaiului R la n (n = 1, 2 i 3), iruri i serii de numere reale, iruri i serii de funcii reale (serii de puteri, serii Taylor), aplicaii liniare, valori i vectori proprii, forme ptratice (forme canonice), limite de funcii, continuitatea funciilor reale, derivate (ordinare, pariale), difereniale (Gateaux, Frechet) i integrale (simple, multiple, proprii, improprii, cu parametri)
Probabiliti i statistic
Msuri pentru tendina central i pentru mprtiere n eantion, histograma frecvenelor, variabile aleatoare (media, dispersia, funcia de distribuie de probabilitate i mas de probabilitate), distribuii discrete i continue, intervale de ncredere i teste de semnificaie (pentru medie i dispersie), compararea a dou populaii (medii i dispersii).
Programare orientat-obiect
Clas, obiect, ncapsulare, motenire (subclas, principiul lui Liskov), polimorfism, relaii ntre clase (generalizare/specializare, asociere, agregare), proiectare orientat-obiect (principiul nchis-deschis, principiul lui Liskow, proiectare bazat pe contracte), abloane (modele) de proiectare (Singleton,
Tipuri de reele, protocoale de comunicaie, modele de arhitecturi de reea, modelul client/server, interfa socket BSD, interfa socket Winsock, protocoale de aplicaie (terminal, SMTP, FTP, POP), paradigma RPC, paradigma peer-topeer (P2P), reele wireless, securitate n reele de calculatoare
Securitatea informaiei
Criptosistem cu chei private, criptosistem cu chei publice, semntur digital, funcie hash, coliziune a unei funcii hash, idei generale despre proprietile de securitate cele mai utilizate (confidenialitate, autentificare, integritate, nerepudiere), idei generale despre scheme de autentificare i identificare, idei
generale asupra tehnicilor de management a parolelor, tehnologia smart-card, moduri de lucru IPsec, SSL-TLS
Sisteme de operare
Sistem de operare, structura sa i serviciile oferite, planificarea procesorului i algoritmii utilizai, coordonarea si sincronizarea proceselor, administrarea memoriei principale i algoritmii utilizai, sisteme de fiiere i administrarea dispozitivelor de stocare
Tehnici Avansate de Programare
Platforma de programare, maini virtuale, neutralitate arhitectural, portabilitate, gestiunea automat a memoriei, tratarea excepiilor, fluxuri de date (primitive i de filtrare), organizarea proiectelor, serializarea obiectelor, colecii i tipuri generice, crearea interfeelor grafice cu utilizatorul, programare concurent, monitoare i semafoare, comunicare sincron i asincron ntre fire de execuie, programare n reea, socket-uri, conexiuni TCP/IP, datagrame UDP, invocarea la distan a metodelor, conceptul de RemoteProxy, persistena obiectelor, DAO i ObjectFactory, applet-uri, internaionalizare, localizare, lucrul dinamic cu clase i obiecte, introspecie
Tehnologii Web
Arhitectura spaiului World Wide Web, (meta)limbaj de marcare, modelare XML, validarea documentelor XML, metode de procesare XML, servere de aplicaii Web, cookie-uri, sesiuni, servicii Web, aplicaii de tip mash-up, securitatea aplicaiilor Web
FACULTATEA DE INFORMATIC
LUCRARE DE LICEN
Titlu
propus de
Prenume Nume
Sesiunea: luna, anul
Titlu
Prenume Nume
Sesiunea: luna, anul
Coordonator tiinific
Titlu Prenume Nume
scris de mine i nu a mai fost prezentat niciodat la o alt facultate sau instituie de nvmnt superior din ar sau strintate. De asemenea, declar c toate sursele utilizate, inclusiv cele preluate de pe Internet, sunt indicate n lucrare, cu respectarea regulilor de evitare a plagiatului:
toate fragmentele de text reproduse exact, chiar i n traducere proprie din alt
precis;
codul surs, imagini etc. preluate din proiecte
Iai, data
Declaraie de consimmnt
complet al
Iai, data
Nume.
Prenume
[Se explic de ce este necesar un acord, se descriu originile resurselor utilizate n realizarea produsului-program (personal, tehnologii, fonduri) i aportul adus de fiecare resurs.]
Iai, data
Decan
Prenume Nume