Apa yang dimaksud dengan algoritma greedy?

Quiz Algoritma Greedy

Quiz
•
Computers
•
University
•
Easy
AZIZAH MT
Used 2+ times
FREE Resource
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 3 pts
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
Similar Resources on Wayground
25 questions
QUIZ 2 XI4

Quiz
•
11th Grade - University
25 questions
KELAS 9 BAB 6 Berpikir Komputasional a.

Quiz
•
9th Grade - University
25 questions
ADA-GSL2425-FIN_EX-B

Quiz
•
University
33 questions
Quiz Pra UAS Logika Algoritma

Quiz
•
University
25 questions
UH BAB II

Quiz
•
9th Grade - University
30 questions
Latihan Algotima

Quiz
•
University
25 questions
CA mcq

Quiz
•
University
30 questions
Latihan Soal Logika Algor

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade