LISTING PROGRAM. Public m, n, i, j, result1, cocok1, mpnext(0 To 255) As Integer

Ukuran: px

Mulai penontonan dengan halaman:

Download "LISTING PROGRAM. Public m, n, i, j, result1, cocok1, mpnext(0 To 255) As Integer"

Hendra Sutedja
6 tahun lalu
Tontonan:

1 A-1 LISTING PROGRAM Imports MySql.Data.MySqlClient Public Class Algoritma Public x(), y() As Char Public p, t As String Public m, n, i, j, result1, cocok1, mpnext(0 To 255) As Integer Public result2, state, matched, matchmask, cocok2, flag, d, S(0 To 255) As Integer Public t1, t2 As String Public t3, t4 As String Dim conn As New MySqlConnection("server = localhost; user id = root; database = algo_pseudocode") 'Perhitungan Tabel Pergeseran presa Public Sub presa(p) p = Cari.Text.ToUpper m = p.length Dim temp As Integer flag = 0 For i = 0 To 255 S(i) = 0 Next i For i = 0 To m - 1 temp = Asc(p(i)) S(temp) = S(temp) Or (1 << i) Next i 'Algoritma Shift-And Public Function SA(p, t) m = p.length n = t.length t += "\0" presa(p) Dim temp As Integer d = 0 matchmask = 1 << m - 1 For i = 0 To n - 1 temp = Asc(t(i)) d = ((d << 1) Or 1) And (S(temp) Or 0) matched = (d And matchmask) If (matched <> 0) Then state = (i - m + 1) flag = 1

2 A-2 Next i Return flag End Function 'Perhitungan Tabel Pergeseran mpnext Sub pre-mp(x) x = Cari.Text.ToUpper.ToCharArray m = x.length i = 0 j = mpnext(0) mpnext(0) = -1 While (i < m) While ((j > -1) AndAlso (x(i) <> x(j))) j = mpnext(j) End While i = (i + 1) j = (j + 1) mpnext(i) = j End While 'Algoritma Morris Pratt Public Function MP(x, y) m = x.length n = y.length y += "\0" pre-mp(x) j = 0 i = 0 result2 = 0 While (j < n) Do While ((i > -1) AndAlso (x(i) <> y(j))) i = mpnext(i) Loop i = (i + 1) j = (j + 1) If (i >= m) Then result2 = 1 i = mpnext(i) End While Return result2 End Function Private Sub Algoritma_Load(sender As Object, e As EventArgs) Handles MyBase.Load Dim cmd = New MySqlCommand("SELECT id, nama_algo from algoritma order by id ASC", conn) lb_sa.items.add("no." & vbtab & "ALGORITMA") lb_mp.items.add("no." & vbtab & "ALGORITMA") For i As Integer = 0 To dt.rows.count - 1

3 A-3 lb_sa.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) lb_mp.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) Next 'Jika user menekan Enter, maka sistem akan langsung melakukan proses pencarian walaupun button Cari tidak ditekan Private Sub cari_keypress(byval sender As Object, ByVal e As System.Windows.Forms.KeyPressEventArgs) Handles Cari.KeyPress If Asc(e.KeyChar) = 13 Then b_cari.performclick() Public Sub b_cari_click(sender As Object, e As EventArgs) Handles b_cari.click lb_sa.items.clear() lb_mp.items.clear() lb_sa.items.add("no." & vbtab & "ALGORITMA") lb_mp.items.add("no." & vbtab & "ALGORITMA") cocok1 = 0 cocok2 = 0 Try ASC", conn) p = Cari.Text.ToUpper x = Cari.Text.ToUpper.ToCharArray Dim cmd = New MySqlCommand("SELECT * from algoritma order by id t1 = ((Now.TimeOfDay.Milliseconds)) For i As Integer = 0 To dt.rows.count - 1 Dim temp As String Dim ketemu1 As Integer temp = dt.rows(i)("nama_algo") t = temp.toupper ketemu1 = SA(p, t) If (ketemu1 = 1) Then lb_sa.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) cocok1 += 1 Next t2 = ((Now.TimeOfDay.Milliseconds) - t1) TextBox1.Text = t2.tostring t3 = ((Now.TimeOfDay.Milliseconds)) For i As Integer = 0 To dt.rows.count - 1 Dim temp As String Dim ketemu2 As Integer temp = dt.rows(i)("nama_algo") y = temp.toupper.tochararray

4 A-4 ketemu2 = MP(x, y) If (ketemu2 = 1) Then lb_mp.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) cocok2 += 1 Next t4 = ((Now.TimeOfDay.Milliseconds) - t3) TextBox3.Text = t4.tostring If (cocok2 = 0) Then MessageBox.Show("Kata Tidak Ditemukan!" + Chr(13) + "Running Time Shift-And : " & t2 & " ms" + Chr(13) + "Running Time Morris-Pratt : " & t4 & " ms") Else MessageBox.Show("Kata Ditemukan!" + Chr(13) + "Total Hasil Pencarian : " & cocok2) Catch myerror As MySqlException MessageBox.Show("Koneksi Error" & myerror.message) End Try Private Sub reset_click(sender As Object, e As EventArgs) Handles b_reset.click Dim cmd = New MySqlCommand("SELECT id, nama_algo from algoritma order by id ASC", conn) Cari.Clear() lb_sa.items.clear() lb_mp.items.clear() TextBox1.Clear() TextBox3.Clear() lb_sa.items.add("no." & vbtab & "ALGORITMA") lb_mp.items.add("no." & vbtab & "ALGORITMA") For i As Integer = 0 To dt.rows.count - 1 lb_sa.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) lb_mp.items.add(dt.rows(i)("id") & vbtab & dt.rows(i)("nama_algo")) Next Private Sub lb_sa_selectedindexchanged(sender As Object, e As EventArgs) Handles lb_sa.selectedindexchanged

