Algoritma dan Pemrograman Kelas 11

Algoritma adalah?

• Bahasa pemrograman

• Langkah-langkah penyelesaian masalah

• Hasil eksekusi program

• Bentuk data

Salah satu karakteristik algoritma yang baik adalah?

• Tidak efisien

• Tidak dapat diimplementasikan

• Tidak memiliki langkah-langkah

• Terdefinisi dengan jelas dan langkah-langkahnya terbatas

Manakah algoritma pengurutan yang memiliki kinerja terbaik dalam sebagian besar kasus?

• Quick Sort

• Insertion Sort

• Bubble Sort

• Selection Sort

Algoritma yang efisien untuk pencarian elemen dalam daftar terurut adalah?

• Linear Search

• Binary Search

• Bubble Search

• Quick Search

Binary Search dapat digunakan hanya pada daftar yang?

• Terurut secara acak

• Terurut menaik

• Terurut menurun

• Tidak memiliki nilai yang sama

Fungsi rekursif adalah fungsi yang memanggil?

• Fungsi lain dalam loop

• Diri sendiri dalam tubuh fungsi tersebut

• Fungsi bawaan sistem

• Fungsi yang ada dalam pustaka standar

Algoritma greedy memilih langkah terbaik pada setiap langkah saat ini tanpa mempertimbangkan?

• Langkah-langkah sebelumnya

• Kemungkinan hasil di masa depan

• Jumlah operasi yang diperlukan

• Ukuran data yang digunakan

Dalam algoritma Greedy, pilihan yang diambil pada setiap langkah diharapkan menghasilkan solusi akhir yang?

• Paling cepat

• Paling murah

• Optimal secara global

• Membutuhkan lebih sedikit operasi

Apa yang menjadi kelemahan utama Bubble Sort?

• Membutuhkan banyak memori

• Memerlukan operasi perbandingan yang sangat banyak

• Tidak efisien untuk data besar

• Tidak dapat mengurutkan data

Binary Search hanya dapat digunakan pada data yang?

• Terurut secara acak

• Terurut menurun

• Terurut menaik

• Memiliki elemen unik