Uji Pemahaman Algoritma dan Pemrograman

Angga sedang belajar tentang struktur data. Apa yang dimaksud dengan struktur data?

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data adalah jenis perangkat keras komputer.

• Struktur data adalah cara untuk menghapus data dari komputer.

• Struktur data hanya digunakan dalam pemrograman web.

Sebutkan tiga jenis struktur data yang umum digunakan!

• Queue

• Array, Linked List, Tree

• Stack

• Graph

Jelaskan perbedaan antara array dan linked list!

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

• 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 memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

Apa itu algoritma pencarian biner?

• Algoritma pencarian biner digunakan untuk mencari data dalam daftar tidak terurut.

• Algoritma pencarian biner adalah metode untuk mengurutkan data.

• Algoritma pencarian biner adalah teknik untuk menghapus elemen dari daftar.

• Algoritma pencarian biner adalah metode pencarian yang efisien untuk daftar terurut dengan membagi daftar menjadi dua bagian.

Sebutkan langkah-langkah dalam algoritma pencarian linear!

• 1. Mulai dari elemen pertama, 2. Bandingkan dengan nilai yang dicari, 3. Jika cocok, kembalikan nilai, 4. Jika tidak, lanjut ke elemen berikutnya, 5. Ulangi hingga elemen terakhir, 6. Kembalikan indeks jika elemen tidak ada.

• 1. Mulai dari elemen pertama, 2. Bandingkan dengan nilai yang dicari, 3. Jika cocok, kembalikan indeks, 4. Jika tidak, lanjut ke elemen berikutnya, 5. Ulangi hingga elemen terakhir, 6. Kembalikan tidak ditemukan jika elemen tidak ada.

• 1. Mulai dari elemen terakhir, 2. Bandingkan dengan nilai yang dicari, 3. Jika tidak cocok, kembalikan indeks, 4. Jika cocok, lanjut ke elemen sebelumnya, 5. Ulangi hingga elemen pertama, 6. Kembalikan tidak ditemukan jika elemen ada.

• 1. Mulai dari elemen tengah, 2. Bandingkan dengan nilai yang dicari, 3. Jika cocok, kembalikan nilai, 4. Jika tidak, lanjut ke elemen acak, 5. Ulangi hingga elemen terakhir, 6. Kembalikan tidak ditemukan jika elemen ada.

Apa yang dimaksud dengan pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

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

• Pemrograman berorientasi objek adalah teknik untuk menulis dokumen.

• Pemrograman berorientasi objek hanya digunakan untuk aplikasi web.

Sebutkan empat pilar utama pemrograman berorientasi objek!

• Variabel

• Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

• Modularitas

• Fungsi

• Komunikasi

Jelaskan apa itu pengurutan data dan mengapa penting!

• Pengurutan data tidak berpengaruh pada kecepatan akses data.

• Pengurutan data hanya digunakan untuk data numerik saja.

• Pengurutan data adalah proses mengatur data dalam urutan tertentu, dan penting untuk memudahkan pencarian dan analisis data.

• Pengurutan data adalah proses menghapus data yang tidak diperlukan.

Sebutkan dua algoritma pengurutan yang populer!

• Selection Sort

• Bubble Sort

• Quick Sort, Merge Sort

• Insertion Sort

Apa perbedaan antara pengurutan cepat (quick sort) dan pengurutan gelembung (bubble sort)?

• Pengurutan cepat lebih efisien dan menggunakan metode divide and conquer, sedangkan pengurutan gelembung lebih sederhana dan membandingkan elemen bersebelahan.

• Pengurutan cepat menggunakan metode brute force, sedangkan pengurutan gelembung lebih kompleks.

• Pengurutan cepat membandingkan elemen bersebelahan, sedangkan pengurutan gelembung menggunakan metode divide and conquer.

• Pengurutan cepat dan pengurutan gelembung memiliki tingkat efisiensi yang sama.