5 A-5 Dim cmd = New MySqlCommand("SELECT * from algoritma where id = " & Val(lb_SA.SelectedItem) & " order by id ASC", conn) Try Pseudocode.nama_al.Text = dt.rows(0)("nama_algo") Pseudocode.isi.Text = dt.rows(0)("isi") Pseudocode.kata = Cari.Text Pseudocode.ShowDialog() Catch ex As Exception MsgBox("Tidak ada nama algoritma yang cocok!") End Try Private Sub lb_mp_selectedindexchanged(sender As Object, e As EventArgs) Handles lb_mp.selectedindexchanged Dim cmd = New MySqlCommand("SELECT * from algoritma where id = " & Val(lb_MP.SelectedItem) & " order by id ASC", conn) Try Pseudocode.nama_al.Text = dt.rows(0)("nama_algo") Pseudocode.isi.Text = dt.rows(0)("isi") Pseudocode.kata = Cari.Text Pseudocode.ShowDialog() Catch ex As Exception MsgBox("Tidak ada nama algoritma yang cocok!") End Try End Class

6 DAFTAR RIWAYAT HIDUP CURRICULUM VITAE I. DATA PRIBADI / Personal Identification Nama Lengkap : Agustin Sri Intan Sinaga Tempat / Tanggal Lahir : Medan / 23 Agustus 1996 Jenis Kelamin : Perempuan Agama : Kristen Protestan Kebangsaan : Indonesia Alamat : Jalan S. M. Raja Gang. Mesjid No. 34 Medan Telepon : Motto Hidup : Kerjakanlah apa yang anda cintai dan cintailah apa yang anda kerjakan Tinggi / Berat : 157 cm / 58 kg agustinsinaga23@gmail.com II. KESEHATAN / Health Tidak memiliki cacat fisik maupun mental dan tidak memiliki penyakit bawaan. III. KEMAMPUAN / Capabilities Bahasa Bahasa Pemrograman Database Lainnya : Indonesia, Inggris, Korea : Visual Basic : MySQL : Ms. Office

7 IV. PENDIDIKAN FORMAL / Formal Education [ ] Studi Perbandingan Kinerja Teoretis dan Riil Algoritma Exact String Matching Shift- And dan Morris-Pratt S1 Ilmu Komputer, Fakultas Ilmu Komputer dan Teknologi Informasi [ ] SMA Negeri 14 Medan [ ] SMP Negeri 3 Medan [ ] SD Negeri Medan [ ] TK Prabudi Medan V. PENDIDIKAN NON-FORMAL / Informal Education [ ] BT / BS Medica, Medan [ ] BT / BS Ganesha Operation, Medan [ ] BT / BS Medica, Medan [ ] Essential English Course, Medan BT / BS Bima, Medan VI. PRESTASI / Achievements 1) Sertifikasi Internasional Microsoft Office Excel 2010, Medan [2016]

8 VII. SEMINAR / Seminars 1) Peserta Seminar Nasional Bank Indonesia,, Medan [2016] 2) Peserta Seminar Nasional Literasi Informasi (SENARAI) Fakultas Ilmu Komputer dan Teknologi Informasi,, Medan [2014] VIII. PENGALAMAN ORGANISASI / Organizational Experiences 1) Anggota Divisi Agama Kristen PEMA Fasilkom-TI USU [ ] 2) Koodinator Unit Kegiatan Mahasiswa Kristen Ilmu Komputer Universitas Sumatera Utara [ ] IX. PENGALAMAN KEPANITIAAN / Committee Experiences 1) Anggota Acara Retreat Fasilkom-TI USU [2016] 2) Anggota Konsumsi Paskah Oikumene USU [2014] 3) Panitia Pelaksana Natal Oikumene USU [2014] 4) Anggota Kesehatan PORSENI IMILKOM USU [2014] 5) Anggota Dana Paskah Fasilkom-TI USU [2013] 6) Anggota Acara Natal S1 Ilmu Komputer USU [2013] X. PENGALAMAN BEKERJA / Working Experience Praktik Kerja Lapangan di Kantor Wilayah Direktorat Jendral Pajak Sumatera I [2016]

dokumen-dokumen yang mirip

BAB III ANALISIS DAN PERANCANGAN SISTEM

BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Sistem Analisis sistem adalah suatu bentuk penguraian suatu sistem informasi yang yang lengkap ke dalam bagian-bagian komponennya dengan tujuan mengindentifikasi