Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil akhir dari sebuah proyek.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah serangkaian langkah atau prosedur untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

Sebutkan tiga jenis struktur data dasar!

• Queue

• Array, Linked List, Stack

• Binary Tree

• Hash Table

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

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

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

Jelaskan langkah-langkah dalam pemecahan masalah!

• Melakukan evaluasi sebelum implementasi

• Mengabaikan masalah dan berharap selesai

• Mencari solusi tanpa analisis

• Langkah-langkah dalam pemecahan masalah adalah identifikasi, pengumpulan informasi, analisis, penentuan alternatif, pemilihan solusi, implementasi, dan evaluasi.

Apa yang dimaksud dengan logika komputasi?

• Logika komputasi adalah jenis perangkat keras komputer.

• Logika komputasi hanya berkaitan dengan pemrograman web.

• Logika komputasi adalah teori tentang bahasa manusia.

• Logika komputasi adalah studi tentang logika dalam konteks komputasi dan algoritma.

Sebutkan dua bahasa pemrograman yang umum digunakan!

• HTML

• Ruby

• C++

• Python, Java

Apa perbedaan antara array dan linked list?

• Array lebih efisien untuk operasi penambahan dan penghapusan dibandingkan linked list.

• Array dapat menyimpan elemen dengan tipe data yang berbeda-beda.

• Linked list memiliki ukuran tetap dan akses cepat.

• Array memiliki ukuran tetap dan akses cepat, sedangkan linked list memiliki ukuran dinamis dan lebih efisien untuk operasi penambahan/penghapusan.

Bagaimana cara menghitung kompleksitas waktu algoritma?

• Gunakan notasi Big O untuk menyatakan kompleksitas waktu algoritma.

• Menggunakan notasi Theta untuk menghitung kompleksitas waktu.

• Menghitung jumlah baris kode dalam algoritma.

• Menganalisis jumlah variabel yang digunakan dalam algoritma.

Apa itu rekursi dalam pemrograman?

• Rekursi dalam pemrograman adalah teknik di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

Sebutkan contoh masalah yang dapat diselesaikan dengan algoritma!

• Menghitung jumlah elemen dalam array.

• Menentukan warna dari sebuah objek.

• Contoh masalah yang dapat diselesaikan dengan algoritma adalah pencarian jalur terpendek dalam graf.

• Membuat grafik dari data statistik.