Uji Pemahaman Algoritma Kelas XI

Apa yang dimaksud dengan pemrograman berorientasi objek?

• Pemrograman berorientasi objek hanya menggunakan fungsi tanpa objek.

• Pemrograman berorientasi objek adalah teknik untuk membuat aplikasi berbasis web.

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

• Pemrograman berorientasi objek adalah metode pengolahan data secara linear.

Sebutkan empat prinsip dasar pemrograman berorientasi objek!

• Modularitas

• Fungsi

• Variabel

• Sintaksis

• Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

Apa itu kelas dalam pemrograman berorientasi objek?

• Kelas adalah cetak biru untuk membuat objek dalam pemrograman berorientasi objek.

• Kelas adalah jenis data yang tidak dapat digunakan dalam pemrograman berorientasi objek.

• Kelas adalah alat untuk mengedit kode dalam pemrograman berorientasi objek.

• Kelas adalah fungsi yang mengembalikan nilai dalam pemrograman berorientasi objek.

Jelaskan perbedaan antara objek dan kelas!

• Objek adalah template untuk membuat kelas.

• Kelas dan objek adalah hal yang sama.

• Perbedaan antara objek dan kelas adalah bahwa kelas adalah template untuk membuat objek, sedangkan objek adalah instansi nyata dari kelas tersebut.

• Kelas adalah objek yang sudah dibuat.

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah metode untuk menghindari penggunaan fungsi dalam pemrograman.

• Rekursi adalah teknik untuk mengoptimalkan penggunaan memori dalam algoritma.

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

• Rekursi adalah cara untuk menyimpan data dalam struktur data yang kompleks.

Berikan contoh sederhana dari fungsi rekursif!

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

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

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

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

Apa keuntungan menggunakan rekursi dalam pemrograman?

• Keuntungan menggunakan rekursi dalam pemrograman adalah kemudahan dalam menyelesaikan masalah kompleks dan menghasilkan kode yang lebih bersih.

• Rekursi membuat kode menjadi lebih sulit dibaca.

• Rekursi tidak dapat digunakan untuk masalah sederhana.

• Rekursi selalu lebih cepat daripada iterasi.

Sebutkan beberapa masalah yang dapat diselesaikan dengan rekursi!

• Masalah sorting array

• Menghitung rata-rata

• Mencetak string ke layar

• Masalah faktorial, bilangan Fibonacci, traversing pohon, dan pemrograman dinamis.

Jelaskan bagaimana cara kerja rekursi!

• Rekursi tidak dapat digunakan untuk menyelesaikan masalah yang kompleks.

• Rekursi bekerja dengan memecah masalah menjadi sub-masalah yang lebih kecil dan memanggil fungsi itu sendiri hingga mencapai kasus dasar.

• Rekursi selalu lebih lambat daripada iterasi.

• Rekursi hanya digunakan untuk menghitung angka Fibonacci.

Apa yang dimaksud dengan basis kasus dalam rekursi?

• Basis kasus adalah kondisi yang menghentikan rekursi.

• Basis kasus adalah proses yang mempercepat rekursi.

• Basis kasus adalah variabel yang menyimpan hasil rekursi.

• Basis kasus adalah bagian dari fungsi rekursif.