QUIZ KELAS XI STRATEGI ALGORITMA DAN PEMOGRAMAN

Proses pemrograman melibatkan serangkaian langkah, mulai dari merencanakan algoritma hingga menguji dan memelihara program. Manakah dari pernyataan berikut yang merupakan langkah pertama dalam proses pemrograman?

• a) Menulis kode program.

• b) Menguji program.

• c) Merancang algoritma.

• d) Memelihara program.

• e) Mengumpulkan kebutuhan pengguna.

Saat proses pemrograman, debugging adalah proses yang penting untuk mengidentifikasi dan memperbaiki kesalahan dalam program. Apa yang dimaksud dengan "debugging" dalam konteks pemrograman?

• a) Menulis kode program dengan cepat.

• b) Menghapus program yang tidak diperlukan.

• c) Proses pengecekan program untuk menemukan dan memperbaiki kesalahan.

• d) Mengoptimalkan program agar berjalan lebih cepat.

• e) Menyimpan program dalam format yang berbeda.

Ketika Anda mengembangkan perangkat lunak, memahami kebutuhan pengguna adalah kunci untuk membuat program yang bermanfaat. Langkah apa yang biasanya dilakukan untuk mengumpulkan kebutuhan pengguna dalam proses pemrograman?

• Menulis kode program.

• b) Membuat desain grafis program.

• c) Melakukan wawancara dengan pengguna potensial.

• d) Menguji program secara intensif.

• e) Menganalisis kode sumber program.

Saat Anda mengembangkan program, dokumentasi adalah hal yang penting. Apa yang dimaksud dengan "dokumentasi" dalam konteks pemrograman?

• a) Menulis catatan pribadi tentang proyek pemrograman.

• b) Menyusun daftar pengguna program.

• c) Membuat presentasi visual tentang program.

• d) Menjelaskan secara tertulis cara kerja program, komentar dalam kode, dan instruksi pengguna.

• e) Membuat daftar tugas pemrograman yang belum selesai.

Proses pemrograman sering melibatkan pengujian program untuk memastikan bahwa itu berfungsi sebagaimana mestinya. Apa yang dimaksud dengan "pengujian" dalam konteks pemrograman?

• a) Menjalankan program tanpa melakukan pemeriksaan.

• b) Menyusun daftar bug dalam program.

• c) Proses pengecekan program untuk menemukan kesalahan dan memastikan fungsionalitas yang benar.

• d) Menulis kode program dari awal

• .e) Menganalisis kode program untuk perbaikan.

Rekursi adalah teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri. Manakah dari pernyataan berikut yang mewakili karakteristik esensial dari fungsi rekursif?

• a) Fungsi harus selalu memanggil fungsi lain.

• b) Fungsi harus memiliki argumen yang kompleks.

• c) Fungsi harus memiliki nilai balik (return value) yang kompleks.

• d) Fungsi harus memiliki kondisi dasar (base case) yang membuatnya berhenti memanggil dirinya sendiri.

• e) Fungsi harus memiliki argumen yang sama pada setiap panggilan.

Anda ingin menghitung jumlah minimum koin yang diperlukan untuk membentuk sejumlah uang tertentu. Manakah dari algoritma berikut yang biasanya digunakan dalam algoritma greedy untuk masalah ini?

• a) Algoritma DFS (Depth-First Search).

• b) Algoritma BFS (Breadth-First Search).

• c) Algoritma Dijkstra.

• d) Algoritma Prim.

• e) Algoritma Greedy.

Anda memiliki sejumlah pekerjaan dengan waktu penyelesaian dan deadline yang berbeda-beda. Bagaimana Anda dapat menggunakan algoritma greedy untuk menentukan urutan penyelesaian pekerjaan yang optimal?

• a) Mengurutkan pekerjaan berdasarkan waktu penyelesaian tercepat.

• b) Mengurutkan pekerjaan berdasarkan deadline terdekat.

• c) Mengurutkan pekerjaan berdasarkan prioritas pengguna.

• d) Mengurutkan pekerjaan berdasarkan urutan acak.

• e) Tidak mungkin menggunakan algoritma greedy untuk masalah ini.

Anda ingin memuat sejumlah barang ke dalam ransel dengan kapasitas tertentu. Setiap barang memiliki nilai dan berat yang berbeda. Bagaimana Anda dapat menggunakan algoritma greedy untuk memilih barang-barang yang akan dimuat agar mendapatkan nilai maksimum?

• a) Memilih barang dengan berat paling rendah terlebih dahulu.

• b) Memilih barang dengan nilai paling tinggi terlebih dahulu.

• c) Memilih barang dengan nilai per berat (value-to-weight ratio) tertinggi terlebih dahulu.

• d) Memilih barang dengan nilai per berat (value-to-weight ratio) terendah terlebih dahulu.

• e) Tidak mungkin menggunakan algoritma greedy untuk masalah ini.

Anda ingin mencari jalur terpendek dari satu titik ke titik lain dalam graf yang terdiri dari berbagai simpul (node) dan sisi (edge) dengan bobot yang berbeda. Manakah dari algoritma berikut yang biasanya digunakan dalam algoritma greedy untuk mencari jalur terpendek ini?

• a) Algoritma A*.

• b) Algoritma Bellman-Ford.

• c) Algoritma Kruskal.

• d) Algoritma Prim.

• e) Algoritma Greedy.