TUGAS 3

IMPLEMENTASI ALGORITMA BRUTE FORCE

Tugas ini dibuat untuk memenuhi tugas mata kuliah Desain Analisis Algrotima

Dosen pengampu : Indyah hartami ,S.Kom M.Kom

Oleh :

IDAM DWI LAKSONO (19104410068)

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INFORMASI

UNIVERSITAS ISLAM BALITAR

BLITAR

2021
 BAB 1

PENDAHULUAN

2.1 LATAR BELAKANG

Salah satu penyebab keterlambatan mahasiswa jurusan Teknik Informatika menyelesaikan

studinya tepat waktu adalah masalah ide skripsi. Proses menemukan ide skripsi sampai
persetujuan judulnya oleh dosen, membutuhkan waktu yang cukup lama. Banyak faktor yang
menyebabkan hal ini terjadi. Satunya adalah seringnya terjadi kesamaan ide/topik skripsi yang
diajukan oleh mahasiswa dengan skripsi yang sudah ada sebelumnya. Hal ini disebabkan karena
kurangnya informasi mahasiswa mengenai topik-topik skripsi yang sudah pernah diangkat.
Informasi mengenai ide/topik skripsi yang sudah ada sebelumnya sangat penting untuk
diketahui, sebelum mengajukan ide permasalahan kepada dosen. Hal ini dikarenakan jangan
sampai permasalahan yang di ajukan mahasiswa terjadi kesamaan. Saat ini web merupakan
salah satu sumber informasi yang banyak dipakai. web dibuat dengan tujuan agar pemakai
dapat berinteraksi dengan penyedia informasi secara mudah dan cepat melalui jaringan internet.
Maka dari itu, jurusan teknik informatika membutuhkan suatu aplikasi web yang dapat
mempermudah dalam pengelolaan data-data tugas akhir. Hal ini diharapkan dapat memberi
kemudahan kepada mahasiswa yang sedang mencari judul tugas akhir dalam menemukan
referensi penunjang dari tugas akhir mahasiswa lainnya. Dengan menerapkan Algoritma Brute
force berbasis web ini, diharapkan mahasiswa dapat dengan mudahnya menemukan tugas akhir
mahasiswa lainnya dengan waktu relatif cepat dan akurat.

2.2 RUMUSAN MASALAH

1. Mengetahui pengertian algoritma brute brute force
2. Rancangan flowchart dan pseudocode aplikasi menggunakan algoritma brute
force
3. Mengetahui implementasi aplikasi program dari algoritma brute force

2.3 TUJUAN
1. Mengetahui pengertian algoritma brute brute force
2. Rancangan flowchart dan pseudocode aplikasi menggunakan algoritma brute
force
3. Mengetahui implementasi aplikasi program dari algoritma brute force
 BAB II

TINJAUAN PUSTAKA

2.1 KAJIAN TEORI

Algoritma Brute Force adalah sebuah pendekatan yang sangat jelas(straightforward)

untuk memecahkan suatu persoalan, biasanya didasarkan pada problem statement dan definisi
konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat sederhana,
langsung dan dengan cara yang jelas . Brute force adalah sebuah pendekatan yang sangat jelas
(straightforward) untuk memecahkan suatu persoalan, biasanya didasarkan pada problem
statement dan definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah
dengan sangat sederhana, langsung dan dengan cara yang jelas. Algoritma brute force adalah
algoritma yang memecahkan masalah dengan sangat sederhana, langsung, dan dengan cara
yang jelas (obvious way). Algoritma brute force adalah algoritma yang lempang atau apa
adanya.contoh-contoh algoritma brute force.

cara Kerja Algoritma Brute Force adalah sebagai berikut :

