Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-00 [2026/02/26 22:05] radu.nichita [De ce PA?] |
pa:laboratoare:laborator-00 [2026/02/27 18:59] (current) aureliu.antonie [Exercitii] |
||
|---|---|---|---|
| Line 30: | Line 30: | ||
| ===== Limbaje de programare ===== | ===== Limbaje de programare ===== | ||
| - | La PA este permisă folosirea următoarelor limbaje de programare: **C++** / **Java** / **C** / **Rust** / **Python**. | + | La PA este permisă folosirea următoarelor limbaje de programare: **C++** / **Java** / **Rust** / **Python**. |
| - | + | ||
| - | <note> | + | |
| - | Din cauză că aproape orice algoritm studiat se bazează pe folosirea unor structuri de date implementate deja, **NU** recomandăm folosirea limbajului C, întrucât bibliotecile standard nu le conțin. | + | |
| - | </note> | + | |
| Veți discuta cu asistentul în acest laborator și veți primi recomandări, în funcție de experiențele anterioare ale studentului. | Veți discuta cu asistentul în acest laborator și veți primi recomandări, în funcție de experiențele anterioare ale studentului. | ||
| Line 40: | Line 36: | ||
| ===== De ce nu alte limbaje? ===== | ===== De ce nu alte limbaje? ===== | ||
| - | Considerăm că acestea sunt 4 limbaje foarte folosite și că, prin funcționalitățile oferite, studentul se poate concentra efectiv pe implementarea algoritmilor și nu pe alte aspecte legate de limbaj. De asemenea, infrastructura necesară la teme / teste este asigurată doar pentru cele 4 limbaje menționate. NU este permisă folosirea altor limbaje la testul practic. | + | Considerăm că acestea sunt 4 limbaje foarte folosite și că, prin funcționalitățile oferite, studentul se poate concentra efectiv pe implementarea algoritmilor și nu pe alte aspecte legate de limbaj. De asemenea, infrastructura necesară la testele practice este asigurată doar pentru cele 4 limbaje menționate. Așadar, **NU** este permisă folosirea altor limbaje la testul practic. |
| ===== Coding Style ===== | ===== Coding Style ===== | ||
| Line 60: | Line 56: | ||
| În prima săptămână se va clona repo-ul de laborator conform instrucțiunilor de pe pagina [[https://ocw.cs.pub.ro/courses/pa/laboratoare/pa-lab |pa-lab]]. În fiecare săptămână se rulează comanda "git pull" pentru obținerea conținutului actualizat înainte de fiecare laborator. | În prima săptămână se va clona repo-ul de laborator conform instrucțiunilor de pe pagina [[https://ocw.cs.pub.ro/courses/pa/laboratoare/pa-lab |pa-lab]]. În fiecare săptămână se rulează comanda "git pull" pentru obținerea conținutului actualizat înainte de fiecare laborator. | ||
| - | Secțiunile de **Algortimi** / **Exerciții ** / **Diverse** reprezintă seturi de probleme grupate pe nivele de dificultate (de la ușor la greu). Recomandăm rezolvarea tuturor problemelor propuse, pentru înțelegerea algoritmilor studiați. | + | Secțiunile de **Algoritmi** / **Exerciții ** / **Diverse** reprezintă seturi de probleme grupate pe nivele de dificultate (de la ușor la greu). Recomandăm rezolvarea tuturor problemelor propuse, în ordinea propusă, pentru înțelegerea algoritmilor studiați. |
| - | * **Algortimi**: Secțiunea aceasta conține descrierea și implementarea concretă a unor algoritmi standard în limbajele menționate. Reprezită implementarea suportului teoretic din laborator. | + | * **Algoritmi**: Secțiunea aceasta conține descrierea și implementarea concretă a unor algoritmi standard în limbajele menționate. Reprezintă implementarea suportului teoretic din laborator. |
| * **Exerciții**: Secțiunea aceasta conține un set de 3-5 probleme folosite în partea de prezentări a laboratorului. | * **Exerciții**: Secțiunea aceasta conține un set de 3-5 probleme folosite în partea de prezentări a laboratorului. | ||
| - | * **Probleme diverse**: Secțiunea aceasta conține un set larg probleme din aceeași tematică pe care le recomandăm să le lucrați pentru a vă pregăti și consolida bagajul de cunoștințe algoritmice de la PA. Acestea sunt esențiale pentru pregătirea testelor (scrise sau practice) de la PA. | + | * **Probleme diverse**: Secțiunea aceasta conține un set larg probleme din aceeași tematică pe care le recomandăm să le lucrați pentru a vă pregăti și consolida cunoștințele algoritmice. Acestea pot fi utile pentru pregătirea evaluărilor (scrise sau teste practice) de la PA. |
| ===== Exercitii ===== | ===== Exercitii ===== | ||
| Line 149: | Line 145: | ||
| <spoiler Soluția 3> | <spoiler Soluția 3> | ||
| - | Hint: Soluția 2 nu este optimă! Se poate și $O(n)$, dar considerăm că este înafara scopului laboratorului 0. | + | Hint: Soluția 2 nu este optimă! Se poate și $O(n)$, dar considerăm că este în afara scopului laboratorului 0. |
| </spoiler> | </spoiler> | ||
| - | * **Task02**: Discutați problema [[https://leetcode.com/problems/sliding-window-maximum/| Sliding Window Maximum]] și problema [[https://leetcode.com/problems/longest-substring-without-repeating-characters| Longest Substring without repeating characters]]. Implementați și testați cel puțin o problemă. | + | * **Task02**: Rezolvați problema [[https://leetcode.com/problems/sliding-window-maximum/| Sliding Window Maximum]] |
| * **Task03**: Rezolvați problema [[https://leetcode.com/problems/min-stack/description/| Min Stack]]. | * **Task03**: Rezolvați problema [[https://leetcode.com/problems/min-stack/description/| Min Stack]]. | ||
