TUGAS PERKULIAHAN SESI 11

Topik Dalam Pemrograman

Nama : MUHAMMAD ADITYA SETIAWAN

NIM : 20200804007

1. Apa Pro dan Cons dari Straightforward way to solve a problem

Jawab : “Brute force”

2. Apa saja yang termasuk dalam Brute Force Sorting

Jawab : - BUBBLE SORT (N2)

- Selection Sort (N2)

3. Apa saja yang termasuk dalam Brute Force Searching

Jawab : - Sequential Search

- Exhaustive search

4. Apa yang dimaksud dengan Knapsack Application

Jawab :
Knapsack problem merupakan masalah di mana orang dihadapkan pada persoalan
optimasi pada pemilihan benda yang dapat dimasukkan ke dalam sebuah wadah yang memiliki
keterbatasan ruang atau daya tampung. Dengan adanya optimasi dalam pemilihan benda yang
akan dimasukkan ke dalam wadah tersebut diharapkan dapat menghasilkan keuntungan yang
maksimum.
Benda-benda yang akan dimasukkan ini masing-masing memiliki berat dan sebuah nilai
yang digunakan untuk menentukan prioritasnya dalam pemilihan tersebut. Nilainya dapat
berupa tingkat kepentingan, harga barang, nilai sejarah, atau yang lainnya. [8] Wadah yang
dimaksud di sini juga memiliki nilai konstanta yang merupakan nilai pembatas untuk benda-
benda yang akan dimasukkan ke dalam wadah tersebut sehingga harus diambil sebuah cara
memasukkan benda-benda tersebut ke dalam wadah sehingga menghasilkan hasil optimum
tetapi tidak melebihi kemampuan wadah untuk menampungnya.

5. Apa yang dimaksud dengan Convex Hull Application

Jawab : Convex Hull merupakan persoalan klasik dalam geometri komputasional. Persoalan
ini saya ketahui pertama kali ketika lomba pemrograman waktu SMA. Persoalannya
digambarkan secara sederhana dalam ruang dimensi dua (bidang) sebagai mencari
subset dari himpunan titik pada bidang tersebut sedemikian rupa sehingga jika titik-titik
tersebut dijadikan poligon maka akan membentuk poligon yang konveks. Suatu poligon
dikatakan konveks jika digambarkan garis yang menghubungkan antar titik maka tidak
ada garis yang memotong garis yang menjadi batas luar poligon. Definisi lain dari
convex hull adalah poligon yang disusun dari subset titik sedemikian sehingga tidak
ada titik dari himpunan awal yang berada di luar poligon tersebut (semua titik berada
di batas luar atau di dalam area yang dilingkupi oleh poligon tersebut).