IMPLEMENTASI METODE BREADTH FIRST SEARCH (BFS) UNTUK TEXT PREDICTIVE PADA KAMUS BAHASA INDONESIA JEPANG

Artikel Skripsi Universitas Nusantara PGRI Kediri

IMPLEMENTASI METODE BREADTH FIRST SEARCH (BFS) UNTUK TEXT PREDICTIVE PADA KAMUS BAHASA INDONESIA – JEPANG

ARTIKEL SKRIPSI Diajukan Untuk Memenuhi Sebagian Syarat Guna Memperoleh Gelar Sarjana Komputer (S.Kom). Pada Program Studi Teknik Informatika Fakultas Teknik Universitas Nusantara PGRI Kediri

Disusun Oleh: CICI WULANDARI NPM :11.1.03.02.0073

FAKULTAS TEKNIK (FT) UNIVERSITAS NUSANTARA PERSATUAN GURU REPUBLIK INDONESIA

UNP KEDIRI 2015

Cici Wulandari |11.1.03.02.0073 Fakultas Teknik – Teknik Informatika

simki.unpkediri.ac.id || 1||








IMPLEMENTASI METODE BREADTH FIRST SEARCH (BFS) UNTUK TEXT PREDICTIVE PADA KAMUS BAHASA INDONESIA – JEPANG

CICI WULANDARI 11.1.03.02.0073 Fakultas Teknik – Tekniki Informatika [email protected] Dr.Atrup, M.Pd, MM dan Danar Putra Pamungkas,S.Kom UNIVERSITAS NUSANTARA PGRI KEDIRI

ABSTRAK CICI WULANDARI : Implementasi Metode Breadth First Search (BFS) Untuk Text Predictive Pada Kamus Bahasa Indonesia – Jepang, Skripsi, Teknik Informatika, Fakultas Teknik, Universitas Nusantara PGRI Kediri, 2015. Dalam kehidupan sehari-hari penggunaan bahasa sangatlah penting untuk berkomunikasi dengan orang lain. Dimana pada masa modern saat ini pengetahuaan tentang bahasa tidak hanya berpusat pada satu bahasa saja melainkan lebih dari satu bahasa, yang mencangkup bahasa daerah, bahasa Nasional dan bahasa Internasional. Dalam belajar bahasa Jepang dibutuhkan sebuah alat bantu atau media untuk mempermudah proses pembelajaran tentang bahasa Jepang. Dengan adanya kemajuan teknologi di bidang informatika dan komputer, dimungkinkan untuk dibuat sebuah media bantu pembelajaran bahasa Jepang, yaitu dengan membuat kamus elektronik bahasa Jepang. Untuk dapat membantu pengguna aplikasi agar dapat menemukan kata yang dicari lebih cepat pada sebuah aplikasi kamus, maka diperlukan fungsi Text Predictive dengan menerapkan metode Breadth First Search(BFS) yang dapat memprediksi kata-kata apa yang akan digunakan atau dicari oleh pengguna, sehingga dengan hanya mengetikkan beberapa karakter awal dari kata yang dicari, prediksi kata-kata yang dimaksud dapat muncul dengan sendirinya sesuai dengan database kosa kata pada sistem. Terdapat simpulan dari hasil penelitian dari program ini adalah membangun suatu aplikasi kamus bahasa Indonesia – Jepang dimana dalam proses pencarian kata menerapkan Text Predictive dengan metode Breadth First Search(BFS) untuk mempercepat proses pencarian kata pada kamus.

Kata Kunci : kamus, Breadth First Search (BFS), Text Predictive.




I.

Bahasa Jepang merupakan

LATAR BELAKANG Dalam kehidupan seharihari

penggunaan

sangatlah

penting

salah satu bahasa asing yang

bahasa

banyak dipelajari di lembaga-

untuk

lembaga pendidikan formal di

melakukan komunikasi dengan

Indonesia.

orang lain. Dimana pada masa

asing, tentu bahasa Jepang juga

modern saat ini pengetahuaan

sama dengan bahasa - bahasa

tentang bahasa tidak hanya

asing

berpusat pada satu bahasa saja

karakteristik-karakteristiknya

melainkan

yang

bahasa,

lebih

dari

yang

