Implementasi Algoritma Pecocokan String Colussi Pada Aplikasi Kamus Biologi Berbasis Android

LISTING PROGRAM

Main.bas

#Region Project Attributes

#ApplicationLabel: Kamus Biologi #VersionCode: 1

#VersionName: Dian

#SupportedOrientations: unspecified #CanInstallToExternalStorage: False #End Region

#Region Activity Attributes #FullScreen: True

#IncludeTitle: False #End Region

Sub Process_Globals Dim Time As Timer End Sub

Sub Globals

Dim Delay = 0 As Int End Sub

Sub Activity_Create(FirstTime As Boolean) Activity.LoadLayout("Animasi")

Time.Initialize("TIB", 1000) Time.Enabled = True

End Sub

Sub TIB_Tick

Delay = Delay + 1 If Delay > 2 Then StartActivity(home) Time.Enabled = False Activity.Finish End If

End Sub

Bantuan_act & Tentang_act.bas

#Region Activity Attributes #FullScreen: False

#IncludeTitle: True #End Region

Sub Process_Globals

Sub Globals

End Sub

Sub Activity_Create(FirstTime As Boolean) Activity.LoadLayout("bantuan")

Activity.Title = "Kamus Biologi" End Sub

Sub Activity_Resume

End Sub

Sub Activity_Pause (UserClosed As Boolean)

End Sub

home.bas

#Region Activity Attributes #FullScreen: False

#IncludeTitle: True #End Region

Sub Process_Globals Public S As SQL Public C As Cursor Public algo As FS

Public din, Tabel As String

End Sub

Sub Globals

Private th1 As TabHost

Private ImageView2 As ImageView Private ImageView1 As ImageView End Sub

Sub Activity_Create(FirstTime As Boolean) Activity.LoadLayout("halaman_utama") din = CopyDBFromAssets("db_biologi.db")

S.Initialize(din, "db_biologi.db", True) Tabel = "File"

'Menu

Activity.Title = "Kamus Biologi"

Activity.AddMenuItem("Bantuan", "bantuan") Activity.AddMenuItem("Tentang", "tentang") Activity.AddMenuItem("Keluar", "keluar")

End Sub

Sub bantuan_Click

StartActivity (bantuan_act) End Sub

Sub keluar_Click Dim hasil As Int

