NEW
Font size
WorksheetsReview Materi BK
Total questions: 20
Worksheet time: 54mins
Proses mendefinisikan “sesuatu” yang
mengandung “sesuatu” itu sendiri disebut dengan . . .
rekursi
greedy
problem solving
testing
coding
Arti harfiah dari rakus adalah . . .
rekursi
greedy
problem solving
testing
coding
Yang menerapkan prinsip “mengambil
serangkaian langkah terbaik pada setiap saat” adalah ....
rekursi
greedy
problem solving
testing
coding
Greedy adalah salah satu teknik penyelesaian masalah yang digunakan untuk menyelesaikan . . .
Permasalahan analisis
Permasalahan pengulangan
Permasalahan optimasi
Dekomposisi permasalahan besar
Barisan Fibonacci
Uang senilai A = 32 dapat ditukar dengan banyak cara. Sedang koin yang tersedia adalah koin 1, 5, 10, 25. Tentukan jumlah tersedikit koin untuk dapat ditukan sejumlah A . . .
1
2
3
4
5
jenis algoritma yang memungkinkan sebuah fungsi atau prosedur untuk memanggil dirinya sendiri dengan input yang semakin menyempit, berikut adalah pengertian dari algoritma ...
rekursi
greedy
problem solving
testing
coding
Barisan ini dimulai dengan nilai 1 untuk nilai berikutnya dihitung dengan cara menjumlahkan 2 nilai sebelumnya pada barisan tersebut {ai=1,1,…………. , barisanatau deret ke 7 dari deret bilangan diatas adalah
4
3
13
8
21
Giana sedang berjalan memetik buah jeruk dari sebuah sisi kiri kebun ke sisi kanan kebun. Giana tersebut hanya dapat berjalan ke kiri atau ke kanan secara diagonal dan kedepan. jika Giana tidak mengetahui kondisi buah di kebun dan hanya dapat melihat buah terbanyak di satu baris di depan dia, algoritma berikut yang paling mungkin digunakan oleh Giana adalah algoritma ...
Runut Balik
Greedy
Pemrograman Dinamis
Rekursi
Divide and Conquer
Seorang sales harus berangkat dari kantor (lokasi 1) ke semua lokasi yang ada di peta tersebut.
Pada kasus tersebut, jika kita menggunakan algoritma greedy, jarak terpendek yang akan dihasilkan .....
20
21
24
26
28
Perhatikan simbol berikut!
Simbol flowchart di atas menunjukkan....
Process
Input
Output
Decision
Dokumen
Suatu variabel yang terdiri atas sekumpulan data dimana data-data tersebut mempunyai tipe data yang sama adalah....
Integer
Float
Boolean
Char
Array
Simbol mana yang digunakan untuk menunjukkan input atau output dalam flowchart?
Persegi panjang
Belah ketupat
Trapesium
Oval
Apa yang dimaksud dengan pseudocode?
Bahasa pemrograman formal
Bahasa yang digunakan untuk menggambar alur program
Notasi informal untuk merepresentasikan algoritma
Kode sumber dari sebuah programmer
Relasi rekursif F(n) ditentukan oleh F(n) = F(n-1) + F(n-2), mirip dengan deret Fibonacci, dengan kondisi awal F(0)=0 dan F(1)=1, berapa nilai F(6)?
8
7
9
10
Apa hasil dari operasi berikut: 5 + 3 * 2 - 4 / 2? (Perhatikan urutan operasi)
10
9
8
7
Tiara ingin membawa beberapa ekor ikan yang sudah tersimpan dalam kantong-kantong plastik untuk diangkut di dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi masing-masing 1, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun sayangnya, mobilnya hanya mampu membawah 4 buah kantong. Kantong-kantong manakah yang harus dibawa oleh Budi agar jumlah ikan yang dibawanya sebanyak mungkin?
Kantong yang bernilai 1, 5, 2, dan 8
Kantong yang bernilai 8, 6, 6, dan 5
Kantong yang bernilai 8, 7, 6, dan 5
Kantong yang bernilai 4, 3, 1, dan 1
Kantong yang bernilai 9, 6, 7, dan 5
Tentukan nilai a6 dengan rumus rekursi dibawah ini
ai = {ai−1 + ai−2, jika i>2} ,jika basisnya : 1 , jika i =1 atau i = 2
1
2
5
8
Faktorial dari 5 (5!) adalah…
250
75
150
25
120
Urutan dari langkah-langkah logis penyelesaian masalah yang disusun secara sistematis disebut dengan...
Program
Algoritma
Penyelesaian
Struktur Data
Pseudocode
Perhatikan simbol berikut!
Simbol flowchart di atas menunjukkan....
Process
Input
Output
Decision
Dokumen
