Algoritma dan Kompleksitas dalam Pemrograman

Apa definisi algoritma dalam pemrograman?

• Kumpulan instruksi untuk membuat perangkat keras.

• Alur yang dipakai dalam pemecahan masalah secara sistematis.

• Bahasa pemrograman tingkat tinggi.

• Proses pengujian program.

Salah satu keuntungan menggunakan algoritma dalam pemrograman adalah kemampuannya untuk menyederhanakan program. Apa maksud dari penyederhanaan ini?

• Mengurangi jumlah pengguna program.

• Mengubah program besar menjadi lebih kecil dan mudah dikelola.

• Menghapus fitur-fitur yang tidak penting.

• Mengganti bahasa pemrograman yang kompleks.

Algoritma dalam pemrograman dapat digunakan secara berulang-ulang. Keuntungan utama dari sifat ini adalah...

• Program menjadi lebih cepat dieksekusi.

• Meminimalisir penulisan program yang berulang.

• Memperbanyak jenis bahasa pemrograman yang digunakan.

• Meningkatkan kompleksitas program.

Apa perbedaan utama antara Sequential Search dan Binary Search dalam pencarian data?

• Sequential Search mencari data secara acak, sedangkan Binary Search mencari data secara berurutan.

• Sequential Search mencocokkan data satu per satu, sedangkan Binary Search mengeliminasi setengah data secara berkala.

• Sequential Search hanya digunakan untuk data kecil, sedangkan Binary Search untuk data besar.

• Sequential Search memerlukan data terurut, sedangkan Binary Search tidak.

Bagaimana cara kerja algoritma Bubble Sort dalam mengurutkan data?

• Mencari data terkecil dan menukarnya ke posisi awal.

• Membandingkan data [n] dengan data [n+1] atau [n-1] dan menukarnya jika tidak sesuai urutan.

• Membagi data menjadi dua bagian dan mengurutkan masing-masing bagian.

• Memasukkan data satu per satu ke posisi yang benar dalam daftar yang sudah terurut.

Bagaimana cara kerja algoritma Insertion Sort?

• Membandingkan elemen pertama dengan elemen terakhir.

• Menyisipkan sebuah angka ke posisi yang diinginkan.

• Mengambil satu elemen sebagai nilai tengah, lalu mengurutkan data lain secara rekursif.

• Membandingkan satu elemen dengan elemen lain di dalam array dan menukarkannya jika perlu.

Apa karakteristik utama dari algoritma Quick Sort?

• Mengurutkan data dengan membandingkan elemen yang berdekatan.

• Menyisipkan elemen ke posisi yang tepat dalam daftar yang sudah diurutkan.

• Mengambil satu elemen sebagai nilai tengah dan mengurutkan data lain secara rekursif.

• Membandingkan satu elemen dengan semua elemen lain dalam array.

Apa perbedaan utama antara Exchange Sort dan Bubble Sort dalam membandingkan elemen?

• Exchange Sort membandingkan elemen pertama dengan elemen terakhir, sedangkan Bubble Sort membandingkan elemen yang berdekatan.

• Exchange Sort membandingkan satu elemen dengan semua elemen lain, sedangkan Bubble Sort membandingkan elemen pertama atau terakhir dengan elemen sebelum atau sesudahnya.

• Exchange Sort menggunakan elemen pusat yang selalu sama, sedangkan Bubble Sort menggunakan elemen pusat yang berubah.

• Exchange Sort hanya menukar elemen jika diperlukan, sedangkan Bubble Sort selalu menukar elemen.

Dua jenis kompleksitas algoritma yang disebutkan dalam video adalah...

• Kompleksitas Data dan Kompleksitas Proses.

• Kompleksitas Waktu dan Kompleksitas Ruang.

• Kompleksitas Input dan Kompleksitas Output.

• Kompleksitas Algoritma dan Kompleksitas Struktur Data.

Apa tujuan utama dari Big-O Notation?

• Untuk mengukur kecepatan internet saat menjalankan algoritma.

• Untuk mengkonversi langkah-langkah algoritma ke bentuk aljabar dan mengukur tingkat kompleksitasnya.

• Untuk menentukan jumlah iterasi maksimum dalam sebuah algoritma.

• Untuk memvisualisasikan aliran data dalam sebuah program.