Important
Wykorzystano biblioteki dostarczone przez prowadzących przedmiot:
Graphs.dll- reprezentacje grafów oraz podstawowe ich funkcje i algorytmyTestSet.dll- wspomagająca testowanie rozwiązań
oraz testy poszczególnych zadań w plikach Program.cs.
Note
Zadania LabXX-1 oraz LabXX-2 miały charakter uczący.
Zadania pogrubione były laboratoriami punktowanymi.
✔ - zrobione, ➕ - częściowo (patrz: Uwagi), ✖ - brak rozwiązania
| Lab | Kategoria | Zadanie | Uwagi | |
|---|---|---|---|---|
| ✔ | Lab01-1 | Programowanie dynamiczne | Wydawanie reszty | |
| ✖ | Lab01-2 | Programowanie dynamiczne | Skreślanie | |
| ✔ | Lab02-2023 | Programowanie dynamiczne | Robot na planszy | |
| ✔ | Lab02 | Programowanie dynamiczne | Ruchy na planszy | |
| ✔ | Lab03-1 | Grafy | Kruskal, dwudzielność | |
| ✔ | Lab03-2 | Grafy | Krawędziowy, kolorowanie | |
| ✔ | Lab04-2023 | Grafy | Zmiany grup | |
| ✔ | Lab04 | Grafy | Podróż pociąiem | |
| ✔ | Lab05-1 | Najkrótsze ścieżki | Labirynt | |
| ✔ | Lab05-2 | Najkrótsze ścieżki | Szerokie ścieżki | |
| ➕ | Lab06-2022 | Najkrótsze ścieżki | Żabka | 3,4 etap? |
| ✔ | Lab06 | Najkrótsze ścieżki | Ścieżka kameleona | |
| ✔ | Lab07-1 | Przepływy | Planowanie produkcji | |
| ✔ | Lab07-2 | Przepływy | Przekroje | |
| ✔ | Lab08-2022 | Przepływy | Koty | |
| ✔ | Lab08 | Przepływy | Dom dla gekona | |
| ✔ | Lab09-1 | Algorytmy wykładnicze | Klika, izomorfizm | |
| ✔ | Lab09-2 | Algorytmy wykładnicze | Odwiedzanie miast | |
| ✔ | Lab10-2022 | Algorytmy wykładnicze | Parowóz z jajkami | |
| ✔ | Lab10 | Algorytmy wykładnicze | Labirynt z przedmiotami | |
| ✔ | Lab11-1 | Geometria | Otoczka wypukła | |
| ✔ | Lab11-2 | Geometria | Pole prostokątów | |
| ✔ | Lab12 | Geometria | Głębokość wody | |
| ✔ | Lab13-1 | Algorytmy tekstowe | Potęgi słów | |
| ➕ | Lab13-2 | Algorytmy tekstowe | Kompresja LZ77 | brak kodowania |
| ✔ | Lab14 | Algorytmy tekstowe | Wszystkie palindromy | |
| ✔ | Lab15 | Zadanie dowolne | Kolorowanie grafów |