Soal Algoritma dan Struktur Data

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sekumpulan data yang tidak terstruktur.

• Algoritma adalah sebuah perangkat keras untuk komputer.

• Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

• Algoritma adalah metode acak untuk menyelesaikan masalah.

Sebutkan tiga jenis struktur data!

• Graph

• Array, Linked List, Tree

• Queue

• Stack

Jelaskan perbedaan antara array dan linked list!

• Linked list memiliki ukuran tetap dan akses lebih cepat daripada array.

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena harus traversing.

• Array memiliki ukuran dinamis dan akses cepat melalui indeks.

• Array dan linked list keduanya memiliki ukuran dinamis dan akses yang sama.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

• Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

Sebutkan langkah-langkah dalam menyusun algoritma!

• Rancang diagram alur

• Tentukan tujuan algoritma

• 1. Identifikasi masalah 2. Tentukan input dan output 3. Rancang langkah-langkah 4. Tulis algoritma 5. Uji algoritma 6. Perbaiki jika perlu

• Uji coba dengan data acak

Apa yang dimaksud dengan rekursi?

• Rekursi adalah cara untuk menyimpan data dalam array.

• Rekursi adalah teknik untuk mengoptimalkan memori.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah metode pengulangan dalam algoritma.

Jelaskan bagaimana cara kerja algoritma pencarian biner!

• Algoritma pencarian biner mencari elemen secara acak dalam daftar.

• Algoritma pencarian biner membandingkan elemen pertama dan terakhir untuk menemukan elemen.

• Algoritma pencarian biner hanya dapat digunakan pada daftar tidak terurut.

• Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah untuk menemukan elemen.

Apa itu stack dan bagaimana cara kerjanya?

• Stack adalah struktur data FIFO yang menggunakan operasi enqueue dan dequeue.

• Stack adalah struktur data yang hanya dapat diakses secara acak.

• Stack adalah struktur data LIFO yang menggunakan operasi push dan pop.

• Stack adalah struktur data yang menyimpan elemen dalam urutan acak.

Sebutkan kelebihan dan kekurangan dari penggunaan queue!

• Kelebihan: penggunaan memori rendah, kekurangan: tidak mendukung multitasking

• Kelebihan: fleksibilitas tinggi, kekurangan: tidak efisien

• Kelebihan: akses cepat, kekurangan: tidak ada pengelolaan

• Kelebihan: kemudahan pengelolaan antrian, efisiensi penjadwalan. Kekurangan: akses terbatas, potensi inefisiensi dengan ukuran besar.

Apa yang dimaksud dengan pohon biner?

• Pohon biner adalah struktur data yang memiliki lebih dari dua anak per simpul.

• Pohon biner adalah jenis pohon yang hanya memiliki satu anak per simpul.

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.