Kuis Dasar Algoritma

Apa yang dimaksud dengan algoritma?

• Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

• Algoritma adalah metode acak untuk menyelesaikan masalah.

• Algoritma adalah sebuah perangkat keras untuk komputer.

• Algoritma adalah hasil akhir dari sebuah penelitian.

Sebutkan tiga jenis algoritma!

• Algoritma pemrograman

• Algoritma enkripsi

• Algoritma pencarian, algoritma pengurutan, algoritma graf

• Algoritma kompresi

Apa langkah pertama dalam menyusun algoritma?

• Menentukan algoritma yang akan digunakan.

• Mengumpulkan data yang tidak relevan.

• Memahami masalah yang ingin diselesaikan.

• Membuat diagram alur dari solusi.

Berikan contoh algoritma sederhana untuk menghitung luas persegi!

• Luas persegi = sisi + sisi.

• Luas persegi = 2 * sisi.

• Luas persegi = sisi * sisi.

• Luas persegi = sisi / 2.

Apa yang dimaksud dengan analisis kompleksitas algoritma?

• Analisis kompleksitas algoritma adalah penilaian efisiensi algoritma berdasarkan waktu dan ruang.

• Analisis kompleksitas algoritma hanya berkaitan dengan waktu eksekusi.

• Analisis kompleksitas algoritma adalah cara untuk mengukur kecepatan internet.

• Analisis kompleksitas algoritma tidak mempertimbangkan penggunaan memori.

Sebutkan dua contoh algoritma pencarian!

• Pencarian Terurut, Pencarian Berbasis Graf

• Pencarian Linier, Pencarian Biner

• Pencarian Teks, Pencarian Berbasis Indeks

• Pencarian Akar, Pencarian Acak

Apa perbedaan antara algoritma iteratif dan rekursif?

• Algoritma iteratif selalu menghasilkan hasil yang lebih akurat.

• Algoritma rekursif tidak menggunakan memori sama sekali.

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

• Algoritma iteratif lebih cepat daripada algoritma rekursif.

Jelaskan langkah-langkah dalam menyusun algoritma!

• Langkah-langkah dalam menyusun algoritma adalah: identifikasi masalah, tentukan input/output, rancang langkah-langkah, tulis dalam pseudocode/diagram alir, uji, dan perbaiki.

• Rancang langkah-langkah tanpa menentukan input/output

• Uji algoritma sebelum menulis pseudocode

• Tentukan langkah-langkah sebelum identifikasi masalah

Apa itu algoritma greedy?

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini untuk mencapai solusi.

• Algoritma greedy adalah proses yang memerlukan perhitungan matematis yang rumit.

• Algoritma greedy adalah teknik yang tidak mempertimbangkan solusi jangka panjang.

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

Sebutkan contoh algoritma pengurutan!

• Depth First Search

• Linear Search

• Bubble Sort, Quick Sort, Merge Sort

• Binary Search