interpolation search 3.pdf

7/17/2019 Interpolation Search 3.pdf

1/5

Pelita Informatika Budi Darma Volume : VII Nomor: 1 Juli 2014 ISSN

23 1 9425

Perancangan Aplikasi Pencarian Arsip Data Siswa Menggunakan Metode Interpolation

Search

(Studi Kasus : SMP Negeri 2 Medang Deras). Oleh : Nurhikmah

135

PERANCANGAN APLIKASI PENCARIAN ARSIP DATA SISWA

MENGGUNAKAN METODE INTERPOLATION SEARCH

(Studi Kasus : SMP Negeri 2 Medang Deras)

Nurhikmah (1111684)

Mahasiswa Jurusan Teknik Informatika STMIK Budi Darma MedanJl. Sisingamangaraja No. 338 Simpang Limun Medan

www.stmik-budidarma.ac.id // Email: [email protected]

ABSTRAK

Penggunaan sistem pada saat ini merupakan hal yang terpenting dalam suatu perusahaan, instansi

baik swasta maupun negeri. Penggunaan perangkat lunak sebagai sarana pendukung untuk menginput data

disebuah sekolah juga sangat dibutuhkan. Perangkat lunak yang digunakan tentunya juga harus dapat bekerja

secara efektif dan efisien sehingga dapat mendukung kinerja pegawai tata usaha.

Pada SMP Negeri 2 Medang Deras, pengarsipan data dilakukan dengan menyimpan data pada

Microsoft Excel, yang dianggap masih kurang optimal, yang mana masih kurang efisien dalam meng-input-kan

data dan dalam hal pencarian data itu kembali. Oleh karena itu, penulis merancang suatu perangkat lunak

dengan menggunakan Visual Basic.Net.Disini penulis memfokuskan merancang aplikasi Pencarian Arsip Data Siswa dengan Menggunakan

Metode Interpolation Search, dimana metode ini dapat melakukan pencarian data siswa dengan memperkirakan

seberapa jauh kemungkinan data yang dicari berada pada posisi saat itu dan membandingkannya dengan

pencarian berikutnya. Aplikasi yang dirancang dapat menjadi alternatif bagi sekolah untuk mempermudah

meng-input dan mencari data siswa, sehingga dapat menghasilkan laporan akhir data yang akurat.

Kata kunci : Pencarian Arsip,Interpolation Search, Aplikasi

1. PendahuluanPengarsipan merupakan proses penyimpanan

berkasberkas atau data ke dalam suatu wadah atau

tempat yang sebelumnya berkasberkas atau data

tersebut telah dikelompokkan berdasarkan tipenya

masingmasing agar mempermudah proses penemuanatau pencarian data. Setiap perusahaan, instansi swasta

maupun pemerintahan, dan sekolah sudah pastimelakukan proses pengarsipan untuk menyimpan

berkasberkas atau data yang dianggap penting.

Kebanyakan proses pengarsipan itu sendiri masih

dilakukan secara manual, yaitu dengan menyimpanberkasberkas tersebut ke dalam lemarilemari atau

rakrak penyimpanan.

Adapun pada SMP Negeri 2 Medang Derasdimana riset ini dilakukan, proses pengarsipan sudah

terkomputerisasi, artinya datadata siswa telah

tersimpan di dalam komputer, dan tidak lagimenggunakan lembaran-lembaran kertas dalam

melakukan pengarsipan. Namun proses yangdilakukan masih manual yaitu dengan meng-input-kan

datadata tersebut dalam bentuk dokumen padaMicrosoft Excel dan belum adanya sistem yangmemadai yang digunakan untuk mengolah dan

mengarsipkan data tersebut.

Untuk merancang sistem aplikasi tersebut peneliti

menggunakan metode Interpolation Search sebagaiacuan dasar penelitian. Metode Interpolation Search

adalah suatu metode yang digunakan untuk mencari

nilai key(kunci) yang diberikan dalam arraydiindeks

yang telah diperintahkan oleh nilainilai kunci.Metode ini dapat digunakan untuk mencari datadata

siswa yang telah diarsipkan agar proses pencarian

menjadi lebih cepat dan mudah serta data yangditampilkan pun lebih terperinci.

Adapun tahap yang terlebih dahulu harusdiselesaikan sebelum masuk ke dalam pencarian

dengan metode interpolasi, data yang ada haruslahberurutan dengan secara benar pada saat pengarsipan,

karena ini merupakan syarat pertama dan terutama

dalam Interpolation Search. Diharapkan denganadanya aplikasi pencarian arsip data siswa ini dapat

