Penyejajaran barisan DNA dengan menggunakan algoritma X-DROP dan algoritma greedy
(Universitas Indonesia, 2009)
|
Penyejajaran barisan DNA dilakukan dengan tujuan melihat tingkat kemiripan antara barisan DNA. Pada tugas akhir ini, dilakukan penyejajaran barisan DNA dengan menggunakan algoritma X-drop dan algoritma greedy. Algoritma X-drop melakukan penyejajaran barisan DNA dengan menggunakan pendekatan pemrograman dinamik. Algoritma greedy merupakan modifikasi algoritma X-drop.Kedua algoritma ini bekerja dengan menelusuri penyejajaran yang tidak memenuhi kondisi X-drop, yaitu kondisi yang bergantung pada nilai X yang dipilih oleh pengguna, sehingga kinerja dari kedua algoritma ini bergantung pada pemilihan nilai X yang tepat. Pada simulasi yang telah dilakukan, dengan menggunakan nilai X yang sama, kedua algoritma memberikan hasil penyejajaran yang sama, dengan running time algoritma greedy lebih baik dari algoritma X-drop. |
![]()
|
No. Panggil : | S-Pdf |
Subjek : | |
Penerbitan : | [Place of publication not identified]: Universitas Indonesia, 2009 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | |
Tipe Konten : | |
Tipe Media : | |
Tipe Carrier : | |
Deskripsi Fisik : | xii, 94 hlm. ; 30 cm. + Lamp. |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S-Pdf | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20339156 |