Uji Pemahaman Algoritma

Apa yang dimaksud dengan algoritma?

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga jenis struktur data dasar!

• Queue

• Tree

• Array, Linked List, Stack

• Graph

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier lebih efisien dan memerlukan data terurut.

• Pencarian linier lebih sederhana dan tidak memerlukan urutan, sedangkan pencarian biner lebih efisien tetapi memerlukan data terurut.

• Pencarian biner selalu lebih lambat daripada pencarian linier.

• Pencarian biner lebih sederhana dan tidak memerlukan urutan.

Apa itu algoritma pengurutan dan sebutkan dua contohnya!

• Heap Sort dan Selection Sort

• Radix Sort dan Shell Sort

• Merge Sort dan Insertion Sort

• Contoh algoritma pengurutan: Bubble Sort dan Quick Sort.

Apa yang dimaksud dengan kompleksitas waktu dalam analisis algoritma?

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input.

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

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

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