Algoritma Needleman-Wunsch adalah algoritma yang digunakan dalam bioinformatik untuk menyelaraskan urutan protein atau nukleotida. Ia adalah salah satu aplikasi pertama pengaturcaraan dinamik untuk membandingkan urutan biologi. Algoritma ini dibangunkan oleh Saul B. Needleman dan Christian D. Wunsch dan diterbitkan pada tahun 1970. Algoritma ini pada dasarnya membahagikan masalah besar (misalnya urutan penuh) ke dalam satu siri masalah yang lebih kecil dan menggunakan penyelesaian kepada masalah yang lebih kecil untuk membina semula penyelesaian kepada masalah yang lebih besar. Ia juga kadang-kadang dirujuk sebagai algoritma pencocokan yang optimum dan teknik penjajaran global. Algoritma Needleman-Wunsch masih banyak digunakan untuk penyelarasan global yang optimum, terutamanya apabila kualiti penjajaran global adalah sangat penting. [Bioinformatik][Protein][Nukleotida][Pengaturcaraan dinamik] |