MAŁOPOLSKA UCZELNIA PAŃSTWOWA

Informatyka Rok 2

Algorytmy i struktury danych [L]- informatyka stacjonarna

Lp. Data Temat Lab 🞃 Materiały 🞃
1 [2h] 01.10.2025 Omówienie wymagań, wstęp do przedmiotu.
Alogorytmy sortowania (sortowanie bąbelkowe)		 - -
2 [2h] 08.10.2025 Sortowanie kubełkowe - przykład algorytmu - -
3 [2h] 15.10.2025 Algorytmy zachłanne - algorytm wydawania reszty, algorytm szukania drogi metodą zachłanną (praca samodzielna: algorytm Dijkstry, algorytm Kruskala, algorytm Prima) - -
4 [2h] 22.10.2025 Stos jako struktura – operacje na stosie. - stos - teoria, kod w C i CPP
5 [2h] 29.10.2025 Programowanie struktury FIFO - -
6 [2h] 05.11.2025 Programowanie struktury LIFO i FIFO - ćwiczenia na bazie poznanych przykładów. Lista na vectorach z zastosowaniem classy student, generowania formatu json, 'for' po obiektach oraz wstrzykiwania zależności. - -
7 [2h] 12.11.2025 Struktury w tym struktury na tablicach(graf) ćwiczenia w pisaniu własnego AI. - -
8 [2h] 19.11.2025 Zmienne wskaźnikowe i referencje - rekurencja, drzewa(binarne). - -
9 [2h] 26.11.2025
zdalne		 Karta wymagań funkcjonalnych, niefunkcjonalnych. Referencje do zmiennych i problemy pamięciowe. - -
10 [2h] 03.12.2025 Zastosowanie konteneryzacji w tworzeniu algorytmów(dockerfile) oraz pracy z wersjami(git) - -
11 [2h] 10.12.2025 Nabywanie umiejętności programowania struktur i panowania nad strukturami. Kolekcje, problem plecakowy. Implementacja algorytmiczna struktur.
- -
12 [2h] 17.12.2025 Tworzenie programów realizujących znane algorytmy - -
13 [2h] 07.01.2026 Tworzenie programów realizujących znane algorytmy - -
14 [2h] 14.01.2026 Problematyka odwzorowania rzeczywistości w środowisku programistycznym

Zaliczenie 		- -
15 [2h] 21.01.2026 Problemy NP zupełne - -

Algorytmy i struktury danych[L]- informatyka niestacjonarna

Lp. Data Temat Lab 🞃 Materiały 🞃
1 [?h] ??.10.2025 Omówienie wymagań, wstęp do przedmiotu.
Alogorytmy sortowania (sortowanie bąbelkowe)		 - -
2 [?h] ??.??.2025 - -

Dyżury: