NEW
Font size
S
M
L
XL
WorksheetsStrategi Algoritmik
Total questions: 25
Worksheet time: 25mins
Name
Class
Date
1.
Tahap pertama dalam pemrograman adalah?
a)
Mendesain solusi
b)
Mengimplementasikan solusi dalam bentuk program
c)
Menganalisis permasalahan
d)
Menguji program
e)
Memilih bahasa pemrograman
2.
Apa yang merupakan hasil dari tahap kedua dalam pemrograman?
a)
Kode program
b)
Pengujian program
c)
Algoritma berupa narasi
d)
Pemilihan bahasa pemrograman
e)
Evaluasi algoritma
3.
Tahap apa yang melibatkan menulis kode program?
a)
Menganalisis permasalahan
b)
Mendesain solusi
c)
Mengimplementasikan solusi dalam bentuk program
d)
Menguji program
e)
Memilih bahasa pemrograman
4.
Pada tahap apa pemrogram akan mengevaluasi apakah program dapat bekerja dengan cepat sesuai batasan dari permasalahan?
a)
Menganalisis permasalahan
b)
Mendesain solusi
c)
Mengimplementasikan solusi dalam bentuk program
d)
Menguji program
e)
Memilih bahasa pemrograman
5.
Apa yang dimaksud dengan pernyataan masalah dalam pemrograman?
a)
Keluaran dari program
b)
Input program
c)
Batasan-batasan program
d)
Pernyataan masalah adalah pseudocode
e)
Tahap pertama dalam pemrograman
6.
Pada tahap apa pemrogram memilih bahasa pemrograman yang akan digunakan?
a)
Menganalisis permasalahan
b)
Mendesain solusi
c)
Mengimplementasikan solusi dalam bentuk program
d)
Menguji program
e)
Memilih bahasa pemrograman
7.
Apakah pemrogram bisa menggunakan solusi atau potongan solusi yang sudah ada dari permasalahan yang telah diselesaikan sebelumnya?
a)
Ya, selalu
b)
Tergantung pada ukuran permasalahan
c)
Tidak, harus selalu merencanakan solusi dari awal
d)
Hanya jika permasalahan tersebut mirip
e)
Pemrogram tidak boleh menggunakan solusi yang sudah ada
8.
Apa yang dapat digunakan sebagai hasil dari tahap pemrograman?
a)
Algoritma
b)
Pseudocode
c)
Keluaran program
d)
Algoritma, Pseudocode, Keluaran program
e)
Algoritma, Pseudocode
9.
Pada tahap apa pemrogram akan memilih tipe data dan struktur kontrol yang digunakan dalam kode program?
a)
Menganalisis permasalahan
b)
Mendesain solusi
c)
Mengimplementasikan solusi dalam bentuk program
d)
Menguji program
e)
Memilih bahasa pemrograman
10.
Apa yang dimaksud dengan konsep rekursi dalam berpikir komputasional?
a)
Proses membagi permasalahan menjadi permasalahan kecil
b)
Proses menyelesaikan permasalahan sekaligus
c)
Proses menghitung nilai faktorial
d)
Proses memilih bahasa pemrograman
e)
Proses pengujian program
11.
Apa yang menjadi dasar dari konsep rekursi dalam pemrograman?
a)
Memilih bahasa pemrograman
b)
Evaluasi algoritma
c)
Pernyataan masalah
d)
Proses membagi permasalahan menjadi permasalahan kecil
e)
Pengujian program
12.
Pada konsep rekursi, apa yang dimaksud dengan "Basis"?
a)
Nilai awal dari fungsi/barisan rekursif
b)
Hubungan antara nilai fungsi/barisan dengan nilai-nilai sebelumnya
c)
Pengujian program
d)
Evaluasi algoritma
e)
Memilih bahasa pemrograman
13.
Apa yang dimaksud dengan "Rekursi" dalam konsep rekursi?
a)
Nilai awal dari fungsi/barisan rekursif
b)
Hubungan antara nilai fungsi/barisan dengan nilai-nilai sebelumnya
c)
Pengujian program
d)
Evaluasi algoritma
e)
Memilih bahasa pemrograman
14.
Kapan teknik greedy digunakan dalam penyelesaian masalah optimasi?
a)
Saat ingin menghitung nilai faktorial
b)
Saat permasalahan memiliki struktur yang memungkinkan pengambilan langkah terbaik pada setiap saat
c)
Saat permasalahan tidak memiliki banyak pilihan langkah
d)
Saat perlu membagi permasalahan menjadi permasalahan kecil
e)
Saat memerlukan teknik memorisasi
15.
Apa yang menjadi prinsip utama dari teknik greedy?
a)
Mengambil semua langkah yang mungkin
b)
Mengambil serangkaian langkah terburuk pada setiap saat
c)
Mengambil serangkaian langkah terbaik pada setiap saat
d)
Menghitung nilai faktorial
e)
Menggunakan teknik memorisasi
16.
Kapan teknik pemrograman dinamis (DP) umumnya digunakan?
a)
Saat permasalahan memiliki struktur yang memungkinkan pengambilan langkah terbaik pada setiap saat
b)
Saat ingin menghitung nilai faktorial
c)
Saat permasalahan tidak memiliki banyak pilihan langkah
d)
Saat perlu membagi permasalahan menjadi permasalahan kecil
e)
Saat memerlukan teknik memorisasi
17.
Apa yang dimaksud dengan teknik memorisasi dalam pemrograman dinamis (DP)?
a)
Menyimpan semua solusi dari subproblem yang sudah diketahui
b)
Menghitung nilai faktorial
c)
Pengujian program
d)
Evaluasi algoritma
e)
Memilih bahasa pemrograman
18.
Pada teknik pemrograman dinamis (DP), apa yang harus diperhatikan ketika permasalahan memiliki banyak sub-sub permasalahan yang tumpang tindih?
a)
Menggunakan teknik greedy
b)
Menghindari penggunaan rekursi
c)
Menyimpan semua solusi dari subproblem yang sudah diketahui
d)
Menggunakan bahasa pemrograman yang cepat
e)
Tidak perlu memperhatikannya
19.
Apa yang dimaksud dengan permasalahan optimasi dalam konteks berpikir komputasional?
a)
Memilih bahasa pemrograman yang optimal
b)
Mencari solusi yang tidak memerlukan banyak perhitungan
c)
Menghitung nilai faktorial
d)
Mengambil serangkaian langkah terbaik pada setiap saat
e)
Mencari hasil terbaik dari sebuah proses tertentu
20.
Metode yang paling populer untuk memecahkan persoalan optimasi, yaitu....
a)
Algoritma Sekuensial
b)
Algoritma Percabangan
c)
Algoritma Greedy
d)
Algoritma Genetik
e)
Pemrograman Dinamis
21.
Problem knapsack terbagi menjadi dua, yaitu....
a)
Pemrograman dinamis dan algoritma greedy
b)
Probabilistic dan deterministic
c)
0/1 knapsack dna fractional knapsack
d)
Masalah dan penyelesaian
e)
Brute Force dan Genetik
22.
Metode pemecahan masalah dengan cara menguraikan solusi menjadi sekumpulan langkah (step) atau tahapan (stage)
sedemikian sehingga solusi dari persoalan dapat dipandang dari serangkaian keputusan yang saling berkaitan adalah....
a)
algortima genetik
b)
program dinamis
c)
optimization problem
d)
0/1 knapsack
e)
algortima greedy
23.
Bagian pengulangan sesuatu dengan prosedur kesamaan diri adalah....
a)
greedy
b)
knapsack
c)
algoritma
d)
rekursi
e)
bruteforce
24.
Persoalan yang menuntut pencarian solusi optimum adalah
a)
Knapsack Problems
b)
0/1 Knapsack
c)
algoritma genetik
d)
pemograman dinamis
e)
optmize problem
25.
"Take What You Can Get Now" merupakan prinsip dari
a)
Algoritma greedy
b)
Algoritma Perulangan
c)
algoritma percabangan
d)
algoritma sekuensial
e)
algoritma genetik
Reset
