Uji Kemampuan Algoritma dan Struktur Data

Jelaskan perbedaan antara algoritma pencarian linear dan binary!

• Algoritma pencarian linear membagi data menjadi dua bagian, sedangkan algoritma pencarian binary melakukan pencarian elemen secara berurutan.

• Algoritma pencarian linear menggunakan rekursi, sedangkan algoritma pencarian binary tidak.

• Algoritma pencarian linear melakukan pencarian elemen secara berurutan, sedangkan algoritma pencarian binary membagi data menjadi dua bagian.

• Algoritma pencarian linear lebih cepat daripada algoritma pencarian binary.

Bagaimana cara mengurutkan sebuah array menggunakan algoritma bubble sort?

• Start from the beginning of the array, compare the first two elements, swap if necessary. Move to the next pair of elements and repeat the process until the end of the array. Repeat this process for each element in the array until no more swaps are needed.

• Sort the array in descending order

• Only compare elements at odd indices

• Start from the end of the array and compare elements

Apakah kelebihan dan kekurangan dari struktur data array?

• Array tidak mendukung operasi pencarian data secara efisien

• Array tidak dapat menyimpan data dengan tipe yang berbeda

• Kelebihan dari struktur data array adalah kemampuan untuk menyimpan data secara terstruktur dan mudah diakses melalui indeks. Kekurangannya adalah ukuran array bersifat statis sehingga sulit untuk menambah atau mengurangi elemen tanpa membuat array baru.

• Array memiliki kinerja yang lebih lambat dibandingkan dengan struktur data lainnya

Berikan contoh implementasi linked list dalam bahasa pemrograman yang kamu kuasai!

• Menggunakan array biasa untuk menyimpan data tanpa menggunakan pointer

• Menggunakan dictionary dalam Python untuk merepresentasikan linked list

• Menggunakan fungsi built-in dalam Python tanpa membuat kelas khusus untuk linked list

• Dalam bahasa pemrograman Python, contoh implementasi linked list adalah dengan membuat kelas Node untuk merepresentasikan setiap elemen dalam linked list dan kelas LinkedList untuk mengelola linked list secara keseluruhan. Setiap node memiliki data dan pointer ke node berikutnya. Kemudian, node-node dihubungkan satu sama lain untuk membentuk linked list. Contoh di atas menunjukkan implementasi linked list sederhana dengan tiga node.

Apa itu stack dan berikan contoh situasi penggunaannya!

• Stack adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), di mana elemen terakhir yang dimasukkan adalah elemen pertama yang dikeluarkan. Contoh situasi penggunaannya adalah saat melakukan operasi push (menambah elemen) dan pop (menghapus elemen) pada tumpukan buku di atas meja.

• Stack adalah struktur data yang mengikuti prinsip FIFO (First In First Out), di mana elemen pertama yang dimasukkan adalah elemen pertama yang dikeluarkan.

• Stack adalah struktur data yang tidak memiliki batasan jumlah elemen yang dapat disimpan di dalamnya.

• Contoh situasi penggunaannya adalah saat melakukan operasi push (menghapus elemen) dan pop (menambah elemen) pada tumpukan buku di atas meja.

Bagaimana cara mengimplementasikan queue menggunakan linked list?

• Menggunakan stack sebagai alternatif queue

• Mengimplementasikan queue menggunakan linked list dapat dilakukan dengan membuat class untuk node yang memiliki data dan pointer ke node selanjutnya. Kemudian, membuat class untuk queue yang memiliki pointer ke head dan tail node. Operasi enqueue dilakukan dengan menambah node baru di tail dan operasi dequeue dilakukan dengan menghapus node dari head.

• Mengimplementasikan queue menggunakan array

• Menggunakan binary search tree sebagai struktur data queue

Jelaskan konsep binary tree dan berikan contoh aplikasinya dalam kehidupan sehari-hari!

• Friendship tree

• Family tree

• Math tree

• Food tree

Bagaimana cara melakukan traversal inorder pada binary tree?

• Visit right node, Visit current node, Visit left node

• Visit left node, Visit current node, Visit right node

• Visit current node, Visit left node, Visit right node

• Visit left node, Visit right node, Visit left node

Mengapa penggunaan perulangan dalam pemrograman sangat penting?

• Penggunaan perulangan memungkinkan efisiensi dalam menangani tugas yang berulang dalam program.

• Perulangan tidak mempengaruhi efisiensi program

• Perulangan hanya digunakan untuk tugas yang tidak berulang

• Penggunaan perulangan tidak diperlukan dalam pemrograman

Berikan contoh penggunaan percabangan if-else dalam sebuah program!

• if (nilai < 0) { print('Nilai positif'); } else { print('Nilai negatif atau nol'); }

• if (nilai > 0) { print('Nilai positif'); } else { print('Nilai negatif atau nol'); }

• if (nilai != 0) { print('Nilai positif'); } else { print('Nilai negatif atau nol'); }

• if (nilai == 0) { print('Nilai positif'); } else { print('Nilai negatif atau nol'); }