Uji Pemahaman Algoritme dan Struktur Data

Jelaskan perbedaan antara algoritme pencarian linier dan biner.

• Algoritme pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Algoritme pencarian linier menggunakan metode pembagian untuk mencari elemen.

• Algoritme pencarian linier lebih cepat daripada biner.

• Algoritme pencarian linier memeriksa setiap elemen, sedangkan algoritme pencarian biner membagi daftar terurut dan mencari secara efisien.

Sebutkan dan jelaskan dua jenis algoritme pengurutan yang umum digunakan.

• Radix Sort dan Shell Sort

• Dua jenis algoritme pengurutan yang umum digunakan adalah Bubble Sort dan Quick Sort.

• Merge Sort dan Insertion Sort

• Heap Sort dan Selection Sort

Apa itu struktur data array dan bagaimana cara kerjanya?

• Struktur data array adalah tipe data yang berbeda-beda.

• Array hanya dapat menyimpan satu elemen pada satu waktu.

• Struktur data array adalah kumpulan elemen dengan tipe data yang sama yang diakses menggunakan indeks.

• Struktur data array tidak memerlukan indeks untuk akses elemen.

Jelaskan konsep dasar pemrograman berorientasi objek.

• Konsep dasar pemrograman berorientasi objek meliputi enkapsulasi, pewarisan, dan polimorfisme.

• Enkapsulasi adalah proses mengubah data menjadi bentuk biner.

• Polimorfisme tidak berhubungan dengan objek dalam pemrograman.

• Pewarisan hanya berlaku untuk tipe data primitif.

Apa yang dimaksud dengan analisis kompleksitas waktu dalam algoritme?

• Analisis kompleksitas waktu adalah cara untuk menentukan jumlah langkah yang diperlukan untuk menyelesaikan algoritme.

• Analisis kompleksitas waktu adalah pengukuran jumlah memori yang digunakan oleh algoritme.

• Analisis kompleksitas waktu mengukur seberapa cepat algoritme dapat diimplementasikan.

• Analisis kompleksitas waktu adalah pengukuran efisiensi algoritme berdasarkan waktu eksekusi relatif terhadap ukuran input.

Berikan contoh penggunaan rekursi dalam pemrograman.

• function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

• function penjumlahan(a, b) { return a + b; }

• function pengurangan(a, b) { return a - b; }

• function kali(a, b) { return a * b; }

Apa keuntungan menggunakan algoritme pencarian biner dibandingkan pencarian linier?

• Pencarian biner dapat digunakan pada data yang tidak terurut.

• Keuntungan menggunakan algoritme pencarian biner adalah efisiensi waktu yang lebih baik.

• Pencarian linier lebih cepat untuk data yang terurut.

• Pencarian biner lebih mudah diimplementasikan daripada pencarian linier.

Sebutkan dan jelaskan satu algoritme pengurutan yang efisien.

• BubbleSort

• QuickSort

• InsertionSort

• SelectionSort

Apa itu linked list dan bagaimana cara kerjanya?

• Linked list adalah struktur data yang tidak memiliki elemen yang saling terhubung.

• Linked list hanya dapat menyimpan data dalam format angka.

• Linked list adalah jenis algoritma pengurutan.

• Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

Jelaskan prinsip dasar dari enkapsulasi dalam pemrograman berorientasi objek.

• Prinsip dasar enkapsulasi adalah menyembunyikan detail implementasi objek dan hanya memperlihatkan antarmuka yang diperlukan untuk interaksi.

• Prinsip dasar enkapsulasi adalah membagikan semua detail implementasi kepada pengguna.

• Enkapsulasi adalah proses menduplikasi objek dalam memori.

• Enkapsulasi hanya digunakan untuk mengoptimalkan performa program.