Algoritma Brute Force: Algoritma ini mencoba semua kemungkinan solusi untuk menemukan yang benar. Meskipun sederhana, algoritma ini bisa sangat tidak efisien jika terdapat banyak kemungkinan yang harus diperiksa, seperti dalam masalah pencarian string.
Algoritma Greedy: Algoritma ini mengambil keputusan optimal pada setiap langkah tanpa mempertimbangkan efek jangka panjang, dengan harapan bahwa keputusan lokal terbaik akan mengarah pada solusi global terbaik. Contohnya adalah algoritma Dijkstra untuk mencari jalur terpendek.
Algoritma Divide and Conquer: Algoritma ini memecah masalah besar menjadi masalah-masalah kecil yang lebih mudah dipecahkan, lalu menggabungkan hasil dari masalah-masalah kecil tersebut untuk menyelesaikan masalah besar. Contohnya adalah algoritma merge sort.
Contoh Sederhana Algoritma
Mari kita lihat contoh sederhana dari algoritma untuk menemukan bilangan terbesar dari dua bilangan yang diberikan:
- Langkah 1: Dapatkan dua bilangan, misalnya A dan B.
- Langkah 2: Bandingkan A dengan B.
- Langkah 3: Jika A lebih besar dari B, maka cetak A.
- Langkah 4: Jika tidak, cetak B.
- Langkah 5: Selesai.
Contoh Algoritma Mencari Volume Kubus
Menghitung volume kubus adalah masalah yang cukup sederhana dalam matematika dan pemrograman. Volume kubus dapat dihitung dengan menggunakan rumus berikut:
Volume=s
Di mana `s` adalah panjang sisi kubus.
Pseudocode:
- Mulai
- Input: Masukkan nilai panjang sisi sss dari kubus.
- Hitung:
- Volume = s
- Tampilkan: Hasil volume.
- Selesai
Flowchart Algoritma Mencari Volume Kubus
Berikut adalah flowchart yang menjelaskan algoritma untuk mencari volume kubus:
Penjelasan: