Uji Pemahaman Komputasional

Apa yang dimaksud dengan algoritma?

• Algoritma hanya digunakan dalam matematika atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah hasil dari penelitian ilmiah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman atau prosedur yang digunakan untuk menyelesaikan masalah.

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

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Stack,Linked List, Tree

• Graph, Linked List, Tree

• Queue, Linked List, Tree

Apa itu analisis kompleksitas dalam pemrograman?

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

• Analisis kompleksitas tidak mempertimbangkan penggunaan memori dalam waktu dan ruang.

• Analisis kompleksitas adalah cara untuk menilai keindahan kode dalam waktu dan ruang.

• Analisis kompleksitas hanya berkaitan dengan jumlah baris kode dalam waktu dan ruang.

Jelaskan langkah-langkah dalam pemecahan masalah!

• Mengabaikan masalah dan berharap selesai adalah identifikasi, pengumpulan informasi, analisis, penentuan alternatif, pemilihan solusi, implementasi, dan evaluasi.

• Melakukan evaluasi sebelum implementasi adalah identifikasi, pengumpulan informasi, analisis, penentuan alternatif, pemilihan solusi, implementasi, dan evaluasi.

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

• Mencari solusi tanpa analisis adalah identifikasi, pengumpulan informasi, analisis, penentuan alternatif, pemilihan solusi, implementasi, dan evaluasi.

Apa perbedaan antara model komputasi deterministik dan nondeterministik?

• Model komputasi deterministik tidak dapat digunakan untuk masalah kompleks, sedangkan model komputasi nondeterministik dapat memberikan hasil yang berbeda.

• Model komputasi deterministik selalu memberikan hasil yang sama, sedangkan model komputasi nondeterministik dapat memberikan hasil yang berbeda.

• Model komputasi nondeterministik selalu memberikan hasil yang sama, sedangkan model komputasi nondeterministik dapat memberikan hasil yang berbeda.

• Model komputasi deterministik dan nondeterministik tidak memiliki perbedaan yang signifikan, sedangkan model komputasi nondeterministik dapat memberikan hasil yang berbeda.

Sebutkan dua contoh algoritma pencarian!

• Pencarian Linier, Pencarian Biner

• Pencarian Aritmetika, Pencarian Biner

• Pencarian Graf, Pencarian Biner

• Pencarian Teks, Pencarian Biner

Apa itu array dan bagaimana cara kerjanya?

• Array adalah jenis algoritma untuk pengurutan data.

• Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama.

• Array hanya dapat menyimpan satu elemen pada satu waktu.

• Array adalah struktur data yang menyimpan elemen dengan tipe data yang berbeda.

Jelaskan konsep Big O notation!

• Big O notation characterizes the performance of an algorithm in terms of its worst-case time or space complexity, typically expressed as O(n), O(log n), O(n^2), etc.

• Big O notation only applies to sorting algorithms an algorithm in terms of its worst-case time or space complexity, typically expressed as O(n), O(log n), O(n^2), etc.

• Big O notation is used to describe the exact runtime of an algorithm an algorithm in terms of its worst-case time or space complexity, typically expressed as O(n), O(log n), O(n^2), etc.

• Big O notation measures the average-case performance of an algorithm an algorithm in terms of its worst-case time or space complexity, typically expressed as O(n), O(log n), O(n^2), etc.

Apa yang dimaksud dengan rekursi dalam pemrograman?

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

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

• Rekursi adalah teknik untuk menghindari penggunaan fungsi dalam pemrograman.

Sebutkan dua jenis kecerdasan buatan!

• Kecerdasan buatan lokal dan kecerdasan buatan global

• Kecerdasan buatan terapan dan kecerdasan buatan dasar

• Kecerdasan buatan sempit dan kecerdasan buatan umum

• Kecerdasan buatan statis dan kecerdasan buatan dinamis