Ujian Algoritma dan Struktur Data

Apa yang dimaksud dengan struktur data? Berikan contohnya.

• Contoh struktur data adalah file teks dan dokumen.

• Contoh struktur data adalah array dan linked list.

• Contoh struktur data adalah gambar dan video.

• Contoh struktur data adalah database dan spreadsheet.

Jelaskan perbedaan antara array dan linked list.

• Array tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel dalam penambahan dan penghapusan elemen.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

• Linked list memiliki akses cepat dengan indeks seperti array.

Sebutkan dan jelaskan tiga jenis struktur data dasar.

• Array, Linked List, Stack

• Queue

• Binary Tree

• Hash Table

Apa itu algoritma pencarian? Sebutkan contohnya.

• Pencarian acak dan pencarian terurut.

• Pencarian graf dan pencarian pohon.

• Pencarian berbasis waktu dan pencarian berbasis ruang.

• Contoh algoritma pencarian adalah pencarian linier dan pencarian biner.

Jelaskan perbedaan antara pencarian linear dan pencarian biner.

• Pencarian linear adalah metode yang memeriksa setiap elemen satu per satu, sedangkan pencarian biner adalah metode yang membagi daftar terurut menjadi dua bagian untuk mencari elemen.

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linear hanya dapat digunakan pada daftar terurut.

• Pencarian linear membagi daftar menjadi dua bagian untuk mencari elemen.

Sebutkan langkah-langkah dalam algoritma pencarian biner.

• Hitung jumlah elemen dalam array sebelum memulai pencarian.

• Langkah pertama adalah mengurutkan data secara acak.

• Ulangi langkah 1-3 tanpa membandingkan nilai.

• Langkah-langkah dalam algoritma pencarian biner adalah: 1. Pastikan data terurut. 2. Tentukan indeks awal dan akhir dari array. 3. Hitung indeks tengah. 4. Bandingkan nilai tengah dengan nilai yang dicari. 5. Jika nilai tengah sama dengan nilai yang dicari, kembalikan indeks tengah. 6. Jika nilai tengah lebih besar, ulangi pencarian pada bagian kiri. 7. Jika nilai tengah lebih kecil, ulangi pencarian pada bagian kanan. 8. Ulangi langkah 3-7 hingga nilai ditemukan atau batas pencarian habis.

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan digunakan untuk mencari elemen dalam array.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

• Algoritma pengurutan adalah metode untuk menghapus elemen dari daftar.

Jelaskan perbedaan antara pengurutan gelembung dan pengurutan cepat.

• Pengurutan gelembung menggunakan algoritma yang lebih kompleks daripada pengurutan cepat.

• Pengurutan gelembung lebih sederhana dan kurang efisien dibandingkan pengurutan cepat, yang lebih kompleks namun lebih cepat dalam praktik.

• Pengurutan cepat lebih sederhana dan lebih lambat dibandingkan pengurutan gelembung.

• Kedua metode pengurutan memiliki efisiensi yang sama dalam semua kasus.

Sebutkan dan jelaskan dua algoritma pengurutan yang umum digunakan.

• Radix Sort dan Shell Sort

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

• Insertion Sort dan Selection Sort

• Merge Sort dan Heap Sort

Apa itu kompleksitas waktu dalam algoritma? Berikan contohnya.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi, contohnya O(n) untuk pencarian linier.

• Kompleksitas waktu mengukur jumlah memori yang digunakan oleh algoritma, contohnya O(n^2) untuk pencarian biner.

• Kompleksitas waktu adalah jumlah langkah dalam algoritma, contohnya O(1) untuk algoritma sorting.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma, contohnya O(log n) untuk algoritma brute force.