WorksheetsPG Berpikir Komputasional
Total questions: 10
Worksheet time: 5mins
Ada 4 fondasi berpikir komputasional yang dikenal dalam ilmu Informatika, kecuali;
Abstraksi
Algoritma
Dekomposisi
Pola
Komputasi
Di materi Berpikir Komputasional "Pencarian (Searching)" bagian dari ...
Algoritma Pencarian
Algoritma Dasar
Algoritma Search
Algoritma Kartu
Pengurutan (Sorting)
Abstraksi, yaitu menyarikan bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus kepada ....
data
masalah
algoritma
solusi
pemikiran
Urutkan ANGKA dibawah ini dengan pengurutan dari 10000 ke 1 :
1, 1280, 265, 32, 4, 512, 6, 256, 2, 8, 16, 64, 128, 10000
1, 2, 4, 6, 8, 32, 64, 16, 128, 256, 512, 1280, 10000
1, 2, 4, 6, 64, 32, 16, 128, 512, 1280, 10000
1, 2, 4, 6, 8, 16, 32, 64, 128, 256, 512, 1280, 10000
1, 2, 4, 6, 64, 32, 16, 512, 128, 1280, 10000
1, 2, 4, 6, 8, 16, 64, 32, 128, 256, 512, 1280, 10000
Pengurutan (Sorting), terdapat beberapa teknik (algoritma) untuk melakukan pengurutan, kecuali :
bubble sort
insertion sort
block sort
merge sort
selection sort
Insertion Sort adalah salah satu ..... yang digunakan untuk permasalahan pengurutan dalam list (daftar objek)
pengurutan
pencarian
antrean
algoritma
tumpukan
Selection sort merupakan .......... pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan Sisipkan ke barisan yang sudah terurut naik.
berpikir komputasional
angka
ide untuk
algortima
pencarian
Objek yang pertama/lebih dulu disimpan justru
akan menjadi yang terakhir keluar. Prinsip ini disebut ....
Last In First
Out (LIFO)
Budaya Antri
Tumpukan Piring
First In
First Out (FIFO)
Berpikir Komputasional
Beberapa contoh dari masalah pencarian yang sering kalian temui , kecuali :
Mencari buku dengan judul tertentu di rak buku perpustakaan
Mencuri pensil teman satu kelompok
Mencari dokumen atau web tertentu
Mencari pakaian batik seragam kalian di lemari
Menberi sedekah kepada orang yang sudah mampu
Bagian dari Struktur Data dalam Materi Berpikir Komputasional adalah ....
Stack dan Queue
Sort dan Queue
Stack dan Sort
Searching dan Sorting
Algortima dan Dasar
