Algorytmy wyrównywania sekwencji i podobieństwa

W tym laboratorium będziesz implementować algorytmy służące do wyrównywania sekwencji i obliczania podobieństwa między ciągami znaków. Te algorytmy są fundamentalne w bioinformatyce, analizie DNA/RNA, oraz w wielu innych zastosowaniach wymagających porównywania sekwencji.

Dostarczono szkielety kodu, które należy uzupełnić zgodnie z instrukcjami w komentarzach. Kod znajduje się pod linkiem linkiem 

W pliku requirements.txt zawarte są dependencje potrzebne do pracy z projektem.

Każde zadanie opatrzone jest testami pytest, które weryfikują poprawność wykonania. Po implementacji - odpal testy celem weryfikacji.

Aby uruchomić testy należy z głównego katalogu projektu wykonać komendę pytest tests lub zsetupować sobie test run w dowolnym IDE. W PyCharmie wystarczy nacisnąć prawym przyciskiem myszy na katalog “tests” w drzewie projektu i nacisnąć przycisk run (zakładając, że mamy poprawnie ustawione środowisko i zainstalowane dependencje z requirements.txt).