Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil dari penelitian ilmiah.

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

Sebutkan tiga jenis struktur data dasar!

• Queue

• Array, Linked List, Stack

• Binary Tree

• Hash Table

Apa itu variabel dalam pemrograman?

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

• Variabel adalah alat untuk mengukur performa program.

• Variabel adalah fungsi yang mengembalikan nilai.

• Variabel adalah jenis data yang tidak dapat diubah.

Jelaskan perbedaan antara array dan linked list!

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

• 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 dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list tidak.

Apa fungsi dari pernyataan if dalam algoritma?

• Fungsi dari pernyataan if adalah untuk menyimpan data dalam variabel.

• Fungsi dari pernyataan if adalah untuk mengurutkan data dalam algoritma.

• Fungsi dari pernyataan if adalah untuk membuat keputusan berdasarkan kondisi yang diberikan.

• Fungsi dari pernyataan if adalah untuk mengulangi suatu proses.

Sebutkan dua contoh algoritma yang sering digunakan!

• Depth First Search, Breadth First Search

• Insertion Sort, Selection Sort

• Binary Search, Quick Sort

• Linear Search, Merge Sort

Apa yang dimaksud dengan loop dalam pemrograman?

• Loop adalah struktur kontrol untuk eksekusi berulang dalam pemrograman.

• Loop adalah fungsi untuk menghentikan program.

• Loop adalah jenis variabel dalam pemrograman.

• Loop adalah metode untuk menghindari kesalahan dalam pemrograman.

Jelaskan konsep stack dalam struktur data!

• Stack adalah struktur data yang hanya dapat menyimpan satu jenis data.

• Stack adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

• Stack adalah struktur data yang dapat menyimpan data dalam urutan acak.

• Stack adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

Apa itu fungsi dalam pemrograman?

• Fungsi adalah jenis program yang tidak dapat dipanggil.

• Fungsi adalah alat untuk mengedit kode sumber.

• Fungsi adalah variabel yang menyimpan data.

• Fungsi adalah sekumpulan instruksi yang melakukan tugas tertentu dalam pemrograman.

Sebutkan keuntungan menggunakan struktur data yang tepat!

• Meningkatkan waktu eksekusi program

• Mengurangi penggunaan algoritma

• Meningkatkan kerumitan kode

• Keuntungan menggunakan struktur data yang tepat termasuk efisiensi, pengurangan kompleksitas, dan pengelolaan memori yang lebih baik.