hasil = Msgbox2("ANDA INGIN KELUAR

?","Konfirmasi","Iya","","Tidak",Null) If hasil = DialogResponse.POSITIVE Then ExitApplication

End If End Sub

Sub tentang_Click

StartActivity (tentang_act) End Sub

Sub Activity_Resume

If S.IsInitialized = False Then

S.Initialize(din, "db_biologi.db", True) End If

End Sub

Sub Activity_Pause (UserClosed As Boolean)

End Sub

Sub ImageView1_Click

StartActivity (indonesia_act) End Sub

Sub ImageView2_Click

StartActivity (biologi_act) End Sub

Biologi & indonesia.bas

#Region Activity Attributes #FullScreen: False

#IncludeTitle: True #End Region

#Region Activity Attributes #FullScreen: False #IncludeTitle: True #End Region

Sub Process_Globals

End Sub

Sub Globals

Private List_bio As ListView

Private Edit_txt_bio As EditText End Sub

Sub Activity_Create(FirstTime As Boolean) Activity.LoadLayout("biologi") Activity.Title = "Kamus Biologi"

Activity.AddMenuItem3("Refresh", "refresh", LoadBitmap(File.DirAssets, "baru.png"), True)

LI.Initialize : LB.Initialize Ambil_Data

End Sub

Sub Activity_Resume

End Sub

Sub Activity_Pause (UserClosed As Boolean)

End Sub

Sub Edit_txt_bio_EnterPressed

If Edit_txt_bio.Text <> "" Then Cari_Data (Edit_txt_bio.Text) End If

End Sub

Sub Cari_Data(Istilah As String)' Dim hasil As Int

Dim T1 As Long = DateTime.Now Dim jumlahhasil As Int = 0

List_bio.Clear : LI.Clear : LB.Clear For i=0 To DI.Length-1 Step 1

hasil = home.algo.COLUSSI(DB(i), Istilah.ToUpperCase) If hasil >= 0 Then

Msgbox ("jumlah Data yang ditemukan : " & hasil & CRLF & "Waktu pencarian = " & ((DateTime.Now - T1) / 1000) & " Detik", ".:Pesan")

jumlahhasil = jumlahhasil + 1 List_bio.AddTwoLines(DB(i), DI(i)) LI.Add(DI(i))

LB.Add(DB(i))

End If Next

Msgbox ("jumlah Data yang ditemukan : " & jumlahhasil & CRLF & "Waktu pencarian = " & ((DateTime.Now - T1) / 1000) & " Detik", ".:Pesan") End Sub

Sub refresh_Click

ProgressDialogShow2("Load Data", False)

Tabel = "Data" : Activity.Title = "Kamus Biologi" Ambil_Data

Edit_txt_bio.Text = "" : Edit_txt_bio.RequestFocus ProgressDialogHide

End Sub

Sub Ambil_Data

List_bio.Clear

If home.C.RowCount > 0 Then

For I = 0 To home.C.RowCount - 1 home.C.Position = I

List_bio.AddTwoLines(home.C.GetString("Biologi"), home.C.GetString("Indonesia"))

DI(I) = home.C.GetString("Indonesia").ToUpperCase DB(I) = home.C.GetString("Biologi").ToUpperCase Next

End If End Sub

Sub List_bio_ItemClick (Position As Int, Value As Object)

Msgbox("Biologi " & TAB & "=" & LB.Get(Position) & CRLF & "Indonesia " & TAB & "=" & LI.Get(Position), "Detail")

End Sub

ALGORITMA

import anywheresoftware.b4a.BA.ShortName; @ShortName ("algo")

public class algo { static String txt;

public static void main(String[] args) {

}

}

/* Computation of shift */ for (i = 0; i <= nd; ++i)

x = pat.toCharArray();

y = txt.toCharArray();

n = txt.length();

m = pat.length(); int i, j, last, nd;

/* Processing */ nd = preColussi();

/* Searching */ i = j = 0; last = -1;

while (j <= n - m) {

while (i < m && last < j + h[i] && x[h[i]] == y[j + h[i]]) i++;

if (i >= m || last >= j + h[i]) {

//System.out.println("Hasil = " + j);

return j; i = m; }

if (i > nd)

last = j + m - 1; j += shift[i];

i = next[i]; }

CURRICULUM VITAE

Nama Lengkap

: Dian Sartini

Nama Panggilan

: Dian

Tempat/Tanggal Lahir

: Medan / 9 Januari 1994

Jenis Kelamin

: Wanita

Agama

: Islam

Warga Negara

: Indonesia

Alamat

: Jl. Titi

–

kuning, Deli

–

tua

Mobile Phone

: 082276638583

E-mail

: diannsartiny@gmail.com

PENDIDIKAN

Perguruan Tinggi

Universitas Sumatera Utara

Fakultas Ilmu Komputer dan Teknologi Informasi

Program Studi S1 Ilmu Komputer

IPK 3.46

2012

–

2016

Sekolah Menengah Atas

MAS Tadib Al

–

Muallimin Al - Islamiy

2009-2012

Sekolah Menengah Pertama

MTS Saifullah

2006-2009

Sekolah Dasar

SDN 102417

2000-2006

Programming: C++, Vb, HTML

Database

: MySQL

IDE

: Microsoft Visual Studio 2006

Software

: Ms. Office

No.

Pelatihan

Tahun

1 Training Islami Ceria dan Kreatif (TRICK) 2012

2 Training Pengurus 2013

No Organisasi Jabatan Tahun

1 UKMI Al-Khuwarizmi Anggota Bidang Kaderisasi 2012-2013

2 UKMI Al-Khuwarizmi Panitia TRICK IX 2013

3 UKMI Al-Khuwarizmi Sekretaris Divisi Kaderisasi 2013-2014

4 UKMI Al-Khuwarizmi Bendahara Panitia TRICK IX 2014

5 PMB IMILKOM Anggota Konsumsi 2014

6 UKMI Al-Khuwarizmi Panitia AFEST 2014

SEMINAR

No. Seminar Tahun

1

Seminar Motivasi dan Prestasi

₂₀₁₂

2 Seminar “What Will You Be” 2013

3

Seminar Nasional ILP2MI “Pengenalan Kebudayaan Sumatra Utara”

2013

4

Seminar Nasional Gelora Literasi Teknologi Informasi &

Komunikasi “Si GELITIK”

2013

5

Seminar Nasional Literasi Informasi “SENARAI”

2014

6 International Youth Convention on the theme “Young People of

Character-The Hope of Character-The Future” 2014

PRESTASI

No. Prestasi Tahun

1

Peserta terbaik putri dalam acara TRICK VIII

2012 2

Peserta terbaik putri dalam acara TRAP VIII

2012 3

Juara III Lomba Menghafal Al-Quran tingkat Se-Universitas (USU)

2013

Demikian riwayat hidup ini saya perbuat dengan sebenar-benarnya.

Medan, 24 Juni 2016