berfikir komputational

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah metode untuk menghapus elemen dari kumpulan data.

• Algoritma pencarian adalah proses memasukkan data ke dalam database.

• Algoritma pencarian adalah langkah-langkah untuk mengurutkan data secara acak.

• Algoritma pencarian adalah metode atau langkah-langkah sistematis untuk menemukan elemen tertentu dalam kumpulan data.

Berikan contoh algoritma pencarian yang sederhana.

• Algoritma linear search

• Algoritma insertion sort

• Algoritma bubble sort

• Algoritma binary search

Bagaimana cara mengukur kompleksitas waktu dari algoritma pencarian?

• Menghitung jumlah baris kode algoritma

• Mengamati berapa lama algoritma berjalan tanpa henti

• Menganalisis jumlah operasi dasar yang dilakukan algoritma dalam kaitannya dengan ukuran input data.

• Mengukur berapa kali algoritma mengakses memori

Apa itu pemrograman dinamis dan kapan biasanya digunakan?

• Pemrograman dinamis biasanya digunakan untuk data yang memiliki ukuran tetap sejak awal.

• Pemrograman dinamis tidak perlu digunakan jika ingin menghemat penggunaan memori.

• Pemrograman dinamis adalah teknik pemrograman di mana alokasi memori dilakukan saat program berjalan. Biasanya digunakan ketika ukuran data tidak diketahui sebelumnya atau ketika ingin mengoptimalkan penggunaan memori.

• Pemrograman dinamis adalah teknik pemrograman di mana alokasi memori dilakukan sebelum program berjalan.

Jelaskan konsep memoization dalam pemrograman dinamis.

• Memoization adalah teknik untuk menyimpan hasil perhitungan fungsi berdasarkan inputnya sehingga jika input yang sama muncul kembali, hasilnya dapat langsung diambil dari penyimpanan tersebut tanpa perlu menghitung ulang.

• Memoization adalah teknik untuk menghapus hasil perhitungan fungsi

• Memoization tidak mempercepat proses perhitungan fungsi

• Memoization hanya berlaku untuk input yang berbeda

Apakah perbedaan antara pendekatan top-down dan bottom-up dalam pemrograman dinamis?

• Bottom-up dimulai dari masalah utuh ke submasalah

• Top-down tidak memerlukan rekursi

• Perbedaan antara pendekatan top-down dan bottom-up dalam pemrograman dinamis adalah cara pendekatan masalah. Top-down dimulai dari masalah utuh ke submasalah, sedangkan bottom-up dimulai dari submasalah ke masalah utuh.

• Top-down dimulai dari submasalah ke masalah utuh

Apa yang dimaksud dengan struktur data dalam konteks berfikir komputational?

• Data structure has no impact on computational efficiency

• Data structure in the context of computational thinking refers to the way data is organized and stored in a computer to enable efficient processing.

• Data structure refers to the physical arrangement of computers

• Data structure is only relevant in software development

Berikan contoh penggunaan stack dalam struktur data.

• Contoh penggunaan stack dalam struktur data adalah saat mengurutkan data secara acak

• Contoh penggunaan stack dalam struktur data adalah saat melakukan operasi push dan pop pada tumpukan data, seperti saat menerapkan undo/redo functionality dalam aplikasi atau saat mengevaluasi ekspresi matematika dalam notasi postfix.

• Contoh penggunaan stack dalam struktur data adalah saat melakukan operasi enqueue dan dequeue

• Contoh penggunaan stack dalam struktur data adalah saat menyimpan data dalam bentuk pohon biner

Bagaimana cara mengimplementasikan queue menggunakan array?

• We can implement a queue using an array by using the pop method to enqueue elements and the unshift method to dequeue elements.

• We can implement a queue using an array by utilizing the push method to enqueue elements and the shift method to dequeue elements. Additional variables can be used to track the front and rear of the queue.

• To implement a queue using an array, we can directly access array indices to enqueue and dequeue elements.

• Implementing a queue with an array involves using the splice method to add and remove elements.

Jelaskan perbedaan antara linked list dan array.

• Linked list menggunakan array multidimensi untuk menyimpan data

• Linked list menggunakan node dengan pointer ke node berikutnya, memungkinkan alokasi memori dinamis dan penyisipan/penghapusan di mana saja. Array menyimpan elemen dalam lokasi memori yang berdekatan, membuat akses acak lebih cepat tetapi pengubahan ukuran lebih sulit.

• Array menggunakan node dengan pointer ke node berikutnya

• Linked list menyimpan elemen dalam lokasi memori yang berdekatan