KLS X-Berpikir Komputasional-Uji Pemahaman Komputasi

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

Sebutkan tiga jenis struktur data!

• Stack

• Graph

• Array, Linked List, Tree

• Queue

Apa langkah pertama dalam analisis masalah?

• Mengidentifikasi dan mendefinisikan masalah.

• Mengumpulkan informasi dari sumber yang tidak relevan.

• Menganalisis data yang tersedia.

• Membuat kesimpulan awal.

Jelaskan perbedaan antara algoritma dan pemrograman!

• Algoritma adalah bahasa pemrograman yang digunakan untuk menulis kode.

• Algoritma dan pemrograman adalah istilah yang sama dan dapat digunakan secara bergantian.

• Perbedaan antara algoritma dan pemrograman adalah bahwa algoritma adalah serangkaian langkah untuk menyelesaikan masalah, sedangkan pemrograman adalah implementasi algoritma dalam bentuk kode.

• Pemrograman adalah langkah-langkah untuk menyelesaikan masalah, sedangkan algoritma adalah hasil akhir dari proses tersebut.

Apa itu array dalam struktur data?

• Array adalah struktur data yang hanya dapat menyimpan satu elemen.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

• Array adalah struktur data yang tidak memiliki ukuran tetap.

Sebutkan dua metode untuk mendesain solusi!

• Metode Prototyping dan Metode RAD

• Metode Scrum dan Metode Lean

• Metode Spiral dan Metode V-Model

• Metode Waterfall dan Metode Agile

Apa yang dimaksud dengan debugging?

• Debugging adalah proses menginstal perangkat lunak baru.

• Debugging adalah proses mendesain antarmuka pengguna.

• Debugging adalah proses meningkatkan kecepatan perangkat lunak.

• Debugging adalah proses menemukan dan memperbaiki kesalahan dalam perangkat lunak.

Mengapa pengujian penting dalam pemrograman?

• Pengujian membantu menemukan bug dan memastikan kualitas perangkat lunak.

• Pengujian hanya dilakukan setelah perangkat lunak selesai dikembangkan.

• Pengujian hanya diperlukan untuk proyek besar.

• Pengujian tidak berpengaruh pada performa perangkat lunak.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input, dinyatakan dalam notasi Big O.

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan rekursi.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

Apa itu linked list dan bagaimana cara kerjanya?

• Linked list hanya dapat menyimpan data dalam format angka.

• Linked list adalah struktur data yang terdiri dari node yang saling terhubung.

• Linked list adalah jenis algoritma pengurutan.

• Linked list adalah struktur data yang tidak memiliki elemen yang saling terhubung.