Pensejajaran Rantai DNA Menggunakan Algoritma Dijkstra

Abduh Riski, . (2015) Pensejajaran Rantai DNA Menggunakan Algoritma Dijkstra. PROSIDING SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA. ISSN 978-602-73403-0-5

[img]
Preview
Text
T-1.pdf

Download (433kB) | Preview
Official URL: http://pendidikan-matematika.fmipa.uny.ac.id

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: Article
Subjects: Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2015
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: EPrints Administrator
Date Deposited: 13 Feb 2016 17:37
Last Modified: 13 Feb 2016 17:37
URI: http://eprints.uny.ac.id/id/eprint/29687

Actions (login required)

View Item View Item