Logika dan Algoritma P13

Greedy diambil dari bahasa inggris berarti ?

• Rakus

• Pelit

• Nafsu

• Ambigu

• Pendekatan

“Take What You Can Get Now!”, Kalimat tersebut merupakan prinsip dari ?

• Algoritma Greedy

• Algoritma Brute Force

• Algoritma Recursive

• Algoritma Backtracking

• Algoritma Searching

Dalam metode greedy, terdapat dua kriteria untuk mendapatkan solusi yang optimal dari permasalahan diantaranya adalah?

• Constrain

• Feasible Solution

• Feasible Set

• Unlimited

• Complex

Diketahui Uang si Andi senilai 32 Koin, Berapa jumlah minimum koin yang diperlukan

untuk penukaran tersebut jika yang tersedia banyak koin yakni 1, 5, 10, 25.

• 25 + 5 + 1 + 1

• 10 + 10 + 10 + 1 + 1

• 1 + 1 + … + 1

• 5 + 5 + 5 + 5 + 10 + 1 + 1

• 5 + 5 + ... + 5 + 1 + 1

Metode GREEDY digunakan dalam penyelesaian masalah-masalah diantaranya adalah ?

• Optimal On Tape Storage Problem

• Knapsack Problem

• Sequential Problem

• Mean Retrieval Time

• Optimal Storage

Strategi pencarian untuk masalah optimasi berbasis prinsip: pada setiap tahap, pilih solusi paling baik.

Dengan semua tahapan ini akan menemukan solusi terbaik untuk masalah tersebut:

• Greedy

• Sorting

• Optimal On Tape Storage Problem

• Branching

• Search

Dalam algoritma greedy, apa yang dimaksud dengan 'local optimum'?

• Solusi terbaik secara keseluruhan

• Solusi terbaik pada tahap tertentu

• Solusi yang tidak dapat diperbaiki

• Solusi yang tidak valid

• Solusi yang kompleks

Manakah dari berikut ini yang bukan merupakan karakteristik dari algoritma greedy?

• Memilih solusi terbaik saat ini

• Selalu menghasilkan solusi optimal

• Proses iteratif

• Mempertimbangkan solusi jangka panjang

• Memiliki langkah-langkah yang jelas

Dalam konteks algoritma greedy, apa yang dimaksud dengan 'feasible solution'?

• Solusi yang memenuhi semua batasan

• Solusi yang paling cepat ditemukan

• Solusi yang tidak dapat diubah

• Solusi yang memiliki nilai maksimum

• Solusi yang tidak valid

Dalam algoritma greedy, apa yang dimaksud dengan 'global optimum'?

• Solusi terbaik di seluruh ruang solusi

• Solusi terbaik pada langkah pertama

• Solusi yang tidak dapat diperbaiki

• Solusi yang paling kompleks

• Solusi yang tidak valid