REMEDIAL X

Apa yang dimaksud dengan "abstraksi" dalam berfikir komputasional?

• a. Menghilangkan semua detail dari program komputer.

• b. Menyembunyikan kode program dari pengguna.

• c. Membuat program lebih rumit.

• d. Mengubah data menjadi bentuk yang lebih kompleks.

• e. Menyederhanakan masalah dengan mengabaikan detail yang tidak relevan.

Apa yang dimaksud dengan "pengenalan pola" dalam konteks berfikir komputasional?

• a. Mengidentifikasi pola warna dalam gambar.

• b. Membaca dan memahami pola bunyi dalam musik.

• c. Mengenali pola dalam data dan mengambil keputusan berdasarkan pola tersebut.

• d. Melukis pola pada kain.

• e. Menyusun pola kode program.

Apa yang dimaksud dengan "dekomposisi" dalam berfikir komputasional?

• a. Memisahkan program menjadi dua bagian: perangkat keras dan perangkat lunak.

• b. Memecah masalah yang kompleks menjadi submasalah yang lebih kecil.

• c. Menggabungkan dua program menjadi satu.

• d. Mengurutkan daftar elemen secara alfabetis.

• e. Menggandakan kode program.

Apa yang dimaksud dengan "algoritma" dalam berfikir komputasional, dan mengapa algoritma yang efisien penting dalam pemrosesan data?

• a. Algoritma adalah bahasa pemrograman yang digunakan untuk membuat program.

• b. Algoritma adalah urutan instruksi yang digunakan untuk mengubah data menjadi informasi.

• c. Algoritma adalah jenis perangkat keras dalam komputer.

• d. Algoritma adalah metode untuk menggandakan data dalam pemrosesan.

• e. Algoritma adalah urutan langkah-langkah yang digunakan untuk menyelesaikan masalah atau tugas tertentu, dan algoritma yang efisien penting karena dapat menghemat waktu dan sumber daya komputer.

Apa yang dimaksud dengan algoritma pengurutan "Insertion Sort"?

• a. Algoritma pengurutan yang mengurutkan elemen-elemen dengan membagi daftar menjadi dua bagian.

• b. Algoritma pengurutan yang mengurutkan elemen-elemen dengan cara memilih elemen terbesar terlebih dahulu.

• c. Algoritma pengurutan yang mengurutkan elemen-elemen dengan memasukkan setiap elemen ke tempat yang sesuai dalam daftar yang sudah terurut.

• d. Algoritma pengurutan yang mengurutkan elemen-elemen dengan mengacak urutan mereka.

• e. Algoritma pengurutan yang hanya digunakan untuk mengurutkan angka-angka ganjil.

Apa kelebihan dan kelemahan dari algoritma Insertion Sort dibandingkan dengan algoritma pengurutan lainnya seperti Quick Sort atau Merge Sort?

• a. Kelebihan Insertion Sort adalah kecepatan eksekusi yang tinggi, sedangkan kelemahannya adalah kompleksitas waktu yang tinggi.

• b. Kelebihan Insertion Sort adalah kemampuan mengurutkan daftar yang sangat besar, sedangkan kelemahannya adalah kurang efisien untuk daftar yang sudah terurut.

• c. Kelebihan Insertion Sort adalah mudah diimplementasikan dan efisien untuk daftar yang sudah hampir terurut, sedangkan kelemahannya adalah tidak efisien untuk daftar yang sangat besar dan tidak terurut.

• d. Kelebihan Insertion Sort adalah dapat mengurutkan elemen-elemen yang duplikat dengan baik, sedangkan kelemahannya adalah tidak dapat mengurutkan dalam urutan terbalik.

• e. Kelebihan Insertion Sort adalah bahwa ia tidak memiliki kelemahan dibandingkan dengan algoritma pengurutan lainnya.

erapa banyak langkah yang dibutuhkan oleh algoritma Insertion Sort untuk mengurutkan daftar elemen jika daftar tersebut sudah terurut secara terbalik (dalam urutan terbesar hingga terkecil)?

• a. Nol langkah, karena daftar sudah terurut.

• b. Langkah yang sama dengan jumlah elemen dalam daftar.

• c. Setengah dari jumlah elemen dalam daftar.

• d. Jumlah langkah bergantung pada ukuran daftar.

• e. Algoritma Insertion Sort tidak dapat mengurutkan daftar yang sudah terurut secara terbalik.

Apa yang terjadi saat sebuah elemen dimasukkan ke dalam tumpukan (stack)?

• a. Elemen tersebut akan dihapus dari tumpukan.

• b. Elemen tersebut akan diposisikan di bagian paling tengah tumpukan.

• c. Elemen tersebut akan diposisikan di bagian paling bawah tumpukan.

• d. Elemen tersebut akan diposisikan di bagian paling atas tumpukan.

• e. Elemen tersebut akan diacak dalam tumpukan.

Bagaimana prinsip "Last In, First Out" (LIFO) berlaku dalam tumpukan (stack)?

• a. Elemen yang pertama dimasukkan akan diambil pertama kali.

• b. Elemen yang terbesar akan diambil pertama kali.

• c. Elemen yang terkecil akan diambil pertama kali.

• d. Elemen yang terakhir dimasukkan akan diambil pertama kali.

• e. Elemen yang ditandai sebagai prioritas akan diambil pertama kali

Dalam struktur data tumpukan (stack), elemen yang terakhir dimasukkan ke dalam tumpukan adalah yang berada pada posisi mana?

• a. Teratas

• b. Tengah

• c. Bawah

• d. Tumpukan tidak memiliki elemen terakhir

• e. Sembarang posisi