Uji Pemahaman Struktur Data dan Algoritma

Apa yang dimaksud dengan struktur data pohon?

• Struktur data pohon hanya digunakan untuk menyimpan data numerik.

• Struktur data pohon adalah jenis algoritma pencarian.

• Struktur data pohon adalah representasi linier dari data.

• Struktur data pohon adalah representasi hierarkis dari data yang terdiri dari simpul dan cabang.

Jelaskan perbedaan antara pohon biner dan graf!

• Pohon biner memiliki dua anak maksimum per simpul, sedangkan graf tidak memiliki batasan jumlah anak dan dapat memiliki siklus.

• Pohon biner dapat memiliki lebih dari dua anak per simpul.

• Graf selalu memiliki dua anak maksimum per simpul.

• Pohon biner tidak dapat memiliki siklus sama sekali.

Berikan contoh penerapan struktur data graf dalam kehidupan sehari-hari!

• Sistem penyimpanan file yang menggunakan folder.

• Contoh penerapan struktur data graf adalah sistem navigasi peta yang menghubungkan lokasi dengan jalan.

• Aplikasi pengolah kata untuk membuat dokumen.

• Sistem pengelolaan data pelanggan yang menggunakan tabel.

Sebutkan dan jelaskan jenis-jenis traversal pada pohon!

• Sequential, Circular, Diagonal

• Top-down, Bottom-up, Side-order

• Pre-order, In-order, Post-order, Level-order

• Depth-first, Breadth-first, Random-order

Apa itu operasi logika dan berikan contohnya!

• Contoh operasi logika: A AND B, di mana A = true dan B = false, hasilnya adalah false.

• A OR B, di mana A = true dan B = true, hasilnya adalah true.

• A XOR B, di mana A = false dan B = false, hasilnya adalah true.

• A NOT B, di mana A = false, hasilnya adalah true.

Bagaimana cara menyelesaikan masalah menggunakan algoritma?

• Hanya buat algoritma tanpa langkah-langkah identifikasi.

• Tentukan solusi sebelum memahami masalah.

• Definisikan masalah, identifikasi langkah, buat algoritma, uji, dan implementasikan.

• Langsung implementasikan tanpa pengujian.

Jelaskan langkah-langkah dalam menyusun algoritma!

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Menguji tanpa perbaikan

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

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran ruang memori yang digunakan algoritma.

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

• Kompleksitas waktu adalah cara untuk menghitung biaya finansial dari algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

Berikan contoh soal yang melibatkan operasi logika dan cara penyelesaiannya!

• Pernyataan 'Jika hari ini tidak hujan, maka saya tidak membawa payung' benar jika A salah.

• Pernyataan 'Jika hari ini hujan, maka saya membawa payung' benar jika A dan B keduanya benar, atau jika A salah.

• Pernyataan 'Jika saya membawa payung, maka hari ini hujan' selalu benar.

• Pernyataan 'Jika saya tidak membawa payung, maka hari ini pasti hujan' benar jika B salah.

Jelaskan bagaimana pohon dapat digunakan untuk menyelesaikan masalah pencarian!

• Pohon digunakan untuk menyimpan data dalam format teks.

• Pohon hanya berfungsi untuk menghias taman.

• Pohon tidak memiliki struktur yang dapat digunakan untuk pencarian.

• Pohon digunakan untuk menyelesaikan masalah pencarian dengan mengorganisir data secara hierarkis dan menerapkan algoritma traversing.