Kuis Algoritma dan Pemrograman

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar adalah jenis perangkat keras komputer.

• Struktur data dasar tidak berhubungan dengan pemrograman.

• Struktur data dasar adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data dasar hanya digunakan untuk menyimpan gambar.

Sebutkan tiga contoh struktur data dasar!

• Binary Tree

• Hash Table

• Array, Linked List, Stack

• Queue

Apa perbedaan antara fungsi dan prosedur dalam pemrograman?

• Prosedur mengembalikan nilai, fungsi tidak.

• Fungsi hanya digunakan untuk input, prosedur untuk output.

• Fungsi mengembalikan nilai, prosedur tidak.

• Fungsi dan prosedur adalah sama.

Jelaskan cara kerja fungsi dalam pemrograman!

• Fungsi bekerja dengan mendefinisikan blok kode yang dapat dipanggil dengan nama, menerima input, dan mengembalikan output.

• Fungsi hanya dapat mengembalikan nilai tanpa menerima input.

• Fungsi tidak dapat dipanggil dengan nama yang sama lebih dari sekali.

• Fungsi selalu harus mengubah data global saat dipanggil.

Apa itu algoritma pencarian?

• Algoritma pencarian digunakan untuk menghapus data dari struktur data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

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

• Algoritma pencarian adalah metode untuk menyimpan data dalam database.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Graf

• Pencarian Teks

• Pencarian Aritmetika

• Pencarian Linier, Pencarian Biner

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier menggunakan algoritma rekursif untuk menemukan elemen.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen.

• Pencarian linier lebih cepat daripada pencarian biner.

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

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum dalam daftar.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam daftar ke dalam urutan tertentu.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

Sebutkan dua jenis algoritma pengurutan!

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort, Quick Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

• Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.