1. Enumerasi (list) setiap solusi yang mungkin dengan cara yang sistematis.
2. Evaluasi setiap kemungkinan solusi satu per satu dan simpan solusi terbaik yang
ditemukan sampai sejauh ini (the best solusi found so far).
3. Bila pencarian solusi berakhir, umumkan solusi terbaik (the winner).
Langkah Cara Kerja Algoritma Brute Force :
1. Mula-mula string dicocokkan pada awal teks.
2. Dengan bergerak dari kiri kekanan, dibandingkan setiap karakter di dalam string dengan
karakter yang bersesuaian di dalam teks, jika sesuai dibandingkan tersebut mengeluarkan
hasil.
3. Jika string belum ditemukan kecocokan dari teks belum habis, maka geser string satu
karakter ke kanan dan berulang langkah ke 2.

2.2 KAJIAN EMPIRIS

Nama
N Jurnal/Tahu
o Nama Penulis Judul Artikel n Terbit Hasil
 1  1 Irwan Adi Penerapan  Jurnal  website “Calonku” dapat melakukan
Pribadi, 2Yola algoritma brute Pepadun/1, fungsi pencarian sebagai mana yang
Rahmawati, dan force pada menu April 2021 diharapkan. Berdasarkan perhitungan
3Yunda search website performance testing, nilai rata rata
Heningtyas “calonku” dalam accuracy sebesar 0,76 recall sebesar
rangka pemilu 0.85 dan rata-rata precision sebesar
berbasis web 0,83. Nilai perhitungan tersebut
diperoleh berdasarkan perhitungan
 dengan 25 input yang berbeda. Hal ini
dipengaruhi oleh rendahnya nilai FN
(False Negative) dan TN (True
Negative) yang didapat oleh sistem
“Calonku”.
 Pada penelitian ini untuk mendapatkan
hasil pencarian yang efektif dan efesien
sesuai dengan kata kunci yang dicari
oleh user pada aplikasi istilah statistika
Nia Novianti1 ,  Analisis Pencarian yang dibangun oleh penulis
Nasib Arti Istilah menggunakan bahasa pemrograman
Marbun2 , Statistika Jurnal visual basic net 2008 yaitu algoritma
Muhammad Menerapkan Pepadun brute force. Data statistika pada
Zarlis3 , Dedy Algoritma Brute /Desember umumnya terdiri dari banyak istilah
 2 Hartama4 Force 2019 beserta artinya.
 Dari hasil analisis pencocokan string,
maka dapat diambil kesimpulan
Algoritma brute force dapat digunakan
untuk memecahkan hampir sebagian
besar masalah karena alur yang
sederhana dan mudah dimengerti dan
menghasilkan algoritma yang layak
untuk beberapa masalah penting seperti
pencarian, pengurutan, pencocokan
string, perkalian matriks serta
menghasilkan algoritma baku (standar)
Analisa Penerapan Jurnal untuk tugas-tugas komputasi seperti
Algoritma Brute Pepadun penjumlahan/perkalian N buah
 Amin Siddiq Force Dalam /Desember bilangan,dan menentukan elemen
 3 Sumi Pencocokan String 2018 minimum atau maksimum ditabel.
4   Bayu Widia  Implementasi  Jurnal  Terbentuknya sebuah metode
Santoso1 , Algoritma Brute sisoftek pencarian atau search engine dengan
Firdiansyah Force Sebagai global/Maret menggunakan algoritma brute force. b.
Sundawa2 , Mesin Pencari 2016 Aplikasi ini dibuat sebagai alat bantu
Muhammad (Search Engine) bagi dokter dan perawat serta orang
Azhari3 Berbasis Web Pada awam untuk mengetahui jenisjenis obat
Database generik dan zat-zat yang terkandung
dalam obat tersebut tanpa terbatas
ruang dan waktu. c. Search Engine ini
masih dapat dikembangkan, tidak
hanya pada bidang kesehatan saja,
namun mencakup seluruh bidang-
bidang lain yang membutuhkan adanya
search engine. d. Dapat membantu
dokter, perawat dan masyarakat luas
 untuk mendapatkan informasi yg akurat
