Differences
This shows you the differences between two versions of the page.
|
pa:test_practic [2025/04/29 21:48] 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 10: | Line 10: | ||
| Exemplu: | Exemplu: | ||
| <code c> | <code c> | ||
| - | // NEAȚU Darius-Florentin, 315CA | + | // NEAȚU Darius-Florentin, 3XXCA |
| - | #include <stdio.h> | + | #include <iostream> |
| ... | ... | ||
| </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. O sursă care reprezintă soluția unei probleme din cadrul testului practic și care nu compilează nu se punctează. | + | 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 compilează, se va puncta cu valoarea punctelor pe care soluția respectivă le obține pe teste (punctele sunt acordate automat de evaluator). | + | 2. O sursă care reprezintă soluția unei probleme din cadrul testului practic și care nu compilează nu se punctează. |
| - | 3. Se poate anula ulterior punctajul pe o problemă în caz că rezolvarea nu respectă restricțiile impuse în enunț sau în regulament. | + | 3. O sursă care compilează, se va puncta cu valoarea punctelor pe care soluția respectivă le obține pe teste (punctele sunt acordate automat de evaluator). |
| - | 4. Pentru nota 10 pe un test practic, este necesară obținerea a 200 de puncte din cele 200 maxim posibile. Nu se acordă punctaj bonus. O problemă este punctată cu maximum 100 de puncte. | + | 4. Se poate anula ulterior punctajul pe o problemă în caz că rezolvarea nu respectă restricțiile impuse în enunț sau în regulament. |
| - | 5. Orice tentativă de fraudă va aduce un punctaj nul pe parcurs la materia Proiectarea Algoritmilor. | + | 5. Pentru nota 10 pe un test practic, este necesară obținerea a 200 de puncte din cele 200 maxim posibile. Nu se acordă punctaj bonus. O problemă este punctată cu maximum 100 de puncte. |
| + | |||
| + | 6. Orice tentativă de fraudă va aduce un punctaj nul pe parcurs la materia Proiectarea Algoritmilor. | ||
| === Desfășurare test === | === Desfășurare test === | ||
| Line 52: | Line 54: | ||
| **ATENTIE** Platforma **NU** va verifica automat informațiile de mai sus; este responsabilitatea voastră să verificați atent că datele introduse sunt corecte înainte de a începe testul. Nerespectarea datelor de logare pe platformă va atrage un punctaj nul pe testul practic. | **ATENTIE** Platforma **NU** va verifica automat informațiile de mai sus; este responsabilitatea voastră să verificați atent că datele introduse sunt corecte înainte de a începe testul. Nerespectarea datelor de logare pe platformă va atrage un punctaj nul pe testul practic. | ||
| - | Testul practic va conține două probleme - 1 problema ușoară și o problema 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 64: | 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 79: | 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. | ||
| Line 98: | Line 100: | ||
| * [[http://www.hackerrank.com/test-practic-2022-06318/challenges/ | 2022 - varianta 1]] | * [[http://www.hackerrank.com/test-practic-2022-06318/challenges/ | 2022 - varianta 1]] | ||
| * [[https://www.hackerrank.com/test-practic-recuperare-2022-90528/challenges | 2022 - varianta 2]] | * [[https://www.hackerrank.com/test-practic-recuperare-2022-90528/challenges | 2022 - varianta 2]] | ||
| - | * [[http://hr.gs/practice-pa-2020-unofficial | 2020 - varianta 1]] (daca link-ul nu mai merge, trimiteti e-mail catre neatudarius@gmail.com). | ||
| * [[https://www.hackerrank.com/contests/test-practic-pa-2019-64563/challenges/ | 2019 - varianta 1]] | * [[https://www.hackerrank.com/contests/test-practic-pa-2019-64563/challenges/ | 2019 - varianta 1]] | ||
| * [[https://www.hackerrank.com/contests/test-practic-pa-2019-53266/challenges/ | 2019 - varianta 2]] | * [[https://www.hackerrank.com/contests/test-practic-pa-2019-53266/challenges/ | 2019 - varianta 2]] | ||
| Line 111: | Line 112: | ||
| * [[http://www.infoarena.ro/runda/test_practic_pa_1 | 2015 - varianta 1]] | * [[http://www.infoarena.ro/runda/test_practic_pa_1 | 2015 - varianta 1]] | ||
| * [[http://www.infoarena.ro/runda/test_practic_pa_2 | 2015 - varianta 2]] | * [[http://www.infoarena.ro/runda/test_practic_pa_2 | 2015 - varianta 2]] | ||
| - | == | ||
