STS TIK GANJIL KELAS 9

Seorang kasir ingin memberikan kembalian sebesar Rp7.800,00 kepada pelanggan. Kasir tersebut selalu menggunakan pecahan uang terbesar yang tersedia (misalnya, Rp5.000, Rp2.000, Rp1.000, dan Rp500) pada setiap langkah. Prinsip yang digunakan kasir ini untuk menyelesaikan masalah tersebut adalah contoh dari …

• Algoritma Dinamis, karena mempertimbangkan semua kemungkinan

• Algoritma Greedy, karena membuat pilihan terbaik pada setiap langkah tanpa memikirkan hasil akhir

• Algoritma Brute Force, karena mencoba semua kombinasi yang ada

• Algoritma Acak, karena pilihan yang diambil tidak teratur

Siswa diminta untuk mencari jalur terpendek dari kota A ke kota D. Ada banyak persimpangan dan rute yang tumpang tindih. Jika siswa tersebut menggunakan algoritma yang memecah rute menjadi sub-rute, mencari jalur terpendek untuk setiap sub-rute, dan menyimpan hasilnya untuk rute berikutnya, ia menggunakan …

• Algoritma Greedy

• Algoritma Dinamis

• Algoritma Brute Force

• Algoritma Acak

Tino memiliki beberapa tugas sekolah dan ingin menyelesaikannya secepat mungkin. Ia memutuskan untuk selalu mengerjakan tugas dengan waktu pengerjaan terpendek terlebih dahulu. Tindakan Tino ini menunjukkan ciri-ciri algoritma …

• Algoritma Greedy, karena ia mengambil keputusan terbaik saat ini

• Algoritma Dinamis, karena ia memecah masalah menjadi sub-masalah

• Algoritma Brute Force, karena ia mencoba semua kemungkinan tugas

• Algoritma Acak, karena urutan tugas tidak terstruktur

Saat menggunakan aplikasi peta untuk mencari rute tercepat, Andi memilih jalur yang jaraknya paling dekat dari persimpangan ke persimpangan berikutnya, tanpa melihat jalur keseluruhan. Akibatnya, ia justru sampai di tujuan lebih lambat karena harus melewati banyak kemacetan. Kegagalan Andi dalam menemukan solusi optimal disebabkan oleh penggunaan prinsip …

• Algoritma Dinamis

• Algoritma Greedy

• Algoritma Brute Force

• Algoritma Acak

Seorang petugas kasir harus memberikan kembalian Rp12,00. Pecahan koin yang tersedia adalah Rp1,00, Rp4,00, dan Rp6,00. Jika ia menggunakan algoritma Dinamis, ia akan menemukan solusi optimal dengan jumlah koin paling sedikit. Berapa jumlah koin minimum yang dibutuhkan untuk kembalian Rp12,00 adalah …

• 2 koin (6 + 6)

• 3 koin (4 + 4 + 4)

• 4 koin (6 + 4 + 1 + 1)

• 5 koin (4 + 4 + 4)

Seorang pendaki ingin mengisi tasnya dengan barang-barang berharga (dengan berat terbatas). Ia hanya bisa membawa tas dengan berat maksimal 10 kg. Barang yang tersedia adalah sebagai berikut: Batu Permata: 2 kg (senilai Rp5.000.000,00) Emas Batangan: 5 kg (senilai Rp7.000.000,00) Laptop: 4 kg (senilai Rp4.000.000,00) Jika ia menggunakan algoritma Greedy dengan kriteria 'memilih barang dengan nilai terbesar terlebih dahulu', barang apa saja yang akan ia bawa …

• Batu Permata dan Laptop

• Emas Batangan dan Batu Permata

• Emas Batangan dan Laptop

• Emas Batangan saja

Seorang siswa ingin mengikuti beberapa kegiatan ekstrakurikuler. Ia mendaftarkan diri pada kegiatan yang waktu mulainya paling awal dan durasinya paling singkat. Pendekatan ini merupakan contoh dari algoritma …

• Acak

• Greedy

• Dinamis

• Rekursif

Seorang anak ingin menyeberangi sungai dengan melompati batu-batu. Setiap lompatan memiliki "biaya" (misalnya, energi yang dihabiskan). Jika anak itu menggunakan algoritma Dinamis, ia akan …

• Selalu memilih batu terdekat pada setiap langkah

• Membuat keputusan untuk melompat ke batu berikutnya berdasarkan biaya minimum dari awal perjalanan

• Mencoba semua kemungkinan lompatan dari awal

• Melompat secara acak hingga sampai di seberang.

Sebuah tim diminta untuk membuat program yang menghitung semua kemungkinan cara untuk mencapai suatu tujuan. Tim tersebut memecah masalah besar menjadi beberapa sub-masalah dan menyelesaikan setiap sub-masalah dari yang paling kecil. Hasil dari setiap sub-masalah disimpan dan digunakan untuk memecahkan masalah yang lebih besar. Pendekatan ini paling cocok menggunakan …

• Algoritma Dinamis

• Algoritma Greedy

• Algoritma Brute Force

• Algoritma Acak

Algoritma greedy adalah pendekatan yang berfokus pada pengambilan keputusan terbaik pada setiap langkah. Algoritma ini tidak melihat ke belakang (keputusan sebelumnya) atau ke depan (konsekuensi di masa depan). Setiap pilihan yang dibuat adalah pilihan yang paling optimal pada saat itu, dengan harapan bahwa serangkaian keputusan terbaik secara lokal akan menghasilkan solusi terbaik secara keseluruhan. Algoritma dinamis adalah pendekatan yang memecah masalah kompleks menjadi sub-masalah yang lebih kecil. Algoritma ini menyelesaikan setiap sub-masalah satu per satu, menyimpan hasilnya, dan menggunakannya kembali untuk menyelesaikan sub-masalah berikutnya. Pendekatan ini sangat berguna ketika sub-masalah yang sama muncul berulang kali. Dalam konteks masalah yang sama, apa perbedaan utama antara Algoritma Greedy dan Algoritma Dinamis …

• Algoritma Greedy selalu menjamin solusi optimal, sedangkan Algoritma Dinamis tidak

• Algoritma Greedy lebih lambat, sedangkan Algoritma Dinamis lebih cepat

• Algoritma Greedy membuat keputusan terbaik secara lokal, sedangkan Algoritma Dinamis melihat solusi dari sub-masalah untuk menemukan solusi optimal global

• Algoritma Greedy hanya bisa digunakan untuk masalah yang sederhana, sedangkan Algoritma Dinamis untuk masalah yang kompleks