Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma pencarian?

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian adalah metode untuk menyimpan data dalam database.

• Algoritma pencarian digunakan untuk menghapus data dari struktur data.

Sebutkan dua jenis algoritma pencarian yang umum digunakan!

• Pencarian Teks

• Pencarian Linier dan Pencarian Biner

• Pencarian Acak

• Pencarian Aritmetika

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian linier lebih efisien dan memerlukan data yang terurut.

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

• Pencarian biner selalu lebih lambat daripada pencarian linier.

• Pencarian biner lebih sederhana dan tidak memerlukan urutan.

Apa itu algoritma pengurutan?

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

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

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam daftar.

Sebutkan tiga algoritma pengurutan yang populer!

• Quick Sort, Merge Sort, Bubble Sort

• Selection Sort

• Insertion Sort

• Heap Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

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

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

• Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

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

Apa yang dimaksud dengan struktur data dasar?

• Struktur data dasar adalah perangkat keras untuk komputer.

• Struktur data dasar hanya digunakan untuk menyimpan gambar.

• Struktur data dasar adalah jenis algoritma untuk pemrosesan data.

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

Sebutkan dua contoh struktur data dasar!

• Hash Table

• Queue

• Stack

• Array, Linked List

Apa itu pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah bahasa pemrograman yang tidak memerlukan objek.

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek hanya digunakan dalam pengembangan web.

• Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

Sebutkan empat prinsip dasar pemrograman berorientasi objek!

• Variabel

• Fungsi

• Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

• Modularitas

• Sintaksis