Quiz Algoritma Greedy

Quiz Algoritma Greedy

University

30 Qs

quiz-placeholder

Similar activities

PH-SUSULAN

PH-SUSULAN

1st Grade - University

25 Qs

Kuis 1 - PKS 2

Kuis 1 - PKS 2

University

25 Qs

Analisis Data dan Algoritma Pemrograman

Analisis Data dan Algoritma Pemrograman

8th Grade - University

25 Qs

Kuis Logika & Algoritma Pra UAS

Kuis Logika & Algoritma Pra UAS

University

30 Qs

Latihan soal Akhir Semester satu

Latihan soal Akhir Semester satu

9th Grade - University

30 Qs

UAS-UP-ADA-17122021

UAS-UP-ADA-17122021

University

35 Qs

Algorithms final

Algorithms final

University

26 Qs

LOGIKA DAN ALGORITMA

LOGIKA DAN ALGORITMA

University

30 Qs

Quiz Algoritma Greedy

Quiz Algoritma Greedy

Assessment

Quiz

Computers

University

Easy

Created by

AZIZAH MT

Used 2+ times

FREE Resource

30 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Apa yang dimaksud dengan algoritma greedy?

Algoritma yang selalu memilih solusi optimal secara lokal pada setiap langkah

Algoritma yang mengecek semua solusi secara brute force

Algoritma yang memecah masalah menjadi sub-masalah

Algoritma yang menggunakan pendekatan dinamis

2.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Sifat penting dari algoritma greedy adalah...

Selalu memberikan solusi optimal global

Memilih solusi optimal lokal pada setiap langkah

Mengevaluasi semua solusi yang mungkin

Menggunakan rekursi untuk memecah masalah

3.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Manakah dari masalah berikut yang cocok diselesaikan menggunakan algoritma greedy?

Traveling Salesman Problem

Knapsack Problem (fraksional)

Longest Common Subsequence

Sorting

4.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Apa kelemahan utama algoritma greedy?

Kompleksitas waktu yang besar

Tidak selalu memberikan solusi optimal global

Sulit diimplementasikan

Membutuhkan banyak memori

5.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Apa langkah utama dalam pendekatan greedy?

Memilih solusi optimal lokal pada setiap langkah

Mengevaluasi semua kemungkinan solusi

Menggunakan pemrograman dinamis

Menggunakan rekursi

6.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Manakah contoh algoritma yang menggunakan pendekatan greedy?

Dijkstra's Algorithm

Merge Sort

Floyd-Warshall

Backtracking

7.

MULTIPLE CHOICE QUESTION

45 sec • 3 pts

Kapan algoritma greedy akan memberikan solusi optimal?

Ketika masalah memiliki sifat optimal substruktur dan greedy choice property

Ketika semua solusi dievaluasi secara global

Jika menggunakan rekursi

Ketika masalah bersifat acak

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?