BAB I PENDAHULUAN Latar Belakang
|
|
- Hadian Setiabudi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 1 BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan dunia IT (Information Technology) dengan hadirnya mesin pencarian (Search Engine) di dalam sistem komputer yang merupakan salah satu fasilitas internet melalui browser telah memudahkan pengguna komputer untuk mencari informasi yang diinginkan pada masa sekarang ini, seperti pada situs-situs terkenal Google, Yahoo dan Youtube untuk mencari situs-situs yang isinya berupa berita, artikel, gambar, video dan lainnya serta pada berbagai situs jejaring sosial dimana pengguna mencari informasi tentang interaksi dari antar penggunanya. Atau dapat dikatakan suatu program yang dirancang untuk membantu pengguna menemukan filefile yang disimpan dalam komputer. Beberapa Search Engine tersebut, untuk memudahkan penggunanya melakukan pencarian yaitu dengan menambahkan fitur Word Suggestion (Saran Kata) yaitu fitur pencarian sugesti hasil terdekat pada kata yang ingin kita cari (Januardi, A. 2013) Dalam perancangan Word Suggestion ini membutuhkan algoritma yaitu algoritma pencocokan string (String Matching) dapat dijadikan alternatif dalam menyelesaikan permasalahan tersebut. Terdapat banyak algoritma string matching yang telah dikembangkan diantaranya seperti Brute Force, Knuth-Morris-Pratt, Boyer-Moore, Karp-Rabin dan lain sebagainya (Lubis, M. R. 2014). Beberapa penelitian yang berkaitan dengan masalah ini diantaranya yaitu penelitian yang pernah dilakukan oleh Januardi, A. (2013). Dalam melakukan pencarian Word Suggestion, Algoritma Brute Force dan Algoritma Boyer Moore dapat diterapkan dengan baik. Pada penerapannya algoritma Brute Force melakukan pencocokan karakter dengan melakukan pemeriksaan terhadap setiap karakter yang
2 2 dimulai dari sebelah kiri ke sebelah kanan, sedangkan algoritma Boyer Moore melakukan pencocokan karakter dengan melakukan pemeriksaan karakter dari sebelah kanan. Hal ini membuktikan bahwa dalam perancangannya Word Suggestion dapat dibuat menggunakan algoritma String Matching baik itu yang mencari karakter dari sebelah kiri dan dari sebelah kanan. Dan hasil dari penelitiannya tersebut di peroleh bahwa Algoritma Boyer Moore yang tercepat dalam melakukan pencarian Word Suggestion, hal ini ditunjukkan dengan kecilnya nilai yang didapat oleh algoritma tersebut sehingga jumlah rata-rata iterasinya kecil. Penelitian berikutnya adalah yang berkaitan dengan penelitian ini membuat aplikasi pencarian string Knuth-Morris-Pratt dalam permainan Word Search Oleh Ekaputri, G.H., Sinaga,.Y.A.(2006) dimana hasil penelitian menggunakan Algoritma Knuth-Morris-Pratt adalah algoritma KMP menyimpan sebuah informasi yang digunakan untuk melakukan jumlah pergeseran, sehingga algoritma ini melakukan pergeseran lebih jauh (tidak hanya bergeser satu karakter seperti dalam brute force). Dengan ini penggunaan algoritma KMP dapat mempersingkat waktu pencocokan string. Dalam penelitian ini, penulis menggunakan dua variasi dari algoritma string matching yaitu algoritma Brute Force dan algoritma Knuth-Morris-Pratt sehingga jika diterapkan dalam pencarian Word Suggestion akan membuat kecepatan dalam pencariannya berbeda, dan kecepatan pencarian informasi juga menjadi berbeda pula. Masalah yang akan timbul dalam penelitian ini adalah manakah algoritma yang paling cepat dalam pencarian Word Suggestion, untuk itu perlu adanya sebuah implementasi algoritma string matching ini dalam pencarian Word Suggestion.
3 Rumusan Masalah Adapun Rumusan Masalah pada Penelitian ini adalah bagaimana Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) melakukan pencarian dalam Word Suggestion? 1.3. Ruang Lingkup Penelitian Untuk mengurangi ruang lingkup terjemahan yang terlalu besar, maka batasan masalah dalam penelitian ini, yaitu: 1. Peneliti hanya menerapkan dua algoritma yaitu, algoritma Brute Force dengan algoritma Knuth-Morris-Pratt pada Word Suggestion dalam Search Engine. 2. Kata yang digunakan berdasarkan kamus istilah komputer 1715 kata dan dapat di tambah. 3. Untuk analisis perbandingan penelitian hanya mengkaji pada sisi running time, jumlah iterasi dan jumlah huruf pada pattern dari setiap proses. 4. Perancangan aplikasi untuk implementasi algoritma menggunakan pemrograman PHP (Hypertext Prepocessor) dan Mysql sebagai Database Management System (DBMS) 1.4. Tujuan Penelitian Adapun tujuan yang dapat diperoleh dari penelitian ini adalah membuat aplikasi untuk mensimulasikan algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) dalam pencarian Word Suggestion agar dapat membantu pengguna ketika mengetikkan kata atau informasi yang ingin dicari.
4 Manfaat Penelitian Penelitian ini diharapkan dapat memberikan manfaat bagi peneliti, pembaca dan para peneliti lainnya, yaitu: 1. Untuk dapat mengetahui perbedaaan kecepatan antara Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) dalam pencarian Word Suggestion. 2. Dapat dijadikan sebagai acuan dalam memilih antara Algoritma Brute Force atau Algoritma Knuth-Morris-Pratt (KMP) untuk dijadikan sebagai algoritma dalam pencarian Word Suggestion 3. Untuk menghasilkan aplikasi yang dapat mengimplementasikan algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) dalam pencarian Word Suggestion.
5 Metodologi Penelitian Metode yang digunakan dalam penulisan skripsi ini meliputi lima bagian pokok yaitu Kepustakaan, Analisis dan Perancangan Sistem, Implementasi Sistem, Pengujian Sistem dan Dokumentasi. 1. Kepustakaan a. Library Research, yaitu membaca dan mempelajari buku-buku sumber literatur yang berhubungan dengan Algoritma Brute Force, Algoritma Knuth-Morris-Pratt,Word Suggestion, dan Running Time. b. Internet Browsing, yaitu melakukan pencarian sumber referensi pada situssitus dan dokumen-dokumen elektronik (e-book/e-journal) yang berkaitan dengan pembahasan Algoritma Brute Force, Algoritma Knuth-Morris- Pratt, Word Suggestion, dan Running Time. 2. Analisis dan Perancangan Sistem Pada tahap ini hasil analisis akan menjadi dasar perancangan aplikasi sistem operasi pada komputer. Rancangan sistem dibuat menggunakan Unified Modeling Language (UML) dalam bentuk use case diagram, activity diagram, dan sequence diagram disertai pembuatan flowchart dan design interface. 3. Implementasi Sistem Mengimplementasikan sistem sesuai hasil analisis dan perancangan ke dalam program komputer menggunakan bahasa pemrograman PHP (Hypertext Prepocessor) dan Mysql sebagai Database Management System (DBMS). 4. Pengujian Sistem Pada tahap ini dilakukan pengujian sistem, apakah implementasi telah sesuai dengan tujuan penelitian. 5. Dokumentasi Metode ini dilaksanakan dengan membuat dokumentasi dalam bentuk laporan tugas akhir.
6 Sistematika Penulisan Sistematika penulisan skripsi ini terdiri dari beberapa bagian utama sebagai berikut: BAB I PENDAHULUAN Bab ini berisi mengenai latar belakang pemilihan judul skripsi Implementasi Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt dalam Pencarian Word Suggestion, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan. BAB II LANDASAN TEORI Bab ini berisi tentang teori-teori yang berkaitan dengan penelitian, antara lain definisi Algortima, Algoritma String Matching, Algoritma Brute Force, Algoritma Knuth-Morris-Pratt dan Word Suggestion. BAB III ANALISIS DAN PERANCANGAN Bab ini berisi tentang uraian analisis mengenai proses kerja dari Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt dalam pencarian Word Suggestion yang terdiri dari flowchart,unified Modeling Language (UML) dan perancangan interface aplikasi. BAB IV IMPLEMENTASI DAN PENGUJIAN Bab ini berisi implementasi sistem dan coding berdasarkan hasil analisis dan perancangan. Pengujian dilakukan untuk membuktikan perangkat lunak berjalan sesuai dengan spesifikasi yang telah ditentukan pada tahap analisis. BAB V KESIMPULAN DAN SARAN Bab ini berisi mengenai kesimpulan dari keseluruhan uraian dari bab-bab sebelumnya dan saran-saran dari hasil yang telah diperoleh yang kedepannya diharapkan dapat bermanfaat dalam pengembangan selanjutnya.
BAB I PENDAHULUAN 1.1 Latar Belakang Perpustakaan merupakan faktor penting di dalam penunjang transformasi antara sumber ilmu (koleksi) dengan pencari ilmu (pengunjung). Perpustakaan juga sering disebut
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Lahirnya teknologi informasi komputer dan fasilitas pendukungnya seperti layanan internet saat ini membuat perkembangan yang sangat luas. Segala informasi-informasi
Lebih terperinciBAB I PENDAHULUAN I.1. Latar Belakang [1] [2] [3] [4] [5]
BAB I PENDAHULUAN I.1. Latar Belakang Algoritma adalah prosedur komputasi yang terdefinisi dengan baik yang menggunakan beberapa nilai sebagai masukan dan menghasilkan beberapa nilai yang disebut keluaran.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Berkomunikasi satu sama lain merupakan salah satu sifat dasar manusia. Komunikasi berfungsi sebagai sarana untuk saling berinteraksi satu sama lain. Manusia terkadang
Lebih terperinciBAB I PENDAHULUAN. tanpa aturan-aturan yang baku. Sedangkan dalam pemasaran konvensional, barang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi internet disebabkan oleh kemajuan di bidang teknologi, komputer, dan telekomunikasi. Dengan internet pelaku bisnis tidak lagi mengalami kesulitan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kemajuan teknologi pada masa sekarang sangat membantu serta memberi kemudahan bagi manusia dalam melakukan berbagai aktivitas, khususnya aktivitas yang berkaitan dengan
Lebih terperinciBAB I PENDAHULUAN. 1.1Latar Belakang
BAB I PENDAHULUAN 1.1Latar Belakang Pencocokan string merupakan masalah mendasar yang terjadi dalam berbagai aplikasi praktis. (Mitani & Ino, 2016).Pencocokan string adalah proses menemukan jumlah kejadian
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Dalam ilmu kesehatan banyak terdapat istilah medis yang berasal dari bahasa Yunani atau Latin. Secara umum, istilah yang berkaitan dengan diagnosis dan operasi memiliki
Lebih terperinciBAB I PENDAHULUAN. sebagai sumber pertama dan utama yang banyak memuat ajaran-ajaran yang
BAB I PENDAHULUAN 1.1 Latar Belakang Al-qur an dan hadits sebagai sumber pedoman hidup, sumber hukum dan ajaran dalam islam antara satu dengan yang lain tidak dapat dipisahkan. Al qur an sebagai sumber
Lebih terperinciIMPLEMENTASI ALGORITMA BRUTE FORCE DAN ALGRITMA KNUTH-MORRIS-PRATT (KMP) DALAM PENCARIAN WORD SUGGESTION SKRIPSI ADLI ABDILLAH NABABAN
IMPLEMENTASI ALGORITMA BRUTE FORCE DAN ALGRITMA KNUTH-MORRIS-PRATT (KMP) DALAM PENCARIAN WORD SUGGESTION SKRIPSI ADLI ABDILLAH NABABAN 131421065 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dunia pendidikan dan ilmu pengetahuan pada saat ini semakin berkembang dengan pesat yang disertai dengan semakin banyaknya arus informasi dan ilmu pengetahuan ilmiah
Lebih terperinciBAB 1. PENDAHULUAN 1.1. Latar Belakang Pelanggan merupakan salah satu posisi penting dalam pengembangan strategi bisnis, pelanggan juga merupakan salah satu sumber keuntungan dalam perusahaan. Untuk itu
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi sudah dirasakan penting oleh manusia dalam era globalisasi saat ini. Hal itu terjadi karena kemajuan teknologi yang ada tidak dapat dipisahkan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada Era komputerisasi informasi telah berkembang dengan pesat.terdapat sistem operasi yang berkembang dengan sangat cepat di smartphone. Smartphone sebagai produk
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang semakin maju, telah menjadi perbincangan utama yang sering dibahas, terutama dalam perkembangan dunia ponsel pintar (Smartphone) salah satunya
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Teknologi telekomunikasi memiliki peranan penting bagi pembangunan Nasional, karena telekomunikasi dapat menyalurkan dan menyediakan informasi secara cepat bagi manusia
Lebih terperinciBAB I PENDAHULUAN. Kemajuan teknologi internet dan e-business belakangan ini telah
BAB I PENDAHULUAN 1.1 Latar Belakang Kemajuan teknologi internet dan e-business belakangan ini telah menyebabkan pertumbuhan pesat dalam hal jumlah dan tipe informasi yang tersedia bagi suatu aplikasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1.Latar Belakang
7 BAB 1 PENDAHULUAN 1.1.Latar Belakang Saat ini informasi sangat mudah didapatkan terutama melalui media internet. Dengan banyaknya informasi yang terkumpul atau tersimpan dalam jumlah yang banyak, user
Lebih terperinciBAB I PENDAHULUAN Latar belakang
BAB I PENDAHULUAN Bab ini membahas mengenai garis besar Tugas Akhir yang meliputi latar belakang, tujuan, rumusan dan batasan masalah, metodologi pembuatan tugas akhir, dan sistematika penulisan laporan.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
11 BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi dimasa sekarang semakin pesat terutama dibidang media massa. Persaingan yang begitu ketat diantara media massa telah
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Anjing bagi sebagian orang adalah hewan yang anggun. Banyak orang yang ingin memelihara hewan lucu ini. Namun sulitnya mencari informasi mengenai jual beli hewan anjing
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Lembaga pendidikan seperti sekolah merupakan sarana penting bagi manusia. Sekolah merupakan masa yang harus dilalui setiap anak dan oleh karenanya sekolah harus menjadi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Definisi Kamus Kamus adalah sejenis buku rujukan yang menerangkan makna kata-kata. Kamus berfungsi untuk membantu seseorang mengenal perkataan baru. Selain menerangkan maksud kata
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pesan SMS dapat dijadikan sebagai barang bukti digital dalam kasus tindak kejahatan. Di Indonesia sendiri barang bukti digital dalam pengungkapan tindak kejahatan
Lebih terperinciAplikasi String Matching Pada Fitur Auto-Correct dan Word-Suggestion
Aplikasi String Matching Pada Fitur Auto-Correct dan Word-Suggestion Johan - 13514206 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
Lebih terperinciTeam project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP
Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kemajuan teknologi dan penguasaan bahasa tiap negara, sangat berkembang pesat dan berperan penting dalam kehidupan masyarakat. Setiap orang dituntut untuk menguasai
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN Pada bab ini berisi tentang latar belakang pembuatan dari aplikasi one time pad pada smartphone android, rumusan masalah, tujuan, batasan masalah yang ada pada pembuatan aplikasi ini,
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Karet alam merupakan salah satu komoditas pertanian yang penting untuk Indonesia dan lingkup internasional. Di Indonesia, karet merupakan salah satu hasil pertanian
Lebih terperinciANALISIS STRING MATCHING PADA JUDUL SKRIPSI DENGAN ALGORITMA KNUTH-MORRIS PRATT (KMP)
ANALISIS STRING MATCHING PADA JUDUL SKRIPSI DENGAN ALGORITMA KNUTH-MORRIS PRATT (KMP) Wistiani Astuti whistieruslank@gmail.com Teknik Informatika, Universitas Muslim Indonesia Abstrak Skripsi adalah suatu
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Kamus Menurut Kamus Besar Bahasa Indonesia, pengertian kamus adalah buku acuan yang memuat kata dan ungkapan yang biasanya disusun menurut abjad berikut keterangan maknanya, pemakaiannya
Lebih terperinciAPLIKASI PENENTUAN JENIS PART OF SPEECH MENGGUNAKAN METODE N-GRAM DAN STRING MATCHING
APLIKASI PENENTUAN JENIS PART OF SPEECH MENGGUNAKAN METODE N-GRAM DAN STRING MATCHING 1 Nurzaenab dan 2 Purnawansyah 1 nurzaenab16@yahoo.co.id, 2 purnawansyah@gmail.com 12 Teknik Informatika, Fakultas
Lebih terperinciPoliteknik Negeri Sriwijaya BAB I PENDAHULUAN
BAB I PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi dan sistem informasi yang semakin pesat di era globalisasi saat ini membuat meningkatnya kebutuhan penggunaan komputer sebagai penunjang kerja.
Lebih terperinciAlgoritma String Matching pada Mesin Pencarian
Algoritma String Matching pada Mesin Pencarian Harry Octavianus Purba 13514050 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Bandung, Indonesia 13514050@stei.itb.ac.id Proses
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Kecerdasan buatan merupakan cabang ilmu computer yang bertujuan membuat mesin menjadi lebih pintar dan dapat melakukan pekerjaan seperti manusia. Kecerdasan dapat
Lebih terperinciBAB I PENDAHULUAN. agama dan kepercayaan. Sehingga adanya simbol atau semboyan Bhinneka
BAB I PENDAHULUAN 1.1. Latar Belakang Indonesia memiliki berbagai macam budaya, bahasa daerah, ras, suku bangsa, agama dan kepercayaan. Sehingga adanya simbol atau semboyan Bhinneka Tunggal Ika dengan
Lebih terperinciPERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DAN BOYER MOORE PADA HUMAN RESOURCE INFORMATION SYSTEM DI B.A.S LPKIA
PERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DAN BOYER MOORE PADA HUMAN RESOURCE INFORMATION SYSTEM DI B.A.S LPKIA Teguh Nurhadi Suharsono 1, Ega Bahari 2 Program Studi Sistem Informasi, STMIK LPKIA Bandung
Lebih terperinciBAB I PENDAHULUAN. terjadi diberbagai kalangan. Dalam Kamus Besar Bahasa Indonesia, definisi
15 BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini proses pertukaran informasi menjadi sangat mudah. Kemajuan yang cukup besar di bidang komputer dan dunia internet semakin mempercepat proses tersebut.
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Pada bab ini dijelaskan tentang langkah-langkah yang digunakan untuk membahas permasalahan pada penelitian ini. Gambar berikut ini menjelaskan tahapan yang dilakukan dalam
Lebih terperinciBAB II LANDASAN TEORI
6 DAFTAR ISI Isi Halaman HALAMAN JUDUL HALAMAN PENGESAHAN... HALAMAN PERNYATAAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT... i ii iii vi ix x xi xii BAB I
Lebih terperinciBAB 1 PENDAHULUAN. 270 juta (Sembiring, 2014). Salah satu telepon genggam yaitu berbasis android. Android adalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi informasi di masyarakat telah sangat pesat. Jumlah pengguna telepon genggam semakin hari semakin banyak, pengguna telepon genggam di indonesia
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Dalam dunia pendidikan saat ini biasanya instansi pemerintahan menetapkan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam dunia pendidikan saat ini biasanya instansi pemerintahan menetapkan standar kelulusan siswa dengan melakukan suatu tes yaitu Ujian Nasional (UN). Ujian Nasional
Lebih terperinciPenggunaan Algoritma Knuth-Morris-Pratt untuk Pengecekan Ejaan
Penggunaan Algoritma Knuth-Morris-Pratt untuk Pengecekan Ejaan Andreas Dwi Nugroho - 13511051 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciJurnal Coding, Sistem Komputer Untan Volume 04, No.1 (2016), hal ISSN : x
APLIKASI PENDETEKSI PLAGIAT TERHADAP KARYA TULIS BERBASIS WEB MENGGUNAKAN NATURAL LANGUAGE PROCESSING DAN ALGORITMA KNUTH-MORRIS-PRATT [1] Rio Alamanda, [2] Cucu Suhery, [3] Yulrio Brianorman [1][2][3]
Lebih terperinciBAB I PENDAHULUAN. yang mampu mengakomodasi kebutuhan pengolahan data, seperti data Kerja UKDW
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam menjalankan suatu aktifitas akademis, dibutuhkan sebuah sistem yang mampu mengakomodasi kebutuhan pengolahan data, seperti data Kerja Praktek. Mengingat
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Bab ini akan membahas tentang metodologi penelitian yang dilakukan dalam penyusunan Tugas Akhir yang dibuat. Adapun langkah-langkah yang ditempuh dalam Tugas Akhir ini adalah
Lebih terperinciArtikel Ilmiah. Peneliti: Ditya Geraldy ( ) Prof. Dr. Ir. Eko Sediyono, M.Kom. Yos Richard Beeh., S.T., M.Cs.
Studi Perbandingan Algoritma Brute Force, Algoritma Knuth- Morris-Pratt, Algoritma Boyer-Moore untuk Identifikasi Kesalahan Penulisan Teks berbasis Android Artikel Ilmiah Peneliti: Ditya Geraldy (672011064)
Lebih terperinciBAB I PENDAHULUAN. Keberadaan Pedagang Besar Farmasi sebagai produsen obat-obatan sering
BAB I PENDAHULUAN I.1. Latar Belakang Keberadaan Pedagang Besar Farmasi sebagai produsen obat-obatan sering tidak diketahui dimana letaknya oleh para pemilik apotik dan rumah sakit. Mereka lebih cenderung
Lebih terperinciString Matching Dalam Permainan The Hunt for Gollum
String Matching Dalam Permainan The Hunt for Gollum Ligar Mugi Syahid (10111053) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB I PENDAHULUAN. 1.1.Latar Belakang
BAB I PENDAHULUAN 1.1.Latar Belakang Pendistribusian beras untuk keluarga miskin atau Raskin merupakan salah satu upaya pemerintah untuk mengurangi beban pengeluaran keluarga miskin. Dengan adanya pendistribusian
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan dunia IT (Information Technology) saat ini mempengaruhi berbagai aspek kehidupan. Didalam kehidupan sehari-hari, penulis mempunyai permasalahan atau kendala
Lebih terperinciAnalisis Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String
Analisis Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String Rama Aulia Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung
Lebih terperinciBAB I PENDAHULUAN I-1
BAB I PENDAHULUAN Pada bagian ini akan dijelaskan tentang pendahuluan dalam penyusunan laporan tugas akhir, yang meliputi latar belakang masalah, identifikasi masalah, rumusan masalah, maksud dan tujuan
Lebih terperinciBAB I PENDAHULUAN. Berkembangnya usaha-usaha perdagangan yang sangat pesat pada saat
BAB I PENDAHULUAN A. Latar Belakang Berkembangnya usaha-usaha perdagangan yang sangat pesat pada saat ini menjadikan informasi sebagai hal yang sangat penting peranannya dalam menunjang jalannya operasi-operasi
Lebih terperinciPERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DAN BOYER MOORE PADA APLIKASI KAMUS BAHASA INDONESIA-KOREA BERBASIS ANDROID SKRIPSI
PERBANDINGAN ALGORITMA KNUTH MORRIS PRATT DAN BOYER MOORE PADA APLIKASI KAMUS BAHASA INDONESIA-KOREA BERBASIS ANDROID SKRIPSI VICI INDAH YANA 121401062 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah. Perkembangan teknologi yang begitu cepat terjadi pada semua bidang,
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan teknologi yang begitu cepat terjadi pada semua bidang, diantaranya bidang telekomunikasi, komputer, dan lain-lain. Perkembangan ini diharapkan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perkembangan dan kemajuan Information Technology (IT) dewasa ini sangat signifikan dan salah satu faktor pendukungnya adalah dengan hadirnya smartphone. Banyak hal
Lebih terperinciBAB I PENDAHULUAN. bentuk utama penyimpanan data (Purwoko, 2006). 2006). Karena itu lah pencarian string merupakan salah satu hal yang sangat
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Tidak dapat dipungkiri lagi teknologi telah berkembang sangat cepat pada zaman sekarang. Hampir semua manusia modern memanfaatkan teknologi untuk mempermudah
Lebih terperinciBAB I PENDAHULUAN. lebih baik, pemerintahan perlu semakin didekatkan kepada masyarakat.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pemerintahan, pada hakekatnya adalah pelayanan kepada masyarakat. Ia tidaklah diadakan untuk melayani dirinya sendiri, tetapi untuk melayani masyarakat serta
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN Pada Bab I membahas latar belakang masalah yang akan dibahas didalam skripsi, dalam bab ini juga merangkum rumusan masalah, ruang lingkup penelitian, manfaat penelitian, penelitian sebelumnya,
Lebih terperinciBAB II LANDASAN TEORI
7 BAB II LANDASAN TEORI 1.8. Quer Quer adalah satu atau beberapa kata atau frase / kalimat ang di masukan / di ketikan oleh pengguna saat melakukan pencarian pada search engine (google atau search engine
Lebih terperinciBAB I PENDAHULUAN. antara komputasi dengan komunikasi untuk melakukan tugas-tugas informasi
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi informasi(ti) merupakan teknologi yang menggabungkan antara komputasi dengan komunikasi untuk melakukan tugas-tugas informasi sehingga arus informasi
Lebih terperinciPENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY (STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR
PENERAPAN ALGORITMA BOYER-MOORE PADA LAYANAN SMS AUTO REPLY (STUDI KASUS UPT PMB UNIV. MUHAMMADIYAH MALANG) TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatikauniversitas
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN Pada bab ini berisi tentang latar belakang pembuatan dari aplikasi tugas akhir, rumusan masalah, tujuan, batasan masalah yang ada pada pembuatan aplikasi ini, serta metodologi dan sistematika
Lebih terperinciPemanfaatan Algortima Boyer Moore dalam Penyaringan Teks Halaman Website Sederhana
Pemanfaatan Algortima Boyer Moore dalam Penyaringan Teks Halaman Website Sederhana Rheno Manggala Budiasa and 13506119 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
Lebih terperinciBAB 1 PENDAHULUAN. masyarakat dengan Kuliah Kerja Nyata (KKN) merupakan suatu bentuk kegiatan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Kuliah Pengabdian Masyarakat (KPM) atau yang biasa dikenal masyarakat dengan Kuliah Kerja Nyata (KKN) merupakan suatu bentuk kegiatan pengabdian kepada masyarakat oleh
Lebih terperinciBAB III ANALISA DAN PERANCANGAN SISTEM
BAB III ANALISA DAN PERANCANGAN SISTEM Bab ini berisi tentang analisa kebutuhan dan perancangan sistem aplikasi pembelajaran bahasa Jepang (untuk pemula) dengan menggunakan algortima string matching dan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Aplikasi permainan (game) sekarang ini sudah semakin berkembang. Hal ini dibuktikan melalui media yang dipakai untuk game yang semakin beragam. Sekarang ini game
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
1 BAB I PENDAHULUAN 1.1 Latar Belakang Salah satu bidang usaha yang saat ini sedang berkembang pesat adalah penyedia jasa. Terbukti bahwa semakin hari semakin banyak perusahaan yang bergerak dalam bidang
Lebih terperinciBAB 1 PENDAHULUAN. melakukan berbagai aktivitas baik pada saat bekerja maupun pada saat bersosialisasi di
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di era globalisasi seperti sekarang ini, bahasa merupakan kebutuhan pokok untuk melakukan berbagai aktivitas baik pada saat bekerja maupun pada saat bersosialisasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Studio Tugas Akhir (TA) merupakan bagian di Program Studi S1 Ilmu Komputer FMIPA USU yang berperan dalam proses administrasi tugas akhir mahasiswa. Studio TA menangani
Lebih terperinciBAB III METODOLOGI PENELITIAN. Tabel 3.1 Alur Metodologi Penelitian
3.1 Proses Alur Penelitian BAB III METODOLOGI PENELITIAN Tabel 3.1 Alur Metodologi Penelitian Tahap Pengerjaan Tugas Akhir Input Proses Output Studi Literatur -Teori mengenai web GIS -Teori perancangan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Manusia sejatinya adalah makhluk ciptaan Tuhan yang paling sempurna, saat ini manusia mempunyai banyak meninggalkan sejarah, termasuk peninggalan bahasa. Bahasa adalah
Lebih terperinciIMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI PENERJEMAHAN BAHASA MANDAILING-INDONESIA
IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI PENERJEMAHAN BAHASA MANDAILING-INDONESIA Rivalri Kristianto Hondro 1, Zumrotul Aqobah Hsb 2, Suginam 3, Ronda Deli Sianturi 4 1, 3, 4 Dosen Tetap
Lebih terperinciBAB 1 PENDAHULUAN. teknologi-teknologi yang sedang berkembang, seperti internet dan social
BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring perkembangan teknologi, aplikasi berbasis website hadir seiring meningkatnya kebutuhan manusia dalam melakukan interaksi sosial dengan sesamanya. Aplikasi berbasis
Lebih terperinciDAFTAR ISI. ABSTRAKSI... iv. KATA PENGANTAR... vi. DAFTAR ISI... viii. DAFTAR TABEL... xii. DAFTAR GAMBAR... xiii BAB I PENDAHULUAN...
DAFTAR ISI ABSTRAKSI... iv KATA PENGANTAR... vi DAFTAR ISI... viii DAFTAR TABEL... xii DAFTAR GAMBAR... xiii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Perumusan Masalah... 2 1.3 Batasan Masalah...
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Sistem Informasi pada saat ini sudah semakin berkembang pesat begitu banyak individu maupun kelompok memanfaatkan sistem informasi untuk memenuhi kebutuhannya masing-masing,
Lebih terperinciBAB I PENDAHULUAN. Android merupakan salah satu mobile Operating System atau sistem
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Android merupakan salah satu mobile Operating System atau sistem operasi untuk perangkat mobile yang berbasis linux, berupa software platform open source yang
Lebih terperinciBAB I PENDAHULUAN. Seorang muslim harus bisa membaca ayat-ayat Al-Quran dengan baik
BAB I PENDAHULUAN 1.1 Latar Belakang Seorang muslim harus bisa membaca ayat-ayat Al-Quran dengan baik sesuai yang diajarkan oleh Rasulullah saw. Membaca Al-Quran sesuai ilmu tajwid hukumnya wajib bagi
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Di Indonesia sudah sejak lama berdiri sejenis lembaga keuangan yaitu lembaga keuangan non bank yang khusus melayani kepentingan masyarakat kecil dalam upaya memenuhi
Lebih terperinciIMPLEMENTASI ALGORITMA BOYER-MOORE DALAM APLIKASI LF-PRO (LOST AND FOUND PROPERTY) DI UNIVERSITAS BAKRIE TUGAS AKHIR
IMPLEMENTASI ALGORITMA BOYER-MOORE DALAM APLIKASI LF-PRO (LOST AND FOUND PROPERTY) DI UNIVERSITAS BAKRIE TUGAS AKHIR RISTANTI SEPTA AYU ANGGRAINI 1122001015 PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN
Lebih terperinciTugas Besar III IF2211 Strategi Algoritma Deteksi Spam pada Media Sosial atau Chat-Messenger dengan Algoritma Pencocokan String
Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Tugas Besar III IF2211 Strategi Algoritma Deteksi Spam pada Media Sosial atau Chat-Messenger dengan Algoritma
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Plagiarisme atau sering disebut plagiat adalah penjiplakan atau pengambilan karangan, pendapat, dan sebagainya dari orang lain dan menjadikannya seolah-olah karangan
Lebih terperinciIMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN
IMPLEMENTASI ALGORITMA BRUTE FORCE DALAM PENCARIAN DATA KATALOG BUKU PERPUSTAKAAN Mesran Dosen Tetap Program Studi Teknik Informatika STMIK Budi Darma Medan Jl. Sisingamangaraja No.338 Simpang Limun Medan
Lebih terperinciKombinasi Algoritma Pattern Matching dan BFS-DFS pada aplikasi Music Discovery
Kombinasi Algoritma Pattern Matching dan BFS-DFS pada aplikasi Music Discovery Disusun Oleh : Levanji Prahyudy / 13513052 Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Kombinasi Algoritma
Lebih terperinciPERANCANGAN APLIKASI KAMUS BAHASA GAYO DENGAN MENGGUNAKAN METODE BOYER-MOORE
PERANCANGAN APLIKASI KAMUS BAHASA GAYO DENGAN MENGGUNAKAN METODE BOYER-MOORE Ramadhansyah (12110817) Mahasiswa Program Studi Teknik Informatika, STMIK Budidarma Medan Jl. Sisimangaraja No.338 Simpang Limun
Lebih terperinciBAB I PENDAHULUAN. diakses oleh siapa saja, kapan saja dan dimana saja. Teknologi internet
BAB I PENDAHULUAN A. Latar Belakang Berkembangnya usaha-usaha perdagangan yang sangat pesat pada saat ini menjadikan informasi sebagai hal yang sangat penting peranannya dalam menunjang jalannya operasi-operasi
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
13 BAB 1 PENDAHULUAN 1.1 Latar Belakang Pencarian lintasan terpendek dari satu titik ke titik lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan
Lebih terperinciBAB 1 PENDAHULUAN. sama. Induk dari segala jaringan yang ada sekarang ini adalah internet.
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Seiring perkembangan Ilmu Pengetahuan Teknologi, teknologi komputer pun semakin meningkat pesat. Pada saat ini, dikenal adanya sistem jaringan komputer atau hubungan
Lebih terperinciBAB I PENDAHULUAN. secara lebih aktual dan optimal. Penggunaan teknologi informasi bertujuan untuk
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi yang sangat cepat telah membawa manusia memasuki kehidupan yang berdampingan dengan informasi dan teknologi itu sendiri. Yang berdampak pada
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Game ataupun lebih sering dikenal dengan istilah permainan merupakan suatu sistem yang memiliki aturan-aturan tertentu dimana pemain akan terlibat didalam suatu permasalahan
Lebih terperinciPT. DIMENSI OKTAV NADA SUARA
BAB I PENDAHULUAN 1.1.LATAR BELAKANG Komputer saat ini telah menjadi kebutuhan manusia di dalam melakukan berbagai kegiatan, ditambah dengan adanya teknologi informasi yang semakin berperan di dalam dunia
Lebih terperinciPenerapan Algoritma Pencocokan String Boyer-Moore untuk Keamanan Komputer
Penerapan Algoritma Pencocokan String Boyer-Moore untuk Keamanan Komputer Eric Cahya Lesmana 13508097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciIMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATH STRING MATCHING UNTUK MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS ANDROID.
IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATH STRING MATCHING UNTUK MENCARI KATA ATAU ISTILAH PADA KAMUS KOMPUTER BERBASIS ANDROID. SKRIPSI INDAH MUSTIKA TANJUNG 121421004 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER
Lebih terperinciBAB I PENDAHULUAN. Kartu Tanda Penduduk elektronik atau electronic-ktp (e-ktp) adalah
BAB I PENDAHULUAN I.1 Latar Belakang Kartu Tanda Penduduk elektronik atau electronic-ktp (e-ktp) adalah Kartu Tanda Penduduk (KTP) yang dibuat secara elektronik, dalam artian baik dari segi fisik maupun
Lebih terperinciAplikasi String Matching pada Plugin SMS Blocker untuk Validasi Pesan
Aplikasi String Matching pada Plugin SMS Blocker untuk Validasi Pesan Mario Tressa Juzar 13512016 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciPenerapan String Matching pada Fitur Auto Correct dan Fitur Auto Text di Smart Phones
Penerapan String Matching pada Fitur Auto Correct dan Fitur Auto Text di Smart Phones Fandi Pradhana/13510049 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciPenerapan Algoritma Knuth Morris Pratt dalam Aplikasi Penerjemah Teks
Penerapan Algoritma Knuth Morris Pratt dalam Aplikasi Penerjemah Teks Okharyadi Saputra (13510072) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciBAB I PENDAHULUAN.
BAB I PENDAHULUAN 1.1 Latar Belakang Di dalam perusahaan atau instansi tentu nya memiliki data yang cukup besar, salah satunya adalah inventory. Suatu kegiatan dalam proses pengolahan data pada suatu gudang
Lebih terperinci