satu

Sebagai

lainnya

harus

bahasa

memiliki

diketahui

dan

mencangkup

dipahami oleh para pembelajar

bahasa daerah, bahasa Nasional

bahasa Jepang, hal ini sangat

dan

diperlukan

bahasa

Dengan bahasa

Internasional.

menguasai dapat

banyak

meningkatkan

untuk

dapat

mengkomunikasikan

segala

informasi kepada orang lain

sumber daya manusia sehingga

dengan

dapat meningkatkan daya saing

pelajari, dalam arti bahwa kita

seseorang. Oleh karena itu,

harus

pemahaman dan pengetahuan

mengkomunikasikan

tentang bahasa asing sangatlah

baik dan benar agar informasi

penting. Selain bahasa Inggris

yang kita

yang

diterima

menjadi

bahasa

bahasa

yang

kita

dapat dengan

sampaikan dapat

dengan

baik

oleh

Internasional yang menjadi alat

lawan bicara dalam bentuk lisan

komunikasi

maupun bentuk tulisan, begitu

semua

orang

diseluruh dunia, bahasa Jepang

pula

juga menjadi salah satu bahasa

(Renariah,2002).

yang harus dipelajari pada masa

sebaliknya

Dalam

belajar

bahasa

globalisasi ini, hal ini karena

Jepang dibutuhkan sebuah alat

negara Jepang merupakan salah

bantu

satu

mempermudah

negara

pertumbuhan

maju

yang

ekonominya

sangat pesat diberbagai bidang.

atau

media

untuk proses

pembelajaran tentang bahasa Jepang.

Dengan

adanya

kemajuan teknologi di bidang Cici Wulandari |11.1.03.02.0073 Fakultas Teknik – Teknik Informatika



informatika

dan

dimungkinkan

komputer,

sangat

cocok

dibuat

digunakan dalam aplikasi doa

bantu

harian,

pembelajaran bahasa Jepang,

metode

yaitu dengan membuat kamus

Seacrh(BFS) relatif cepat dalam

elektronik bahasa Jepang.

pencarian , jika node telah

sebuah

untuk

diterapkan

media

Untuk

dapat

membantu

karena

Penerapan

Breath

ditemukan

First

maka

pengguna aplikasi agar dapat

langsung

menemukan kata yang dicari

(Haryono,2013).

pencarian dihentikan

lebih cepat pada sebuah aplikasi

Maka dalam hal ini penulis

kamus, maka diperlukan fungsi

ingin membuat sebuah aplikasi

Text Predictive

kamus bahasa Jepang dalam

memprediksi yang

akan

yang dapat

kata-kata

apa

digunakan

atau

bentuk

elektronik

membantu dalam proses belajar

dicari oleh pengguna, sehingga

bahasa

dengan

membantu

hanya

untuk

mengetikkan

Jepang.

Untuk

dalam

proses

beberapa karakter awal dari

penelusuran kata pada kamus

kata yang dicari, prediksi kata-

maka penulis akan menerapkan

kata

metode

yang

muncul

dimaksud

dengan

dapat

sendirinya II.

kata pada sistem.

A. Metode

penelitian

berjudul

“Rancang

Aplikasi

Doa

Telepon

yang

Selular

METODE

Pada

(Ponsel)

Pencarian

Data

(Searching)

Bangun

Harian

First

Search(BFS).

sesuai dengan database kosa

Pada

Breadth

Pencarian merupakan

(searching)

tindakan

mendapatkan

suatu

untuk

data

dalam

Berbasis Java 2 Microedition

kumpulan data (Sembiring, 2013).

(J2me) Menggunakan Metode

Dalam kehidupan sehari-hari,sering

BFS (Breadth First Search)”

kali kita berurusan dengan pencarian

oleh Winda Maya Haryono

; misalnya untuk menemukan nomer

dapat

bahwa

telepon seorang pada buku telepon

menggunakan

atau mencari suatu istilah dalam

disimpulkan

dengan

algoritma dan metode Breadth

kamus.

First

pencarian

Search

(BFS)


yang

Pada

aplikasi

sering

komputer,

dilakukan

;



misalnya untuk mendapatkan data

dalam memori komputer dikenal

dari seorang mahasiwa, mendapatkan

