Uji Pemahaman Komputasi

Apa yang dimaksud dengan algoritma?

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

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

Sebutkan tiga jenis struktur data dasar!

• Array, Linked List, Stack

• Queue

• Hash Table

• Binary Tree

Jelaskan langkah-langkah dalam menyusun algoritma!

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Hanya menguji tanpa perbaikan

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma, 6. Perbaiki dan optimalkan.

Apa perbedaan antara array dan linked list?

• Array tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel untuk penambahan dan penghapusan elemen.

Bagaimana cara menganalisis kompleksitas waktu dari sebuah algoritma?

• Menganalisis hanya waktu eksekusi tanpa ukuran input

• Identifikasi operasi dasar, hitung jumlahnya dalam fungsi dari ukuran input, dan gunakan notasi Big O.

• Mengabaikan operasi dasar dan fokus pada hasil akhir

• Menggunakan algoritma brute force untuk semua kasus

Apa itu rekursi dalam pemrograman?

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori.

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

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah cara untuk menulis kode tanpa menggunakan variabel.

Sebutkan contoh penggunaan stack dalam kehidupan sehari-hari!

• Menggunakan stack untuk menyimpan data di komputer.

• Menggunakan stack saat berbelanja di supermarket.

• Contoh penggunaan stack adalah saat mencuci piring.

• Menggunakan stack untuk mengatur jadwal harian.

Apa yang dimaksud dengan Big O notation?

• Big O notation digunakan untuk menghitung waktu eksekusi program.

• Big O notation hanya berlaku untuk bahasa pemrograman tertentu.

• Big O notation adalah jenis algoritma sorting.

• Big O notation adalah cara untuk mengukur kompleksitas algoritma.

Jelaskan konsep sorting dan sebutkan dua algoritma sorting!

• Dua algoritma sorting adalah Bubble Sort dan Quick Sort.

• Radix Sort dan Shell Sort

• Merge Sort dan Heap Sort

• Insertion Sort dan Selection Sort

Apa itu tree dalam struktur data?

• Tree adalah struktur data yang terdiri dari node yang terhubung secara hierarkis.

• Tree adalah struktur data yang hanya terdiri dari satu node.

• Tree adalah jenis pohon yang tumbuh di hutan.

• Tree adalah struktur data yang tidak memiliki hubungan antar node.