Contoh Soal Algoritma: Definisi, Aturan, dan Solusi Sebuah Masalah
Algoritma adalah sekumpulan instruksi langkah demi langkah yang terdefinisi dengan baik untuk menyelesaikan suatu masalah atau mencapai tujuan tertentu. Pemahaman yang kuat tentang algoritma sangat penting dalam berbagai bidang, termasuk pemrograman komputer, matematika, dan bahkan kehidupan sehari-hari. Artikel ini akan memberikan contoh soal algoritma, menjabarkan definisi, aturan, dan solusi dari masalah yang diberikan.
Definisi Masalah: Mencari Bilangan Terbesar dalam Suatu Array
Masalah yang akan kita selesaikan adalah menemukan bilangan terbesar dalam sebuah array (himpunan) angka. Misalkan kita memiliki array berikut: [5, 2, 9, 1, 5, 6]. Tujuan kita adalah untuk membuat algoritma yang dapat menemukan angka 9 sebagai bilangan terbesar dalam array tersebut.
Aturan Algoritma:
Algoritma yang kita gunakan akan mengikuti aturan-aturan berikut:
- Inisialisasi: Mulai dengan menganggap elemen pertama array sebagai bilangan terbesar sementara.
- Iterasi: Iterasi (mengulang) melalui setiap elemen dalam array.
- Perbandingan: Bandingkan setiap elemen dengan bilangan terbesar sementara.
- Pembaruan: Jika elemen yang sedang diperiksa lebih besar dari bilangan terbesar sementara, maka ganti bilangan terbesar sementara dengan elemen tersebut.
- Output: Setelah iterasi selesai, bilangan terbesar sementara akan menjadi bilangan terbesar dalam array.
Solusi Algoritma (Pseudocode):
Pseudocode adalah representasi informal dari algoritma menggunakan bahasa yang mudah dipahami manusia. Berikut pseudocode untuk menyelesaikan masalah di atas:
FUNGSI temukanBilanganTerbesar(array):
bilanganTerbesar <- array[0] // Inisialisasi
UNTUK setiap elemen i DALAM array:
JIKA elemen[i] > bilanganTerbesar:
bilanganTerbesar <- elemen[i] // Pembaruan
KEMBALIKAN bilanganTerbesar // Output
Implementasi dalam Bahasa Pemrograman (Python):
Berikut implementasi pseudocode di atas dalam bahasa pemrograman Python:
def temukan_bilangan_terbesar(array):
"""Menemukan bilangan terbesar dalam sebuah array."""
bilangan_terbesar = array[0]
for i in range(len(array)):
if array[i] > bilangan_terbesar:
bilangan_terbesar = array[i]
return bilangan_terbesar
array_angka = [5, 2, 9, 1, 5, 6]
bilangan_terbesar = temukan_bilangan_terbesar(array_angka)
print(f"Bilangan terbesar dalam array adalah: {bilangan_terbesar}") # Output: 9
Analisis Algoritma:
Algoritma ini memiliki kompleksitas waktu O(n), di mana n adalah jumlah elemen dalam array. Ini berarti waktu eksekusi algoritma akan meningkat secara linear seiring dengan bertambahnya jumlah elemen dalam array. Ini adalah algoritma yang efisien untuk masalah ini.
Kesimpulan:
Melalui contoh ini, kita telah mempelajari bagaimana mendefinisikan masalah, merancang algoritma dengan aturan yang jelas, mengimplementasikannya dalam pseudocode dan bahasa pemrograman, serta menganalisis efisiensi algoritma tersebut. Memahami konsep algoritma sangat krusial dalam menyelesaikan berbagai macam masalah komputasi dan non-komputasi. Praktik terus menerus akan meningkatkan kemampuan Anda dalam merancang dan menganalisis algoritma yang efisien dan efektif.
