Algoritma dan Pemrograman - DSI

Apa itu Array dalam pemrograman?

• Array adalah struktur data yang dapat menyimpan beberapa nilai dalam satu variabel.

• Array adalah tipe data yang hanya bisa menyimpan satu nilai dalam satu variabel.

• Array adalah nama dari sebuah variabel dalam pemrograman.

• Array adalah fungsi matematika dalam pemrograman.

• Array adalah bahasa Pemrograman

Bagaimana cara mengakses elemen tertentu dalam Array?

• array[element]

• array(index)

• array[index]

• array{index}

• array[bilbul]

Jelaskan perbedaan antara Stack dan Queue.

• Stack menggunakan prinsip LIFO, sedangkan Queue menggunakan prinsip FIFO.

• Stack menggunakan prinsip FIFO, sedangkan Queue menggunakan prinsip LIFO.

• Stack menggunakan prinsip FIFO, sedangkan Queue menggunakan prinsip FIFO.

• Stack menggunakan prinsip LIFO, sedangkan Queue menggunakan prinsip LIFO.

• Stack dan Queue menggunakan prinsip FIFO

Jelaskan konsep Binary Tree dalam struktur data.

• Binary Tree adalah struktur data yang terdiri dari simpul-simpul yang setiap simpulnya memiliki paling banyak tiga anak

• Anak kiri dalam Binary Tree merupakan anak yang nilainya lebih besar daripada nilai simpul induknya

• Binary Tree adalah struktur data yang terdiri dari simpul-simpul yang setiap simpulnya memiliki paling banyak dua anak, yaitu anak kiri dan anak kanan. Anak kiri merupakan anak yang nilainya lebih kecil daripada nilai simpul induknya, sedangkan anak kanan merupakan anak yang nilainya lebih besar daripada nilai simpul induknya.

• Binary Tree hanya dapat memiliki satu anak saja

• Binary Tree dapat memiliki tiga anak

Apa itu Binary Search Tree dan bagaimana cara kerjanya?

• Operasi pencarian pada Binary Search Tree tidak efisien

• Binary Search Tree adalah struktur data di mana setiap node memiliki paling banyak dua anak, yaitu anak kiri dan anak kanan. Kunci di setiap node harus lebih besar dari semua kunci yang disimpan di sub-pohon kiri, dan lebih kecil dari semua kunci di sub-pohon kanan. Properti ini memungkinkan operasi pencarian, penyisipan, dan penghapusan yang efisien.

• Kunci di setiap node harus lebih kecil dari semua kunci yang disimpan di sub-pohon kiri

• Binary Search Tree adalah struktur data di mana setiap node memiliki paling banyak tiga anak

• Binary Search Tree adalah struktur data di mana setiap node memiliki paling banyak empat anak

Apa itu konsep Queue dalam struktur data?

• Queue adalah struktur data yang menggunakan prinsip LIFO (Last In First Out).

• Queue adalah struktur data yang menggunakan prinsip FIFO (First In First Out).

• Queue adalah struktur data yang hanya dapat memiliki satu elemen saja.

• Queue adalah struktur data yang tidak memiliki prinsip tertentu.

• Queue adalah antrian

Apa yang dimaksud dengan algoritma?

• Algoritma adalah proses tanpa langkah-langkah
• Algoritma adalah urutan langkah-langkah logis yang harus diikuti untuk menyelesaikan suatu masalah atau tugas.
• Algoritma adalah urutan langkah-langkah acak
• Algoritma adalah kumpulan angka acak
• Algoritma adalah kumpulan huruf

Algoritma digunakan untuk...

• Mengelola perangkat keras komputer

• Menganalisis data statistik

• Mengembangkan perangkat lunak

• memecahkan masalah atau menyelesaikan tugas tertentu
• Mengurutkan perangkat lunak

Algoritma yang memanggil dirinya sendiri disebut...

• Looping
• Recursion
• Iteration
• Conditioning
• Looping

Algoritma pencarian yang membagi array menjadi dua bagian dan mencari di setiap bagian disebut.

• Quadratic Search
• Linear Search
• Binary Search
• Ternary Search
• Searching