Uji Pemahaman Berpikir Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah hasil dari penelitian ilmiah.

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

Sebutkan tiga contoh struktur data!

• Array, Linked List, Tree

• Graph

• Queue

• Stack

Apa itu analisis kompleksitas dalam pemrograman?

• Analisis kompleksitas tidak mempertimbangkan penggunaan memori.

• Analisis kompleksitas adalah cara untuk menilai keindahan kode.

• Analisis kompleksitas adalah studi tentang efisiensi algoritma dalam waktu dan ruang.

• Analisis kompleksitas hanya berkaitan dengan jumlah baris kode.

Jelaskan langkah-langkah dalam pemecahan masalah!

• Mencari solusi tanpa analisis

• Mengabaikan masalah dan berharap selesai

• Melakukan evaluasi sebelum implementasi

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

Apa perbedaan antara array dan linked list?

• Array memiliki ukuran dinamis dan akses cepat, sedangkan linked list memiliki ukuran tetap dan akses lebih lambat.

• Array dan linked list memiliki kecepatan akses yang sama dan ukuran yang sama.

• Linked list lebih efisien dalam penggunaan memori dibandingkan array.

• Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Linier dan Pencarian Biner

• Pencarian Aritmetika

• Pencarian Acak

• Pencarian Teks

Apa yang dimaksud dengan notasi Big O?

• Notasi Big O adalah metode untuk menghitung waktu eksekusi program.

• Notasi Big O adalah cara untuk mengukur kecepatan internet.

• Notasi Big O adalah cara untuk menggambarkan kompleksitas algoritma.

• Notasi Big O digunakan untuk menentukan ukuran data dalam algoritma.

Jelaskan konsep rekursi!

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

Apa itu model komputasi?

• Model komputasi adalah cara untuk menyimpan data.

• Model komputasi adalah perangkat keras untuk komputer.

• Model komputasi adalah jenis perangkat lunak yang digunakan.

• Model komputasi adalah representasi matematis dari proses komputasi.

Sebutkan contoh pemrograman berorientasi objek!

• CSS

• HTML

• Java, C++, Python

• JavaScript