Ahli : Masuk |Pendaftaran |Naik pengetahuan
Carian
Algoritma Needleman-Wunsch [Pengubahsuaian ]
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]
1.Pengenalan
1.1.Membina grid
1.2.Memilih sistem pemarkahan
1.3.Mengisi jadual
1.4.Jejak anak panah kembali ke asal
2.Sistem pemarkahan
2.1.Skim pemarkahan asas
2.2.Matriks kesamaan
2.3.Jurang penalti
3.Penyampaian lanjutan algoritma
4.Nota sejarah dan pembangunan algoritma
5.Alat penjajaran global menggunakan algoritma Needleman-Wunsch
6.Aplikasi di luar bioinformatik
6.1.Visi stereo komputer
[Memuat naik More Kandungan ]


Copyright @2018 Lxjkh