Month: August 2017

SPK – Pemberian Kredit Metode AHP

Aplikasi sistem pendukung keputusan pemberian kredit menggunakan metode AHP membantu untuk menyelesaikan persoalan terhadap kesalahan-kesalahan yang terjadi pada saat pemberian kredit pada nasabah.

Untuk implementasi spk ini dapat digunakan pada studi kasus diataranya: koperasi simpan pinjam, leasing, perusahaan perkreditan dan juga perbankan.

Data yang diperlukan pada aplikasi ini yaitu kriteria, alternatif. Kriteria adalah variabel untuk menentukan pemberian kredit, sedangkan alternatif adalah orang atau pemohon yang melakukan pengajuan kredit.

Aplikasi pemberian kredit dengan AHP

Beberapa detail mengenai detail analisa dan perancangan aplikasi ini di jelaskan sebagai berikut:

Flowchart  (alur aplikasi)

Flowchart spk pemberian kredit

Flowchart spk pemberian kredit

Aplikasi spk di desain untuk digunakan oleh user langsung yang berinteraksi dengan aplikasi. Maka untuk user interface langsung menggunakan aplikasi. Alur di mulai user login aplikasi spk kemudian data login di validasi dan di cek apakah user terdaftar pada aplikasi.

Apabila pengecekan berhasil dan user ditemukan maka admin dapat mengelola dan menggunakan aplikasi. Pengelolaan aplikasi diantaranya seperti dijelaskan pada modul-modul berdasarkan menu yang ada.

Dan jika user gagal login maka akan di perintahkan pilihan login kembali.

DFD (data flow diagram)

Untuk dfd di bagi menjadi beberapa bagian yaitu konteks diagram dan dfd level:

#Konteks diagram

Konteks diagram spk pemberian kredit

Konteks diagram spk pemberian kredit

#Diagram level 1

DFD level 1 spk pemberian kredit

DFD level 1 spk pemberian kredit

ERD (entity relasionship diagram)

ERD spk pemberian kredit

ERD spk pemberian kredit

Menu aplikasi

#Master data

Menu yang berguna untuk mengelola master data yang ada pada aplikasi. untuk menu master data ini dibagi menjadi 3 sub menu yaitu:

  1. Admin, menu yang berguna untuk mengelola admin atau user yang menggunakan aplikasi spk pemberian kredit
  2. Alternatif, menu alternatif merupakan menu yang berguna untuk mengelola data dari pilihan atau orang yang akan menerima kredit
  3. Kriteria, kriteria merupakan menu yang digunakan untuk mengelola data kriteria

#Penilaian

Menu yang berguna untuk menginputkan nilai dari setiap kriteria terhadap alternatif yang akan di hitung menggunakan spk metode AHP.

#Kredit

Menu yang berguna untuk melihat hasil pemberian kredit setelah dilakukan perhitungan pada menu penilaian. Untuk menu ini admin hanya bida melihat hasil dari kredit.

#Pengaturan

Menu yang berguna untuk melakukan pengaturan terhadap data dan perhitungan dan juga batasan terhadap perhitungan hasil AHP.

#Laporan

Ini menu tambahan yang menjadi fitur ekstra yang berguna untuk mencetak laporan terhadap pemberian kredit, kriteria dan juga alternatif.

Struktur tabel database

Berikut ini struktur tabel-tabel yang digunakan pada aplikasi. Untuk detail berikut ini tabel dan juga field-field yang ada dan juga tipe dan panjang datanya:

#admin

  1. idAdmin,int(11)
  2. namaAdmin,varchar(100)
  3. username,varchar(25)
  4. password,varchar(25)

#alternatif

  1. idAlternatif, int(11)
  2. kodeAlternatif, varchar(4)
  3. namaAlternatif, varchar(150)

#kriteria

  1. idKriteria, int(11)
  2. kodeKriteria, varchar(3)
  3. namaKriteria, varchar(250)

#nilai

  1. idNilai, int(11)
  2. kodeKriteria, varchar(3)
  3. kodeAlternatif, varchar(4)
  4. nilai, int(11)
  5. tglNilai, date

#kredit

  1. idKredit, int(11)
  2. kodeAlternatif, varchar(4)
  3. tglKredit, date
  4. statusKredit, int(1)

#pengaturan

  1. idPengaturan,int(11)
  2. pengaturan, varchar(100)
  3. ketPengaturan, varchar(250)

