BK Pencarian, Pengurutan dan fifo,filo

Andi kehilangan bolpoinnya di kelas. Untuk mempermudah pencarian, ia membagi ruang kelas menjadi beberapa bagian: meja guru, deretan meja depan, tengah, dan belakang. Ia memeriksa setiap bagian satu per satu. Teknik berpikir komputasional apa yang sedang digunakan Andi?

• Pola

• Abstraksi

• Dekomposisi

• Algoritma

• Trial and Error

Sinta sering kehilangan penghapusnya. Setelah diperhatikan, ternyata ia paling sering menjatuhkannya di sekitar kursi dan bawah meja. Saat ia kehilangan penghapus lagi, ia langsung memeriksa bagian bawah meja. Teknik berpikir apa yang digunakan Sinta?

• Dekomposisi

• Pola

• Abstraksi

• Algoritma

• Simulasi

Budi kehilangan kunci motor di rumah. Ia tidak perlu mencari di tempat-tempat yang tidak relevan seperti kulkas atau kamar mandi, melainkan hanya fokus pada ruang tamu, meja belajar, dan sekitar pintu rumah. Teknik berpikir apa yang diterapkan Budi?

• Algoritma

• Pola

• Abstraksi

• Dekomposisi

• Iterasi

Seorang siswa kehilangan flashdisk di sekolah. Ia melakukan langkah-langkah berikut: • Membagi area pencarian (kelas, perpustakaan, kantin) → dekomposisi • Mengingat kebiasaan sering menaruh barang di meja pojok → pola • Mengabaikan tempat yang mustahil seperti lapangan sepak bola → abstraksi • Membuat urutan pencarian: kelas dulu, perpustakaan, lalu kantin → algoritma Dari cerita di atas, teknik berpikir komputasional yang digunakan adalah...

• Hanya algoritma

• Dekomposisi, pola, dan abstraksi

• Abstraksi dan algoritma saja

• Semua teknik berpikir komputasional

• Tidak ada yang benar

Untuk mengisi Baris Ke 2 berapakah angka yang harus dimasukan dalam teknik pengurutan insert short

Angka yang harus di tuliskan pada baris ke 4 adalah

Berapa Baris Yang dibutuhkan untuk menyelesaikan pengurutan angka dibawah ini

• 10

• 4

• 8

• 7

• 5

Di sebuah bank, nasabah yang datang lebih awal akan dilayani lebih dahulu sesuai urutan kedatangan. Struktur data yang tepat untuk menggambarkan proses ini adalah …

• Stack

• Queue

• Array

• Linked List

• Tree

Contoh penerapan prinsip First In First Out (FIFO) yang benar adalah …

• Menyusun buku di rak, buku paling bawah diambil terakhir

• Antrean kendaraan di pintu tol

• Menumpuk pakaian di lemari

• Mengisi dan mengambil data di tumpukan (stack)

• Mengambil kue dari toples dengan cara mengambil yang paling atas

Manakah pernyataan yang benar mengenai perbedaan Stack dan Queue dalam kehidupan seharihari?

• Queue: yang pertama datang terakhir keluar; Stack: yang terakhir datang pertama keluar

• Queue: yang terakhir datang pertama keluar; Stack: yang pertama datang pertama keluar

• Queue: yang pertama datang pertama keluar; Stack: yang terakhir datang pertama keluar

• Queue dan Stack keduanya menggunakan prinsip FIFO

• Queue dan Stack keduanya menggunakan prinsip LIFO