Diselenggarakan oleh

Diselenggarakan oleh

^:

STMIK POTENSI UTAMA

KOMITE ^PROGRAM

Kridanto

Surendro, Ph.D (Institut Teknologi ^Bandung) Dr. Riia Mandala (Institut Teknologi ^Bandung)

Dr. Husni Setiawan Sastramihardja (Institut Teknologi Bandung) Prof. Dr. Jazi Eko Istiyanto (Universitas Gajah Mada)

Retantyo Wardoyo, Ph.E (Universitas Gajah Mada) Agus Harjoko, Ph.D (Universitas Gajah Mada)

Sri Harlati, Ph.D (Universitas ^Gajah Mada) Dr.

Dioko

Soetamo (Universitas Bina Nusantara)

Prof. Dr.

Abdul

Razab Hamdan (Universitas Kebangsaan Malaysia) Prof. Ahmad Benny Mutiara (Universitas ^Gunadarma) Dr.Febriliyan Samopa (Institut Teknologi Sepuluh Nopember) Prof. Dr. Ir.Harjanto ^Prabowo,

MM

(Universitas Bina ^Nusantara)

Prof. Dr. Belawati (Universitas ^Indonesia) Prof. Dr. Eko Sediyono (Universitas Satyawacana)

Prof. Dr.

Aniati Murni

(Universitas Indonesia) Prof. Dr.

M.Zarlis

(Universitas Sumatera Utara)

Prof. Dr. Joko Lianto

Buliali

(Institut Teknologi ^Sepuluh Nopember)

lrof. ^Iping

^Supriana (Institut Teknologi Bandung) Dr.

ZainalA

Hasibuan (Universitas Indonesia)

Dr. Agus Buono (Institut ^Pertanian Bogor)

TIM EDITORIAL

PENANGGUNG JAWAB

Roslina.

MIT (STMIK

^{Potensi Utama)}

KETUAPENYUTING

Budi

Triandi,

M.Kom (STMIK

^{Potensi Utama)}

WAKIL KETUA PENYUNTING

Edy

Victor

^{Haryanto S.}

M.Kom (STMIK

^{Potensi Utama)}

PENYUNTING PELAKSANA

Ratih Puspasari,

M'Kom (STMIK

Potensi Utama)

Lili

^Tanti,

M.Kom (STMIK

^{Potensi Utama)} Linda Wahy'uni,

M.Kom (STMIK

Potensi Utama) Yudhi Andrian, S.Si,

M'Kom (STMIK

Potensi Utama)

Khairul Ummi. M.Kom (STMIK

Potensi Utama) Mas Ayoe Elhias Nasution, S.Kom

(STMIK

Potensi Utama)

Rahmadani Pane, S.Kom

