Uji Pemahaman Algoritme dan Struktur Data

Apa yang dimaksud dengan algoritme pencarian?

• Algoritme pencarian adalah metode untuk menemukan data dalam struktur data.

• Algoritme pencarian adalah metode untuk menghapus data dari struktur data.

• Algoritme pencarian digunakan untuk menyimpan data dalam database.

• Algoritme pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritme pencarian yang umum digunakan!

• Pencarian Teks

• Pencarian Aritmetika

• Pencarian Linear dan Pencarian Biner

• Pencarian Graf

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier lebih efisien dan hanya untuk daftar terurut.

• Pencarian biner lebih sederhana dan dapat digunakan pada daftar tidak terurut.

• Pencarian linier lebih sederhana dan dapat digunakan pada daftar tidak terurut, sedangkan pencarian biner lebih efisien tetapi hanya untuk daftar terurut.

• Pencarian biner dapat digunakan pada daftar tidak terurut dan lebih lambat dari pencarian linier.

Apa itu algoritme pengurutan dan mengapa penting dalam pemrograman?

• Algoritme pengurutan digunakan untuk menghapus data dari database.

• Algoritme pengurutan adalah metode untuk mengubah format file.

• Algoritme pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu dan penting untuk pengorganisasian data dan efisiensi pencarian.

• Algoritme pengurutan adalah cara untuk menghitung angka secara acak.

Sebutkan tiga algoritme pengurutan yang sering digunakan!

• Insertion Sort

• Heap Sort

• Bubble Sort, Quick Sort, Merge Sort

• Selection Sort

Jelaskan cara kerja algoritme pengurutan gelembung!

• Algoritme pengurutan gelembung menggunakan metode pembagian untuk mengurutkan elemen.

• Algoritme pengurutan gelembung mengurutkan elemen secara acak tanpa perbandingan.

• Algoritme pengurutan gelembung membandingkan dan menukar elemen bersebelahan hingga daftar terurut.

• Algoritme pengurutan gelembung hanya membandingkan elemen pertama dan terakhir dalam daftar.

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar adalah jenis algoritma untuk pemrosesan data.

• Struktur data dasar adalah perangkat keras yang menyimpan data.

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

• Struktur data dasar hanya digunakan dalam pemrograman tingkat tinggi.

Sebutkan beberapa contoh struktur data dasar!

• Tree, Graph, Set

• String, Character, Object

• Matrix, Tuple, List

• Array, Linked List, Stack, Queue, Hash Table

Jelaskan konsep pemrograman rekursif dengan contoh!

• Contoh fungsi pengurangan dalam pemrograman rekursif: function pengurangan(n) { if (n === 0) return 0; return n - pengurangan(n - 1); }

• Contoh fungsi pengulangan dalam pemrograman rekursif: function pengulangan(n) { for (let i = 0; i < n; i++) { console.log(i); } }

• Contoh fungsi penjumlahan dalam pemrograman rekursif: function penjumlahan(n) { return n + penjumlahan(n - 1); }

• Contoh fungsi faktorial dalam pemrograman rekursif: function faktorial(n) { if (n === 0) return 1; // kasus dasar return n * faktorial(n - 1); // kasus rekursif }

Apa keuntungan menggunakan pemrograman rekursif?

• Membuat kode lebih sulit untuk dipahami.

• Keuntungan menggunakan pemrograman rekursif adalah kemudahan dalam menyelesaikan masalah kompleks dengan kode yang lebih sederhana dan elegan.

• Meningkatkan kecepatan eksekusi program.

• Mengurangi penggunaan memori dalam aplikasi.