Pensejajaran Rantai DNA Menggunakan Algoritma Dijkstra

Riski, Abduh (2015) Pensejajaran Rantai DNA Menggunakan Algoritma Dijkstra. In: Seminar Nasional Matematika dan Pendidikan Matematika UNY 2015, 2015, Yogyakarta, Indonesia.

[img]
Preview
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 > Jurusan 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 View Item