Komputasi dan Algoritma

Apa yang dimaksud dengan berpikir komputasional?

• Kemampuan untuk memahami bahasa pemrograman

• Kemampuan untuk memecahkan masalah dengan cara yang mirip dengan cara komputer berpikir.

• Kemampuan untuk berkomunikasi dengan komputer secara fisik

• Kemampuan untuk memasukkan data ke dalam komputer

Berikan contoh algoritma dasar yang sering digunakan dalam pemrograman.

• Algoritma looping

• Algoritma enkripsi

• Algoritma kecerdasan buatan

• Contoh algoritma dasar yang sering digunakan dalam pemrograman adalah algoritma pencarian, algoritma pengurutan, dan algoritma rekursi.

Bagaimana cara melakukan optimasi penjadwalan dalam sebuah proyek?

• Identifikasi tugas, tentukan durasi, atur ketergantungan, alokasikan sumber daya, buat jadwal, pantau dan evaluasi

• Tidak memantau progres

• Mengabaikan alokasi sumber daya

• Menentukan tugas tanpa durasi

Jelaskan pengisian ember dalam konteks pemrograman.

• Mengubah tipe data variabel

• Menyimpan nilai ke dalam variabel atau objek

• Menyimpan data ke dalam database

• Menghapus nilai dari variabel

Sebutkan struktur data sederhana yang sering digunakan dalam pemrograman.

• Array

• Queue

• Linked List

• Stack

Bagaimana representasi data peminjaman ruang dalam sebuah sistem manajemen?

• Daftar belanjaan peminjam

• Nomor telepon peminjam saja

• Objek yang berisi informasi peminjaman ruang seperti nama peminjam, tanggal, waktu mulai dan selesai peminjaman, serta ruang yang dipinjam.

• Jumlah uang yang harus dibayarkan

Mengapa berpikir komputasional penting dalam dunia teknologi saat ini?

• Berpikir komputasional tidak relevan dalam dunia teknologi saat ini

• Berpikir komputasional hanya memperlambat proses teknologi

• Berpikir komputasional hanya diperlukan dalam bidang akademis

• Berpikir komputasional penting dalam dunia teknologi saat ini karena memungkinkan pemecahan masalah kompleks, pengembangan algoritma, dan analisis data yang cepat dan efisien.

Apakah perbedaan antara algoritma Greedy dan algoritma Dynamic Programming?

• Algoritma Greedy tidak mempertimbangkan solusi global

• Algoritma Greedy selalu lebih efisien daripada algoritma Dynamic Programming

• Algoritma Greedy membuat keputusan lokal terbaik pada setiap langkah tanpa mempertimbangkan solusi global, sedangkan algoritma Dynamic Programming memecah masalah menjadi submasalah yang lebih kecil dan menyimpan solusi dari submasalah tersebut untuk menghindari perhitungan ulang.

• Algoritma Dynamic Programming tidak memecah masalah menjadi submasalah

Bagaimana cara menentukan prioritas dalam optimasi penjadwalan?

• Menentukan prioritas dalam optimasi penjadwalan melalui identifikasi tugas penting, perhatian pada batas waktu dan sumber daya, serta mempertimbangkan urgensi, dampak, dan ketergantungan tugas.

• Tidak memperhatikan sumber daya

• Mengabaikan batas waktu

• Hanya mempertimbangkan urgensi

Jelaskan konsep stack dalam struktur data dan berikan contoh penggunaannya.

• Stack adalah struktur data yang mengikuti prinsip LILO (Last In Last Out), di mana elemen terakhir yang dimasukkan adalah elemen terakhir yang dikeluarkan. Contoh penggunaan stack adalah saat kita melakukan operasi push (menambahkan elemen) dan pop (menghapus elemen) pada tumpukan piring di atas meja.

• Stack adalah struktur data yang tidak memiliki aturan urutan dalam pengambilan elemen. Contoh penggunaan stack adalah saat kita melakukan operasi push (menambahkan elemen) dan pop (menghapus elemen) pada tumpukan kertas di atas meja.

• Stack adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan adalah elemen pertama yang dikeluarkan. Contoh penggunaan stack adalah saat kita melakukan operasi push (menambahkan elemen) dan pop (menghapus elemen) pada tumpukan buku di atas meja.

• Stack adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen pertama yang dimasukkan adalah elemen pertama yang dikeluarkan. Contoh penggunaan stack adalah saat kita melakukan operasi push (menambahkan elemen) dan pop (menghapus elemen) pada tumpukan koin di atas meja.