meningkatkan kinerja pegawai bagian tata usaha

dalam melakukan pencarian arsip data siswa serta

memahami program aplikasi yang lebih modern sesuaidengan perkembangan zaman.

1.1.Perumusan Masalah

Berdasarkan latar belakang di atas, maka secara

umum permasalahan yang akan dibahas dalampenelitian sebagai berikut:

1. Bagaimana menerapkan metode InterpolationSearchdalam pencarian data siswa yang tersimpandidalam database.

2. Bagaimana merancang aplikasi pencarian arsipdata siswa pada SMP Negeri 2 Medang Deras.

1.2. Batasan Masalah

Batasan masalah pada penulisan skripsi ini

diperlukan agar penulisan skripsi ini lebih terarah


2/5

Pelita Informatika Budi Darma Volume : VII Nomor: 1 Juli 2014 ISSN 23 1 9425


Search


136

sehingga pembahasan tidak menyimpang dari tujuanyang dicapai. Adapun yang menjadi batasan masalah

adalah sebagai berikut :

1. Penggunaan metode Interpolation Search dalampencarian data yang tersimpan di dalam database.

2. Perancangan aplikasi pencarian arsip data siswa

SMP Negeri 2 Medang Deras menggunakanVisual Basic. Netdan databaseMYSQL.

1.3.Tujuan dan Manfaat

Tujuan dilakukannya penelitian ini diantaranya

sebagai berikut:1. Untuk menerapkan metode Interpolation Search

dalam proses pencarian data siswa yang tersimpan

di dalam database .2. Untuk membangun Aplikasi Pencarian Arsip

Data Siswa Dengan Menggunakan MetodeInterpolation Search.

Manfaat dari penelitian ini adalah:

1. Mempermudah dalam melakukan suatupencarian data siswa pada database.2. Sebagai masukan atau informasi yang

bermanfaat bagi kelengkapan administrasi sistem

sekolah pada SMP Negeri 2 Medang Deras.

2. Landasan Teori

2.1.MetodeInterpolation SearchInterpolation Search adalah algoritma atau

metode pencarian yang lebih efisien dari pada

algoritma Binary dan Sequential Search. Hal ini

dikaraenakan algoritma ini tidak perlu menjelajahi

setiap elemen dari tabel. Kerugiannya adalah

algoritma ini hanya bisa digunakan pada tabel yang

elemennya sudah terurut baik menaik maupunmenurun. Metode Interpolation Search menentukan

posisi yang akan dibandingkan berikutnya berdasarkan

posisi dari sisa rekaman yang belum diperiksa.Pencarian Interpolation Search tidak mencari posisi

tengah, melainkan menentukan posisi berikutnya.

Metode Interpolation Search awalnya didasari padaproses pencarian nomor telepon pada buku telepon

yang mana manusia mencari melalui dengan nilai

kunci yang terdapat pada buku telepon. Tekniksearching ini dilakukan dengan perkiraan letak data.

Tahapan dalam pencarianInterpolation Search:

1. Data yang diambil diurutkan dari posisi pertamasampai posisi ke N (akhir).

2. Kemudian cari posisi dengan rumus :

3. Kemudian data yang dicari dibandingkan dengandata yang di dapat, apakah sama atau lebih kecil,

atau lebih besar.4. Jika lebih besar maka posisi awal = berikut + 15. Sebaliknya jika lebih kecil maka proses pencarian

dicari dengan posisi akhir adalah berikut 1.6. Jika sama berarti ketemu dan pencarian selesai.

Interpolation Search memiliki kerumitandalam hal perhitungan untuk menentukan posisi

rekaman yang akan diperiksa berikutnya dibandingkan

dengan pencarian biner. Namun algoritma ini

memiliki kinerja yang baik untuk rekaman-rekamanyang memiliki kunci yang mendekati seragam.

3. Analisa

Berdasarkan alasan untuk memperoleh hasilyang lebih baik dan mempermudah suatu pekerjaan

dalam pencarian arsip data siswa maka perlu dibuat

suatu aplikasi yang dapat membantu para pegawai tatausaha dalam pencarian arsip. Pada saat ini sistem yang

dipakai pada SMP Negeri 2 Medang Deras untukmengolah data siswanya masih menggunakan sistem

yang manual yaitu dengan menggunakan Microsoft

Excel yang dipastikan tidak efektif dan efisiendibandingkan dengan menggunakan sistem yang lebih

otomatis. Dengan menggunakan sistem yang otomatis,

