Kajian algoritma pencarian jalur euler pada rekonstruksi barisan DNA menggunakan sequencing by hybridization
Maria Widiastuti;
Siti Aminah, supervisor
(Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009)
|
Salah satu masalah bioinformatika adalah masalah rekonstruksi barisan DNA dengan metode Sequencing by Hybridization (SBH). Untuk melakukan rekonstruksi barisan DNA digunakan jalur Euler yang dicari pada graf DNA. Dalam skripsi ini dibahas beberapa algoritma untuk mencari jalur Euler, berikut kompleksitas algoritmanya, dan penggunaanya dalam SBH. Secara umum algoritma yang dibahas memiliki kompleksitas polinomial. Pada akhir skripsi dibahas algoritma yang dikatakan memiliki kompleksitas "linier". |
S-Maria Widiastuti.pdf :: Unduh
|
No. Panggil : | S-Pdf |
Entri utama-Nama orang : | |
Entri tambahan-Nama orang : | |
Subjek : | |
Penerbitan : | Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | |
Tipe Konten : | |
Tipe Media : | |
Tipe Carrier : | |
Deskripsi Fisik : | ix, 76 hlm. ; 30 cm. + Lamp. |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S-Pdf | 14-22-26282166 | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20339207 |