Differences
This shows you the differences between two versions of the page.
|
pa:test_practic [2025/05/05 15:16] radu.nichita |
pa:test_practic [2026/05/13 23:57] (current) radu.nichita |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ==== Teste Practice ==== | ==== Teste Practice ==== | ||
| - | === Informații test practic 2025 === | + | === Informații test practic 2026 === |
| Echipa de Proiectarea Algoritmilor își rezervă dreptul de a modifica următoarele reguli. Actualizările vor fi anunțate pe https://curs.upb.ro/ sau pe Microsoft Teams. | Echipa de Proiectarea Algoritmilor își rezervă dreptul de a modifica următoarele reguli. Actualizările vor fi anunțate pe https://curs.upb.ro/ sau pe Microsoft Teams. | ||
| Line 15: | Line 15: | ||
| </code> | </code> | ||
| - | 2. Prin acceptarea începerii testului practic, studentul declară pe propria răspundere că el singur și numai el rezolvă problemele din cadrul testului, fără să fie ajutat. De asemenea, declară pe proprie răspundere că nu comunică cu alte persoane în timpul testului cu privire la soluțiile problemelor din cadrul testului. De asemenea, studentul declară pe propria răspundere că nu trimite / nu primește codul sursă al soluției unei probleme sau părți din codul sursă altui student / de la alt student. | + | 2. Prin acceptarea începerii testului practic, studentul declară pe propria răspundere că el singur și numai el rezolvă problemele din cadrul testului, fără să fie ajutat. De asemenea, declară pe propria răspundere că nu comunică cu alte persoane în timpul testului cu privire la soluțiile problemelor din cadrul testului. De asemenea, studentul declară pe propria răspundere că nu trimite / nu primește codul sursă al soluției unei probleme sau părți din codul sursă altui student / de la alt student. |
| 3. Studentul acceptă și recunoaște că nu se inspiră și nu folosește cod sursă inspirat din resurse electronice disponibile pe Internet, din materiale scrise sau alte forme de materiale. | 3. Studentul acceptă și recunoaște că nu se inspiră și nu folosește cod sursă inspirat din resurse electronice disponibile pe Internet, din materiale scrise sau alte forme de materiale. | ||
| Line 29: | Line 29: | ||
| === Reguli de evaluare și notare === | === Reguli de evaluare și notare === | ||
| - | 1. Toate problemele presupun implementarea unui program complet (citire, rezolvare, afișare, funcție main). Limbaje permise: C, C++, Java. | + | 1. Toate problemele presupun implementarea unui program complet (citire, rezolvare, afișare, funcție main). Limbaje permise: C, C++, Java, Rust, Python. |
| 2. O sursă care reprezintă soluția unei probleme din cadrul testului practic și care nu compilează nu se punctează. | 2. O sursă care reprezintă soluția unei probleme din cadrul testului practic și care nu compilează nu se punctează. | ||
| Line 56: | Line 56: | ||
| Testul practic va conține două probleme - o problemă ușoară și o problemă medie. Problemele se vor baza pe urmatoarele capitole studiate în cadrul cursului de PA: | Testul practic va conține două probleme - o problemă ușoară și o problemă medie. Problemele se vor baza pe urmatoarele capitole studiate în cadrul cursului de PA: | ||
| - | * Divide et Impera (laborator 1) | + | * Programare Dinamică (laborator 1/2) |
| - | * Greedy (laborator 2) | + | * Backtracking (laborator 4) |
| - | * Programare Dinamică (laborator 3/4) | + | |
| - | * Backtracking (laborator 5) | + | |
| * Parcurgerea Grafurilor. Aplicatii (laborator 6/7) | * Parcurgerea Grafurilor. Aplicatii (laborator 6/7) | ||
| + | * Drumuri minime în grafuri: (laborator 8/9) | ||
| Se poate obține punctaj parțial la orice problemă. Fiecare problemă are 12 teste, numerotate de la 0 la 11: | Se poate obține punctaj parțial la orice problemă. Fiecare problemă are 12 teste, numerotate de la 0 la 11: | ||
| Line 66: | Line 65: | ||
| * Testele 2-11: Sunt teste private și valorează 10 x 10p = 100p. | * Testele 2-11: Sunt teste private și valorează 10 x 10p = 100p. | ||
| - | Testul practic va avea în intervalul de laborator al fiecărei semigrupe, în săptămâna 05-09 mai 2025. | + | Testul practic va avea loc sâmbătă, 23 mai 2026 și va dura 1 oră și 50 de minute. Testul practic va fi cu prezență fizică la facultate, echipa PA va afișa repartizarea pe săli și intervale orare până miercuri, 20 mai 2026. |
| - | **ATENTIE** Rezolvarea se face exclusiv in browserul Google Chrome, folosind o singură fereastră. După startul testului, este interzisă părăsirea/minimizarea tabului sau a ferestrei în care s-a pornit testul. Este interzisă scrierea codului în alte aplicații/ferestre. Platforma va monitoriza orice ieșire din tab-ul de HR, precum și fiecare caracter introdus în editorul de cod. Tot codul introdus trebuie să aparțină studentului evaluat, fără a folosi surse de inspirație sau ajutor. Testul practic valorează 1.5 puncte din nota finală. | + | **ATENTIE** Rezolvarea se face exclusiv în browserul Google Chrome, folosind o singură fereastră. După startul testului, este interzisă părăsirea/minimizarea tabului sau a ferestrei în care s-a pornit testul. Este interzisă scrierea codului în alte aplicații/ferestre. Platforma va monitoriza orice ieșire din tab-ul de HR, precum și fiecare caracter introdus în editorul de cod. Tot codul introdus trebuie să aparțină studentului evaluat, fără a folosi surse de inspirație sau ajutor. Testul practic valorează 1.5 puncte din nota finală. |
| - | + | ||
| - | **ATENȚIE**: Testul durează 1h 40 min. Pentru a asigura tuturor semigrupelor acces facil in sală, vă rugăm să vă prezentați in față sălii cu cel puțin 5 minute înainte de ora de start a laboratorului (7:55, 9:55, 11:55, etc). Accesul in sală este permis cel târziu până la și 5 minute. | + | |
| Line 81: | Line 78: | ||
| * Vom pune la dispoziție o clasă MyScanner - pe care recomandam sa o folositi in locul clasei Scanner pentru citirea de la stdin. Aceasta este bazata pe BufferedReader, care este mai rapid. Daca folositi Scanner-ul clasic, veti lua TLE (time limit exceeded) la unele teste. Interfata utila pentru test a clasei Scanner apare si in interfata clasei MyScanner. Pentru citirea în Java, vă recomandăm să folosiți BufferedReader cu InputStreamReader. | * Vom pune la dispoziție o clasă MyScanner - pe care recomandam sa o folositi in locul clasei Scanner pentru citirea de la stdin. Aceasta este bazata pe BufferedReader, care este mai rapid. Daca folositi Scanner-ul clasic, veti lua TLE (time limit exceeded) la unele teste. Interfata utila pentru test a clasei Scanner apare si in interfata clasei MyScanner. Pentru citirea în Java, vă recomandăm să folosiți BufferedReader cu InputStreamReader. | ||
| * Aveți voie să folosiți orice doriți din Java API. | * Aveți voie să folosiți orice doriți din Java API. | ||
| + | |||
| + | Pentru studentii care vor sa rezolve problemele in Python, Rust: | ||
| + | * Aveți voie să folosiți toate bibliotecile folosite în cadrul soluțiilor din cadrul laboratoarelor. | ||
| - | Limbajele puse la dispozitie pentru rezolvarea testului sunt C, C++17 și Java 17. | + | Limbajele puse la dispozitie pentru rezolvarea testului sunt C11 (gcc 8.3.0), C++17, Java 17, Rust 1.59.0, Python3.13 |
| * Nu aveti schelet de cod pentru citire, cu exceptia clasei MyScanner pentru Java. | * Nu aveti schelet de cod pentru citire, cu exceptia clasei MyScanner pentru Java. | ||