dengan

informasi suatu kata dalam kamus

internal,sedangkan pencarian yang

digital, mendapatkan nomor telepon

dilakuakan pada media penyimpan

berdasarkan suatu alamat atau nama

eksternal disebut pencarian eksternal.

prusahaan.

sebutan

B. Metode

Untuk

keperluan

mencari

pencarian

Breadth

First

Search(BFS)

data, terdapat beragam algoritma

Metode BFS (Breadth First

pencarian (shearching algorithm),

Search) merupakan metode yang

yang dimaksud dengan algoritma

menguji

pencarian adalah algoritma yang

pohon pelacakan dalam waktu yang

menerima sebuah argumen α dan

sama. Dari kiri ke kanan dari atas ke

mencoba untuk menemukan sebuah

bawah satu tingkat pada waktu yang

rekaman yang memiliki kunci α

sama. Mulai dari keadaan awal,

(tenenbaun

augenstein,1981,

Breadth First Search memperhatikan

Sebagai

semua keadaan pada tiap tingkat

untuk

sebelum meneruskan ke tingkat lebih

dan

hal.425). contoh,dikehendaki medapatkan

mahasiswa

dengan

nomer 9834567. Hasilnya adalah rekaman yang berisi data mahasiswa tersebut; yang barang kali berisi

semua

keadaan

dalam

bawah berikutnya (Nugroho,2010). Langkah-langkah Algoritma Breadth First Search (BFS) adalah sebagai berikut :

nama, alamat, tanggal lahir, dan nama

program

studi.

Dalam

implementasi, algoritma bisa jadi memberikan nilai baik berupa sebuah rekaman yang diperoleh, tetapi bisa pula hanya memberiakan pointer yang

menunjukan

kesebuah

rekaman.

node tujuan 2. Pencarian dimulai dari node asal, node yang ada pada

setiap

data

yang

dilakukan keseluruhan

berada dalam memori komputer yang dilakukan terhadap data yang berada Cici Wulandari |11.1.03.02.0073 Fakultas Teknik – Teknik Informatika

tingkat

seluruhnya diuji sebelum pindah

Pencarian dapat terhadap

1. Menentukan node asal dan

ketingkat

berikutnya. 3. Jika node tujuan ditemukan maka berhenti, tapi jika belum ditemukan

maka



dilanjutkan ke node yang

oleh user sesuai kata yang dicari,

ada di level 1. Node yang

seperti : Babi, Bola, Buku dan lain

berada

dalam

sebagainya.

adalah

node-node

level

1

yang

bertetangga dengan node asal.

III.

HASIL DAN KESIMPULAN

A. Simulasi

Algoritma

dengan

Kasus

4. Jika langkah 3 masih belum sampai ke tujuan, maka pencarian dilakukan ke node di level 2, yaitu node-node

yang

bertetangga

dengan

masing-masing

node

level

Demikian

1.

seterusnya,

di

proses

dilanjutkan sampai node

1. Algoritma Indonesia

pencarian –

Jepang

kata dengan

menerapkan metode Breadth First Search (BFS). Langkah-langkah

algoritma

BFS : 1. Masukkan simpul ujung (akar) kedalam antrian. 2. Ambil simpul dari awal antrian, lalu

cek

apakah

simpul

merupakan solusi.

tujuan ditemukan.

3. Jika simpul merupakan solusi, C. Pengertian Text Predictive Text

Predictive

pencarian adalah

selesai

dan

hasil

dikembalikan.

sebuah fitur pada pengetikan yang

4. Jika simpul bukan solusi,

bertujuan

masukkan seluruh simpul yang

mengurangi

keystroke

dalam pengetikan dengan cara

bertetangga

memprediksi

tersebut (simpul anak) kedalam

kata

yang

akan

dengan

simpul

muncul berdasarkan huruf yang

antrian.

diketikkan (Rostianingsih, 2014).

5. Jika antrian kosong dan setiap

User dibantu untuk mempercepat

simpul sudah dicek, pencarian

proses pengetikan, dimana user

selesai dan mengembalikan hasil

tidak

“solusi tidak ditemukan”.

perlu

mengetikkan

satu

persatu karakter dari teks target.

2. Berikut contoh kasus pencarian

