Uji Pemahaman Algoritma

Apa yang dimaksud dengan algoritma?

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

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga contoh algoritma dalam kehidupan sehari-hari!

• Membuat daftar belanja

• 1. Resep memasak 2. Rute perjalanan 3. Proses pendaftaran online

• Cara mengatur keuangan

• Menentukan warna cat rumah

Apa perbedaan antara algoritma dan program?

• Algoritma adalah kode, sedangkan program adalah penjelasan dari kode tersebut.

• Algoritma adalah rencana, sedangkan program adalah implementasi dari rencana tersebut.

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

• Algoritma adalah hasil akhir, sedangkan program adalah langkah-langkah untuk mencapainya.

Jelaskan langkah-langkah dalam membuat algoritma!

• Uji algoritma sebelum merancang langkah-langkah

• Tentukan langkah-langkah tanpa mengidentifikasi masalah

• Tulis algoritma langsung dalam bahasa pemrograman tanpa pseudocode

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

Apa itu diagram alir dan bagaimana fungsinya dalam algoritma?

• Diagram alir hanya digunakan untuk menggambar tanpa tujuan tertentu.

• Diagram alir adalah representasi grafis dari algoritma yang menunjukkan langkah-langkah dan keputusan dalam proses.

• Diagram alir adalah bentuk tulisan dari algoritma yang tidak memerlukan simbol.

• Diagram alir adalah alat untuk menghitung angka dalam algoritma.

Sebutkan jenis-jenis algoritma berdasarkan cara kerjanya!

• Branch and Bound

• Backtracking

• 1. Brute Force 2. Greedy 3. Divide and Conquer 4. Dynamic Programming

• Heuristic Search

Apa yang dimaksud dengan kompleksitas algoritma?

• Kompleksitas algoritma hanya mengukur waktu eksekusi.

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

• Kompleksitas algoritma tidak berhubungan dengan penggunaan memori.

• Kompleksitas algoritma adalah cara untuk menghitung jumlah baris kode.

Jelaskan apa itu algoritma pencarian!

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data secara efisien.

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

Apa itu algoritma pengurutan dan sebutkan contohnya!

• Linear Search dan Binary Search

• Merge Sort dan Heap Sort

• Insertion Sort dan Selection Sort

• Contoh algoritma pengurutan adalah Bubble Sort dan Quick Sort.

Mengapa penting untuk mempelajari algoritma dalam pemrograman?

• Algoritma hanya digunakan untuk pengolahan data besar.

• Algoritma hanya diperlukan untuk pemrograman tingkat lanjut.

• Algoritma membantu dalam merancang solusi yang efisien dan meningkatkan kemampuan pemecahan masalah.

• Mempelajari algoritma tidak berpengaruh pada kecepatan program.