Dasar-Dasar Algoritma

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah sebuah bahasa pemrograman.

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

• Algoritma hanya digunakan dalam matematika.

Sebutkan tiga contoh algoritma sederhana!

• Quick Sort

• 1. Bubble Sort, 2. Pencarian Linier, 3. Penjumlahan Deret Angka

• Pencarian Biner

• Fibonacci

Apa perbedaan antara algoritma dan program?

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

• Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.

• Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

Jelaskan langkah-langkah dalam menyusun algoritma!

• 1. Langsung menulis kode, 2. Mengabaikan masalah, 3. Menguji algoritma tanpa perbaikan

• 1. Identifikasi masalah, 2. Tentukan input/output, 3. Rancang langkah-langkah, 4. Tulis algoritma, 5. Uji algoritma, 6. Perbaiki dan optimalkan.

Apa itu notasi pseudocode dalam algoritma?

• Notasi pseudocode adalah representasi algoritma dalam bentuk diagram alir.

• Notasi pseudocode adalah representasi algoritma dalam bentuk yang mudah dibaca dan dipahami, tanpa terikat pada sintaksis bahasa pemrograman tertentu.

• Notasi pseudocode hanya digunakan untuk pemrograman berorientasi objek.

• Notasi pseudocode adalah bahasa pemrograman yang kompleks.

Sebutkan keuntungan menggunakan algoritma dalam pemrograman!

• Meningkatkan kompleksitas program

• Mengurangi efisiensi pemrograman

• Keuntungan menggunakan algoritma dalam pemrograman antara lain efisiensi, struktur yang jelas, kemudahan pemeliharaan, dan pengurangan kompleksitas.

• Membuat struktur yang tidak teratur

Apa yang dimaksud dengan kompleksitas algoritma?

• Kompleksitas algoritma hanya mengukur waktu eksekusi.

• Kompleksitas algoritma adalah cara untuk menghitung jumlah baris kode.

• Kompleksitas algoritma tidak berhubungan dengan penggunaan memori.

• Kompleksitas algoritma adalah ukuran efisiensi algoritma dalam hal waktu dan ruang.

Jelaskan peran diagram alir dalam algoritma!

• Diagram alir hanya digunakan untuk pemrograman tingkat lanjut.

• Diagram alir tidak memiliki hubungan dengan algoritma.

• Diagram alir hanya berfungsi sebagai alat presentasi.

• Diagram alir membantu memvisualisasikan dan memahami langkah-langkah dalam algoritma.

Apa itu algoritma rekursif?

• Algoritma rekursif adalah metode pemrograman yang tidak melibatkan fungsi.

• Algoritma rekursif adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

• Algoritma rekursif adalah proses yang selalu menghasilkan output yang sama.

• Algoritma rekursif adalah teknik di mana fungsi hanya dipanggil sekali.

Sebutkan dua jenis algoritma berdasarkan cara kerjanya!

• Algoritma brute force dan algoritma heuristik.

• Algoritma sekuensial dan algoritma acak.

• Algoritma iteratif dan algoritma rekursif.

• Algoritma greedy dan algoritma dinamis.