maka proses pengarsipan menjadi lebih mudah

sehingga memudahkan dalam hal pencarian sertakualitas laporan yang disajikan pun lebih maksimal.

Untuk membuat aplikasi yang dapat membantu

para pegawai dalam proses pencarian data siswa,digunakan metode Interpolation Search, di mana

metode ini akan melakukan pencarian data yang telah

tersimpan dan terurut di dalam suatu databasedengancara menentukan posisi yang akan diperbandingkan

berikutnya berdasarkan posisi dari sisa rekaman yang

belum diperiksa. Pencarian Interpolasi tidak mencari

posisi tengah, melainkan menentukan posisiberikutnya. Jika nilai kunci yang dicari lebih besar

dari nilai kunci temu, maka pencarian dilanjutkan

dengan menambah nilai 1 untuk nilai kunci

berikutnya, sebaliknya jika nilai kunci yang dicarilebih kecil daripada nilai kunci temu, maka pencarian

dilanjutkan dengan mengurangi nilai kunci berikutnya

dengan 1. Namun, jika nilai kunci cari sama dengannilai kunci temu, maka pencarian selesai.

4. Analisa MetodeInterpolation SearchData siswa yang masih di simpan di

Microsoft Excel.

Tabel 1 : Data Siswa SMP Negeri 2 Medang Deras

Sumber : Tata Usaha SMP Negeri 2 Medang Deras

Dalam proses pencarian data siswa datatersebut harus di-input ke dalam database terlebih

dahulu agar data-data tersebut dapat terurut. Karena


3/5



Search


137

hal yang paling utama dalam Interpolation Searchadalah data harus terurut agar dapat dilakukan

pencarian. Untuk melakukan pencarian data siswa di

bawah ini, nilai yang dibandingkan untuk pencarian

data siswa adalah menggunakan nomor induk siswa(NIS) masing-masing.

Contoh 1 :Terdapat di dalam databaseurutan data siswa. Carilah

data siswa yang bernama Abu Rizal.

Diketahui : Kumpulan data dalam database.

Ditanya : Carilah data yang bernama AbuRizal dengan kunci pencarian

3667.

Penyelesaian :

1. Data haruslah diurutkan terlebih dahulu sehinggadidapati data sebagai berikut : 3630, 3635, 3638,

3645, 3649, 3652, 3654, 3656, 3664, 3666, 3667,

3678, 3679, 3687, 3688

2. Kemudian cari posisi dengan rumus :

3. Pada posisi 9 data yang didapati adalah 3664sedangkan yang ingin dicari adalah 3667 yang

berada pada posisi 11.

4. Karena data yang di dapat lebih kecil, maka :Awal = 9 + 1Awal = 10

5. Pada pencarian kedua didapati posisi 11 yaitu3667. Karena data yang di dapat sama dengan

kunci yang di cari, maka pencarian selesai.

5. Perancangan Aplikasi

Hal yang dilakukan pertama sekali dalam

perancangan aplikasi ini adalah mengumpulkan data

dan merancang basis data yang diperlukan dalamsistem ini. Data yang digunakan dalam aplikasi

pencarian arsip data siswa merupakan data siswa yangkemudian diolah dan disimpan kedalam suatudatabasedan data merupakan data yang telah terurut.

Basis data dirancang agar data yang berkaitan denganproses pencarian dapat terorganisir dan tersimpan

dengan baik sehingga memudahkan untuk pencarian

dan manipulasi data. Berikut rancangan pembuatan

aplikasi pencarian arsip data siswa.

a. Diagram KonteksDiagram konteks merupakan diagram level

tertinggi dari DFD yang memberikan gambaran

tentang keseluruhan sistem yang akan dibangun.

Diagram tersebut terdiri dari simbol proses yang

menggambarkan keseluruhan sistem. Adapun diagramkonteks dari program aplikasi pencarian arsip data

siswa yang akan dibangun dapat dilihat pada gambar

berikut ini :

Gambar 1 : Digram Konteks

b. Data Flow Diagram (DFD)

DFD level nol untuk aplikasi pencarian arsip

data siswa pada SMP Negeri 2 Medang Deras dapat

dilihat pada gambar berikut ini

Gambar 2 : Diagram Level 0

c. Flowchart (Diagram Alur)

2.0Inputdata

3.0Pencarian arsip

4.0

Laporan

1.0Login

Tata

Usaha

KepalaSekolah

Guru

Data

Info data

Info data

Lapor

Lapor

Data

AplikasiPencarianArsip Data

Siswa-input data

login-in ut data

