Riski, Abduh (2015) Pensejajaran Rantai DNA Menggunakan Algoritma Dijkstra. In: Seminar Nasional Matematika dan Pendidikan Matematika UNY 2015, 2015, Yogyakarta, Indonesia.
|
Text
T-1.pdf Download (433kB) | Preview |
Abstract
Deoxyribonucleic Acid atau DNA adalah asam nukleat yang berisi informasi genetik dari setiap makhluk hidup. Pensejajaran rantai DNA merupakan metode untuk mengetahui tingkat kemiripan dua rantai DNA dari makhluk hidup yang berbeda. Dengan melakukan pensejajaraan rantai DNA dapat diperoleh informasi tentang fungsi, struktur atau evolusi kedua rantai DNA yang dibandingkan. Pada proses pensejajaran rantai DNA akan diperoleh skor-skor relasi dari kedua rantai DNA. Tujuan dari metode pensejajaran rantai DNA adalah mencari rangkaian rantai DNA dengan jumlah skor yang minimal. Pada penelitian ini proses pensejajaran rantai DNA akan dilakukan menggunakan algoritma djikstra. Algoritma djikstra adalah salah satu algoritma untuk mencari lintasan terpendek pada graf berbobot. Graf berbobot yang digunakan dibangkitkan berdasarkan skor-skor relasi rantai DNA yang dibandingkan, sehingga akan diperoleh graf dengan bobot positif. Hasil penelitian menunjukkan bahwa algoritma djikstra berhasil menghasilkan lintasan terpendek yang merupakan interpretasi rangkaian rantai DNA dengan skor minimal. Kata kunci: Algoritma Dijkstra, DNA, Graf Berbobot, Pensejajaran
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Subjects: | Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2015 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Administrator |
| Date Deposited: | 13 Feb 2016 17:37 |
| Last Modified: | 14 Oct 2019 03:02 |
| URI: | http://eprints.uny.ac.id/id/eprint/29687 |
Actions (login required)
 |
View Item |