Regulament General PA 2012

Nota finală este formată din:

• entru a promova materia este necesar să se obțină minimum 50% atât în laborator (minim 3p), cât și în examenul final (minim 2p). ===== Laborator ===== Scopul laboratorului este de a testa abilitățile practice ale studenților și de a fixa cunoștințele predate la curs. Întrucât considerăm că este foarte important ca studenții să se descurce în situații practice, am pus un accent deosebit pe laborator, oferindu-vă posibilitatea de a acumula un bonus de 1 punct peste cele 6 puncte destinate acestei activități. Astfel, punctajul aferent laboratorului este distribuit astfel: * teme = 3 puncte; * tema - proiect = 2 puncte; * activitate laborator = 2 puncte. După cum se poate observa, în timpul anului se poate ajunge la o notă maxima de 7 puncte. Deși nota maxima în laborator va fi de 6 puncte, oricine acumulează un punctaj mai mare de 6 puncte, va beneficia de diferența aceasta ca bonus în examen. Totuși, vă atragem atenția că pentru a lua nota 10 la PA, nu este suficient să aveți 7 puncte în laborator și 2,5 puncte în examen, ci este necesar să aveți minim 3 puncte în examen pentru a putea lua nota 10. ==== Teme ==== De-a lungul semestrului vor fi propuse 3 teme. Valoarea temelor va fi egala (1 punct / tema). Limbajele de programare acceptate pentru rezolvarea acestora sunt: C/C++ sau Java. Dacă doriți să rezolvați tema într-un alt limbaj, vă rog să luați legătura cu Traian Rebedea. Dacă el este de acord cu propunerea voastră, puteți rezolva tema în limbajul dorit. Responsabilii de teme sunt: Traian Rebedea, Alexandru Damian și Alexandru Agape. Fiecare temă va avea fixat un termen limită. Temele vor putea fi uploadate pe site și după expirarea acestui termen limită, însă cu o penalizare de 0.5 puncte pe zi (din 10 puncte). Temele trimise cu o întârziere mai mare de 7 zile nu vor fi notate. Pentru recuperarea/mărirea punctajului aferent activităților din timpul anului se va putea efectua o temă de recuperare în timpul verii. Tema de recuperare va avea valoarea de 1 punct. Notarea temelor se va face astfel (din 10 puncte): * 5 puncte dacă se respectă cerințele temei, adică compilare și execuție fără erori astfel încât să se obțină rezultatele cerute; * 3 puncte pentru o implementare eficientă; se depunctează implementările ineficiente din punct de vedere al complexității algoritmului în timp și spațiu consumat; * 1 punct pentru comentariile din fișierele sursă, menționarea bibliografiei în README (dacă este cazul), respectiv conținutul propriu-zis al fișierului README; * 1 punct pentru Coding Style. Restrictiile si depunctarile referitoare la Coding Style, dar si cateva recomandari sau exemple se gasesc aici si sunt, pe scurt: * [-0.2p] linii mai lungi de 80 de caractere (C/C++) sau 100 de caractere (Java) * [-0.2p] indentare inconsecventa * [-0.1p] cod duplicat * [-0.1p] functii kilometrice * [-0.1p] cod comentat sau mort * [-0.1p] denumire inadecvata a claselor, a variabilelor sau a functiilor/metodelor * [-0.1p] folosirea valorilor hard-codate * [-0.1p] cod inghesuit Dacă vor exista teme care se vor abate de la acest barem generic, acest lucru va fi specificat în enunțul temei. Temele copiate se punctează cu -10 puncte (adică se penalizează toți participanții la procesul de fraudare cu minus punctajul maxim pentru tema respectivă). Pentru a asigura o notare uniformă a temelor, există o singură persoană care este responsabilă de corectarea unei teme la nivelul unei serii. Pentru fiecare temă propusă, se vor specifica responsabilii pentru enunț și corectarea ei, în formularea enunțului de pe site. Toate temele vor fi corectate folosind același set de teste. Pentru a veni în ajutorul vostru și a testa corectitudinea și eficiența implementării temelor, vom încerca să folosim vmchecker (http://github.com/vmchecker/vmchecker, http://svn.rosedu.org/vmchecker) pentru fiecare temă, astfel încât orice student să poată avea feedback înainte de trimiterea rezolvării temei. Toate temele vor fi testate automat de către noi folosind vmchecker, dar și prin verificarea codului și citirea readme-ului. Atenție! Chiar dacă treceți toate testele de pe vmchecker, nu înseamnă că veți lua nota 10 dacă nu acumulați și cele 2 puncte pentru comentarii, readme, claritate și lizibilitate cod. Modalitatea de utilizare a vmchecker-ului va fi prezentată într-un document ulterior. ==== Tema - proiect ==== În cadrul proiectului, trebuie să implementați un program care să „conducă” o colonie de furnici spre dominație totală într-o lume în care există mai multe astfel de colonii. Ants este un joc multi-player ce se joacă pe o hartă care conţine teren şi apă pe post de obstacole. Harta conţine şi bucăţi de mâncare care apar în locuri aleatoare şi la momente de timp aleatoare. Fiecare jucător deţine o colonie de furnici, reprezentată prin unul sau mai multe muşuroaie. Obiectivul este ca fiecare jucător să găsească muşuroaiele adverse şi sa le distrugă. Pentru a se înmulţi, este necesar ca fiecare jucător să colecteze mâncare. Dacă toate muşuroaiele sunt distruse, jucătorul este eliminat. Scopul principal este de a dezvolta un proiect de dimensiuni mai mari în care să implementați algoritmi netriviali, mai complicați, cu aplicabilitate practică evidentă. În plus, vrem să lucrați într-o echipă de maxim 4 persoane și să învățați să vă coordonați, să comunicați și să vă împărțiți sarcinile în funcție de competențele fiecărui membru al echipei. În cele din urma, ne-am gândit că un concurs între voi poate să fie mai provocator decât o temă obișnuită. Sperăm să vă placă și vouă. Detaliile complete despre desfășurarea proiectului le găsiți într-un document separat [link]. ==== Activitate laborator ==== Ne dorim ca activitatea de laborator să vă ofere ocazia să vedeți care este utilitatea algoritmilor discutați în cadrul cursului, experimentând rezolvarea unor probleme mai simple, ce pot fi abordate în cadrul unui laborator. Pentru ca laboratoarele să se desfășoare cât mai bine pentru voi, este recomandat să citiți materialele de laborator măcar o data înainte de ora de laborator. Dacă aveți întrebări sau observații legate de conținutul vreunui laborator, vă rugăm să îl contactați pe Mihai Dascălu sau/și pe asistentul(a) de la semi-grupa voastră. In cadrul laboratorului, veți găsi instalat atât Windows XP SP3, cât și Ubuntu 9.04. Sperăm ca pentru fiecare sistem de operare să găsiți editoarele și compilatoarele cu care sunteți obișnuiți (puteți alege între C, C++, Java, C# și Haskell). De asemenea, considerăm că este util să știți că sistemele de operare sunt înghețate (adică la resetare se va șterge tot ce s-a lucrat), nu funcționează CD-ROM-ul și nici USB-urile. Deoarece în laborator nu sunt decât 13 sisteme funcționale, numărul studenților din fiecare semi-grupă este limitat la 13. Împărțirea studenților dintr-o grupă în semi-grupe se va face alfabetic și vă rugăm să respectați această regulă. Nu se va permite ca la un calculator să lucreze mai mult de 1 student! Prin acest lucru, dorim să stimulăm rezolvarea individuală a problemelor de laborator, acest lucru fiind util în special pentru voi întrucât veți căpăta experiența care vă va ajuta la rezolvarea temelor, a problemelor de la examen, precum și a altor probleme întâlnite în facultate sau în viața de zi cu zi. Utilizarea laptopurilor pentru rezolvarea problemelor de laborator este permisă doar cu acordul asistenţilor, iar tentativele de fraudare (laboratoare rezolvate de altcineva sau în afara orelor) vor fi pedepsite!**

Daca găsiți colegi din aceeași grupă, dar de la cealaltă semi-grupă cu care să faceți schimb de locuri, acest lucru este permis dacă se întâmplă în primele 3 săptămâni din semestru.

In laboratorul 0, speram să găsiți alte detalii utile despre PA.

Cărți utile:

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest și Clifford Stein – Introduction to Algorithms, Third Edition, MIT Press, 2009 (obs: și primele două ediții sunt ok și există și traduse în limba română la editura Agora);
• Cristian A. Giumale – Introducere în Analiza Algoritmilor, Polirom, 2004;
• Jon Kleinberg și Éva Tardos – Algorithm Design, Addison-Wesley, 2005.

Cursuri similare:

• MIT, Introduction to Algorithms
• Stanford, Design and Analysis of Algorithms

1. De ce sunt 7 puncte pentru activitatea din timpul anului ?
   Pentru că vrem să venim în sprijinul vostru și să ținem cont de abilitățile voastre practice. Cu toate acestea, experiența de anii trecuți ne spune că PA-ul nu este o materie foarte simplă.
2. Nu am acumulat 3 puncte în timpul anului. Are sens să mă prezint la examen ?
   Daca nu ați acumulat 3 puncte în laborator, atunci nu avem voie să vă primim în examen, conform regulamentului facultății.
3. Nu am acumulat 3 puncte în timpul anului. Se poate recupera punctajul în timpul verii ?
   În această situație, puteți recupera maxim 1 punct din punctajul laboratorului prin rezolvarea unei teme suplimentare care va fi propusă în timpul verii.
4. Am 7 puncte în laborator și nu am luat 2 puncte în examen. Sigur nu pot trece materia ?
   Condiția de a avea minim 2 puncte în examen este obligatorie și nu putem transfera din punctajul din timpul anului la cel din examen.
5. Dacă nu trec nici un test, pot să iau nota 5 la o temă ?
   În nici un caz, nu puteți lua nota 5 dacă nu treceți nici un test la o temă. Punctele pentru comentarii, readme, claritate și lizibilitate cod, precum și eficiență se acordă ținând cont și de corectitudinea temei. Altfel, am ajunge să dăm câte 2 puncte pentru teme de o singură linie care nu fac nimic – evident, nu ne propunem așa ceva pentru că nu vă ajută cu nimic.
6. Cum vor fi temele verificate că sunt copiate ?
   În primul rând, vom folosi un software special pentru detecția asemănării codului sursă. În al doilea rând, ne bazăm și pe experiența noastră, ținând cont că o singură persoană va corecta temele la o întreagă serie.
7. Din motive excepționale, nu pot face orele cu semi-grupa mea. Ce pot face ?
   În acest caz, trebuie să trimiteți un e-mail asistentului de la semi-grupa voastră și să îi explicați situația voastră. El vă poate îndruma spre alte semi-grupe unde sunt calculatoare libere.