Literasi Berpikir Komputasi

Rina sedang mencoba menyelesaikan masalah matematika di sekolahnya. Dia menyadari bahwa untuk menemukan solusi, dia perlu mengikuti langkah-langkah tertentu. Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah jenis perangkat keras komputer.

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

• Algoritma adalah hasil dari pengolahan data.

Sebutkan tiga contoh struktur data!

• Array, Linked List, Tree

• Queue

• Stack

• Graph

Jelaskan perbedaan antara array dan linked list dalam konteks pengelolaan data di perpustakaan yang dikelola oleh Mega dan Nisa!

• Linked list lebih cepat dalam akses data dibandingkan array.

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

• Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list tidak.

Dewi sedang menghitung waktu yang dibutuhkan untuk menyelesaikan tugas matematika berdasarkan jumlah soal yang harus dikerjakan. Apa itu kompleksitas waktu dalam algoritma?

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

• Kompleksitas waktu adalah waktu maksimum yang diizinkan untuk menjalankan algoritma.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

Arif sedang mencoba memahami bagaimana cara menghitung kompleksitas ruang dalam algoritma yang dia pelajari.

• Kompleksitas ruang dihitung dengan menghitung waktu eksekusi algoritma.

• Kompleksitas ruang tidak dapat dihitung secara matematis.

• Kompleksitas ruang hanya bergantung pada jumlah data input.

• Kompleksitas ruang dihitung dengan menganalisis penggunaan memori algoritma.

Faisal sedang menghadapi masalah dalam menyelesaikan tugas kelompoknya. Apa yang dimaksud dengan pemecahan masalah secara sistematis?

• Mengabaikan langkah-langkah yang diperlukan untuk menyelesaikan masalah.

• Pemecahan masalah secara sistematis adalah pendekatan terstruktur untuk menyelesaikan masalah.

• Menyelesaikan masalah dengan cara yang tidak terstruktur.

• Pemecahan masalah secara acak tanpa rencana.

Siti ingin membuat sebuah program untuk menghitung luas segitiga. Sebutkan langkah-langkah dalam menyusun algoritma untuk program tersebut!

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma, 6. Perbaiki dan optimalkan.

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Menguji tanpa perbaikan

Ina sedang belajar tentang rekursi. Apa itu rekursi dan berikan contohnya!

• Rekursi adalah metode pengulangan tanpa batas.

• Contoh rekursi: Menghitung jumlah angka dari 1 hingga n.

• Rekursi hanya digunakan dalam pemrograman berbasis objek.

• Contoh rekursi: Faktorial n (n!) dapat dihitung dengan rumus n! = n * (n-1)! dengan kondisi dasar 0! = 1.

Adi dan Dimas sedang membandingkan algoritma untuk menyelesaikan masalah tertentu. Mereka ingin memahami bagaimana algoritma tersebut akan berperilaku seiring dengan bertambahnya ukuran input. Apa yang dapat mereka pelajari tentang Big O notation?

• Big O notation characterizes algorithms based on their growth rates, allowing comparison of their performance as input size increases.

• Big O notation only applies to sorting algorithms.

• Big O notation is used to calculate the memory usage of a program.

• Big O notation measures the speed of an algorithm in seconds.

Dian sedang belajar pemrograman dan ingin tahu apa peran struktur data dalam pemrograman.

• Struktur data membantu dalam pengorganisasian, penyimpanan, dan manipulasi data secara efisien dalam pemrograman.

• Struktur data tidak berpengaruh pada efisiensi pemrograman.

• Struktur data hanya penting dalam pemrograman berbasis objek.

• Struktur data hanya digunakan untuk menyimpan data tanpa manipulasi.