MId Semester

Suatu teknik dalam ilmu komputer yang digunakan untuk memecahkan masalah optimasi dengan cara memilih solusi terbaik pada setiap tahapannya hingga menjadi solusi optimal secara keseluruhan, pernyataan tersebut merupakan pengertian dari algoritma . . . .

Perhatikan tindakan apa yang dapat menyebabkan seseorang terjebak dalam hutang :

1. 1. tidak siap secara keuangan dan tiba-tiba jatuh sakit

2. 2. membelanjakan lebih banyak dari yang dihasilkan

3. 3. suka jalan-jalan.

4. tindakan yang dapat menyebabkan seseorang terjebak dalam hutang ditunjukkan oleh nomor ....

• 1, 2, dan 3

• 1 dan 2

• 2

• 3

Pengelompokkan menjadi bahan utama dan bumbu ketika menyusun resep makanan, merupakan aplikasi prinsip . . ..

• algoritme

• dekomposisi

• abstraksi

• pengenalan pola

cara yang dilakukan dengan memecah masalah yang kompleks menjadi masalah yang lebih kecil dan sederhana, kemudian mencari solusi untuk setiap masalah kecil tersebut, pernyataan tersebut merupakan pengertian dari algoritma . . . .

pada gambar disamping, jika urutan perjalanan yang dipilih adalah A-B-F-H, pendekatan yang digunakan adalah algoritma . . . .

• greedy

• dinamis

• bukan keduanya

• greedy dan dinamis

jika yang dipilih adalah algoritma greedy, jarak yang harus ditempuh dari posisi A ke posisi H adalah . . . .

• 26

• 25

• 24

• 22

pada gambar disamping, jika urutan perjalanan yang dipilih adalah A-C-G-H, alogritma yang digunakan adalah algoritma . . .

• greedy

• dinamis

• bukan keduanya

• greedy dan dinamis

jalur perjalanan dari A ke H yang tidak mungkin dipilih adalah . . .

• A-C-D-H

• A-B-E-H

• A-B-D-H

• A-B-F-H

jarak terpendek dari titik A ke H adalah . . .

• 24

• 21

• 22

• 25

gambar disamping merupakan rute perjalan yang harus dilalui seorang sales dalam mengantar paket ke para pelanggan. jika saat ini sales berapa di posisi A, berapa jarak terdekat yang bisa dilalui sales tersebut untuk mengantarkan paket keseluruh tempat....

• 37

• 30

• 35

• 40