Tata UsahaKepala

Sekolah

Guru

-info login

valid

Lap.

info datasiswa

Detil

data


4/5



Search


138

Flowchartatau diagram alir adalah sekumpulansimbol-simbol atau skema yang menunjukkan atau

menggambarkan rangkaian kegiatan-kegiatan program

dari mulai awal hingga akhir. Inti pembuatanflowchart adalah sebagai gambaran urutan langkah-langkah pekerjaan dari suatu algoritma.Untuk lebih

jelas dapat di lihat pada gambar berikut ini :

Gambar 3: Flowchart

6. ImplementasiInterface

Implementasi interface merupakan hasil

implementasi perancangan form kedalam bahasa

pemrograman Visual basic. Berikut hasil imlementasiperancangan aplikasi pencarian arsip data siswa.

1. TampilanForm Login

Pada tampilanform loginadalah untuk masukke dalam sistem yang dirancang dapat dilihat pada

gambar dibawah ini:

Gambar 4 : TampilanInputDataLogin

2. TampilanForm Menu Utama

Pada tampilanform Menu Utama dapat

dilihat menu inputdata siswa dan pencarian data

siswa. Gambarformmenu utama dapat dilihat padagambar dibawah ini :

Gambar 5 :Tampilan Menu Utama

3. TampilanForm InputData Siswa

Pada tampilanform inputdata siswa adalahuntuk memasukkan biodata siswa dan dapat dilihat

pada gambar dibawah ini:

Gambar 6 : TampilanForm InputData Siswa

4. TampilanForm Pencarian Data Siswa

Pada tampilanformpencarian data siswa

dapat dilakukan peng-input-an data siswa yang ingin

dicari dan dapat dilihat pada gambar 5.4 dibawah ini:

Gambar 7 : TampilanForm Cari Data Siswa

7. Kesimpulan dan Saran7.1. Kesimpulan

Berdasarkan pembahasan dan evaluasi dari bab-

bab sebelumnya, maka dapat diperoleh beberapakesimpulan sebagai berikut:

1. Perancangan aplikasi yang dibangun dapatmembantu pegawai tata usaha dalam melakukan

pengarsipan dan pencarian data siswa.

Masukkan data

pencarian

Max=posisi

tengah - 1

Min=posisi

Tengah+1Data Ketemu

Pencarian nilai

kunci

End

Start

PosisiKey>nila

i temu


5/5



Search


139

2. Dengan menggunakan metode InterpolationSearch, data siswa yang dicari dapat ditemukan

dengan mudah dan tepat.

7.2 SaranPenulis ingin memberikan beberapa saran yang

berguna untuk pengembangan lebih lanjut pada

aplikasi yang dibuat yaitu:

1. Program aplikasi yang dibuat masih jauh dari levelsempurna untuk itu perlu dilakukan perbaikan

perbaikan dan pengembangan demi kesempurnaan

program.2. Untuk membuat suatu aplikasi pencarian arsip data

siswa tidak harus menggunakan bahasa

pemograman Visual Basic. Net seperti yang

digunakan dalam pembahasan ini namun dapat

juga menggunakan bahasa pemograman lainnya

seperti Web, Javadan lain sebagainya.3. Untuk melakukan pencarian arsip data tidak hanyamenggunakan metode Interpolation Search, tetapi

juga dapat membandingkan dengan metode yang

lain seperti Squential Search, Biner dan lain

sebagainya.

DAFTAR PUSTAKA

[1] Jogiyanto H.M., Analisa Sistem Informasi,

Edisi III, Penerbit Andi, Yogyakarta, 2000.[2] Jogiyanto H.M., Analisa dan Desain Sistem

Informasi, Edisi III, Penerbit Andi, Yogyakarta,

2005.

[3] Jogiyanto H.M., Diagram Aliran Data (DAD),Penerbit Andi, Yogyakarta,2001.

[4] Mesran.Pemrograman Visual.2011.

[5] Witarto, Memahami Sistem Informasi, PenerbitAndi, Yogyakarta, 2004.

[6] Tomy ,SE, Tips dan Trik Profesional MySQL

5, Penerbit PT. Elex Media Komputindo,2008.

[7] http://berbagiilmumifa309.blogspot.com/2012/05/pengertianaplikasi.html, tanggal akses

26 April 2013.

[8] http://mudakarya75.blogspot.com/2012/04/teknis-pencarianarsip.html, tanggal akses 26

April 2013.[9] http://id.wikipedia.org/wiki/MySQL.

interpolation search 3.pdf

Documents