Uji Pemahaman Komputasi

Apa yang dimaksud dengan algoritma?

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah hasil dari penelitian ilmiah.

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

• Algoritma adalah sebuah bahasa pemrograman.

Sebutkan langkah-langkah dalam menyelesaikan masalah!

• 1. Identifikasi masalah, 2. Kumpulkan informasi, 3. Analisis informasi, 4. Tentukan solusi, 5. Implementasikan solusi, 6. Evaluasi hasil.

• 1. Langkah pertama, tidur siang, 2. Makan camilan, 3. Menonton film, 4. Berjalan-jalan di taman

Apa itu model komputasi dan contohnya?

• Contoh model komputasi adalah model Turing, model finite state machine, dan model lambda calculus.

• Model linear regression

• Model decision tree

• Model neural network

Jelaskan perbedaan antara array dan linked list!

• 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 lebih lambat karena traversal.

• Array dan linked list memiliki kecepatan akses yang sama.

• Array memiliki ukuran dinamis dan akses lambat melalui indeks.

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

Apa yang dimaksud dengan logika komputasi?

• Logika komputasi adalah studi tentang sejarah komputer.

• Logika komputasi adalah jenis perangkat keras komputer.

• Logika komputasi adalah studi tentang prinsip-prinsip logika dalam konteks komputasi dan algoritma.

• Logika komputasi hanya berkaitan dengan pemrograman dasar.

Sebutkan jenis-jenis struktur data!

• Struktur data hanya digunakan dalam pemrograman berorientasi objek.

• Struktur data tidak memiliki hubungan dengan algoritma.

• Struktur data hanya terdiri dari variabel dan konstanta.

• Struktur data primitif dan non-primitif, termasuk array, linked list, stack, queue, tree, dan graph.

Apa itu analisis algoritma dan mengapa penting?

• Analisis algoritma hanya penting untuk pemrograman dasar.

• Analisis algoritma adalah evaluasi efisiensi algoritma dan penting untuk memilih algoritma yang optimal.

• Analisis algoritma adalah proses pengkodean algoritma.

• Analisis algoritma tidak berhubungan dengan efisiensi waktu.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

• Kompleksitas waktu tidak berhubungan dengan ukuran input.

• Kompleksitas waktu hanya mengukur penggunaan memori dalam algoritma.

Apa yang dimaksud dengan pemrograman berorientasi objek?

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

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek adalah teknik untuk menulis kode dalam bahasa pemrograman fungsional.

• Pemrograman berorientasi objek hanya digunakan untuk aplikasi web.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma!

• Menghitung jumlah populasi hewan dalam ekosistem.

• Membuat resep masakan yang enak.

• Menentukan warna cat yang tepat untuk dinding.

• Contoh masalah yang dapat diselesaikan dengan algoritma adalah pencarian jalur terpendek dalam graf.