Pemahaman Algoritma dan Struktur Data

Apa yang dimaksud dengan berpikir komputasi?

• Berpikir komputasi adalah pendekatan untuk memecahkan masalah dengan menggunakan prinsip-prinsip komputasi.

• Berpikir komputasi hanya digunakan dalam pemrograman komputer.

• Berpikir komputasi adalah cara untuk meningkatkan keterampilan sosial.

• Berpikir komputasi adalah metode untuk menghafal informasi.

Sebutkan tiga langkah dasar dalam berpikir komputasi!

• Analisis, Sintesis, Evaluasi

• Desain, Implementasi, Pemeliharaan

• Pengkodean, Debugging, Pengujian

• Dekomposisi, Pola pengenalan, Abstraksi

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

• Pencarian linear lebih cepat daripada pencarian biner.

• Pencarian linear memeriksa setiap elemen satu per satu, sedangkan pencarian biner membagi data terurut menjadi dua bagian untuk mencari.

• Pencarian linear menggunakan algoritma rekursif untuk mencari elemen.

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

Apa itu algoritma pengurutan? Berikan contohnya!

• Insertion Sort

• Contoh algoritma pengurutan adalah Bubble Sort.

• Selection Sort

• Quick Sort

Sebutkan dua jenis algoritma pengurutan yang umum digunakan!

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort, Quick Sort

Apa yang dimaksud dengan struktur data antrian (queue)?

• Struktur data antrian (queue) adalah tipe data yang mengikuti prinsip LIFO (Last In, First Out).

• Struktur data antrian (queue) adalah tipe data yang tidak memiliki urutan tertentu.

• Struktur data antrian (queue) adalah tipe data yang mengikuti prinsip FIFO (First In, First Out).

• Struktur data antrian (queue) adalah tipe data yang hanya dapat menyimpan satu elemen pada satu waktu.

Jelaskan bagaimana cara kerja antrian!

• Antrian adalah struktur data yang mengatur elemen berdasarkan urutan kedatangan, menggunakan prinsip FIFO.

• Antrian menggunakan prinsip LIFO untuk mengatur elemen.

• Antrian hanya dapat menyimpan satu elemen pada satu waktu.

• Antrian adalah struktur data yang mengatur elemen berdasarkan urutan acak.

Apa perbedaan antara FIFO dan LIFO dalam konteks struktur data?

• FIFO adalah antrean, LIFO adalah tumpukan.

• FIFO adalah tumpukan, LIFO adalah antrean.

• FIFO adalah struktur data yang tidak teratur, LIFO adalah struktur data yang teratur.

• FIFO dan LIFO keduanya adalah antrean.

Sebutkan satu aplikasi nyata dari algoritma pencarian!

• Sistem rekomendasi film seperti Netflix menggunakan algoritma pencarian.

• Mesin pencari seperti Google menggunakan algoritma pencarian.

• Sistem manajemen database seperti MySQL menggunakan algoritma pencarian.

• Aplikasi pengolah kata seperti Microsoft Word menggunakan algoritma pencarian.

Apa keuntungan menggunakan algoritma pengurutan?

• Meningkatkan efisiensi pencarian dan analisis data.

• Mengurangi ukuran data yang disimpan.

• Mempercepat proses penghapusan data.

• Meningkatkan kompleksitas algoritma.