Algoritma Informatika Quiz

Apa yang dimaksud dengan algoritma?

• Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan masalah atau tugas tertentu.

• Algoritma adalah nama seorang tokoh sejarah

• Algoritma adalah proses memasak makanan

• Algoritma adalah kumpulan angka acak

Berikan contoh struktur data dasar yang sering digunakan dalam pemrograman.

• Queue

• Stack

• Linked List

• Array, Dictionary

Jelaskan perbedaan antara algoritma pencarian linear dan biner.

• Algoritma pencarian biner cocok untuk data yang tidak terurut

• Algoritma pencarian linear lebih cepat daripada algoritma pencarian biner

• Algoritma pencarian linear tidak cocok untuk data terurut

• Perbedaan utama antara algoritma pencarian linear dan biner adalah cara mereka mencari elemen dalam kumpulan data.

Sebutkan beberapa algoritma pengurutan yang sering digunakan.

• Radix Sort

• Counting Sort

• Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort, Heap Sort

• Shell Sort

Bagaimana konsep dasar pemrograman berbasis objek bekerja?

• Pemrograman berbasis objek bekerja dengan memodelkan objek dari dunia nyata sebagai entitas dalam program, dengan atribut (data) dan metode (fungsi) yang memungkinkan interaksi antar objek.

• Pemrograman berbasis objek hanya menggunakan atribut tanpa metode

• Pemrograman berbasis objek tidak memungkinkan interaksi antar objek

• Pemrograman berbasis objek tidak memperhatikan objek dari dunia nyata

Mengapa penting untuk menganalisis kompleksitas algoritma?

• Menganalisis kompleksitas algoritma penting untuk memahami efisiensi dan performa algoritma.

• Menganalisis kompleksitas algoritma tidak memberikan manfaat yang signifikan

• Kompleksitas algoritma tidak berpengaruh pada performa algoritma

• Menganalisis kompleksitas algoritma hanya membuang waktu

Apa yang dimaksud dengan notasi Big O dalam analisis kompleksitas algoritma?

• Notasi Big O adalah cara untuk mengukur kecepatan internet

• Notasi Big O adalah metode untuk menghitung luas segitiga

• Notasi Big O adalah representasi matematis dari seberapa efisien sebuah algoritma dalam hal waktu atau ruang, dengan memperhitungkan pertumbuhan algoritma seiring dengan pertumbuhan ukuran input.

• Notasi Big O adalah istilah dalam musik

Berikan contoh implementasi algoritma pencarian menggunakan bahasa pemrograman Java.

• public class SearchAlgorithm { public static int binarySearch(int[] arr, int target) { for (int i = arr.length - 1; i >= 0; i--) { if (arr[i] == target) { return i; } } return -1; } }

• public class SearchAlgorithm { public static int binarySearch(int[] arr, int target) { for (int i = 0; i < arr.length; i++) { if (arr[i] == target) { return i; } } return -1; } }

• public class BinarySearchAlgorithm { public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] == target) { return mid; } if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } }

• public class SearchAlgorithm { public static int linearSearch(int[] arr, int target) { for (int i = 0; i < arr.length; i++) { if (arr[i] == target) { return i; } } return -1; } public static void main(String[] args) { int[] arr = {2, 5, 7, 9, 11}; int target = 7; int index = linearSearch(arr, target); System.out.println("Index of " + target + " is: " + index); } }

Jelaskan konsep pewarisan (inheritance) dalam pemrograman berbasis objek.

• Pewarisan hanya dapat dilakukan antara class yang berada dalam package yang sama

• Pewarisan (inheritance) dalam pemrograman berbasis objek adalah konsep di mana sebuah class dapat mewarisi atribut dan metode dari class lain yang disebut sebagai class induk atau superclass.

• Pewarisan adalah konsep di mana class tidak dapat mewarisi atribut dari class lain

• Pewarisan hanya berlaku antara class yang memiliki nama yang sama

Bagaimana cara menghitung kompleksitas waktu sebuah algoritma?

• Hitung jumlah operasi secara acak

• Tentukan kompleksitas waktu tanpa memperhatikan input

• Langkah-langkah untuk menghitung kompleksitas waktu algoritma adalah: 1. Identifikasi operasi dalam algoritma. 2. Tentukan frekuensi operasi dijalankan. 3. Hitung total operasi sebagai fungsi ukuran input. 4. Tentukan kompleksitas waktu algoritma.

• Langsung tentukan kompleksitas waktu tanpa langkah-langkah