Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-00 [2026/02/26 22:06] radu.nichita [De ce nu alte limbaje?] |
pa:laboratoare:laborator-00 [2026/02/27 18:59] (current) aureliu.antonie [Exercitii] |
||
|---|---|---|---|
| Line 56: | 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 145: | 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]]. | ||
