Universitatea Alexandru Ioan Cuza Iai Facultatea de Informatic

Ghid pentru examenul de licen

- propunere-

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
In 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: evaluarea cunotinelor fundamentale i de specialitate; evaluarea prezentrii i susinerii lucrrii de licen. 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 Ghid pentru examenul de licen (numit n continuare Ghid) este un document adoptat de ctre Consiliul Facultii de Informatic, avnd urmtoarele obiective: facilitarea redactrii corecte de ctre student/absolvent a lucrrii de licent; 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. 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

Evaluarea cunotinelor fundamentale i de specialitate

n loc de motto: Cunotinele de specialitate se refer la procesele de cunoatere, reproducere i nelegere specifice domeniului de studiu considerat ca un tot, a modului de stabilire de relaii cu cunoaterea din alte discipline i arii profesionale, familiarizarea cu cele mai recente dezvoltri ale cunoaterii i ale aplicaiilor profesionale din domeniu, precum i nelegerea i aplicarea principiilor i metodelor fundamentale de investigare specifice. (Legea nr. 288 din 24 iunie 2004 privind organizarea studiilor universitare) Evaluarea cunotinelor fundamentale i de specialitate se realizeaz imediat dup prezentarea lucrrii de licen pe baza unui set de ntrebri menite s testeze nivelul de cunoatere i stpnire a conceptelor fundamentale utilizate n lucrare sau care au strns legtur cu subiectele tratate n lucrare. Fiecare membru al comisiei de examinare va pune o ntrebare. Pe parcursul formulrii rspunsului de ctre candidat, membrii comisiei pot solicita lmuriri suplimentare. Fiecare membru al comisiei evalueaz fiecare rspuns i va acorda o not ce va constitui media acestor evaluri. Evaluarea rspunsului va urmri n mod preponderent nivelul de nelegere a conceptelor, capacitatea de dezvoltare a unui discurs coerent i riguros, corelarea cu alte domenii i nu redarea cu exactitate a unor definiii sau demonstraii predate la disciplinele respective. Pentru a veni n sprijinul studenilor n pregtirea acestei probe, se va stabili o list a conceptelor i rezultatelor fundamentale pentru fiecare disciplin obligatorie din planul nvmnt. Listele conceptelor i rezultatelor fundamentale sunt incluse n Anexa 1 i vor fi actualizate n fiecare an de ctre titularul/titularii de disciplin.

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. Copert informaiile care trebuie s apar pe coperta lucrrii de licen sunt prezentate n Anexa 2; b. Pagina de titlu informaiile care trebuie s apar n pagina de titlu a lucrrii de licen sunt prezentate n Anexa 3. c. Declaraii standard lucrarea de licen va conine dou declaraii: i. o declaraie pe propria rspundere a absolventului, datat i semnat n original, din care s rezulte c lucrarea i aparine, nu a mai fost niciodat prezentat i nu este plagiat. Coninutul declaraiei este prezentat n Anexa 4. ii. o declaraie pe propria rspundere a absolventului, datat i semnat n original, din care s rezulte c este de acord ca lucrarea i codul surs a programelor s poat fi utilizate n cadrul Facultii de Informatic n scopuri educaionale. n cazul n care

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 prezentat n Anexa 5. d. Cuprins lucrarea de licen va avea un cuprins care s conin cel puin titlurile tuturor capitolelor nsoite de numrul paginii la care ncepe fiecare capitol. e. Introducere aceasta va conine motivaia alegerii temei, gradul de 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. Contribuii aceasta va avea cel mult o pagin i va descrie schematic principalele contribuii ale absolventului n realizarea lucrrii. g. Capitole 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. Concluziile lucrrii n aceast parte a lucrrii de licen se regsesc cele mai importante concluzii din lucrare, opinia personal privind rezultatele obinute n lucrare, precum i poteniale direcii viitoare de cercetare legate de tema abordat. Concluziile lucrrii nu se numeroteaz ca i capitol. i. Bibliografie acesta este ultima parte a lucrrii i va conine lista tuturor surselor de informaie utilizate de ctre absolvent pentru redactarea lucrrii de licen. Bibliografia nu se va numerota ca i capitol al lucrrii. j.

Anexe (dac este cazul) acestea apar dup bibliografie, care nu se

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.

Prezentarea lucrrii de licen

Prezentarea lucrrii de licen