den
 Berdasarkan hasil penelitian dan
pembahasan sebelumnya, maka pada
bagian ini yang merupakan bagian
akhir dari penelitian ini, penulis akan
mencoba menarik kesimpulan, antara
lain: 1. Aplikasi Web GIS ini
menggunakan metode Algoritma Brute
Force sederhana 2. Dalam pencarian
nama masjid dilengkapi dengan profil
singkat masjid yang dicari. 3. Aplikasi
Web GIS ini menampilkan gambar dan
Peta. Jadi dapat disimpulkan bahwa
dengan menggunakan Aplikasi
 Aplikasi Database  1Dahlan Database Masjid Berbasis WebGIS
 1Dahlan Masjid Berbasis Abdullah, menggunakan metode Algoritma Brute
Abdullah, Web Gis 2Muhamma Force dapat dipastikan akan
2Muhammad Menggunakan d Rizal, mempermudah pengguna dalam
Rizal, 3Cut Ita Algoritma Brute 3Cut Ita melakukan pencarian masjidmasjid
 5 Erliana Force Erliana dikota Lhokseumawe
 BAB III

PERANCANGAN SISTEM

Flowchart atau Bagan alir adalah bagan (chart) yang menunjukkan alir (flow) di
dalam program atau prosedur sistem secara logika. Bagan alir (flowchart) digunakan
terutama untuk alat bantu komunikasi dan untuk dokumentasi. Berikut adalah flowchart
dari sistem
Flowchart Brute Force

Start

Pencarian

Target_s
ource,jm
l
text,char
, r,result

Susun target[r]
While(r<jmltex dalam
t) variabel char

If jml karakter source

pada char > 0 ?

r
++

Bandingkan
pjg char
dengan
jmltext
Result = 0 atau tidak
ada hasil ditemukan

If pjg
char==jmltext ?

Result = 1
atau hasil
ditemukan

En
d
 Perancangan antarmuka (interface) mengandung penjelasan tentang
rancangan antar muka dari aplikasi perancangan form-form yang ada dalam aplikasi.
Adapun rancangan antarmuka pada aplikasi sistem pemberi saran otomatis dan
penelusuran skripsi ini adalah :
a. Rancangan Output Halaman Utama (Home)

Pada halaman utama website user mengakses web. Pada halaman ini terdapat
fasilitas pencarian berdasarkan kata kunci (keyword) terhadap koleksi skripsi
Teknik Informatika.

Keterangan Gambar :

1) Form Pencarian

Akan dibuat dengan berisikan form khusus untuk pencarian judul skripsi.

2) Hasil Pencarian

Berisi hasil pencarian berupa judul skripsi berdasarkan keyword yang

dimasukkan.
 3) Ide atau topik skripsi yang disarankan

Berisi ide atau topik berupa jurnal yang disarankan berdasarkan keyword

pencarian yang diinput.

b. Rancangan Output Halaman About

Keterangan Gambar :

1) Teks

Akan dibuat dengan berisikan teks About.

c. Rancangan Output Menu Ajukan Judul

 Keterangan Gambar :

1) Form Input

Akan dibuat dengan berisikan form input ajukan judul secara online.

d. Rancangan Output Menu Upload

Keterangan Gambar :

1) Edit Text

Berisikan text penjelasan halaman upload mandiri skripsi.

2) Form Login

form login upload mandiri mahasiswa yang ingin mengupload skripsi.

e. Rancangan Output Menu Login

 Keterangan Gambar :

1) Form Login

Akan dibuat dengan berisikan form untuk melakukan proses login.

f. Perancangan Antarmuka halaman Admin

Keterangan Gambar :

1) Foto dan data user Login

Akan dibuat dengan berisikan foto dan data user yang sedang login.

2) Konten atau isi

Akan dibuat dengan berisikan isi atau konten sesuai dengan menu sidebar
yang dipilih.
 BAB IV

