Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

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

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga contoh struktur data!

• Stack

• Queue

• Graph

• Array, Linked List, Tree

Apa perbedaan antara array dan linked list?

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

• 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 dengan akses yang lebih lambat.

• Linked list lebih cepat dalam akses data dibandingkan array.

Jelaskan langkah-langkah dalam menyusun algoritma!

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Menguji algoritma tanpa perbaikan

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma, 6. Perbaiki dan optimalkan.

Apa itu kompleksitas waktu dalam 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 ruang yang digunakan oleh algoritma.

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

Sebutkan dua jenis algoritma pencarian!

• Pencarian Acak

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika

• Pencarian Teks

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah cara untuk mengoptimalkan penggunaan memori dalam algoritma.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik di mana fungsi hanya dipanggil sekali.

Jelaskan fungsi dari stack dalam struktur data!

• Fungsi stack adalah untuk mengelola penyimpanan data dalam bentuk tabel.

• Stack digunakan untuk menyimpan data dalam urutan FIFO.

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

• Fungsi dari stack adalah untuk menyimpan data secara permanen.

Apa itu pohon biner dan bagaimana cara kerjanya?

• Pohon biner adalah struktur data yang dapat memiliki lebih dari dua anak per simpul.

• Pohon biner tidak memiliki batasan jumlah anak per simpul.

• Pohon biner adalah struktur data yang memiliki dua anak maksimum per simpul.

• Pohon biner adalah jenis pohon yang hanya memiliki satu anak per simpul.

Mengapa berpikir komputasional penting dalam pemecahan masalah?

• Berpikir komputasional tidak berhubungan dengan pemecahan masalah.

• Berpikir komputasional penting karena memudahkan pemecahan masalah kompleks dengan cara sistematis.

• Berpikir komputasional membuat masalah menjadi lebih rumit.

• Berpikir komputasional hanya berguna untuk pemrograman.