Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan pencarian (searching) dalam algoritma?

• Pencarian adalah metode untuk menghapus elemen dari struktur data.

• Pencarian adalah proses menemukan elemen dalam struktur data.

• Pencarian adalah cara untuk menyimpan elemen dalam struktur data.

• Pencarian adalah proses mengurutkan elemen dalam struktur data.

Sebutkan dua metode pencarian yang umum digunakan!

• Pencarian graf dan pencarian pohon

• Pencarian berbasis waktu dan pencarian berbasis ruang

• Pencarian acak dan pencarian terurut

• Pencarian linier dan pencarian biner

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier: tidak terurut, memeriksa satu per satu. Pencarian biner: terurut, membagi dan membandingkan.

• Pencarian linier: lebih cepat untuk data besar, Pencarian biner: lebih lambat untuk data kecil.

• Pencarian linier: menggunakan algoritma kompleks, Pencarian biner: menggunakan algoritma sederhana.

• Pencarian linier: terurut, membagi dan membandingkan. Pencarian biner: tidak terurut, memeriksa satu per satu.

Apa itu pengurutan (sorting) dalam konteks algoritma?

• Pengurutan adalah proses menghapus elemen dari daftar.

• Pengurutan adalah cara untuk menggabungkan dua daftar menjadi satu.

• Pengurutan adalah metode untuk menghitung jumlah elemen dalam daftar.

• Pengurutan adalah proses mengatur elemen dalam urutan tertentu.

Sebutkan tiga algoritma pengurutan yang sering digunakan!

• Bubble Sort, Quick Sort, Merge Sort

• Insertion Sort

• Selection Sort

• Heap Sort

Jelaskan cara kerja algoritma pengurutan gelembung (bubble sort)!

• Algoritma ini menggunakan metode pembagian dan penaklukan untuk mengurutkan array.

• Pengurutan gelembung hanya dapat digunakan untuk mengurutkan angka dalam urutan menurun.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan elemen yang tidak bersebelahan.

• Algoritma pengurutan gelembung (bubble sort) mengurutkan elemen dengan membandingkan dan menukar elemen bersebelahan hingga seluruh array terurut.

Apa yang dimaksud dengan struktur data stack?

• Struktur data stack adalah struktur data yang menyimpan elemen secara acak.

• Struktur data stack adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

• Struktur data stack adalah struktur data yang hanya dapat diakses dari bagian bawah.

• Struktur data stack adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

Sebutkan dua operasi dasar pada stack!

• Insert dan Delete

• Push dan Pop

• Add dan Remove

• Shift dan Rotate

Jelaskan bagaimana cara kerja stack dalam menyimpan data!

• Stack menggunakan operasi enqueue dan dequeue.

• Stack menyimpan data dalam urutan acak.

• Stack menyimpan data dengan prinsip LIFO, menggunakan operasi push dan pop.

• Stack menyimpan data dengan prinsip FIFO.

Apa itu struktur data queue?

• Queue adalah struktur data yang mengikuti prinsip FIFO.

• Queue adalah struktur data yang mengikuti prinsip LIFO.

• Queue adalah struktur data yang hanya dapat diakses dari satu sisi.

• Queue adalah struktur data yang menyimpan elemen secara acak.