Pengembangan aplikasi

  1. Pemrograman php 5.+
  2. Database mysql
  3. Template bootstrap
  4. support: ci (codeigniter), yii, laravel

Demo aplikasi

Untuk demok dari aplikasi ini, secara garis besar menu dapat  melihat data, edit dan juga menghapus:

Login spk pemberian kredit

Login spk pemberian kredit

dashboard spk pemberian kredit

dashboard spk pemberian kredit

data master spk pemberian kredit

data master spk pemberian kredit

menu user spk pemberian kredit

menu user spk pemberian kredit

menu kriteria spk pemberian kredit

menu kriteria spk pemberian kredit

menu alternatif spk pemberian kredit

menu alternatif spk pemberian kredit

menu penilaian spk pemberian kredit

menu penilaian spk pemberian kredit

menu penilaian spk pemberian kredit

menu penilaian spk pemberian kredit

hasil spk pemberian kredit

hasil spk pemberian kredit

menu laporan spk pemberian kredit

menu laporan spk pemberian kredit

laporan hasil spk pemberian kredit

laporan hasil spk pemberian kredit

laporan pdf spk pemberian kredit

laoran pdf spk pemberian kredit

hasil spk pemberian kredit

hasil spk pemberian kredit

 

YII – Cara Simpel Menghilangkan index.php pada URL

Menghilangkan index.php yii

Menghilangkan index.php yii

index.php mungkin bagi sebagian kita membuat url menjadi tidak clean di lihat. Pada aplikasi yii hampir sama halnya dengan aplikasi ci (codeigniter), pada url nya terdapat index.php, sebagai contohnya begini:

http://folderaplikasi/index.php/controller

Nah dengan url seperti itu membuat kurang nyaman di pandang mata. Untuk manfaat lainya perubahan url dengan menghilangkan index.php ini, membuat struktur url menjadi lebih singkat dan juga lebih SEO friendly.

Coba bandingkan dengan url seperti ini:

http://folderaplikasi/controller

Tentu lebih nyaman di pandang pada url contoh yang kedua tersebut. Inilah yang di sebut dengan istilah clean url seperti di bahas diatas tadi.

Untuk membuat dan menghilangkan index.php agar tidak muncul di browser ini, caranya cukup mudah dan simpel.

Caranya:

  1. Buat file dengan nama dan ekstensi .htaccess dan letakkan di folder utama aplikasi yii kamu
  2. Kemudian isi file .htaccess tersebut dengan script dibawah ini:

RewriteEngine on
# perintah jika direktori atau file sudah ada makagunakan langsung
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
# sebaliknya teruskan ia ke index.php
RewriteRule . index.php

Demikian tutorial singkat tentang yii ini semoga membantu dan bermanfaat.

 

Source Code Aplikasi Algoritma Boyer Moore

Algoritma

Source Code Aplikasi Algoritma Boyer Moore. Untuk pseudo code algoritma boyer moore di bagi menjadi dua tahapan dalam penyelesaiannya:

1. Pencocokan

Pencocokan merupaan penyesuaian antara pattern dengan dokumen yang akan di cari. Dalam kasus ini biasanya berupa string. Dalam istilah algoritma ini, tahap pencocokan di kenal dengan istilah pra-pencarian atau proses yang dilakukan sebelum pencarian dilakukan.

procedure preBmBc(
input P : array[0..n-1] of char,
input n : integer,
input/output bmBc : array[0..n-1] of integer
)
Deklarasi:
i: integer

Algoritma:
for (i := 0 to ASIZE-1)
bmBc[i] := m;
endfor
for (i := 0 to m – 2)
bmBc[P[i]] := m – i – 1;
endfor

////////////////////////

procedure preSuffixes(
input P : array[0..n-1] of char,
input n : integer,
input/output suff : array[0..n-1] of integer
)

Deklarasi:
f, g, i: integer

