Soal Lasmana

Penerapan pengenalan pola pada kehidupan sehari-hari dalam berpikir komputasional adalah ....

• membuat flowchart yang menjelaskan langkah demi langkah proses terjadinya hujan

• proses terjadinya hujan dimulai dari air laut menguap

• membandingkan temperatur udara, arah angin, tekanan udara, dan kelembapan udara untuk memprediksi hujan

• proses menentukan hujan turun untuk kemudian dikelompokkan menjadi bagian kecil agar mudah diselesaikan

• membuat rangkuman tentang proses terjadinya hujan dan perubahan cuaca

Sequential searching adalah salah satu metode dalam proses pencarian (searching). Pernyataan yang benar tentang sequential searching adalah ....

• data dibandingkan satu per satu secara berurutan dengan yang dicari sampai data tersebut ditemukan atau tidak ditemukan

• menebak apakah data yang dicari berada di tengah-tengah data, kemudian membandingkan data yang dicari dengan data yang ada di tengah

• menggunakan prinsip divide and conquer, di mana sebuah masalah atau tujuan diselesaikan dengan cara mempartisi masalah menjadi bagian yang lebih kecil

• bekerja dengan cara memilih record dengan indeks tengah dari tabel dan membandingkannya dengan record yang hendak dicari

• hanya bisa diterapkan jika data array sudah terurut, baik descending maupun ascending

Ada 4 fondasi dalam berpikir komputasional sebagai berikut, kecuali ....

• Kritis

• Abstraks

• Algoritma

• Dekomposisi

• Pengenalan Pola

Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besar kecilnya disebut ....

• Bubble Sort

• Insertion Sort

• Quick Sort

• Merge Sort

• Selection Sort

Bacalah dengan seksama!

Antrean kendaraan merupakan hal yang sering ditemui pada setiap pintu masuk dan pintu keluar gerbang tol. Antrean terjadi disebabkan oleh kebutuhan akan layanan melebihi kemampuan kapasitas pelayanan atau fasilitas layanan sehingga pengguna fasilitas tidak bisa segera mendapatkan layanan yang disebabkan oleh kesibukan layanan.

Permasalahan diatas menggunakan metode ....

• Selection Sort

• Binary Search

• LIFO

• FIFO

• Bubble Sort

Bacalah dengan seksama!

Pak Kardi sedang menata tumpukan keramik di tokonya. Beberapa hari kemudian datang pelanggan yang ingin membeli keramiknya tersebut. Bersama karyawannya Pak Kardi mengangkat satu per satu kardus keramik untuk ditaruh di atas mobil pick up yang akan membawa ke alamat pembeli. Sesampainya di rumah pembeli, karyawan Pak Kardi menurunkan satu per satu kardus keramik.

Ilustrasi diatas menggambarkan proses ....

• Stack

• Queue

• Searching

• Binary Tree

• Graph

Dalam sebuah bus yang sesak, orang yang terakhir masuk bus harus keluar lebih dulu agar orang yang pertama masuk bus dan duduk di pojok bus bisa keluar.
Berdasarkan berpikir komputasi, metode ini disebut ....

• Selection Sort

• Binary Search

• LIFO

• FIFO

• Bubble Sort

Perhatikan urutan susunan angka berikut!

1 - 5- 2 - 12 - 3 - 9 - 6

Daftar tersebut setelah melewati iterasi pertama algoritma selection sort secara descending menjadi ....

• 2 - 5 - 12 - 3 - 9 - 6

• 5 - 2 - 12 - 3 - 9 - 6

• 5 - 2 - 12 - 9 - 3 - 9 - 6

• 12 - 5 - 2 - 1 - 3 - 9 - 6

• 12 - 9 - 2 - 1 - 3 - 5 - 6

Konsep yang digunakan oleh loket rumah sakit, dimana pasien yang paling pertama kali mendaftar di loket rumah sakit akan diperiksa paling pertama oleh dokter merupakan contoh konsep ....

• Queue

• Stack

• Searching

• Sorting

• Push

Jenis operasi stack yang digunakan untuk mengeluarkan atau menghapus nilai yang berada pada tumpukan paling atas adalah ....

• Dequeue

• Enqueue

• Pop

• Push

• Is Empty