APLIKASI PERSEGI PANJANG DENGAN METODE ALGORITMA BRUTE FORCE MENGGUNAKAN JAVASCRIPT
diajukan untuk memenuhi tugas mata kuliah Grafika Komputer
oleh
Rahmat Sunjani (55201120030) Rizki Wahyudi (55201120039) Iezam Kamalul Basyar (55201120023) Nurulqolbi Mutmainnah (55201120026)
UNIVERSITAS NURTANIO
FAKULTAS ILMU KOMPUTER DAN INFORMATIKA KOTA BANDUNG
2022
BAB I PEMBAHASAN
A. Pengertian
Algoritma Brute Force Brute force adalah sebuah pendekatan yang langsung (straightforward) untuk memecahkan suatu masalah, biasanya didasarkan pada pernyataan masalah (problem statement) dan definisi konsep yang dilibatkan. Algoritma brute force memecahkan masalah dengan sangat sederhana, langsung dan dengan cara yang jelas (obvious way).
B. Rumus Algoritma Brute Force
- Tentukan dua titik ujung (x1,y1) dan (x2,y2) - Jika x1=x2 (garis vertikal) maka
y=y+1 dan x tetap
Gambar titik (x,y) dilayar Selesai.
- Jika y1=y2 (garis horizontal) maka x=x+1 dan y tetap
Gambar titik (x,y) dilayar Selesai.
- {anggap x2>x1, (jika sebaliknya, gantilah x2 dengan x1)}
- Hitung kemiringan garis m= (y2-y1) / (x2-x1) N = x2 – x1 +1
X = x1
- Ulangi sebanyak N kali Y = m(x-x1)+y1
Lakukan pembulatan = Round (y) Gambar titik (x1,ya) dilayar X = x+1
Selesai.
C. Metode Penyelesaian
a.
Pertama, kita membuat tampilan utama untuk menampilkan output pada website.Dengan menggunakan beberapa elemen tag.
b.
Elemen tag <canvas></canvas> untuk menggambarkan output persegi panjang.c.
Elemen <script></script> untuk memasukkan script ke dalam halaman web yang telah dibuat.d. Pada file fungsi.js, selanjutnya kita membuat variabel untuk canvas menggunakan id yang sama dengan canvas pada file html.
e. Lalu kita mengubah ukuran canvas pada file html dengan script
f. Membuat function dengan beberapa parameter seperti, x1 y1 dan x2 y2.
g. Selanjutnya dalam fungsi tersebut kita membuat beberapa kondisi.
h. Kondisi pertama membuat bentuk vertikal dengan ketentuan jika x1==x2.
i. Kondisi kedua membuat bentuk horizontal dengan ketentuan jika y1==y2.
j. Kondisi terakhir apabila ketentuan kondisi pertama dan kedua tidak terpenuhi maka akan menampilkan garis miring dengan menggunakan perulangan yang sudah di sediakan dalam kondisi tersebut.
k. Selanjutnya kita melakukan pemanggilan method untuk membuat garis vertikal dengan angka yang telah ditentukan agar membentuk garis vertikal dengan kondisi pertama.
l. Pemanggilan method kedua pun sama namun menggunakan kondisi kedua.
m. Tampilan output