Search Header Logo

Uji Pemahaman Algoritma dan Rekursi

Authored by Djefrie Manoppo

Computers

11th Grade

Used 1+ times

Uji Pemahaman Algoritma dan Rekursi
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa yang dimaksud dengan rekursi dalam pemrograman?

Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

Rekursi adalah teknik untuk menghindari penggunaan fungsi dalam pemrograman.

Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jelaskan langkah-langkah dasar dalam menyusun fungsi rekursif.

Gabungkan hasil sebelum memanggil fungsi.

1.Tentukan langkah-langkah iteratif.2.Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

1. Tentukan basis kasus. 2. Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

1.Tentukan variabel global untuk hasil.2,Tentukan langkah rekursif. 3. Panggil fungsi rekursif. 4. Gabungkan hasil.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa perbedaan antara rekursi dan iterasi?

Iterasi menggunakan pemanggilan fungsi sendiri, sedangkan rekursi menggunakan loop.

Rekursi lebih cepat daripada iterasi dalam semua kasus.

Rekursi menggunakan pemanggilan fungsi sendiri, sedangkan iterasi menggunakan loop.

Rekursi dan iterasi adalah dua istilah yang sama.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma greedy.

Masalah pencarian jalur terpendek (Shortest Path Problem)

Masalah pemilihan aktivitas (Activity Selection Problem)

Masalah pengurutan (Sorting Problem)

Masalah knapsack (Knapsack Problem)

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Jelaskan prinsip dasar dari algoritma greedy.

Memilih solusi terbaik berdasarkan analisis jangka panjang.

Menggunakan pendekatan brute force untuk menemukan solusi optimal.

Prinsip dasar dari algoritma greedy adalah memilih solusi terbaik yang tersedia pada setiap langkah tanpa mempertimbangkan dampak jangka panjang.

Menerapkan algoritma dinamis untuk setiap langkah solusi.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Apa keuntungan menggunakan algoritma greedy dibandingkan metode lain?

Kecepatan dan kesederhanaan implementasi.

Memerlukan lebih banyak waktu untuk implementasi.

Meningkatkan akurasi hasil.

Menggunakan lebih banyak sumber daya dibandingkan metode lain.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Berikan contoh aplikasi nyata dari algoritma greedy.

Algoritma Dijkstra untuk mencari jalur terpendek.

Algoritma Kruskal untuk Minimum Spanning Tree (MST) dalam graf.

Algoritma Bubble Sort untuk pengurutan data.

Algoritma A* untuk pencarian jalur.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?

Discover more resources for Computers