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