Ujian Algoritma dan Struktur Data

Apakah definisi algoritma?

• Algoritma adalah metode acak untuk menyelesaikan masalah.

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

• Algoritma adalah sekumpulan data yang tidak terstruktur.

• Algoritma adalah sebuah perangkat keras untuk komputer.

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Stack

• Queue

• Graph

Apa itu kompleksiti masa dalam algoritma?

• Kompleksiti masa merujuk kepada bilangan langkah yang diambil oleh algoritma tanpa mengira saiz input.

• Kompleksiti masa adalah ukuran ruang yang digunakan oleh algoritma.

• Kompleksiti masa adalah cara untuk mengukur kualiti kod dalam algoritma.

• Kompleksiti masa adalah ukuran masa yang diambil oleh algoritma berdasarkan saiz input.

Jelaskan perbezaan antara struktur data linear dan non-linear.

• Struktur data linear memiliki urutan berurutan, sedangkan struktur data non-linear tidak mengikuti urutan berurutan.

• Struktur data linear lebih kompleks daripada struktur data non-linear.

• Struktur data linear hanya dapat menyimpan data numerik, sedangkan struktur data non-linear dapat menyimpan data teks.

• Struktur data linear tidak memiliki urutan, sedangkan struktur data non-linear memiliki urutan.

Apa itu algoritma pengisihan? Berikan contohnya.

• Algoritma pengisihan adalah metode untuk menghitung angka.

• Contoh algoritma pengisihan adalah Quick Search, yang mencari elemen dalam array.

• Algoritma pengisihan digunakan untuk menghapus elemen dari daftar.

• Contoh algoritma pengisihan adalah Bubble Sort, yang mengurutkan elemen dengan membandingkan pasangan elemen dan menukarnya jika dalam urutan yang salah.

Sebutkan kelebihan menggunakan struktur data linked list!

• Struktur data linked list lebih cepat dalam pencarian elemen dibandingkan array.

• Linked list tidak memerlukan penggunaan memori yang efisien.

• Linked list memiliki ukuran tetap dan tidak dapat diubah setelah dibuat.

• Kelebihan menggunakan struktur data linked list adalah fleksibilitas dalam menambah atau menghapus elemen dan efisiensi penggunaan memori.

Apa itu pohon biner?

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

• Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

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

• Pohon biner adalah struktur data yang hanya memiliki satu anak per simpul.

Jelaskan konsep rekursi dalam algoritma.

• Rekursi hanya digunakan untuk menghitung angka Fibonacci.

• Konsep rekursi dalam algoritma adalah metode di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah dengan membagi menjadi submasalah yang lebih kecil.

• Rekursi adalah teknik untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah metode di mana fungsi tidak pernah memanggil dirinya sendiri.

Apa itu algoritma pencarian?

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Akar, Pencarian Acak

• Pencarian Linier, Pencarian Biner

• Pencarian Terurut, Pencarian Gabungan

• Pencarian Berbasis Graf, Pencarian Berbasis Pohon