Contohnya : saat mengetikkan kata

kata dengan menerapkan metode

B , maka secara otomatis akan

dan

tersusun menjadi beberapa kata

Search (BFS) :

algoritma

Breadth

First

yang muncul yang nantinya dipilih Cici Wulandari |11.1.03.02.0073 Fakultas Teknik – Teknik Informatika



Tabel 2.1 Database

memprosesnya dengan melakukan

Kategori Kata Benda

penelusuran kata yang mempunyai

id

bindonesia

bjepang

awalan A terdapat pada database

1

Air

Mizu

2

Akar

Ne

3

Alam

Shizen

4

Aligator

5

sistem, yaitu pada tabel 2.1 diatas. Berikut

penggambaran

penelusuran

kata

Arigeetaa

fungsi

Predictive

Alpukat

Abokado

metode Breadth First Search (BFS)

6

Amplop

Fuutou

7

Anggrek

Ran

8

Anggur

Budo

9

Angsa

Gachou

10

Anjing

Inu

11

Anjing

Kawauso

Text

menerapkan dengan

:

Laut 12

Anting

Mimikazari

13dst

Kasus : User ingin mencari arti dari kosa kata Anggrek, maka penyelesaiannya

adalah

sebagai

berikut : Terdapat 6 kategori kosa kata dalam aplikasi ini,

Gambar 2.1 Proses Pencarian Kata

yaitu

Gambar 2.1 diatas merupakan

kategori kata benda, kata sifat, kata

gambaran proses penelusuran kata yang

kerja,

nama

akan dicari terjemahannya ke dalam

tempat dan profesi. Karena user

bahasa Jepang, dimana kata yang dicari

mencari arti kata anggrek dan

adalah

anggrek termasuk kategori kosa

menginputkan huruf awal kata yang

kata

harus

ingin dicari yaitu A , maka sistem akan

benda.

melakukan penelusuran pada database

Setelah user menginputkan kata

sistem yang mempunyai awalan kata A

awal dari kata anggrek pada form

yaitu : air, akar, alam, aligator, alpukat,

pencarian

amplop, anggrek . Dan kata anggrek ada

anggota

benda

memilih

keluarga,

maka

kategori

maka

user kata

sistem


akan

kata

Anggrek.

User



pada penelusuran sistem maka user

kata berdasarkan pada 6 pilihan

dapat menemukan kata yang dicari

kategori kosa kata yaitu, kata

beserta terjemahannya dalam bahasa

kerja, kata sifat, kata benda,

Jepang romanji.

anggota keluarga, nama tempat dan profesi. 2. Penulis dapat membangun sebuah aplikasi kamus bahasa Indonesia – Jepang

berbasis

Web

sebagai

media pembantu dalam belajar bahasa

Jepang,

yang

dapat

digunakan oleh semua kalangan. 3. Penulis dapat merancang sebuah aplikasi kamus elektronik sebagai bentuk perkembangan dari kamus Gambar 2.2 Penelusuran BFS Untuk Pencarian Arti Kata Anggrek

dalam bentuk buku. IV.

DAFTAR PUSTAKA

Dari gambar diatas dapat dilihat bahwa dengan algoritma BFS, setiap

Adhetya, B. 2010. Konversi Kata

simpul pada pada tingkat A dikunjungi

Bahasa Indonesia-Bahasa Jepang

lebih dahulu sebelum simpul pada

Beserta

Cara

tingkat dibawahnya. Maka jalur yang

Berbasis

Web.

ditemukan adalah sebagai berikut : A-

Project.

(Online),

N-G-G-R-E-K.

http://repo.eepis-

Setelah semua laporan disusun sampai pada tahap pembahasan maka ditarik

EEPIS

Final

tersedia

:

its.edu/403/1/989.pdf, diunduh 20

B. Kesimpulan

dapat

Penulisannya

suatu

kesimpulan,

Oktober 2014. Hamka, D. 2012. Aplikasi Kamus Inggris–Indonesia

Indonesia–

Inggris Pada Platform Android

diantaranya : 1. Dalam pencarian kosa kata pada

Palembang. Jurnal Mahasiswa TI

kamus bahasa Indonesia - Jepang

S1.

ini

