Uji Berpikir Komputasi

Apa itu algoritma dan sebutkan contohnya?

• Algoritma adalah metode acak untuk bermain game.

• Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah. Contoh: algoritma bubble sort.

• Contoh algoritma adalah resep masakan.

• Algoritma hanya digunakan dalam pemrograman komputer.

Jelaskan perbedaan antara algoritma dan program.

• Algoritma dan program adalah hal yang sama dan dapat digunakan secara bergantian.

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

• Program adalah langkah-langkah penyelesaian masalah.

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

Sebutkan tiga jenis struktur data non-linier.

• Stack, Linked List, Set

• Pohon, Graf, Tabel Hash

• Matrix, Tree, String

• Array, List, Queue

Apa yang dimaksud dengan pohon dalam struktur data?

• Pohon adalah struktur data linier yang hanya memiliki satu simpul.

• Pohon adalah struktur data yang tidak memiliki hubungan antar simpul.

• Pohon adalah struktur data hierarkis yang terdiri dari simpul dan tepi.

• Pohon adalah struktur data yang hanya terdiri dari satu simpul tanpa tepi.

Jelaskan konsep kompleksitas waktu dalam algoritma.

• Kompleksitas waktu adalah ukuran kecepatan internet saat menjalankan algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertambahan ukuran input.

• Kompleksitas waktu hanya mengukur penggunaan memori algoritma.

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

Apa itu notasi Big O dan mengapa penting?

• Notasi Big O adalah cara untuk menggambarkan kompleksitas algoritma dan penting untuk membandingkan efisiensi algoritma.

• Notasi Big O adalah metode untuk menilai kualitas kode sumber.

• Notasi Big O hanya digunakan untuk menghitung waktu eksekusi program.

• Notasi Big O tidak relevan dalam pengembangan perangkat lunak.

Sebutkan dua contoh algoritma pencarian.

• Pencarian Teks, Pencarian Gambar

• Pencarian Akar, Pencarian Acak

• Pencarian Terurut, Pencarian Berbasis Graf

• Pencarian Linier, Pencarian Biner

Apa perbedaan antara pencarian linier dan pencarian biner?

• Pencarian linier hanya dapat digunakan pada data terurut.

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier adalah metode yang memeriksa setiap elemen, sedangkan pencarian biner adalah metode yang membagi data terurut untuk mencari lebih cepat.

Jelaskan prinsip dasar pemrograman berorientasi objek.

• Pewarisan, polimorfisme, dan debugging

• Prinsip dasar pemrograman berorientasi objek adalah enkapsulasi, pewarisan, dan polimorfisme.

• Abstraksi, kompilasi, dan pengujian

• Enkapsulasi, pengulangan, dan pengujian

Apa itu kelas dan objek dalam pemrograman berorientasi objek?

• Kelas adalah template untuk objek, sedangkan objek adalah instansi dari kelas.

• Kelas adalah objek yang dapat digunakan secara langsung.

• Kelas dan objek tidak memiliki hubungan satu sama lain.

• Objek adalah template untuk kelas.