IMPLEMENTASI ALGORITMA NEEDLEMAN – WUNSCH DAN SMITH – WATERMAN PADA PENSEJAJARAN GLOBAL DAN LOCAL DALAM PENCARIAN KESAMAAN PENSEJAJARAN BARISAN DNA TUMOR WILMS

Pravitasari, Ambar and Ernawati, Ernawati and Diyah, Puspitaningrum (2015) IMPLEMENTASI ALGORITMA NEEDLEMAN – WUNSCH DAN SMITH – WATERMAN PADA PENSEJAJARAN GLOBAL DAN LOCAL DALAM PENCARIAN KESAMAAN PENSEJAJARAN BARISAN DNA TUMOR WILMS. Undergraduated thesis, Universitas Bengkulu.

	Archive (Thesis) I,II,III,III-14-amb-FT.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (6MB)
	Archive (Thesis) IV,V,VI,LAMP,III-14-amb-FT.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (9MB)

Abstract

Pencarian kesamaan pensejajaran barisan DNA Wilms Tumor dengan menggunakan algoritma Needleman – Wunsch pada global alignment dan Smith – Waterman pada local alignment ini digunakan untuk mencari persentase kesamaan yang dihasilkan untuk mengetahui tingkat akurasi dari kedua algoritma tersebut. Wilms tumor merupakan jenis tumor ginjal yang sering terjadi pada anak – anak. Aplikasi pencarian kesamaan pensejajaran barisan DNA Wilms Tumor ini diharapkan dapat memberikan kemudahan dalam melakukan pensejajaran 2 buah sekuen sehingga menampilkan tingkat kemiripan dari kedua sekuen DNA Wilms Tumor tersebut. Pada penelitian ini, sebagai masukannya menggunakan string barisan DNA yang di peroleh dari National Center for Biotechnology Information (www.ncbi.nlm.nih.gov) yang memiliki keluaran berupa persentase kesamaan serta lamanya waktu proses dijalankan. Metode pembuatan aplikasi ini dibuat secara terstruktur dengan analisis system menggunakan Data Flow Diagram (DFD) dan menggunakan bahasa pemprograman Borland Delphi 7. Dari pengujian yang telah dilakukan, algoritma Smith – Waterman menghasilkan persentase pensejajaran yang lebih baik dan waktu proses yang lebih cepat dibandingkan dengan algoritma Needleman – Wunsch

Actions (login required)

View Item