ASESMEN AWAL INFORMATIKA KELAS XII

Apa yang dimaksud dengan strategi algoritma dalam pemrograman?

• Bahasa yang digunakan dalam program

• Cara menyusun antarmuka pengguna

• Pendekatan logis untuk menyelesaikan masalah secara sistematis

• Jenis perangkat keras yang digunakan

Langkah pertama dalam proses pemrograman adalah ...

• Mengetes kode

• Menuliskan pseudocode

• Mengidentifikasi dan menganalisis masalah

• Mengkompilasi program

Strategi algoritma yang mengambil keputusan terbaik pada setiap langkah dengan harapan hasilnya optimal disebut ...

• Divide and Conquer

• Brute Force

• Dynamic Programming

• Greedy

Langkah yang dilakukan setelah algoritma dirancang dalam proses pemrograman adalah ...

• Perencanaan output

• Implementasi dalam bahasa pemrograman

• Dokumentasi

• Pengujian

Mengapa pengujian program penting dalam proses pemrograman?

• Untuk menilai kecepatan pengetikan

• Untuk memastikan program memiliki tampilan menarik

• Untuk menemukan dan memperbaiki kesalahan

• Untuk memperbesar ukuran file

Apa manfaat menuliskan pseudocode dalam proses pemrograman?

• Mempercepat waktu kompilasi

• Membuat program lebih lambat

• Menyederhanakan logika sebelum ditulis dalam kode

• Menghapus data secara otomatis

Setelah program diuji dan berhasil dijalankan, langkah selanjutnya dalam proses pemrograman adalah ...

• Menghapus file program

• Distribusi dan dokumentasi

• Mengganti strategi algoritma

• Menyusun ulang algoritma

Apa yang menjadi ciri utama dari algoritma rekursif?

• Menggunakan loop for dan while

• Memecah masalah menjadi bagian yang berbeda dan berulang memanggil dirinya sendiri

• Memprioritaskan efisiensi waktu

• Menggunakan struktur data array

Pemrograman dinamis digunakan ketika ...

• Masalah tidak memiliki submasalah

• Masalah dapat dipecahkan dengan membagi secara acak

• Masalah memiliki submasalah yang tumpang tindih dan solusi optimal

• Solusi harus dicari dengan cepat tanpa mempertimbangkan efisiensi

Contoh masalah yang tepat diselesaikan dengan algoritma greedy adalah ...

• Menyusun jadwal pelajaran kompleks

• Menentukan rute terpendek dengan kondisi dinamis

• Menentukan jumlah koin minimal untuk membayar sejumlah uang

• Mengurutkan angka acak menggunakan bubble sort