INFORMATIKA KELAS 11

Apa yang dimaksud dengan algoritma dalam konteks komputasi?

• Sekumpulan simbol matematika

• Kumpulan data yang disimpan dalam komputer

• Kumpulan instruksi terstruktur untuk menyelesaikan masalah komputasi

• Bahasa formal yang digunakan dalam pemrograman

Apa yang menjadi dasar lahirnya algoritma?

• Penggunaan bahasa pemrograman

• Analisis suatu masalah komputasi

• Penggunaan mesin komputer

• Penelitian ilmiah

Mengapa penting untuk merepresentasikan algoritma dalam bentuk yang dapat dipahami oleh manusia?

• Agar algoritma dapat dipublikasikan di jurnal ilmiah

• Agar algoritma dapat dijalankan oleh mesin komputer

• Agar algoritma dapat disimpan dalam memori komputer

• Agar orang lain dapat memahami dan mengimplementasikan algoritma tersebut

Apa yang dimaksud dengan pseudocode?

• Bahasa pemrograman formal

• Bahasa pemrograman yang digunakan dalam pemodelan

• Bahasa buatan manusia yang informal untukmerepresentasikan algoritma

• Bahasa visual untuk menggambar aliran data

Mengapa indentasi penting dalam penulisan pseudocode?

• Agar pseudocode dapat dijalankan oleh mesin komputer

• Agar pseudocode dapat dipublikasikan di jurnal ilmiah

• Agar pseudocode dapat dibaca dan dipahami hierarkinya

• Agar pseudocode dapat digunakan untuk pengujian perangkat lunak

Apa yang menjadi perbedaan utama antara algoritma dan program?

• Algoritma ditulis dalam bahasa pemrograman, sedangkan program tidak

• Algoritma hanya digunakan untuk menghitung, sedangkan program digunakan untuk tugas lain

• Algoritma hanya berisi instruksi terstruktur, sedangkan program dapat berisi berbagai jenis instruksi

• Algoritma hanya digunakan oleh manusia, sedangkan program hanya digunakan oleh mesin

Apa yang menjadi peran penelusuran (tracing) dalam pemahaman algoritma?

• Mengevaluasi kecepatan algoritma

• Menjalankan algoritma

• Membuat pseudocode

• Memahami perilaku algoritma

Strategi algoritmik manakah yang tepat untuk menyelesaikan masalah berikut: Menentukan bilangan terbesar dari sekumpulan bilangan?

• Brute-force

• Divide and Conquer

• Greedy

• Dynamic Programming

Algoritma apa yang digunakan untuk mencari solusi optimal dengan cara mencoba semua kemungkinan kombinasi?

• Backtracking

• Branch-and-Bound

• Dynamic Programming

• Local Search

Algoritma apa yang digunakan untuk mencari solusi optimal dengan cara membangun solusi secara bertahap, memilih langkah terbaik pada setiap tahap?

• Greedy

• Dynamic Programming

• Local Search

• Genetic Algorithm