http://eprints.binadarma.ac.id/359/

penulis

dapat

menerapkan

metode Breadth First Search(BFS) untuk Text Predictive pencarian kosa kata kamus. Pencarian kosa


(Online),

tersedia

:

, diunduh 08 Januari 2015. Haryono,

W.M.

2013.

Rancang

Bangun Aplikasi Doa Harian simki.unpkediri.ac.id || 10||


Pada Telepon Selular (Ponsel)

Mutiawani, V. 2013. Aplikasi Kamus

Berbasis Java 2 Microedition

Dwibahasa

(J2me) Menggunakan Metode Bfs

Berbasis Java Untuk Telepon

(Breadth First Search). Pelita

Genggam. Banda Aceh 23111.

Informatika Budi Darma, Volume

(Online)

: V, Nomor: 3, Desember 2013

:http://elib.pdii.lipi.go.id/katalog/i

ISSN

ndex.php/searchkatalog/byId/287

:2301-9425.

tersedia

(Online),

:http://pelita-

informatika.com/berkas/jurnal/8. %20winda.pdf,

diunduh

28

Januari 2015.

Aceh-Indonesia

,

tersedia

081 , diunduh 21 Oktober 2014. Natsir, F. 2013. Implementasi Web Service Pada Aplikasi Kamus Bahasa Indonesia.

Kurniawan, D . E . 2013 . Aplikasi

iKomuniTi,

Vol.1 No.1. (Online) , tersedia :

Kamus Aneka Bahasa Daerah

http://ejournal.ums.ac.id/index.ph

Berbasis Smartphone Android.

p/iko/article/download/5/6,diundu

Seminar

h 08 Januari 2015.

Nasional

Informasi,

Teknologi

Komunikasi

dan

Santoso,

A.

2013.

Industri (SNTIKI) 5 ISSN :2085-

Aplikasi

9902.

Pengangkutan

(Online),

tersedia

:

Perancangan

Kamus

Istilah

Barang

Dalam

http://p2m.polibatam.ac.id/wp-

Pengiriman Ekspor Dan Impor

content/uploads/2014/01/ICTDwi

Pada Telepon Selular (Ponsel)

Ely Kurniawan.v2.pdf , diunduh

Menggunakan

08 Januari 2015.

Metode Breadth First Search

J2me

Dengan

Murthi, T. A. K. 2011. Aplikasi

(Bfs). Pelita Informatika Budi

Kamus Bahasa Jepang-Indonesia

Darma, Volume : V, Nomor: 3,

Pada

Genggam

Desember 2013 ISSN :2301 -

(Doctoral

9425

Perangkat

Mengunakan

J2me

dissertation,

Jurusan

Elektro (Online)

Fakultas ,

Teknik Teknik).

(Online)

,

informatika.com/berkas/jurnal/19. %20agus%20santoso.pdf

http://eprints.undip.ac.id/25341/1/

diunduh 28 Januari 2015.

diunduh

November 2014.

12

tersedia:

http://pelita-

:

ML2F305245.pdf,

tersedia

.

,

Sembiring, J. P. 2013. Perancangan Aplikasi Kamus Bahasa Indonesia - Karo Online Berbasis Web




Dengan

Metode

Sequential

Nur Lafiatun, A.Md,S.S. 2013. Kamus

Search. Pelita Informatika Budi

Saku

Darma, Volume : IV, Nomor: 2.

Malang : Rumah Ide.

ISSN : 2301-9425. (Online) , tersedia

:

http://pelita-

informatika.com/berkas/jurnal/42

Jepang

Super

Komplit.

Drs.Mulyana Adimihardja,M,. 2003. Kamus Kanji Modern. Bandung : Pustaka Grafika.

6.pdf, diunduh : 20 Oktober 2014.

Tim Kashiko. 2004. Kamus Lengkap

Sugianto, S.A. Pembuatan Aplikasi

Jepang Indonesia. Surabaya :

Predictive

Text

Menggunakan

Kashiko.

Metode N-Gram_Based. Surabaya 60236.



IMPLEMENTASI METODE BREADTH FIRST SEARCH (BFS) UNTUK TEXT PREDICTIVE PADA KAMUS BAHASA INDONESIA JEPANG

Recommend Documents