Quiz Pemrograman dan Algoritma

Apa yang dimaksud dengan 'algoritma' dalam pemrograman?

• Sebuah bahasa pemrograman

• Sekumpulan instruksi untuk menyelesaikan masalah

• Struktur data yang digunakan dalam pemrograman

• Alat untuk mengukur performa kode

• Teknik debugging dalam pemrograman

Apa keuntungan utama dari penggunaan 'divide and conquer' dalam algoritma?

• Mengurangi jumlah baris kode

• Mempermudah pemahaman kode

• Membagi masalah besar menjadi sub-masalah yang lebih kecil

• Meningkatkan kecepatan kompilasi

• Mengurangi penggunaan memori

Dalam konteks pemrograman, apa perbedaan antara 'iterasi' dan 'rekursi'?

• Iterasi menggunakan loop, rekursi menggunakan pemanggilan fungsi dalam fungsi

• Iterasi lebih cepat daripada rekursi

• Rekursi tidak dapat digunakan untuk masalah kompleks

• Iterasi lebih hemat memori dibandingkan rekursi

• Rekursi tidak mendukung pengulangan

Apa yang dimaksud dengan 'kompleksitas waktu' dalam algoritma?

• Waktu yang dibutuhkan untuk menulis kode

• Jumlah operasi dasar yang dilakukan algoritma seiring dengan ukuran input

• Jumlah memori yang digunakan algoritma

• Kecepatan eksekusi program secara keseluruhan

• Keterbacaan kode oleh manusia

Apa tujuan utama dari teknik 'backtracking' dalam pemrograman?

• Untuk mempercepat eksekusi program

• Untuk mencari solusi dengan mengeksplorasi semua kemungkinan dan mundur jika solusi tidak valid

• Untuk menyimpan hasil perhitungan sementara

• Untuk mengurangi penggunaan memori

• Untuk menghindari pengulangan kode

Bagaimana 'sorting algorithm' seperti Quick Sort dan Merge Sort berbeda satu sama lain?

• Quick Sort adalah algoritma berbasis perbandingan, sementara Merge Sort adalah berbasis penggabungan

• Merge Sort lebih cepat dibandingkan Quick Sort

• Quick Sort mengurutkan data secara stabil, sementara Merge Sort tidak

• Merge Sort memerlukan lebih sedikit memori dibandingkan Quick Sort

• Quick Sort menggunakan pendekatan 'divide and conquer', sedangkan Merge Sort tidak

Apa yang dimaksud dengan 'struktur data' dan mengapa penting dalam pemrograman?

• Struktur data adalah cara menyimpan data dengan efisien dan mendukung operasi yang diperlukan

• Struktur data adalah bagian dari algoritma

• Struktur data menentukan kecepatan eksekusi kode

• Struktur data adalah teknik untuk mengurutkan data

• Struktur data adalah bahasa pemrograman yang digunakan

Apa perbedaan utama antara 'stack' dan 'queue' dalam struktur data?

• Stack menggunakan prinsip LIFO (Last In First Out), sementara Queue menggunakan prinsip FIFO (First In First Out)

• Stack lebih cepat daripada Queue dalam hal akses data

• Queue digunakan untuk menyimpan data secara berurutan, sedangkan Stack tidak

• Stack tidak mendukung operasi penyisipan data, sedangkan Queue mendukung

• Stack lebih efisien dalam penyimpanan memori dibandingkan Queue

Apa yang dimaksud dengan 'Big O notation' dan bagaimana ia digunakan dalam analisis algoritma?

• Notasi untuk mengukur waktu eksekusi algoritma seiring dengan ukuran input

• Notasi untuk menentukan jumlah baris kode yang diperlukan

• Notasi untuk menentukan struktur data yang digunakan

• Notasi untuk mengukur keamanan algoritma

• Notasi untuk menentukan bahasa pemrograman yang digunakan

Dalam konteks teori graf, apa perbedaan antara graf berarah dan graf tak berarah?

• Graf berarah memiliki arah pada setiap sisi, sedangkan graf tak berarah tidak

• Graf berarah leb