Prezentarea lucrrii de licen n faa comisiei de examinare este cel puin la fel de important ca i redactarea acesteia. Nota final obinut de ctre absolvent reprezint att rezultatul evalurii lucrrii de ctre cadrul didactic coordonator (evaluare consemnat ntr-un referat semnat n original), ct i rezultatul evalurii comisiei, n urma prezentrii i susinerii acesteia de ctre absolvent. Reguli de prezentare i susinere a lucrrii de licen: a. Momentul i locaia prezentrii: absolvenii vor fi anunati asupra datei, orei i 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. c. Timp maxim de prezentare: 10 minute. d. Intrebri: pe parcursul prezentrii, membrii comisiei pot adresa absolventului oricte ntrebri referitoare la subiectul lucrrii de licen i/sau metodologia i resursele folosite.

Recomandri pentru realizarea prezentrii multimedia: prezentarea va conine ntre 8 i 15 diapozitive (slide-uri), numerotate, pentru a putea fi referite la eventualele ntrebri ale comisiei; existena obligatorie a unui slide de titlu, care va conine cel puin titlul lucrrii, numele absolventului i numele cadrului didactic coordonator; un slide coninnd cuprinsul prezentrii;

Prezentarea lucrrii de licen

un slide ce va cuprinde cuvinte cheie (cu ajutorul acestuia se vor prezenta cele menionate n introducerea lucrrii de licen); 6-10 slide-uri cu text, tabele, figuri (cu ajutorul acestora se vor prezenta acele aspecte ale lucrrii ce se doresc a fi comunicate comisiei); 1-2 slide-uri pentru concluzii. Aceste slide-uri nu vor conine prea mult text (aproximativ 7 linii a cte 7 cuvinte fiecare). prezentarea fiecrui slide va fi nsoit de explicaii necesare astfel nct 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

Lista conceptelor i rezultatelor fundamentale pentru fiecare disciplin obligatorie

Algoritmica grafurilor Graf, digraf, drumuri, circuite, diametru, conexiune. Grafuri complete, bipartite, hamiltoniene , arbori: complexitate recunoastere. Parcurgeri sistematice. Sortare topologica. Complexitatea problemelor de drum minim. Fluxuri maxime in retele, aplicatii combinatoriale. Grafuri planare, proprietati 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 greedy, programare dinamic (principiul de optim), backtracking, branch-and-bound,

divide-et-impera), algoritm nedeterminist, problem NP-complet, algoritm de

aproximare, euristic Arhitectura calculatoarelor si 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 Relatii si operatii cu relatii in modelul relational. Retrictii de tip functional, proprietati. Relatii Armstrong pentru clase de restrictii functionale. Problema generala a descompunerii schemelor de relatie, anomalii. Forme normale pentru scheme de relatie. Structura generala a comenzii SELECT-SQL. Join interior si exterior. Exprimarea interogarilor complexe. Calcul numeric --

Comunicare n medii electronice Servicii Internet; Standardul MIME; Solutii Web de comunicare sincrona; Limbaj de marcare; Arhitectura unui motor de cautare; Tipuri de aplicatii Web; Design Web: Situri de Web social: categorii, caracteristici generale si particulare; Structura continutului unui document scris; Curentul open-source; Licente de distribuire si utilizare software; Structurarea si dezvoltarea unei prezentari; Caracteristicile si arhitectura mediilor virtuale. Dezvoltarea aplicatiilor folosind .NET Framework CLR, assemblies, metadata, managed code, unmanaged code, tipuri valoare, tipuri referinta, Garbage Collector, delegarea si evenimente, fire de executie,

.NET Remoting, ADO.NET, Windows Communication Foundation

Fundamente algebrice ale informaticii -Grafic pe calculator -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 structurala, administrarea proiectelor, calitatea unui program Inteligen artificial testul Turing, functii chirurgicale Lisp, metode de cautare irevocabile, algoritmul A*, paternitate si monotonie in sisteme ierarhice, retea semantica evenimentiala Limbaje formale, automate si compilatoare Clasificarea gramaticilor (ierarhia Chomsky), Gramatici si limbaje regulate, Automate finite, Expresii regulate, Analiza lexicala, Gramatici si limbaje independente de context,Forma normala Chomsky, Automate pushdown, Gramatici LL(1), Analiza sintactica LL(1), Gramatici LR(0), LR(1), Analiza sintactica LR.

