Penyejajaran barisan DNA dengan menggunakan metode simpul akhir dari lintasan skor terbatas
Main Authors: | Erizkia Melati, author, Add author: Djati Kerami, supervisor, Add author: Siti Aminah, supervisor |
---|---|
Format: | Bachelors Thesis |
Terbitan: |
Universitas Indonesia
, 2008
|
Subjects: | |
Online Access: |
http://lontar.ui.ac.id/detail?id=122688 |
Daftar Isi:
- ABSTRAK Penyejajaran antar barisan DNA dilakukan untuk melihat tingkat kemiripan antara barisan tersebut. Sebagian besar metode dalam penyejajaran barisan menggunakan pendekatan program dinamik. Salah satu metode yang sering digunakan adalah Metode Needleman-Wunsch. Pada metode tersebut semua lintasan yang ada ditelusuri. Metode yang digunakan dalam tugas akhir ini, tidak menelusuri semua lintasan yang ada. Lintasan yang ditelusuri adalah lintasan yang skornya dibatasi oleh suatu nilai tetap tertentu. Pada percobaan yang telah dilakukan, nilai batas tersebut menentukan diperoleh atau tidaknya lintasan yang dicari dalam penyejajaran barisan. Kata kunci : lintasan skor terbatas, lintasan X, penyejajaran dua barisan. xviii+83hlm;lamp Bibliografi:5(1995-2007)