Strategi Algoritmik untuk Siswa Kelas 11

Apa yang dimaksud dengan algoritma?

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil dari pengolahan data.

Sebutkan tiga jenis algoritma yang umum digunakan!

• Algoritma pembelajaran mesin

• Algoritma pencarian, algoritma pengurutan, algoritma graf

• Algoritma enkripsi

• Algoritma kompresi

Jelaskan perbedaan antara algoritma rekursif dan iteratif!

• Algoritma iteratif memanggil dirinya sendiri, sedangkan algoritma rekursif menggunakan loop.

• Algoritma rekursif lebih cepat daripada algoritma iteratif.

• Algoritma rekursif tidak dapat digunakan untuk masalah yang sederhana.

• Algoritma rekursif memanggil dirinya sendiri, sedangkan algoritma iteratif menggunakan loop.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input.

• Kompleksitas waktu adalah ukuran memori yang digunakan oleh algoritma saat menjalankan tugas.

• Kompleksitas waktu mengukur seberapa cepat komputer dapat menjalankan algoritma tanpa memperhitungkan data yang diproses.

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan ukuran input.

Sebutkan langkah-langkah dalam merancang algoritma!

• 1. Langsung implementasi kode, 2. Hanya uji algoritma tanpa evaluasi, 3. Abaikan input/output yang diperlukan

• 1. Identifikasi masalah, 2. Kumpulkan informasi, 3. Tentukan input/output, 4. Rancang langkah-langkah, 5. Uji algoritma, 6. Evaluasi dan perbaiki.

Apa yang dimaksud dengan struktur data dalam konteks algoritma?

• Struktur data hanya digunakan untuk menyimpan data dalam bentuk tabel.

• Struktur data adalah cara untuk menampilkan data secara visual.

• Struktur data adalah metode untuk menghitung waktu eksekusi algoritma.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data agar dapat diakses dan dimodifikasi secara efisien.

Jelaskan konsep 'divide and conquer' dalam algoritma!

• Teknik ini menggabungkan semua sub-masalah menjadi satu solusi tanpa pemisahan.

• Divide and conquer adalah teknik algoritma yang membagi masalah menjadi sub-masalah, menyelesaikannya secara terpisah, dan menggabungkan hasilnya.

• Divide and conquer adalah metode yang hanya menyelesaikan masalah secara langsung tanpa membagi.

• Divide and conquer adalah strategi yang tidak melibatkan penggabungan hasil dari sub-masalah.

Apa itu algoritma greedy dan berikan contohnya!

• Algoritma A* untuk pencarian jalur optimal.

• Algoritma Dijkstra untuk mencari jalur terpendek dalam graf.

• Contoh algoritma greedy adalah algoritma Kruskal untuk mencari Minimum Spanning Tree (MST) dalam graf, di mana pada setiap langkah, tepi dengan bobot terkecil dipilih jika tidak membentuk siklus.

• Algoritma Bubble Sort untuk mengurutkan data.

Sebutkan keuntungan menggunakan algoritma pencarian biner!

• Hanya efektif untuk data yang tidak terurut.

• Menggunakan lebih banyak memori daripada algoritma lain.

• Pencarian yang lebih lambat dibandingkan metode lain.

• Kecepatan pencarian yang lebih tinggi dan efisiensi waktu.

Jelaskan bagaimana algoritma dapat dioptimalkan!

• Algoritma tidak perlu dioptimalkan jika sudah berfungsi.

• Algoritma dapat dioptimalkan dengan mengurangi kompleksitas dan menggunakan teknik pemrograman yang efisien.

• Mengabaikan kompleksitas algoritma adalah cara terbaik untuk mengoptimalkan.

• Menggunakan lebih banyak memori selalu membuat algoritma lebih cepat.