Logica algebra Boole, calcul propozitional, problema decidabila, clauze Horn, predicate de ordinul I, forme normale, universuri si structuri Herbrand, unificare, rezolutie, sistem de demonstratie si teorii logice, corectitudine si completitudine, definitii si demonstratii constructive Matematica multimi, relatii binare (de echivalenta, de ordine, functii), trasaturi algebrice si topologice de baza ale spatiului R la n (n = 1, 2 si 3), siruri si serii de numere reale, siruri si serii de functii reale (serii de puteri, serii Taylor), aplicatii liniare, valori si vectori proprii, forme patratice (forme canonice), limite de functii, continuitatea functiilor reale, derivate (ordinare, partiale), diferentiale (Gateaux, Frechet) si integrale (simple, multiple, proprii, improprii, cu parametri) Probabiliti i statistic -Programare orientat-obiect clas, obiect, ncapsulare, motenire (subclas, principiul lui Liskov), polimorfism, relaii ntre clase (generalizare/specializare, asociere, agregare), analiz orientat-obiect, proiectare orientat-obiect Retele de calculatoare tipuri de retele, protocoale de comunicatie, modele de arhitecturi de retea, modelul client/server, interfata socket BSD, interfata socket Winsock, protocoale de aplicatie(terminal, SMTP, FTP, POP), paradigma RPC, paradigma peer-topeer(P2P), retele wireless, securitate in retele de calculatoare Securitatea informaiei -Sisteme de operare sistem de operare, structura sa si serviciile oferite, planificarea procesorului si algoritmii utilizati, coordonarea si sincronizarea proceselor, administrarea memoriei principale si algoritmii utilizati, sisteme de fisiere si administrarea dispozitivelor de stocare Tehnici Avansate de Programare --

Tehnologii Web arhitectura spatiului World Wide Web, (meta)limbaj de marcare, modelare XML, validarea documentelor XML, metode de procesare XML, servere de aplicatii Web, cookie-uri, sesiuni, servicii Web, aplicatii de tip mash-up, securitatea aplicatiilor Web

UNIVERSITATEA ALEXANDRU IOAN CUZA IAI

FACULTATEA DE INFORMATIC

LUCRARE DE LICEN

Titlu
propus de

Prenume Nume
Sesiunea: luna, anul

Coordonator tiinific

Titlu Prenume Nume

UNIVERSITATEA ALEXANDRU IOAN CUZA IAI FACULTATEA DE INFORMATIC

Titlu
Prenume Nume
Sesiunea: luna, anul

Coordonator tiinific

Titlu Prenume Nume

Declaraie privind originalitate i respectarea drepturilor de autor

Prin prezenta declar c Lucrarea de licen cu titlul Titlul complet al lucrrii este 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 limb, sunt scrise ntre ghilimele i dein referina precis a sursei; reformularea n cuvinte proprii a textelor scrise de ctre ali autori deine referina precis; codul surs, imagini etc. preluate din proiecte open-source sau alte surse sunt utilizate cu repsectarea drepturilor de autor i dein referine precise; rezumarea ideilor altor autori precizeaz referina precis la textul original.

Iai, data

Absolvent Prenume Nume _________________________ (semntura n original)

Declaraie de consimmnt

Prin prezenta declar c sunt de acord ca Lucrarea de licen cu titlul Titlul complet al

lucrrii, codul surs al programelor i celelalte continuturi (grafice, multimedia, date de

test etc.) care nsoesc aceast lucrare s fie utilizate n cadrul Facultii de Informatic. De asemenea, sunt de acord ca Facultatea de Informatic de la Universitatea Alexandru Ioan Cuza Iai s utilizeze, modifice, reproduc i s distribuie n scopuri necomerciale programele-calculator, format executabil i surs, realizate de mine n cadrul prezentei lucrri de licen.

Iai, data

Absolvent Prenume Nume

_________________________ (semntura n original)

Acord privind proprietatea dreptului de autor

Facultatea de Informatic este de acord ca drepturile de autor asupra programelecalculator, format executabil i surs, s aparin autorului prezentei lucrri, Prenume

Nume.
ncheierea acestui acord este necesar din urmtoarele motive:

[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

Absolvent Prenume Nume

_________________________ (semntura n original) (semntura n original)