susulan dan ramedial Uji Pemahaman Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah hasil dari pengolahan data.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

Sebutkan tiga jenis struktur data!

• Stack

• Queue

• Graph

• Array, Linked List, Tree

Apa langkah pertama dalam analisis masalah?

• Membuat kesimpulan awal.

• Menganalisis data yang tersedia.

• Mengumpulkan informasi dari sumber yang tidak relevan.

• Mengidentifikasi dan mendefinisikan masalah.

Jelaskan perbedaan antara array dan linked list!

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

• Linked list lebih cepat dalam akses data dibandingkan array.

• Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

Apa itu pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek hanya digunakan dalam pengembangan web.

• Pemrograman berorientasi objek adalah teknik untuk menulis dokumen.

• Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

Sebutkan contoh penerapan komputasi dalam kehidupan sehari-hari!

• Contoh penerapan komputasi dalam kehidupan sehari-hari adalah penggunaan smartphone, aplikasi navigasi, dan sistem pembayaran digital.

• Penggunaan mesin cuci untuk mencuci pakaian

• Menonton televisi untuk hiburan

• Membaca buku di perpustakaan

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

• Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

Jelaskan fungsi dari stack dalam struktur data!

• Fungsi dari stack dalam struktur data adalah untuk menyimpan data sementara dan mengelola pemanggilan fungsi dengan prinsip LIFO.

• Menyimpan data dalam format terstruktur seperti tabel.

• Menghapus data secara acak tanpa urutan tertentu.

• Menyimpan data secara permanen dan mengelola penyimpanan dengan prinsip FIFO.

Apa itu pseudocode dan bagaimana cara menggunakannya?

• Pseudocode adalah cara untuk mendokumentasikan kode yang sudah jadi.

• Pseudocode hanya digunakan untuk menulis kode dalam Python.

• Pseudocode adalah bahasa pemrograman yang kompleks.

• Pseudocode adalah representasi algoritma dalam bentuk yang mudah dipahami, tanpa sintaksis bahasa pemrograman.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Graf

• Pencarian Teks

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika