Uji Pemahaman Algoritma Informatika

Apa yang dimaksud dengan algoritma?

• Algoritma adalah sebuah bahasa pemrograman.

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

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah jenis perangkat keras komputer.

Sebutkan tiga contoh struktur data dasar!

• Array, Linked List, Stack

• Binary Tree

• Hash Table

• Queue

Apa itu kompleksitas waktu dalam algoritma?

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

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

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

Jelaskan perbedaan antara array dan linked list!

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

• Linked list lebih cepat dalam akses data dibandingkan array.

• Array tidak dapat menyimpan tipe data yang berbeda, sedangkan linked list bisa.

Apa yang dimaksud dengan pemrograman berbasis objek?

• Pemrograman berbasis objek adalah metode untuk mengelola database.

• Pemrograman berbasis objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan fungsi.

• Pemrograman berbasis objek hanya digunakan dalam pengembangan web.

• Pemrograman berbasis objek adalah teknik untuk menulis kode tanpa struktur.

Sebutkan prinsip dasar dari pemrograman berbasis objek!

• Sintaksis, variabel, dan fungsi.

• Enkapsulasi, pewarisan, dan polimorfisme.

• Abstraksi, kompilasi, dan pengulangan.

• Modularitas, debugging, dan pengujian.

Bagaimana cara menghitung kompleksitas waktu dari algoritma?

• Tentukan jumlah variabel yang digunakan.

• Gunakan notasi Big O untuk menggambarkan kompleksitas waktu algoritma.

• Hitung jumlah langkah dalam algoritma.

• Analisis jumlah data yang diinput.

Apa itu Big O notation?

• Big O notation is a method for sorting data.

• Big O notation is a way to express the time or space complexity of an algorithm.

• Big O notation measures the speed of a computer.

• Big O notation is a programming language.

Sebutkan dua jenis struktur data yang sering digunakan!

• Hash Table dan Tree

• Stack dan Queue

• Graph dan Set

• Array dan Linked List

Jelaskan konsep enkapsulasi dalam pemrograman berbasis objek!

• Enkapsulasi adalah cara untuk meningkatkan kecepatan eksekusi program.

• Enkapsulasi memungkinkan akses langsung ke semua atribut objek.

• Enkapsulasi adalah penyembunyian detail implementasi objek dan hanya memperlihatkan antarmuka yang diperlukan.

• Enkapsulasi adalah proses pengulangan kode dalam pemrograman.