Strategi Pemrograman dan Algoritma

Apa yang dimaksud dengan algoritma?

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

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga contoh struktur data dasar!

• Hash Table

• Array, Linked List, Stack

• Binary Tree

• Queue

Jelaskan apa yang dimaksud dengan kompleksitas waktu!

• Kompleksitas waktu adalah ukuran ruang memori yang digunakan oleh algoritma.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis kode algoritma.

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

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

Apa itu pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek adalah teknik untuk menulis dokumen.

• Pemrograman berorientasi objek hanya digunakan dalam pengembangan web.

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

Sebutkan dua contoh penggunaan rekursi dalam algoritma!

• Menghitung jumlah elemen dalam array

• 1. Menghitung faktorial (n!) 2. Mencari bilangan Fibonacci (F(n))

• Mengurutkan data menggunakan metode bubble sort

• Mencari nilai maksimum dalam daftar

Apa perbedaan antara algoritma pencarian linear dan biner?

• Pencarian biner memeriksa setiap elemen dalam daftar.

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

• Pencarian linear membagi daftar terurut menjadi dua bagian.

• Pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

Jelaskan konsep array dan linked list!

• Array dan linked list adalah dua jenis struktur data yang sama.

• Array adalah struktur data yang tidak memiliki indeks.

• Array adalah struktur data dengan elemen berurutan dan indeks, sedangkan linked list adalah struktur data yang terdiri dari node-node yang saling terhubung.

• Linked list adalah struktur data yang hanya dapat menyimpan elemen bertipe sama.

Apa yang dimaksud dengan notasi Big O dalam analisis algoritma?

• Notasi Big O adalah cara untuk mengukur kompleksitas algoritma dalam analisis algoritma.

• Notasi Big O digunakan untuk menghitung waktu eksekusi program.

• Notasi Big O adalah istilah untuk menggambarkan kecepatan internet.

• Notasi Big O hanya berlaku untuk algoritma pengurutan.

Sebutkan prinsip dasar dari pemrograman berorientasi objek!

• Variabel, fungsi, dan array.

• Debugging, kompilasi, dan eksekusi.

• Enkapsulasi, pewarisan, polimorfisme, dan abstraksi.

• Modularitas, sinkronisasi, dan pengulangan.

Apa itu rekursi dan bagaimana cara kerjanya?

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

• Rekursi adalah cara untuk mengurutkan data secara efisien.

• Rekursi adalah teknik untuk menghindari penggunaan fungsi.

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.