Uji Pemahaman Algoritma dan Struktur Data

Apa itu algoritma?

• Algoritma adalah sekumpulan data yang tidak terstruktur.

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

• Algoritma adalah metode untuk menghindari masalah.

• Algoritma adalah sebuah perangkat keras komputer.

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Stack

• Graph

• Queue

Apa perbedaan antara array dan linked list?

• Array lebih efisien untuk penyisipan dibandingkan linked list.

• Linked list memiliki ukuran tetap dan akses elemen cepat.

• Array lebih lambat dalam mengakses elemen dibandingkan linked list.

• Array memiliki ukuran tetap dan akses elemen cepat, sedangkan linked list memiliki ukuran dinamis dan lebih efisien untuk penyisipan dan penghapusan.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input, dinyatakan dalam notasi Big O.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan rekursi.

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

Apa itu algoritma pencarian biner?

• Algoritma pencarian biner adalah metode untuk mencari data dalam daftar acak.

• Algoritma pencarian biner hanya dapat digunakan untuk data yang tidak terurut.

• Algoritma pencarian biner adalah teknik untuk mengurutkan data sebelum pencarian.

• Algoritma pencarian biner adalah metode pencarian yang efisien untuk daftar terurut dengan membagi daftar menjadi dua.

Sebutkan dua contoh algoritma pengurutan!

• Selection Sort

• Merge Sort

• Insertion Sort

• Bubble Sort, Quick Sort

Apa yang dimaksud dengan rekursi?

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

• Rekursi adalah teknik untuk menghindari pengulangan dalam kode.

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi adalah cara untuk mengoptimalkan penggunaan memori.

Jelaskan perbedaan antara stack dan queue!

• Stack dan queue keduanya menggunakan LIFO.

• Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan LIFO sedangkan queue menggunakan FIFO.

• Queue menggunakan LIFO sedangkan stack menggunakan FIFO.

• Stack menggunakan FIFO sedangkan queue menggunakan LIFO.

Apa itu pohon biner?

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

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

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

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

Sebutkan keuntungan menggunakan struktur data yang tepat!

• Membuat akses data lebih lambat

• Mengurangi efisiensi pemrosesan

• Keuntungan menggunakan struktur data yang tepat termasuk efisiensi, pengurangan kompleksitas, kemudahan pemeliharaan, dan optimasi akses data.

• Meningkatkan kompleksitas program