Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah hasil dari penelitian ilmiah.

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

Jelaskan perbedaan antara algoritma dan pseudocode!

• Perbedaan utama adalah algoritma adalah prosedur atau langkah-langkah, sedangkan pseudocode adalah cara untuk menuliskan algoritma dalam format yang lebih mudah dipahami.

• Algoritma dan pseudocode adalah istilah yang sama dan dapat digunakan secara bergantian.

• Pseudocode adalah langkah-langkah yang harus diikuti, sedangkan algoritma adalah hasil akhir dari proses tersebut.

• Algoritma adalah bahasa pemrograman, sedangkan pseudocode adalah algoritma yang sudah diimplementasikan.

Sebutkan tiga jenis struktur data dasar!

• Hash Table

• Queue

• Array, Linked List, Stack

• Binary Tree

Apa itu pemrograman berbasis objek?

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

• Pemrograman berbasis objek adalah metode untuk mengelola database.

• Pemrograman berbasis objek hanya digunakan untuk aplikasi web.

• Pemrograman berbasis objek adalah cara untuk menulis kode tanpa struktur.

Jelaskan konsep enkapsulasi dalam pemrograman berbasis objek!

• Enkapsulasi adalah proses menghapus semua data dari objek.

• Enkapsulasi adalah teknik untuk mempercepat eksekusi program.

• Enkapsulasi adalah penyembunyian detail implementasi objek dan hanya memperlihatkan antarmuka yang diperlukan.

• Enkapsulasi memungkinkan akses langsung ke semua atribut objek.

Apa langkah-langkah dalam analisis masalah?

• 1. Kumpulkan informasi, 2. Tentukan masalah, 3. Evaluasi penyebab

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

• 1. Identifikasi solusi, 2. Analisis hasil, 3. Implementasikan masalah

• 1. Tentukan solusi, 2. Kumpulkan informasi, 3. Evaluasi hasil

Sebutkan dan jelaskan dua teknik desain algoritma!

• Dua teknik desain algoritma adalah Divide and Conquer dan Greedy Method.

• Recursive Function dan Iterative Method

• Brute Force dan Heuristic Search

• Dynamic Programming dan Backtracking

Apa yang dimaksud dengan komputasi paralel?

• Komputasi paralel hanya digunakan untuk pemrograman satu inti.

• Komputasi paralel adalah metode pemrosesan data secara bersamaan untuk meningkatkan efisiensi.

• Komputasi paralel adalah metode penyimpanan data secara terpisah.

• Komputasi paralel adalah proses pengolahan data secara berurutan.

Sebutkan keuntungan dari komputasi paralel!

• Membatasi ukuran masalah yang dapat ditangani

• Mengurangi kecepatan pemrosesan

• Meningkatkan biaya operasional

• Keuntungan dari komputasi paralel termasuk peningkatan kecepatan pemrosesan, efisiensi sumber daya, dan kemampuan untuk menangani masalah yang lebih besar dan kompleks.

Bagaimana cara menentukan kompleksitas waktu dari sebuah algoritma?

• Gunakan notasi Big O untuk menyatakan kompleksitas waktu algoritma.

• Menganalisis algoritma berdasarkan jumlah baris kode.

• Menggunakan notasi Theta untuk menghitung kompleksitas waktu.

• Menentukan kompleksitas waktu dengan mengukur waktu eksekusi secara langsung.