Dopasowanie sekwencji: Różnice pomiędzy wersjami

Bardzo krótkie lub bardzo podobne sekwencje mogą być dopasowane ręcznie. Bardzo często jednak konieczne jest dopasowanie licznych, bardzo długich i zmiennych sekwencji, które nie mogą być dopasowane tylko i wyłącznie ludzkim wysiłkiem. Zamiast tego, wysiłek wkładany jest w opracowanie algorytmów umożliwiające wysokiej jakości dopasowania, ewentualnie wprowadzanie poprawek do uzyskanych w ten sposób rezultatów,(szczególnie w przypadku sekwencji nukleotydowych). Ogólnie, podejścia obliczeniowe do dopasowywania sekwencji mogą być dwojakiego rodzaju: ''dopasowań globalnych'' i ''dopasowań lokalnych''. Obliczanie dopasowania lokalnegoglobalnego jest formą [[optymalizacja|optymalizacji globalnej]], w której dopasowanie musi obejmować całą długość wszystkich analizowanych sekwencji. Przeciwnie, dopasowanie lokalne identyfikuje podobne regiony w obrębie długich sekwencji, które – rozpatrywane w całości – nie muszą wykazywać znacznego podobieństwa. Dopasowania lokalne są zazwyczaj preferowane, ale ich obliczenie może być trudniejsze z uwagi na dodatkowe wyzwanie określenia regionów wykazujących podobieństwo. Różnorodne algorymy były stosowane do dopasowań sekwencji, w tym powolne, ale formalnie optymalizujące metody, jak [[programowanie dynamiczne]], także efektywne metody [[heurystyka|heurystyczne]] czy [[teoria prawdopodobieństwa|probablistyczne]], zaprojektowane dla szeroko zakrojonych przeszukiwań baz danych.