Napisz program, który policzy który aminokwas występuje najczęściej w podanej sekwencji.
#białko
Napisz program, który znajdzie najczęściej występujący 'wyraz' czteroliterowy w pojedynczej nici aminokwasów.
Bardzo istotną rolę u wszystkich organizmów pełnią białka - przenoszą substancje, przekazują sygnały, regulują wiele procesów, tworzą szkielet komórek etc. Wiele procesów wymaga tego, by zaszła jakaś interakcja między dwoma białkami. Można narysować interakcje białkowe za pomocą grafu: białka są wierzchołkami grafu; dwa białka są połączone, jeśli zaobserwowano między nimi interakcję. Analizowanie takich sieci wymaga częstego sięgania do matematyki, a konkretnie do teorii grafów.
Im bliżej organizmy są ze sobą spokrewnione tym bardziej podobne są u nich sekwencje odpowiadających sobie genów i białek. Sprawdzenie, na ile dwie sekwencje są do siebie podobne jest więc dosyć istotnym i wbrew pozorom nieprostym zagadnieniem.