Uji Pemahaman Algoritma dan Pemrograman

Apa yang dimaksud dengan struktur data?

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data adalah perangkat keras untuk menyimpan data.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah jenis algoritma untuk memproses data.

Sebutkan dua jenis struktur data!

• Struktur data statis dan struktur data dinamis

• Struktur data terurut dan struktur data tidak terurut

• Struktur data sederhana dan struktur data kompleks

• Struktur data linier dan struktur data non-linier

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

• Pencarian linear memeriksa setiap elemen, sedangkan pencarian biner membagi daftar terurut.

• Pencarian linear hanya dapat digunakan pada daftar terurut.

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linear lebih cepat daripada pencarian biner.

Apa itu algoritma pengurutan?

• Algoritma pengurutan adalah cara untuk menghitung angka.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

Sebutkan dua algoritma pengurutan yang umum digunakan!

• Bubble Sort, Quick Sort

• Selection Sort

• Insertion Sort

• Merge Sort

Apa yang dimaksud dengan pemrograman berorientasi objek?

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

• Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek hanya digunakan untuk aplikasi web.

Sebutkan empat prinsip dasar pemrograman berorientasi objek!

• Fungsi

• Sintaksis

• Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

• Variabel

• Modularitas

Apa itu rekursi dalam algoritma?

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam program.

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

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam algoritma.

• Rekursi adalah cara untuk mengurutkan data secara efisien.

Berikan contoh fungsi rekursif!

• function pangkat(n, p) { return p === 0 ? 1 : n * pangkat(n, p - 1); }

• function fibonacci(n) { return n <= 1 ? n : fibonacci(n - 1) + fibonacci(n - 2); }

• function penjumlahan(a, b) { return a + b; }

• function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }

Apa yang dimaksud dengan kompleksitas waktu?

• Kompleksitas waktu adalah ukuran ruang memori yang digunakan algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

• Kompleksitas waktu mengacu pada jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

• Kompleksitas waktu adalah cara untuk mengukur kecepatan internet saat menjalankan algoritma.