Jawaban Soal Latihan OSN/KSN Informatika SMA Terbaru 2024, Panduan Belajar Mandiri

7. Apa itu rekursi dalam pemrograman?

Jawaban : Rekursi adalah teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri untuk menyelesaikan tugas.

8. Apa itu struktur data dalam pemrograman?

Jawaban : Struktur data adalah cara untuk menyusun dan menyimpan data dalam program, seperti array, linked list, atau stack.

9. Apa perbedaan antara stack dan queue?

Jawaban : Stack adalah struktur data yang mengikuti prinsip "last in, first out" (LIFO), sedangkan queue mengikuti prinsip "first in, first out" (FIFO).

10. Apa yang dimaksud dengan algoritma pencarian biner?

Jawaban : Algoritma pencarian biner adalah metode pencarian yang membagi data menjadi dua bagian dan mencari elemen target dengan mengurangi setengah data pada setiap iterasi.

11. Bagaimana cara mengurutkan sebuah array bilangan bulat dalam bahasa pemrograman Python?

Jawaban : Anda dapat menggunakan metode .sort() atau fungsi sorted() dalam Python.

12. Apa itu Big O notation?

Jawaban : Big O notation digunakan untuk mengukur kompleksitas waktu dalam algoritma dan membantu menganalisis seberapa efisien suatu algoritma.

13. Apa itu paradigma pemrograman berorientasi objek (OOP)?

Jawaban : OOP adalah paradigma pemrograman yang berfokus pada objek dan kelas, yang memungkinkan pengorganisasian kode dengan cara yang lebih terstruktur dan moduler.

14. Apa yang dimaksud dengan "inheritance" dalam OOP?