Evaluasi Berpikir Komputasional

Penyelesaian masalah (problem solving), untuk menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan oleh manusia maupun mesin merupakan kegiatan utama dari ....

• Berpikir Komputasional

• Pencarian (Searching)

• Pengurutan (Sorting)

• Tumpukan (Stack)

• Antrean (Queue)

Menemukan “sesuatu” yang bisa berupa benda, angka, konsep, informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian merupakan pengertian dari ...

• Berpikir Komputasional

• Pencarian (Searching)

• Pengurutan (Sorting)

• Tumpukan (Stack)

• Antrean (Queue)

Permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda, objek, atau entitas diletakkan mengikuti aturan tertentu merupakan pengertian dari ....

• Berpikir Komputasional

• Pencarian (Searching)

• Pengurutan (Sorting)

• Tumpukan (Stack)

• Antrean (Queue)

Terdapat dua langkah penting dalam proses pengurutan atau sorting, yaitu .... dan ....

• Membandingkan

• Mencari

• Mengurutkan

• Menempatkan

Mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut adalah pengertian dari ....

Menyeleksi atau memilih bilangan terkecil/terbesar dari daftar bilangan yang belum terurut dan meletakkannya pada daftar bilangan baru yang dijaga keterurutannya adalah pengertian dari ....

Terdapat dua buah konsep cara penyimpanan data/objek dalam sebuah struktur yang akan menentukan urutan pemrosesan data/objek tersebut, yaitu .... dan ....

• Pencarian (Searching)

• Tumpukan (Stack)

• Antrean (Queue)

• Pengurutan (Sorting)

Apa yang kalian ketahui tentang Antrean (Queue)?

Apa yang kalian ketahui tentang Tumpukan (Stack)?

Mesin printer bertugas untuk mencetak dokumen yang dikirimkan dari

sebuah komputer. Satu buah printer dapat terhubung ke beberapa buah

komputer sekaligus, dan semuanya dapat mengirim perintah kepada

printer tersebut untuk mencetak dokumen yang berbeda-beda. Printer

tersebut tentunya hanya bisa mencetak satu buah dokumen dalam satu

waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk

menyelesaikan proses cetak satu dokumen. Oleh karena itu, ketika printer

sedang sibuk mencetak sebuah dokumen dari sebuah komputer, kemudian

datang permintaan mencetak dari beberapa komputer yang lain (yang

berbeda). Printer tersebut harus menyimpan dokumen-dokumen yang

baru datang tersebut agar nanti dapat dicetak ketika proses pencetakan

yang sedang berjalan saat ini sudah selesai. Manakah yang lebih tepat

digunakan, stack atau queue untuk penyimpanan dokumen-dokumen

yang sedang “menunggu giliran” untuk dicetak tadi?