ULANGAN SUMATIF

Di bawah ini yang bukan merupakan tujuan utama dari Berfikir Komputasional adalah...

• Problem Solving

• Mencari Strategi

• Menemukan Solusi

• Mencari Bukti

• Penyelesaian Masalah

Menyarikan bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus kepada solusi merupakan salah satu fondasi berpikir komputasional ..........

• Dekomposisi

• Abstraksi

• Pengenalan Pola

• Algoritma

• Struktur Data

Menuliskan otomasi solusi melalui berpikir algoritmik (langkah-langkah yang terurut) untuk mencapai suatu tujuan (solusi) merupakan pondasi Berfikir Komputasional.........

• Abstraksi

• Algoritma

• Dekomposisi

• Struktur Data

• Pengenalan Pola

Berikut ini yang bukan merupakan contoh dari masalah pencarian yang sering kalian temui dalam kehidupan sehari-hari adalah....

• Mencari buku dengan judul tertentu di rak buku perpustakaan.

• Mencari pakaian batik seragam kalian di lemari yang berisi semua pakaian yang kalian miliki.

• Ketika sedang berbaris, kita diminta untuk membentuk barisan berdasarkan tinggi badan

• Mencari dokumen atau web tertentu dengan mesin pencari seperti Google

• Mengingat sebuah potongan lirik lagu, tetapi tidak ingat judul lagu tersebut. kemudian menemukan lagu tersebut dengan googling di internet

algoritma pencarian pada array/list dengan elemen terurut, yang dilakukan dengan memotong array menjadi dua bagian secara terus menerus hingga nilai yang dicari ditemukan merupakan .......

• Algorithma binari

• Structure Data

• Algoritma Binarry

• Algoritma Binary Search

• Searching

Objek-objek disimpan dalam metode penyimpanan yang berupa sebuah antrean sehingga objek yang pertama/ lebih dulu datang, juga akan lebih dulu keluar/selesai, layaknya sebuah antrean di loket, pintu masuk, dll. Prinsip ini disebut prinsip ...

• FIFO

• VIVO

• LOFO

• LIFO

• REVO

Piring pertama yang diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi yang terakhir diambil. ini merupakan salah satu metode penyimpanan yang menyerupai queue dengan menggunakan pronsip ........

• VIVO

• LIFO

• FIFO

• REVO

• OPPO

Ketika menjelajah web/internet, kita menggunakan sebuah browser (misal Firefox, Chrome dll). Terdapat sebuah fitur yang memungkinkan kita untuk bergerak dari satu halaman yang sudah kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus menyimpan (dan mengingat) semua halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang manakah (stack atau queue) yang paling tepat digunakan untuk menyimpan Riwayat pada browser ?

Algoritma yang prosesnya dilakukan dengan penukaran data di sebelahnya secara terus menerus hingga dalam sutu iterasi tidak ada lagi perubahan atau pertukaran merupakan proses algoritma .......

• Insertion sort

• Selection Sort

• Bubble Sort

• Merge Sort

• Quick Sort

Membagi data yang akan diurutkan menjadi dua kelompok, satu kelompok yang belum diurutkan dan yang satunya lagi sudah diurutkan, Elemen yang pertama diambil dari kelompok list yang belum diurutkan dan kemudian ditempatkan sesuai posisinya pada bagian lain yang belum diurutkan merupakan prinsip dari algoritma dari .......

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort

• Quick Sort