Algoritme:
suff[n – 1] := n;
g := n – 1;
for (i := n – 2 downto 0) {
if (i > g and (suff[i + n – 1 – f] < i – g))
suff[i] := suff[i + n – 1 – f];
else
if (i < g)
g := i;
endif
f := i;
while (g >= 0 and P[g] = P[g + n – 1 – f])
–g;
endwhile
suff[i] = f – g;
endif
endfor

////////////////////////

procedure preBmGs(
input P : array[0..n-1] of char,
input n : integer,
input/output bmBc : array[0..n-1] of integer
)
Deklarasi:
i, j: integer
suff: array [0..RuangAlpabet] of integer

preSuffixes(x, n, suff);

for (i := 0 to m-1)
bmGs[i] := n
endfor
j := 0
for (i := n – 1 downto 0)
if (suff[i] = i + 1)
for (j:=j to n – 2 – i)
if (bmGs[j] = n)
bmGs[j] := n – 1 – i
endif
endfor
endif
endfor
for (i = 0 to n – 2)
bmGs[n – 1 – suff[i]] := n – 1 – i;
endfor

2. Pencarian

Setelah string dari pattern cocok atau sesuai dengan dokumen maka pencarian mulai dilakukan dan disesuaikan dengan patternya di cari, dan beriku pseudocode dari pencariannya:

procedure BoyerMooreSearch(
input m, n : integer,
input P : array[0..n-1] of char,
input T : array[0..m-1] of char,
output ketemu : array[0..m-1] of boolean
)

Deklarasi:
i, j, shift, bmBcShift, bmGsShift: integer
BmBc : array[0..255] of interger
BmGs : array[0..n-1] of interger

Algoritma:
preBmBc(n, P, BmBc)
preBmGs(n, P, BmGs)
i:=0
while (i<= m-n) do
j:=n-1
while (j >=0 n and T[i+j] = P[j]) do
j:=j-1
endwhile
if(j < 0) then
ketemu[i]:=true;
endif
bmBcShift:= BmBc[chartoint(T[i+j])]-n+j+1
bmGsShift:= BmGs[j]
shift:= max(bmBcShift, bmGsShift)
i:= i+shift

Aplikasi

Berikut ini aplikasi yang saya kembangkan pada aplikasi filtering pada sebuah dokumen teks. Yang mana patter dan dokumen di simpan pada tabel database mysql.

Modul Aplikasi

  1. User, merupakan modul yang digunakan untuk mengelola data  user atau pengguna aplikasi
  2. Filter, merupakan teks atau string yang berguna sebagai string pattern untuk mencari kata yang akan di filter
  3. Teks, teks merupakan dokumen yang akan di cari menggunakan pattern
  4. Chat, chat merupakan fitur tambahan  yang saya tambahkan untuk melakukan chat antara admin dengan pengunjung
  5. Laporan, merupakan modul yang berguna untuk mencetak laporan teks, filter

Struktur database

Berikut ini tabel beserta field-field yang ada pada setiap masing-masing tabelnya

  1. Tabel user (idUser,username,password,nama)
  2. Tabel filter (idFilter,filter)
  3. Tabel teks (idTeks,teks)
  4. Tabel chat (idUser,nama,chat)

Pengembangan

  1. Program: PHP 5.+
  2. Database: Mysql
  3. Server: Testing di apache
  4. Pengembangan yang tersedia (yii, laravel, ci / codeigniter)
  5. Template Bootstrap

Demo Aplikasi

sumber: https://id.wikipedia.org/wiki/Algoritma_Boyer-Moore

Analisis Algoritma Boyer Moore

Algoritma Boyer Moore adalah algoritma pencocokan string.  Dalam kasus lain algoritma ini digunakan sebagai pencarian string, dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977.

Algoritme ini dianggap sebagai algoritma yang paling efisien pada aplikasi umum. Tidak seperti algoritma pencarian string yang ditemukan sebelumnya, algoritme Boyer-Moore mulai mencocokkan karakter dari sebelah kanan pattern. Ide di balik algoritma ini adalah bahwa dengan memulai pencocokan karakter dari kanan, dan bukan dari kiri, maka akan lebih banyak informasi yang didapat.

Pattern merupakan variabel yang akan di cari pada suatu data. Dari data tersebut maka akan di analisis mulai dari dihitung jumlah, cari, dan di cocokan sesuai dengan pattern yang dimasukkan.

Cara Kerja Algoritma Boyer Moore

Dari sebuah pencarian dan pencocokan kata pada sebuah teks maka akan di mulai dengan langkah-langkah boyer moore sebagai berikut:

  1. Algoritma Boyer-Moore mulai mencocokkan pattern pada awal teks
  2. Dari kanan ke kiri, algoritma ini akan mencocokkan karakter per karakter pattern dengan karakter di teks yang bersesuaian, sampai salah satu kondisi berikut, yaitu:pertama karakter di pattern dan di teks yang dibandingkan tidak cocok (mismatch). Kedua semua karakter di pattern cocok. Kemudian algoritme akan memberitahukan penemuan di posisi ini.
  3. Algoritme kemudian menggeser pattern dengan memaksimalkan nilai penggeseran good-suffix dan penggeseran bad-character, lalu mengulangi langkah 2 sampai pattern berada di ujung teks

Beberapa implementasi algoritma boyer moore

  1. Pencarian dokumen
  2. Aplikasi mesin pencari atau search engine
  3. Aplikasi pencarian nama
  4. Filtering kata pada sebuah form

Kelebihan dan Kelemahan algoritma boyer moore

#Kelebihan

Tidak seperti pencarian string lainnya Brute Force, Knuth-Morris-Pratt yang mempunyai cara kerja membandingkan satu – persatu karakter dari kiri ke kanan. Boyer-Moore membandingkan karakter dari kanan ke kiri dan memiliki loncatan karakter yang besarsehingga mempercepat pencarian string karena dengan hanya memeriksa sedikit karakter, dapat langsung diketahui bahwa string yang dicari tidak ditemukan dan dapat digeser ke posisi berikutnya.

#Kelemahan

Algoritma Boyer-Moore mencocokan Pattern dari kanan ke kiri oleh sebab itu
kelemahan dari algoritma ini adalah ketika semua karakter memiliki kesamaan atau cocok dan hanya karakter terakhir atau karakter paling kiri yang berbeda maka pencarian ini akan memerlukan waktu yang sedikit lama (Utomo, 2008).

Sumber jurnal dan penelitian tentang algoritma boyer moore

  1. nero.trunojoyo.ac.id/index.php/nero/article/download/18/16
  2. research.pps.dinus.ac.id/lib/jurnal/Vol%2008.1%20040-048.pdf
  3. jurnal.unikom.ac.id/jurnal/penerapan-string-matching.3v/09-miu-11-2-diana.pdf
  4. repository.usu.ac.id/bitstream/123456789/60560/3/Chapter%20II.pdf
  5. repository.usu.ac.id/xmlui/handle/123456789/60560
  6. https://ojs.uajy.ac.id/index.php/jbi/article/download/491/522
  7. nformatika.stei.itb.ac.id/~rinaldi.munir/Stmik/2015…/MakalahStima-2016-061.pdf

 

Untuk aplikasi algoritma boyer moore

DISINI

 

 

 

 

Postingan berikutnya

  1. Algoritma boyer moore

Jquery – Cara Membuat Scroll Langsung Di Bagian Bawah

Jquery merupakan script yang banyak manfaat dan penggunaannya. Salahsatunya berguna untuk membuat aplikasi web dapat menjadi lebih atraktif dan menarik.

Caranya adalah dengan memanfaatkan fungsi-fungsi atau library yang ada pada jquery. Script jquery di kembangkan dari script javascript yang dapat langsung berinteraksi dengan perangkat komputer atau perangkat browser. Salahsatunya adalah scrolling ini.

Studi kasus:

Saya membuat aplikasi chat dan akan membuat otomatis hasil chat menampilan chat yang terbaru. Dengan demikian scroll yang ada harus langsung pada bagian bawah supaya chat yang ditampilan chat yang paling baru. Nah dengna kebutuhan ini, saya menemukan script jquery yang sangat simpel dan bermanfaat yang dapat digunakan untuk mengatasi masalah ini.

Cara Membuat Scroll Langsung Di Bagian Bawah

$(“#chat”).scrollTop($(“#chat”)[0].scrollHeight);

Pada script diatas dapat dijelaskan sebagai berikut:

  1. #chat, merupakan id dimana posisi scroll yang akan dibuat (pada contoh ini scroll yang saya buat pada div dengan id chat)
  2. scrollTop, merupaka penarikan otomatis scroll pada id tersebut langsung ke bagian bawah dengan di tunjukkan dengan angka [0]

Oke demikian tutorial singkat ini, semoga dapat bermanfaat. Jika membutuhkan bantuan untuk memanipulasi javascript, jquery dan ajax. berkaitan dengan tutorial scroll ini silahkan beri komentar. Dengan senang hati saya akan memjawab komentar-komentar yang masuk.