Algorytmy i struktury danych

Repozytorium zawiera moje rozwiązania problemów przedstawionych w ramach laboratorium z przedmiotu Algorytmy i struktury danych w 2. semestrze studiów na kierunku Teleinformatyka (AGH Kraków).

Opis poszczególnych zajęć laboratoryjnych

Kody źródłowe programów, instrukcje oraz raporty znajdują się w poszczególnych katalogach.

LAB 1 - Sortowanie i złożoność obliczeniowa

Celem tego laboratorium było porównanie sortowania przez wstawianie i sortowania przez scalanie.

LAB 2 - Metoda "dziel i zwyciężaj"

Podczas tego laboratorium rozwiązałem problem wież Hanoi na dwa sposoby - rekurencyjnie oraz iteracyjnie.

LAB 3 - Wyszukiwanie wzorców

W tym laboratorium zaimplementowałem algorytmy do wyszukiwania wzorca w tekście - naiwny oraz Karpa-Rabina.

LAB 4 - Problem komiwojażera

Podczas tego laboratorium zająłem się wyznaczeniem optymalnej trasy komiwojażera (zawierającej 100 miast).

LAB 5 - Problem plecakowy

Celem tego laboratorium było przedstawienie i rozwiązanie dyskretnego dwuwymiarowego problemu plecakowego.

Uruchomienie programów

• Pobierz zawartość repozytorium
• Zaimportuj projekt do PyCharm lub innego środowiska obsługującego język Python
• Przygotuj konfigurację (Alt + Shift + F10) oraz uruchom wybrany program
• UWAGA: wymagana jest wersja Python'a co najmniej 3.x