IMPLEMENTASI APLIKASI PROGRAM

4.1 Implementasi Sistem

a. Antarmuka Beranda (Home)

Antarmuka Home berisikan kotak pencarian untuk penelusuran skripsi,

b. Antarmuka Hasil Pencarian

Antarmuka hasil pencarian adalah antarmuka yang menampilkan hasil

pencarian dan saran ide berupa jurnal yang ditampilkan berdasarkan keyword yang
diinput oleh user. Hasil pencarian akan menampilkan judul skripsi berserta nama
penulisnya. Ikon more akan menampilkan detail tentang skripsi yang dicari.
 61

c. Antarmuka Ajukan Judul

Antarmuka ajukan judul berisi form yang digunakan untuk menginput data-
data pengajuan judul. Mahasiswa yang berhak untuk mengajukan judul adalah
mahasiswa semester 7 keatas yang sudah mencukupi jumlah sks untuk pengajuan.
 62

d. Antarmuka Upload Mandiri

Antarmuka Upload Mandiri berisi panduan cara upload mandiri dan form
login untuk mahasiswa yang ingin mengupload file skripsinya.

e. Antarmuka Tentang (About)

Antarmuka About berisikan informasi mengenai aplikasi website.

f. Antarmuka Login

Antarmuka Login menampilkan form login masuk. Form login tersedian

hanya untuk Admin, dosen pembimbing, dan ketua jurusan.

g. Antarmuka Halaman menu Admin

Pada halaman ini akan menampilkan menu ketika login sebagai admin yang
berisi beberapa submenu.
h. Antarmuka Halaman menu, login sebagai Ketua Jurusan

Pada halaman ini akan menampilkan beberapa submenu ketika login sebagai
Ketua Jurusan. Submenu tersebut antaranya profil, kotak masuk, Dosen, Progress,
dan Bimbingan.

i. Antarmuka Halaman Menu Dosen Pembimbing

Pada halaman ini akan menampilkan menu ketika login sebagai dosen.
Adapun submenu halaman dosen pembimbing berupa profil, progress dan
bimbingan. Profil adalah submenu untuk melihat profil yang sedang login. Progress
adalah submenu yang berisi data-data judul yang sedang dalam proses bimbingan.
Sedangkan submenu bimbingan adalah semua data skripsi yang pernah dibimbing
oleh dosen tersebut.
 BAB V

PENUTUP

5.1 KESIMPULAN

Algoritma Brute Force adalah sebuah pendekatan yang sangat jelas(straightforward)

untuk memecahkan suatu persoalan, biasanya didasarkan pada problem statement dan definisi
konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat sederhana,
langsung dan dengan cara yang jelas. Brute force adalah sebuah pendekatan yang sangat jelas
(straightforward) untuk memecahkan suatu persoalan, biasanya didasarkan pada problem
statement dan definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah
dengan sangat sederhana, langsung dan dengan cara yang jelas. Algoritma brute force adalah
algoritma yang memecahkan masalah dengan sangat sederhana, langsung, dan dengan cara yang
jelas (obvious way). Algoritma brute force adalah algoritma yang lempang atau apa
adanya.contoh-contoh algoritma brute force

5.2 SARAN
Dalam memahami algoritma brute force seseorang harus memahami dahulu konsep dari
algorima tersebut. dalam memahami konsep seseorang juga harus mempraktik kan algoritma
tersebut cotohnya dalam pembuatan aplikasi sederhana .
 DAFTAR PUSTAKA

http://jmai.mercubuana-yogya.ac.id/index.php/jmai/article/view/82

https://e-journal.hamzanwadi.ac.id/index.php/edumatic/article/view/2106

https://ojs.unikom.ac.id/index.php/komputika/article/view/3644

https://core.ac.uk/download/pdf/288088999.pdf

http://e-journals.unmul.ac.id/index.php/SAKTI/article/view/1836