(STMIK

^{Potensi Utama}

Evri

Ekadiansyah, S.Kom

(STMIK

Potensi Utama)

Fithri

Mayasari, S'Kom

(STMIK

Potensi Utama)

Efani Desi, S.Kom

(STMIK

Potensi Utama) Fitriana Harahap, S.Kom

(STMIK

Potensi Utama)

Novi Hidayati,

S.Kom

(STMIK

Potensi Utama) Dian Mayasari, S.Kom

(STMIK

Potensi Utama) Ria Ekasari, S'Kom

(STMIK

Potensi Utama) Muhammad ^Rusdi Tanjung, S.Kom

(STMIK

Potensi Utama)

ALAMAT ^REDAKSI

Sekolah Tinggi Manajemen

Informatika

^dan Komputer

(STMIK)

Potensi Utama Medan Jl.

K.L.Yos

Sudarso Km.6,5

No.3-A

Medan (20241)

Telp

(061)

6640s2s Fax (061) 6636830

Email

: snif.potensi-utama.ac.id dan snif'potensi@tgmarl'com

PENERBTT

Program Studi Teknik

Inlormatika

Seminar Nasional Informatika 2011

KATA PENGANTAR

Seminar Nasional Informatika (SNIf) merupakan salah satu agenda kegiatan rutin tahunan STMIK Potensi Utama sebagai forum yang mempertemukan Akademisi, Peneliti, Praktisi dan

Pengambil Kebijakan dibidang informatika guna penyebaran Ilmu pengetahuan _dan Teknologi terkini. Kumpulan makalah dikemas dalam bentuk prosiding dan dikelompokkan sesuai dengan bidang kajian antara lain Computer Science, Artificial Intelligence, Image

Processing, Computer Networking dan Security, Multimedia, Wirelles Computing, Interfacing, Information System, dan Sofnuare Engineering. Makalah yang diterima berasal dari seluruh Indonesia, makalah yang dimuat dalam Prosiding SNIf 2011 telah melalui tahap evaluasi oleh para reviewer yang berkompeten dibidangnya. Panitia mengucapkan selamat serta terima kasih atas keikutsertaan dalam Seminar Nasional Informatika (SNIf) 2011.

Panitia juga mengucapkan terima kasih kepada Pemerintah Daerah Sumatera lJtara dan semua pihak yang telah mendukung serta berpartisipasi aktif dalam mensukseskan acara Seminar

Nasional ini. Saran dan Kritikan demi menuju kesempurnaan prosiding SNIf sangat diharapkan. Semoga prosiding ini dapat digunakan sebagai salah satu acuan dalam

p engemban

gan

tekno lo

gi dan peningkatan pembelaj aran dibidang Informatika.

Medan, Oktober

2011

Ketua Panitia

Budi Triandi, M.Kom

Seminar Nasional Informatika ²⁰¹¹

DAFTAR ISI

Halaman

1.

^SIMULASI

^ANTRIAN

PEMBAYARAN

PADAKASIR

SUPERMARKTT

MENGGUNAKANMETODE

^MULTI QUEUE MULTI SER'ryR

(MQMSI

¹

Novi

Yanti,

Sari

Oktarina

2.

^ANALISIS

^KEAMANAN

JARINGANDARI SERANGAN

FINGERPRINTING

⁷

Iwan

Fitrianto

Rahmad,

Hadi

Ismanto

3.

^PENERAPAN

^ALGORITMA

PENCARIAN BINER

DALAM APLIKASI

KAMUS

E-ACESTA

¹⁷

Viska

Mutiawani,

Juwita,

Irvanizam

4.

KERENTANAN

KEAMANAN DI WIMAX

^MOBILE

DAN SOLUSINYA

²⁰

Helmi

Kurniawan,

Reza Pulungan

5.

PERANCANGAN ^SISTEM PAKAR LTNTUK MENDIAGNOSA KERUSAKAN KOMPUTER DENGAN METODE CERTAINTY FACTORNET BELIEF

(Studi Kasus : STMIK

IBBD

²⁸

Hartono

6.

MODEL JARINGAN SARAF TIRUAN DENGAN MENGGLINAKAN

ALGORITM

ABACK PROPAGATION

³⁴

Setyven,

Olivia

^{Johanna, Dina} Stefani, Samuel Lukas

7.

^MEMBANGUN PROTOTYPE CRM BERBASIS WEB 2.0 STUDI KASUS

DI zuKS BMT

BAHTERAPEKALONGAN

³⁷

Heribertus Himawan, Hargyo

Tri

Nugroho

8.

^{SISTEM PAKAR}

^UNTUK

^DIAGNOSIS

^AWAL

GANGGUAN AUTISME

PADAANAKMENGGUNAKANMETODE CERTAINTYFACTOR ^4I

Novi

Yanti, Amira

g. KONTRIBUSI DIVISI

^(TD DITINJAU DARI KEPUASAN DAN

KINERIA

PELANGGAN

INTERNAL

⁴⁷

Juwita

IO.

PERANCANGAN SISTEM INFORMASI

PENruALAN

SEPEDA MOTOR

HONDAPADAPT.XXX

⁵²

Yakub, Tatang

Hartono

I

I. MPLEME}iTATION

OF GENETIC ALGORITHM IN

AUTOMATED

SYSTEM FORLNTVERSITY ^CLASS

SCHEDL-I-NG

⁵⁹

\ur

Hadisukmana,

Yunita

Rahmawati

12. SISTE\{ P.AIL\R

L\TLI(

^DTAGNOSA

PE\\'AKTT

^\LA.TA

P.{D.{ \L\\L-SIA

⁶⁵

Efani

llesi

1 3

.

A}{TN-IRL S \

{E\'GGL\..\KL\'

^{U S ER1GE\E}

^R{TED

^S

IG\..\TLRE

^{B ERB.{.SI S}

KRIPTOGR{FI \tD-< ^7l

Harg[o Tri \rgnofo- Eeribcrtug lrimrrrn Krigoto Dri Hertom

14.

TTM

DE\ELOP\{E\T

^OF

L\TEK\ET

FILTER

SOFTS"\RE

⁷⁵

Ruben

\Ienuel Pru.- RftiP Cinuier

15.

PREFERRED SE\DERS

<f(< G,\IEIl.{l'

⁸⁰

Nur Iladisukmlu- }[S.- fHrgir ^{{dcfir G.}

84

89

93 16.

17.

18.

t9.

MOBILE HOME SECURITY

Nur Iladisukmana,

M.Sc, Bramantyo Dony

Aribowo,

B.Sc

AUTOMATIC DIGITAL

RADIO STATION

Rikip Ginanjar,

Linus

Aditya

Puspantara

THE ISSUE TRACKING TOOL

FORMOBILE

ENVIRONMENT

Nur

Hadisukmana, Wenny

E-LEARNING SYSTEM BASED ON LEARNING TECHNOLOGY SYSTEM ARCHITECTURE (LTSA) OF LEARNING

MANAGEMENT

SYSTEM STANDARD OF IEEE

Ivan M.

Siregar, Supriono

GUI-BASED EDITOR FOR

LATEX Rikip Ginanjar, Eryani

IMPLEMENTATION LEFT CORNER PARSING IN

NATURAL

LANGUAGE PROCESSING

Ivan

M.

Siregar, Steven Fredericksen MOBILE

DINING

SYSTEM

Kindy

Kharisma,

Nur

Hadisukmana

APLIKASI

PENGEKSTRAK POLA DAN PENDETEKSI WORMS DENGAN PENDEKATAN PELACAKAN ENTRY POINT

Hendra

SISTEM INFORMASI SURAT

KELUAR

Mochamad

Karjadi

REPRESENTASI

VARIABILITY

MEMPERGUNAKAN

AVC (ACTIVE VARIABILITY

CONNECTOR) UNTUK ARSITEKTUR PRODUCT

LINE I

Made

Murwantara

PENINGKATAN

KEHANDALAN

SISTEM

MANUFAKTUR

STTIDI KASUS

PT.IAK

Fransiscus A

Halim

PENGEMBANGAN JARINGAN KOMPUTER ANTARGERAI MENGGUNAKAN TEKNOLOGI FRAME

RELAY

Fransiscus

A Halim

APLIKASI

COLOR BASED IMAGE RETRIEVAL

DALAM

MENGIDENTIFIKASI

TINGKAT KEMATANGAN

BUAH PISANG Ade Silvia Handayani

PERANCANGAN

JARINGA}I SAIL{II

TIRUAN UMPAN

BALIK

STUDI KASUS : PENGENALAN HURUF ALPHABET

Natanael Oktavian Suharta, Jean

Milka,

David

Christian,

Samuel Lukas PERAN KOMPUTASI

AWAN

(CLOUD COMPUTING)

DALAM

KELANCARAN

BISNIS DENGAN PENERAPAN "GOOGLE APPS"

Raheliya

Br Ginting

PENERAPAN STUDENT MODEL PADA

APLIKASI

ASYNCRONOUS E-LEARNING

Ana Hadiana

Seminar Nasional Informatika 20 I ¹

116

122 20.

21.

22.

23.

24.

25.

140 27.

28.

98

102

106

110

26.

128

134

t4s

ls0

154 29.

30.

31.

161

Seminar Nasional Informatlka ²⁰ I

I

OTOMATISASI POMPA PENGENDALI BANJIR PEMBUANGAN

AIR

PADA SISI RLINWAY 31

Herri

Trisna

Frianto,

Sunardi, Niko

Yuandri

Onggo

ANALISIS DAN PENERAPAN HONEYPOT SEBAGAI

ALAT

PENDETEKSIAN PE}IYTJSUPAN SISTEM

KEAMANAN

JARINGAN BERBASIS V/INDOWS XP

Ari

Pambudi,

Winarto

IMPLEMENTASI

MIKROKONTROLLER

DAN

IC EEPROM AT28C64

UNTUK

SISTEM

KEAMANAN RUMAH

Ismael,

Herri

Trisna

Frianto

IMPLEMENTASI METODE ANALWIC NETWORK PROCESS (ANP) SEBAGAI

ALAT

BANTU PENGAMBILAN KEPUTUSAN

PEMILIHAN

REKANAN PROYEK

Anita

Febriani, Benny Sukma Negara

ANALISA

PENYIMPANGAN

PEMAKAIAN

KWH METER MENGGI-]NAKAN IMPLEMENT ASI RULE BASE EPERT.ST,ST'M DENGAN METODE BACKWARD CHAINING

Muhammad

Haryadi, Darjat

Saripurna,

Herri

^Trisna

Frianto

i

i

i

32.

JJ.

34.

35.

36.

Seminar Nasional Informatika 2011

PENERAPAN ALGORITMA PENCARIAN BINER DALAM APLIKASI ^{KAMUS E.ACESTA}

Viska

Mutiawanil,

Juwita2, Irvanizam3

'''''

Program Studi Informatika, Jurusan Matematika, FMIPA, Universitas Syiah Kuala l'''3universitas

Syiah Kuala, Jl. Syech Abdurrauf No.3, Darussalam, Banda Aceh 23 111 I viska@informatika.unsyiah.ac.id, 2juwita@informatika.unsyiah.ac.id

, ³ iw anizam.zamanhuri@informatika. unsyiah. ^ac. id

Abstrak

Kamus Aceh-Indonesia dapat digunakan untuk membantu pembelajaran bahasa Aceh. Kamus yang umumnya berbentuk buku sulit untuk dibawa oleh pelajar sekolah karena tebal dan berat. Namun dengan berkembangnya teknologi Java, berbagai macam aplikasi dapat dibuat dan digunakan pada telepon genggam. Aplikasi kamus e-

-{cesia

merupakan

aplikasi kamus

Aceh-Indonesia

pada telepon

genggam

yang

dibangunkan dengan menggnnakan

profil MIDP

pada Java Edisi

Mikro.

Proses paling utama pada aplikasi kamus e-Acesia adalah proses pencarian.

Algoritma

pencarian

biner

diterapkan pada pencarian

kata di

dalam aplikasi

ini

karena algoritma

ini

diperuntukkan

untuk

data yang telah terurut. Pada pengujian yar,g dilakukan terhadap

2

tempat 1'aitu emulator telepon genggam pada komputer dan telepon genggam sebenarnya, memberikan

hasil

yang memuaskan. Waktu yang dibutuhkan untuk pencarian kata dari total 4000 kata memerlukan waktu kurang dari 0.2 milidetik pada telepon genggam. Ukuran milidetik yang sangat kecil tidak terdeteksi oleh pengguna aplikasi

ini di

telepon genggam. Jumlah kata berpengaruh terhadap besarnya file

jar

dimana semakin banyak kata maka file

jar

akan menjadi lebih besar. Namun penambahan ukuran file

jar

masih sangat

kecil

dibandingkan dengan rata-rata ukuran memori telepon genggam. Pengujian yang dilakukan menunjukkan algoritma pencarian biner sangat cepat dan tidak memakai sumber dayayangberlebihan pada telepon genggam.

Kata

kunci

: pencarian biner, kamus, bahasa Aceh, telepon genggam

1.

Pendahuluan

Bahasa

Aceh

merupakan bahasa daerah bagi sebagian besar masyarakat yang tinggal

di

wilayah

Aceh.

Bahasa

Aceh telah memiliki

^{sejarah yang} cukup lama namun sedikit demi sedikit mulai jarang digunakan bahkan oleh orang Aceh sendiri, terutama orang Aceh yang berdomisili di kota-kota besar pada provinsi Aceh seperti yang diteliti _{oleh [5].}

Menurut [1],

keberadaan bahasa

Aceh

^yang

mulai

pudar penggunaannya dapat sedikit dicegah dengan memperluas penggunaannya terutama di ranah. Demikian juga penggunaannya dalam proses pembelajaran

bahasa Aceh di sekolah.

Demi menambah dan memperkuat kosa kata bahasa Aceh, kamus standar Aceh-Indonesia sangatlah diperlukan.

Kamus

ini telah

ada dalam bentuk

buku

seperli kamus

Aceh

Indonesia

yang

dirangkum

oleh

[3].

Sedangkan kamus Indonesia-Aceh telah dirangkum

oleh [2]. ^Kamus

^berbentuk

^buku ini akan

sulit dibawa kemana-mana karena tebal dan berat. Namun dengan berkembangnya teknologi Java pada telepon genggam, kamus

ini

^dapat diubah menjadi bentuk

digital yang dapat lebih mudah

digunakan oleh pengguna telepon genggam.

Kamus merupakan sumber rujukan

^yang

memuat kosakata dan penjelasan maknanya. Kamus

. bertujuan untuk menyediakan makna yang tepat bagi

kata yang dicari oleh

pengguna. Sesuai dengan

tujuannya, proses yang paling penting pada kamus adalah proses pencarian. Algoritma pencarian yang digunakan pada aplikasi kamus telepon genggam

ini

menggunakan algoritma pencarian biner. Algoritma

ini

dimasukkan dalam kode program aplikasi yang menggunakan

profil MIDP

pada Java

Edisi Mikro

(Java Micro Edition/Java

MQ.

2.

^{Java Edisi}

Mikro

Java Edisi Mll<ro (Java Micro Edition/JavaMB) merupakan salah satu pembagian edisi Java oleh Sun Microsystem.

Java ME

diratcang

untuk

peralatat yang

memiliki

sumber daya terbatas seperti telepon genggam

dan PDA

^(Personal

Digital

Assistant).

Profile Java ME ^yang

^digunakan

untuk

^telepon

genggam adalah

MIDP

(Mobile Information ^Device

Profile). MIDP

^hanya

terdiri dari

^{beberapa kelas}

yang

terangkum

dalam 1l ^{paket yang}

^sengaja

diperuntukkan

untuk

pembangunan

aplikasi

^pada

telepon

genggam.

Java ME memiliki

Standard Development

Krr (SDK).

Java

ME SDK

memiliki emulator telepon genggam sehingga kode program

yang dibuat dapat

langsung

diuji

menggunakan

emulator

layaknya

telepon

sebenarnya. Emulator berdasarkan

merk telepon

genggam

juga

dapat diunduh pada situs web telepon genggam yang kita inginkan. Emulator

ini

dapat memberikan hasil yang

t7

Serninar Nasional Infotmatika 20 1 I

lebih nyata dan persis sama seperti telepon genggam sebenarnya.

3"

,4lgoritma Pencarian

Biner

Pencarian biner (Binary Search) adalah metode penearian data pada array yang telah terurut. Metode

ini lebih

efisien daripada metode pencarian linier dirnana semua elemen

di

dalam array

diuji

satu per

satu

sampai ditemukan elemen

yang

diinginkan.

Selain dari pencarian biner, terdapat juga ^pencarian interpolasi (interpolation search), pencarian lompat (jump searclt), yang sama-sama bekerja pada data

yang teruflrt.

Pencarian

pada data yang

terurut menghasilkan

pencarian yang cepat.

Pencarian interpolasi mempunyai kekompleksan

waktu

rata-

rata

adalah

0 (log log n),

sedangkan pencarian

lompat adalah O(knlrtt*tlr.

Kekompleksan waktu untuk pencarian biner adalah O ^(1og

n)

seperti yang dikemukakan dalam [4].

Pada pencarian

biner,

data harus dalam keadaan

terurut. Froses pencarian bermula

^dengan

menrbagikan

array menjadi dua. Jika data

yang dicari lebih

kecil dari

data yang terletak

di

tengah- tengah, maka proses pencarian akan dilanjutkan ke sebelah

kiri

dengan

cara

membagi array sebelah

kirirn

menjadi dua. Sebaliknya jlka _data yang dicari lebih besar dari data yang terletak

di

^{tengah, maka}

proses pencarian akan dilanjutkan ke sebelah kanan dengan kembali membagi array menjadi dua bagian dan mencari

titik

tengahnya. Proses pembagian akan terus berulang hingga data yang

dicari

ditemukan.

Proses algoritma pencarian biner

^dapat

dideskripsikan melalui tree seperti pada gambar 1.

r"t

l.

Contoh Tree dari Algoritma Pencarian Biner

Pada contoh berikut ini,

^{sebuah algoritma}

pencarian

biner akan mencari

sebuah bilangan

integer 5

dalam sebuah

array yaflg terurut

yang benrkuran 10 slot.

Langkah

l

^{: Lihat} keseluruhan array, identifikasikan sebuah index

paling

bawah

: ₀

dan index ^paling tinggi adalah 9, Pilih elemen dengan index (0+9)/2

:

4

i-?l

l-J

,/ \.

FF _{./\, ,r\}

,1\,/\

ffie ^{ffir fu,}

fu,.,

d, h

r:*"*"I I ^rr . _I

"*i'

r::r*!

L__l Garnbar

Bandingkan

nilai

¹⁰ dengan target

yaitu

5. Karena

l0

lebih besar dari pada 5 maka target akan berada pada sebelah

kiri

dari

nilai

10.

Lalu

aturkan index paling tinggi adalah (4-1)

:

3

Langkah

2

: Identifikasikan index paling

bawah:

⁰ dan index paling atas

:

_3.

_Pilih

_elemen pada index

(0+3)12:

r,

Bandingkan

nilai 5

^dengan

nilai target yaitu

5.

Karena

5

sama dengan

nilai

target

5

maka nilai target telah ditemukan yaitu pada index

l.

Kamus terdiri dari

kosakata

yang

disusun terurut sesuai abjad. Karena sifatnya yang terurut,

aplikasi kamus e-Acesia

menerapkan algoritma pencarian biner pada proses pencarian katanya.

6.

^{Data dan Pengujian}

Aplikasi

Data yang digunakan pada prototipe aplikasi kamus portabel Aceh-Indonesia diambil dari kamus

l2l ^dan [3]. Data kamus

disimpan

dalam

array sehingga dapat lebih mudah digunakan dalam proses pencarian biner dan tidak memerlukan sumber daya yang terlalu banyak.

Prototipe aplikasi kamus e-Acesia

diuji

dengan menjalankannya

di ^{dua tempat yaitu:}

^emulator

telepon

^genggam

pada komputer dan

telepon genggam sebenarnya. Tujuan pengujian ialah untuk

melihat

keberhasilan

algoritma pencarian

biner

untuk mencari data dan

kecepatannya dalam pencarian.

7.

^Hasil dan Pembahasan

Algoritma

pencarian

biner

pada

prototipe

e- Acesia berjalan dengan baik. Contoh pencarian yang dilakukan pada emulator dapat dilihat pada gambar

2.

Jika kata yang dicari ada

di

dalam kamus, maka

terjemahannya akan ditampilkan seperti

pada

gambar 2. Jika kata yang tidak dicari

^tidak

ditemukan, maka akan muncul pesan bahwa kata yang dicari tidak ada.

Prototipe

e-Acesia

juga diuji ^pada

^telepon

genggam

sebenarnya.

Aplikasi berjalan

dengan lancar dan katayang dicari berhasil ditampilkan.

Kecepatan algoritma pencarian

biner

didapat dengan menghitung selisih

waktu

antara sebelum dan sesudah proses pencarian. Dala pengujian adalah

5

buah kata yang

dipilih

secara acak pada masing- masing

jumlah

_{kata yang} berbeda. Hasilnya dapat dilihatpadatabel 1.

2 5 6 8 10 12 15 18 20 21

2 5 o B 10

t2

15 18 20 21

2 5 6 8 10

t2

15 18 20 21

Gambar 2. Contoh Tampilan Aplikasi Kamus Portabel Aceh-Indonesia

Tabel

Jumlah kata yang disimpan dalam

kamus berpengaruh terhadap ukuran

file jar

karena kata- kata

ini

tersimpan

di

dalam kode program. File

jar

merupakan

hle yang

akan dimasukkan

ke

dalam telepon genggam

agar aplikasi dapat

dijalankan.

Semakin banyak data dalam kamus maka ukuran

file jar

menjadi semakin besar. Namun ukuran

file ini masih

sangat

kecil

dibandingkan dengan ^ukuran memori telepon genggam yang bisa mencapai

lGB untuk memori internal dan 16GB untuk

memori eksternal.

Jumlah kata tidak terlalu berpengaruh terhadap kecepatan pencarian biner pada emulator komputer karena komputer

memiliki

kecepatan prosesor yang

>angat cepat. Namun pada telepon genggam yang

memiliki spesifikasi yang jauh lebih

sederhana

dibanding komputer, jumlah kata

^sedikit

berpengaruh terhadap kecepatan

pencarian.

Walaupun demikian,

perbedaan kecepatan yang

terhasil sangat kecil. Pada pengujian

terhadap

jumlah kata 1000 sampai 3000 kata,

waktu pencarian

adalah 0 milidetik. Waktu

pencarian bertambah menjadi 0.2

milidetik

pada

jumlah

kata -1000

kata.

Perbedaan

ukuran 0.2 milidetik

tidak

terlalu signifikan,

karena

milidetik

adalah ukuran

)-ang sangat kecil dan tidak terdeteksi

ketika digunakan pada telepon genggam.

8.

Kesimpulan dan Saran

Proses pencarian pada aplikasi kamus e-Acesia

!'ang

menggunakan

algoritma pencarian

biner berhasil berjalan dengan baik. Algoritma pencarian

Seminar Nasional Informatika 201 1

biner berhasil menemukan setiap kata yang dicari

jika

kata tersebut tersedia dalam data kamus. Waktu pencarian

pada pengujian di emulator

komputer adalah 0 milidetik. Sedangkan waktu pengujian pada telepon genggam untuk

jumlah kata

1000 sampai dengan 3000 adalah

0 milidetik,

dan untuk jumlah kata 4000 naik sedikit menjadi 0.2 milidetik. Namun perbedaan

ini tidak terdeteksi secara

langsung karena ukuran

milidetik

yang sangat

kecil.

Jumlah kata

juga

berpengaruh terhadap besarnya

file jar

dimana semakin banyak

kata

maka

file jar

akan menjadi

lebih

besar. Namun ukuran frle

jar

masih sangat

kecil

dibandingkan dengan rata+ata ukuran memori telepon genggam, sehingga aplikasi ini tidak memerlukan sumber daya yang banyak.

Daftar

Pustaka:

Al-Gayoni, Y.U., 2010,

Memartabatkan Bahasa Aceh, Koran Serambi Indonesia, 3 Juli.

Basry,

M.H.,

1994, Kamus ^(Jmum Indonesia- Aceh. Jakarta,Yayasan Cakra Daru.

Bakar, A.,

Sulaimatr,

B., Hanafiah,

M.A., Ibrahim,

Z.A.

dan Syarifah, 1985, Kamus Aceh

Indonesia.

Jakarta, Departemen Pendidikan dan Kebudayaan.

Knuth. D.E., l99b- The Art of

Compurer

Programming. Massachusetts.

Addison-

Wesley. _,

',

Razi, K., 2007, Sikap

Siswa

SM(I

Negeri Banda Aceh terhadap Bahasa Indonesia dan Bahasa Daerah (Studi Kasus di SMU Negeri 5 Banda Aceh),Langgam Bahasa, Jurnal Ilmiah

Pendidikan Bahasa Sastra Indonesia

dan Daerah 1

(l):45-46.

_\

t1l l2l t3l

I4l

15l Pencarian Biner

Jumlah Kata

Ukuran file

jar

Waktu pada emulator komputer (milidetik)

Waktu pada telepon genggam (milidetik)

1000 12

KB

0.0 0.0

2000 20

KB

0.0 0.0

3000 28

KB

0.0 0.0

4000 35

KB

0.0 0.2