Uji Pemahaman Komputasional

Apa yang dimaksud dengan algoritma?

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

• Algoritma adalah hasil dari pengolahan data.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Stack

• Queue

• Graph

Apa itu variabel dalam pemrograman?

• Variabel adalah alat untuk mengukur performa program.

• Variabel adalah fungsi yang mengembalikan nilai.

• Variabel adalah jenis data yang tidak dapat diubah.

• Variabel adalah tempat penyimpanan data yang dapat berubah dalam pemrograman.

Jelaskan perbedaan antara array dan linked list!

• Linked list memiliki ukuran tetap dan akses cepat melalui node.

• Array dan linked list memiliki kecepatan akses yang sama.

• Array memiliki ukuran dinamis dan akses lambat melalui indeks.

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses yang lebih lambat karena harus traversing dari node ke node.

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 input.

• 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.

Sebutkan dua contoh operasi dasar pada struktur data!

• Pencarian data (search)

• Penghapusan data (delete)

• Pengurutan data (sort)

• 1. Penyimpanan data (insert) 2. Pengambilan data (retrieve)

Apa itu fungsi dalam pemrograman?

• Fungsi hanya digunakan untuk menyimpan data.

• Fungsi adalah blok kode yang dirancang untuk melakukan tugas tertentu.

• Fungsi adalah jenis variabel dalam pemrograman.

• Fungsi adalah cara untuk menghapus kode yang tidak terpakai.

Jelaskan konsep rekursi!

• Rekursi adalah cara untuk menyimpan data dalam struktur linear.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

• Rekursi adalah metode di mana fungsi mengulangi dirinya sendiri tanpa batas.

Apa yang dimaksud dengan ekspresi dalam pemrograman?

• Ekspresi adalah kombinasi variabel, operator, dan nilai yang menghasilkan nilai.

• Ekspresi adalah bagian dari fungsi yang tidak menghasilkan nilai.

• Ekspresi adalah hanya sebuah nilai tunggal.

• Ekspresi tidak melibatkan operator.

Sebutkan dua jenis operasi logika!

• XOR

• NAND

• NOT

• AND, OR