selama m + i adalah kurang dari panjang dari S, lakukan: jika W [i] = S [m + i],
jika S sama dengan panjang dari W -1, kembali m
i ← i + 1 jika tidak,
m ← m + i - T [i], jika T [i] adalah lebih besar dari -1,
i ← T [i] lain
i ← 0 Jika kita mencapai di sini, kita telah mencari semua S tidak berhasil
mengembalikan panjang dari S.
Gambar 2.3 Algoritma KMP
2.5 Netbeans
Fatta 2007 netbeans adalah sebuah proyek software OpenSource. Proyek Netbeans mulai diprakarsai oleh Perusahaan Sun Microsistems sejak bulan Juni 2000 dan terus
berkembang hingga saat ini. Netbeans mengacu pada dua hal, yaitu Netbeans platform untuk pengembangan aplikasi desktop java dan sebuah Netbeans IDE Integrated
Development Environment. Netbeans dimulai pada tahun 1996 sebagai Xelfi Delphi, Java IDE proyek mahasiswa di bawah bimbingan Fakultas Matematika dan
Fisika di Charles University di Praha. Pada tahun 1997 Staněk Romawi membentuk
perusahaan untuk proyek tersebut dan menghasilkan versi komersial Netbeans IDE hingga kemudian dibeli oleh Sun Microsistems pada tahun 1999. IDE Netbeans
memiliki editor untuk file Java yang berbasiskan teks ataupun GUI Graphical User Interface. Ada bermacam-macam proyek file Java yang dapat dibuat di dalam
Netbeans. Netbeans yang berisi sebuah aplikasi GUI Java yang bertujuan sebagai sarana untuk memperkenalkan fitur editor teks dari IDE Netbeans.
2.6 Flowchart
Universitas Sumatera Utara
Flowchart program adalah sebuah bagan yang mendekripsikan suatu algoritma ataupun alur dalam menyelesaikan suatu masalah algoritma. Flowchart di bagi
menjadi dua, yaitu flowchart sistem dan flowchart program. Sismoro, H. 2005
Program flowchart, yaitu simbol-simbol flowchart yang digunakan untuk menggambarkan logic dari pemrosesan terhadap data, berikut adalah simbol-simbol
flowchart Sismoro, H. 2005
Tabel 2.3 Flowchart Program Simbol
Kegunaan
Simbol Process Simbol
yang berfungsi
sebagai pengolahan suatu pemrosesan computer
Simbol Manual Operation Simbol yang berfungsi untuk mengolah
sesuatu yang tidak dilakukan oleh komputer.
Simbol Decision Simbol kondisi untuk memungkinkan
menghasilkan beberapa kemungkinan jawaban.
Simbol Predefined Process Simbol
yang berfungsi
untuk mempersiapkan
penyimpanan yang
digunakan di dalam storage
Simbol Terminal Simbol yang merupakan akhir dari suatu
program
InputOutput Simbol yang menyatakan proses input
dan output tanpa tergantung dengan jenis peralatannya.
Predefined Process Simbol Proses yang ditulis sebagai subprogram,
yaitu fungsi
Universitas Sumatera Utara
Connector Simbol Sebagai connector dalam page yang
sama
Off page Connector Simbol Sebagai connector dalam page yang
berbeda
Arah Proses
Flowchart sistem yaitu suatu bagan yang berfungsi untuk mendekskripsikan suatu alur dari program pemrosesan suatu file dalam suatu area menjadi area yang lain
Sismoro, H. 2005. Berikut adalah tabel flowchart sistem:
Tabel 2.4 Flowchart Sistem Simbol
Kegunaan
InputOutput Simbol yang berfungsi sebagai proses
input dan output.
Simbol Punched Card Simbol yang berfungsi sebagai input
yang berasal dari halaman atau output yang ditulis ke halaman
Simbol Magnetic Tape unit Simbol yang menyatakan input yang
berasal dari pita magnetik dan output yang disimpan ke pita magnetik
Simbol Disk and On-Line Storage Simbol untuk menyatakan input yang
berasal dari sebuah hardware disk atau output disimpan ke disk juga.
Simbol-simbol yang menyatakan input berasal dari dokumen kemudian output
Universitas Sumatera Utara
Simbol Document akan dicetak ke kertas.
Simbol Display Simbol yang menyatakan berbagai
macam peralatan output yang digunakan yaitu layar.
Universitas Sumatera Utara
BAB 1
PENDAHULUAN
1.1 Latar Belakang
