Składanie sekwencji

Dodaj zakładkę 
Autor: 
Trudność: 
2
Typ rozwiązania: 
Tekst
Dziedzina: 

Istnieje wiele metod poznawania sekwencji DNA (czyli sekwencjonowania DNA). Niestety, żadna z nich nie jest doskonała i żadna nie daje gotowego outputu w postaci sekwencji. Często outputem jest cały zbiór krótkich sekwencji, który następnie należy przetworzyć celem uzyskania jednej spójnej sekwencji. W załączonym pliku znajdziesz zbiór sekwencji 3-nukleotydowych, pochodzących z jednej sekwencji. Wiemy, że znajdują się w nim wszystkie możliwe fragmenty 3-nukleotydowe z oryginalnej nici, więc można odtworzyć jej sekwencję, znajdując fragmenty, które nachodzą na siebie. Przykładowo, gdyby w pliku znajdowały się sekwencje "ATA", "TAC", "AAG" i "CAA" można by odtworzyć z nich sekwencję "ATACAAG". Twoim zadaniem jest złożyć z nich całą sekwencję wiedząc, że sekwencja zaczyna się od CAA a kończy na GAT (te sekwencje też są w pliku).

ZałącznikWielkość
3mery.txt64 bajty
Nierozwiązane