Uji Pemahaman Algoritma dan Struktur Data

Apa yang dimaksud dengan algoritma?

(a)  

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil akhir dari sebuah proyek.

• Algoritma adalah serangkaian langkah atau prosedur

Sebutkan tiga contoh struktur data!

Jelaskan perbedaan antara array dan linked list!

• Array dapat memiliki ukuran dinamis dan akses lambat berdasarkan indeks.

• Array dan linked list memiliki kecepatan akses yang sama.

• Linked list memiliki ukuran tetap dan akses cepat karena traversing.

• Array memiliki ukuran tetap dan akses cepat berdasarkan indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena traversing.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma untuk menyelesaikan tugas.

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

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika

• Pencarian Graf

• Pencarian Teks

Apa yang dimaksud dengan rekursi?

• Rekursi adalah metode untuk menyimpan data dalam array.

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

• Rekursi adalah cara untuk mengoptimalkan penggunaan memori.

• Rekursi adalah teknik untuk menghindari pengulangan dalam kode.

Jelaskan fungsi dari stack dalam struktur data!

• Menyimpan data dalam format tabel

• Mengelola penyimpanan data secara acak

• Fungsi dari stack dalam struktur data adalah untuk menyimpan data dengan prinsip LIFO, mengelola pemanggilan fungsi, dan menyimpan status dalam algoritma.

• Menyimpan data dengan prinsip FIFO

Apa itu pohon biner?

• 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 memiliki maksimum dua anak per simpul.

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

Sebutkan keuntungan menggunakan struktur data hash table!

• Memori yang tinggi untuk penyimpanan data

• Keuntungan menggunakan struktur data hash table adalah kecepatan akses data yang tinggi, efisiensi dalam pencarian, penyisipan, dan penghapusan data.

• Proses penghapusan data yang lambat

• Kesulitan dalam mengakses data secara acak

Jelaskan apa yang dimaksud dengan sorting dan sebutkan dua metode sorting!

• Dua metode sorting adalah Bubble Sort dan Quick Sort.

• Insertion Sort dan Selection Sort

• Radix Sort dan Shell Sort

• Merge Sort dan Heap Sort