ghid pentru examenul de licen - profs.info.uaic.rovidrascu/ghid_licenta_2010.pdf · conceptelor şi...
Post on 06-Feb-2018
224 Views
Preview:
TRANSCRIPT
-
Universitatea Facultatea de Informatic
Alexandru Ioan Cuza Iai
Ghid pentru examenul de licen
propunere
-
2
Cuprins
Introducere ............................................................................................................................................... 3
Evaluarea cunotinelor fundamentale i de specialitate ................................................. 4
Lucrarea de licen ................................................................................................................................ 5
Prezentare a lucrrii de licen ...................................................................................................... 7
Anexe ............................................................................................................................................................ 8
-
Introducere 3
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 de 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 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.
Ghidul, mpreun cu abloanele utilizate pentru redactarea lucrrii de licen, va fi publicat pe situl
Facultii de Informatic http://www.info.uaic.ro/ i va fi diseminat de ctre cadrele didactice
coordonatoare tuturor studenilor/absolvenilor pe care acestea i ndrum.
-
Lucrarea de licen 4
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 5
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.
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 fie precizate n pagina de titlu a lucrrii de
licen sunt disponibile n Anexa 3;
c. Declaraii standard lucrarea de licen va include 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 c lucrarea i codul surs a
programelor s poat fi utilizate n cadrul Facultii de Informatic n scopuri
educaionale. n cazul n care 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;
-
Lucrarea de licen 6
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 cursurile urmate n facultate, atunci se va face o descriere succint a acestora
i se va detalia motivaia pentru care au fost alese aceste tehnologii i modul n care acestea sunt
folosite 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 solicita conducerii
facultii aprobarea pentru redactarea lucrrii n limba englez.
-
Prezentarea lucrrii de licen 7
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 anunai 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. ntrebri: 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;
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 conduce la depunctare n aprecierea final).
-
ANEXE 8
ANEXE
n continuare, prezentm abloanele 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
ALGORITMIC I PROGRAMARE 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 greedy, programare dinamic (principiul de optim),
backtracking, branch-and-bound, divide-et-impera), algoritm nedeterminist, problem
NP-complet, algoritm de 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.
DEZVOLTAREA APLICAIILOR FOLOSIND .NET FRAMEWORK CLR, 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
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 funcional, 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, sistem de
demonstraie i teorii logice, corectitudine i completitudine, definiii i demonstraii
constructive
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, ObjectFactory, Iterator, Composition, Observer)
REELE DE CALCULATOARE Tipuri de reele, protocoale de comunicaie, modele de arhitecturi de reea, modelul
client/server, interfaa socket BSD, protocoale de aplicaie (terminal, SMTP, FTP, POP),
paradigma RPC, paradigma peer-to-peer (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
-
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
respectarea 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 coninuturi (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 programele-calculator,
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)
top related