Uji Pemahaman Berpikir Komputansional

Apa itu algoritma dan sebutkan contohnya?

• Algoritma adalah metode acak untuk menyelesaikan masalah.

• Algoritma hanya digunakan dalam pemrograman komputer.

• Contoh algoritma adalah pengurutan acak.

• Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah. Contoh: algoritma bubble sort.

Jelaskan perbedaan antara array dan linked list!

• Array dan linked list memiliki kecepatan akses yang sama.

• Linked list memiliki ukuran tetap dan akses lebih cepat daripada array.

• Array memiliki ukuran dinamis dan akses cepat melalui indeks.

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena traversal.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma?

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

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

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

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

Sebutkan tiga jenis struktur data sederhana!

• Queue

• Graph

• Array, List, Stack

• Tree

Apa tujuan dari optimasi penjadwalan dalam algoritma?

• Meningkatkan efisiensi penggunaan sumber daya dan mengurangi waktu tunggu.

• Meningkatkan kompleksitas sistem dan mengurangi kecepatan eksekusi.

• Mengurangi penggunaan sumber daya dan meningkatkan waktu proses.

• Meningkatkan biaya operasional dan memperpanjang waktu tunggu.

Jelaskan apa itu representasi data dan berikan contohnya!

• Grafik yang menunjukkan pertumbuhan populasi dengan sumbu X untuk waktu dan sumbu Y untuk jumlah.

• Diagram alir yang menggambarkan proses pembuatan kopi.

• Peta yang menunjukkan lokasi restoran di suatu kota.

• Contoh representasi data adalah tabel yang menunjukkan suhu harian, dengan kolom untuk tanggal dan suhu.

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

• Algoritma pencarian digunakan untuk menghapus data dari struktur data.

• Algoritma pencarian adalah metode untuk menyimpan data dalam database.

Sebutkan dua metode untuk mengurutkan data!

• Metode pengurutan gelembung dan metode pengurutan cepat.

• Metode pengurutan acak

• Metode pengurutan berdasarkan warna

• Metode pengurutan terbalik

Apa itu graf dan bagaimana cara merepresentasikannya?

• Graf adalah sistem komputer yang menyimpan data.

• Graf adalah alat untuk mengukur suhu.

• Graf adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graf adalah jenis gambar yang digunakan dalam seni.

Jelaskan perbedaan antara stack dan queue!

• Stack dan queue keduanya menggunakan prinsip FIFO.

• Perbedaan utama antara stack dan queue adalah bahwa stack menggunakan prinsip LIFO, sedangkan queue menggunakan prinsip FIFO.

• Stack dapat diakses dari kedua ujungnya, sedangkan queue hanya dari satu ujung.

• Queue menggunakan prinsip LIFO, sedangkan stack menggunakan prinsip FIFO.