Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma dalam pemrograman?

• Algoritma adalah perangkat keras yang mempercepat proses komputasi.

• Algoritma adalah bahasa pemrograman yang digunakan untuk menulis kode.

• Algoritma adalah serangkaian langkah terstruktur untuk menyelesaikan masalah dalam pemrograman.

• Algoritma adalah hasil akhir dari sebuah program yang telah dijalankan.

Sebutkan tiga jenis struktur data yang umum digunakan!

• Queue

• Array, Linked List, Tree

• Graph

• Stack

Jelaskan langkah-langkah dalam pemecahan masalah menggunakan pendekatan komputasional!

• Mengabaikan langkah-langkah pemecahan masalah

• Menggunakan pendekatan manual tanpa komputasi

• Menerapkan solusi tanpa analisis masalah

• Langkah-langkah dalam pemecahan masalah menggunakan pendekatan komputasional.

Apa perbedaan antara struktur data linier dan non-linier?

• Struktur data linier memiliki urutan yang jelas, sedangkan non-linier tidak.

• Struktur data non-linier selalu lebih cepat diakses.

• Struktur data linier tidak memiliki elemen yang berulang.

• Struktur data linier lebih kompleks daripada non-linier.

Berikan contoh algoritma pencarian dan jelaskan cara kerjanya!

• Contoh algoritma pencarian adalah Pencarian Biner.

• Pencarian Breadth-First

• Pencarian Depth-First

• Pencarian Linier

Apa itu model komputasi dan mengapa penting dalam pemrograman?

• Model komputasi adalah jenis perangkat keras komputer.

• Model komputasi hanya digunakan untuk pemrograman web.

• Model komputasi adalah representasi cara komputer memproses informasi dan penting untuk merancang algoritma dan struktur data yang efisien.

• Model komputasi tidak berpengaruh pada efisiensi algoritma.

Sebutkan dan jelaskan dua jenis algoritma pengurutan!

• Merge Sort dan Insertion Sort

• Heap Sort dan Selection Sort

• Radix Sort dan Shell Sort

• Dua jenis algoritma pengurutan adalah Bubble Sort dan Quick Sort.

Bagaimana cara memilih struktur data yang tepat untuk suatu masalah?

• Pilih struktur data berdasarkan warna dan ukuran.

• Pilih struktur data hanya berdasarkan popularitas di kalangan programmer.

• Pilih struktur data berdasarkan jenis data, operasi yang diperlukan, dan kompleksitas yang diinginkan.

• Pilih struktur data secara acak tanpa pertimbangan.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

• Kompleksitas waktu mengacu pada jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma untuk menyelesaikan tugas.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma secara manual.

Jelaskan peran pemrograman dalam berpikir komputasional!

• Pemrograman berperan dalam berpikir komputasional dengan menyediakan alat untuk memecahkan masalah secara sistematis dan mengembangkan algoritma.

• Pemrograman tidak memiliki hubungan dengan berpikir komputasional.

• Pemrograman hanya digunakan untuk membuat aplikasi tanpa analisis masalah.

• Berpikir komputasional tidak memerlukan pemrograman sama sekali.