Font size
WorksheetsAlgorithm and Structure Data
Total questions: 20
Worksheet time: 23mins
Which of the following is not included in the use of smartphones to support human performance in education?
online learning
online meetings
assignment giving
group study
financial activities
The process of computational thinking by presenting data to obtain important or core information is called . . . .
abstraction
algorithm
decomposition
pattern recognition
summary
Mother wants to serve breakfast. She divides the activities into cooking rice, cooking side dishes, and boiling water. This is an example of . . . .
abstraction
algorithm
decomposition
estimation
application
The process that the Persib football team players do to predict the movements of the opposing team is . . . .
abstraction
algorithm
decomposition
pattern recognition
estimation
Computer Supported Cooperative Work (CSCW) or collaborating or working together in a group functions as:
communication tool
completing tasks
system integration
meeting place
Which of the following is not a queue?
a group of people waiting to withdraw money at an ATM
mothers who will pay for their groceries at the cashier
a stack of badminton shuttlecocks in a tube
cars entering the gate
people going to the doctor
The searching process used by the Google search engine is . . . .
using keyword search categories
using random search techniques
using ascending sorting
using descending sorting
performing random and messy searches
The sorting of numbers done with the bubble sort technique is . . . .
two numbers compared, the larger one is shifted to the right, if not, it stays
two numbers compared, and both are shifted to the right
numbers grouped into groups and compared one by one
all numbers compared simultaneously
all numbers compared one with another
One day I attended an invitation, during the meal I had to stand in order according to the sequence, this condition is . . . .
stack
queue
merge sort
selection sort
quick sort
An example of a queue is . . . .
a pile of clothes
a pile of books
a mound of soil
a line of cars
draining water in a tub
The following is not sorting using the merge sort technique . . . .
divide, comparing pairs of two numbers simultaneously
comparing numbers one by one
conquer, using the merge sort procedure
recursive, occurring repeatedly
divide and conquer, to get to the ordered number
A computer system that supports work to speed up task execution is . . . .
One of the steps in computational thinking is breaking down complex problems into smaller parts, which is . . . .
The techniques used in data algorithms are . . . . and . . . . . . .
The sorting technique that compares each component or item in a list in pairs is . . . .
The queue of customers at a bank is an example of . . . . data structure.
Es krim pada stand pertama dibuat dengan mengikuti instruksi sebagai berikut: 0) Mulai dengan corong kosong. 1) Ambil warna secara sembarang (random), tambahkan 2 bulatan berwarna sama. 2) Tambah 1 bulatan dengan warna berbeda. 3) Jika tingginya sudah sesuai yang diminta, berhenti. Jika belum, kembali langkah 1. Es krim pada stand kedua tidak mengikuti instruksi tersebut. Tantangan: Yang mana merupakan es krim stand kedua? Gambar yang tersedia hanya memperlihatkan beberapa susunan awal.
Berang-berang si pembajak mempunyai peta yang sangat besar sehingga harus dipotong-potong dalam potongan kecil. Setiap potongan peta berukuran 8 x 8 petak seperti gambar. Malangnya, kapal si pembajak terlalu kecil sehingga tak dapat membawa semua potongan sekaligus. Untungnya, si pembajak sangat cerdik untuk mendokumentasikan setiap potongan dalam catatannya. 1. Jika semua petak dalam potongan peta sama warnanya, dia mencatat sebagai persegi dengan warna petak tersebut 2. Atau jika tidak, ia menandai dengan lingkaran dan membagi potongan peta menjadi 4 bagian yang sama seperti pada Gambar 2. 3. Ulangi proses sampai semua petak ditandai (Gambar 4).
Ari mempunyai jalanan di halamannya yang cukup panjang. Tetangganya dapat parkir di jalan tersebut, namun hanya bisa mundur untuk keluar sebab jalannya sempit. Karena ia hanya memiliki sebuah mobil, tetangga minta izin untuk ikut parkir di jalan tersebut. Supaya yakin tidak ada yang terblokir, ia membuat tabel kapan tetangga boleh parkir, dan kapan harus pergi. Setiap pagi, mobil yang akan pergi harus keluar sebelum mobil lainnya masuk. Seperti dapat dilihat pada tabel, tak ada yang meninggalkan jalan pada hari Senin.
Ari parkir duluan, kemudian Bob parkir setelah Ari.
Bob, Vino, Desi
Vino, Ari, Rosa
Ari, Kati, Vino
Ari, Vino, Bob
Tuliskan di kertas selembar. (Point 25). Bagaimana Struktur Data pada gambar diurutkan secara ascending dengan cara Bubble sort dan Quick Sort.
(a)
