wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

BERPIKIR KOMPUTASIONAL

Total questions: 9

Worksheet time: 5mins

Name
Class
Date
1.

Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan disebut ...

a)

Praktik Lintas Bidang

b)

Jaringan Komputer

c)

Algoritma dan Pemrograman

d)

Berpikir Komputasional

2.

“sesuatu” yang mengandung “sesuatu” itu sendiri disebut ...

a)

rekursi

b)

basis

c)
simbol
d)
ilusi
3.

Fungsi/barisan dimana nilai dari fungsi atau barisan tersebut ditentukan/tergantung dari nilai fungsi/barisan itu sendiri secara rekursif, pada urutan nilai-nilai sebelumnya.

a)
Fungsi linier
b)
Fungsi kuadratik
c)
Fungsi eksponensial
d)

Fungsi rekurensi

4.

Pada definisi sebuah barisan/fungsi rekursif, selalu ada minimal dua hal yang harus ditentukan, yaitu:

a)

Basis dan variabel tambahan.

b)

Basis dan rekursi.

c)

Iteratif dan basis.

d)

Kasus akhir dan rekursi.

5.

Menunjukkan dasar/nilai awal dari fungsi/barisan tersebut adalah defenisi dari ...

a)

Perangkat lunak

b)

Rekursi

c)

Menalar

d)

Basis

6.

Menunjukkan hubungan antara nilai dari fungsi/ barisan tersebut dengan nilai-nilai sebelumnya yang telah diketahui adalah definisi dari ...

a)
induksi
b)
konvergensi
c)
deret aritmatika
d)
rekursi
7.

sebuah strategi penyelesaian masalah yang dapat berguna dalam merancang sebuah algoritma atau solusi bagi sebuah permasalahan komputasional.

a)
Dynamic programming
b)
Divide and conquer
c)
Greedy algorithm
d)
Brute force
8.

Algoritma greedy akan menerapkan prinsip ...

a)

mengambil serangkaian langkah terbaik pada setiap saat

b)
menggunakan pendekatan brute force
c)
mengabaikan solusi lokal
d)
memilih solusi terbaik global pada setiap langkah
9.

Teknik pemrograman dinamis mengandung dua unsur utama, yaitu:

a)

Optimasi dan Pembagian Masalah (Subproblem)

b)
Penyimpanan Sementara dan Optimasi
c)
Penggabungan Data dan Analisis
d)
Pengulangan dan Penyimpanan