Pencocokan data DNA dengan metode Boyer-Moore

Ramdani, Gagan Nugraha (2011) Pencocokan data DNA dengan metode Boyer-Moore. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (180kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (87kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (90kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (262kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (443kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (334kB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (91kB)
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (163kB)

Abstract

String-matching atau pencocokan-kata adalah subjek yang penting dalam kaitannya dengan text-processing. Algoritma pencocokan-kata adalah komponen dasar yang dipakai dalam implementasi dari software yang berjalan dibawah sistem operasi. String-matching fokus pada pencarian satu, atau lebih umum, semua kehadiran kata (lebih umum disebut pattern) dalam sebuah teks. Sudah banyak algoritma diciptakan untuk menyelesaikan permasalahan ini, salah satunya adalah algoritma Boyer-Moore. Algoritma yang diciptakan oleh R.M Boyer dan J.S Moore ini terkenal karena banyak diterapkan pada algoritma pencocokan untuk banyak string (multiple pattern). Rangkaian DNA merupakan hal terpenting untuk semua jenis kehidupan di alam semesta ini. Karena itu, segala upaya untuk memahami DNA menjadi sangat penting, tidak terkecuali upaya pencocokan rangkaian DNA. Makalah ini mencoba untuk menerangkan mengenai penerapan algoritma pencarian string Boyer-Moore pada pencocokan DNA. Algoritma Boyer-Moore merupakan algoritma pencarian string yang dianggap paling efektif saat iniAlgoritma Boyer-Moore melakukan pencocokan string dari kanan ke kiri

Item Type: Thesis (Diploma)
Uncontrolled Keywords: pencocokan DNA; String-matching; Algoritma Boyer-Moore;
Subjects: Data Processing, Computer Science
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Users 30 not found.
Date Deposited: 22 Jun 2016 07:04
Last Modified: 27 Nov 2018 06:17
URI: https://digilib.uinsgd.ac.id/id/eprint/1913

Actions (login required)

View Item View Item