Seorang siswa ingin membuat resep mie goreng. Ia memecah langkah besar "Memasak mie goreng" menjadi langkah-langkah kecil: Konsep berpikir yang ditunjukkan adalah …

• Algoritma

• Abstraksi

• Dekomposisi

• Pengenalan Pola

Dalam berpikir komputasional, abstraksi berarti membuat masalah semakin rumit dengan detail tambahan.

Menyusun langkah-langkah membuat teh dari mulai memanaskan air hingga menuangkan ke gelas merupakan contoh algoritma dalam kehidupan sehari-hari.

Seorang siswa ingin membuat aplikasi catatan sederhana. Ia mengabaikan detail tampilan font, tetapi fokus pada penyimpanan data teks. Konsep berpikir komputasional yang digunakan adalah …

• Abstraksi

• Dekomposisi

• Pengenalan Pola

• Algoritma

Ketika siswa mengenali bahwa pola mengerjakan soal matematika tentang persamaan kuadrat selalu dimulai dari mencari diskriminan, hal ini menunjukkan …

• Pengenalan Pola

• Pattern Recognition

Seorang siswa mencari buku dengan judul awal “Pemrograman” pada rak perpustakaan yang sudah disusun alfabetis. Cara paling efisien adalah …

• Linear Search

• Binary Search

• Sequential Search

• Random Search

Binary Search dapat digunakan meskipun data belum diurutkan.

Jika Anda mencari nama “Andi” pada daftar absen yang belum diurutkan, algoritma yang cocok digunakan adalah …

• Binary Search

• Random Search

• Linear Search

• Sequential Search

Algoritma sorting yang membandingkan elemen bersebelahan lalu menukar hingga seluruh elemen terurut adalah …

• Selection Sort

• Bubble Sort

• Quick Sort

• Insertion Sort

Insertion Sort bekerja dengan menyisipkan elemen ke posisi yang sesuai dalam daftar yang sudah terurut.

Mengurutkan nilai ujian siswa dari yang tertinggi ke terendah dengan cara memilih nilai terbesar dan menempatkannya di depan merupakan contoh …

• Selection Sort

Jika data yang diurutkan jumlahnya sangat besar, algoritma yang lebih efisien dibanding Bubble Sort adalah Quick Sort

Konsep dasar queue (antrian) adalah LIFO (Last In First Out)

Dalam queue, operasi untuk menambahkan data disebut dequeue.

Queue bisa diterapkan dalam sistem antrian pelanggan di bank.

Priority Queue adalah bentuk queue di mana setiap elemen diproses berdasarkan prioritas, bukan urutan masuk.

Operasi untuk menambahkan elemen ke dalam stack disebut …

• Push

Contoh penerapan stack dalam komputer adalah …

• Undo Pada Ms Word

• Printer Spooler

• Sistem Pemanggilan Pasien

• Antrian Pemrosesan data

Jika urutan Push adalah [A, B, C] dan dilakukan dua kali Pop, maka elemen yang tersisa dalam stack

• A

Stack dan Queue memiliki prinsip yang sama dalam urutan masuk dan keluar data.