Kasus Beserta Solusinya Logika Dan Algortima

𝕸𝖆𝖘 𝕬𝖓𝖉𝖞 𝕯𝖎𝖌𝖎𝖙𝖆𝖑 𝕸𝖊𝖉𝖎𝖆

3 min read

·

Apr 09, 2025

44

Share

Kasus Beserta Solusinya: Logika dan Algoritma

Logika dan algoritma merupakan fondasi utama dalam ilmu komputer. Memahami konsep ini sangat krusial untuk menyelesaikan masalah pemrograman dan pengembangan sistem yang efisien. Artikel ini akan membahas beberapa kasus beserta solusinya, yang akan membantu Anda memahami penerapan logika dan algoritma dalam praktik.

Kasus 1: Mencari Nilai Maksimum dalam Array

Masalah: Diberikan sebuah array bilangan bulat, carilah nilai maksimum dalam array tersebut.

Logika: Algoritma yang paling sederhana untuk menyelesaikan masalah ini adalah dengan melakukan iterasi melalui setiap elemen array. Bandingkan setiap elemen dengan nilai maksimum yang telah ditemukan sejauh ini. Jika elemen tersebut lebih besar, maka nilai maksimum diperbarui.

Algoritma:

1. Inisialisasi variabel maks dengan nilai elemen pertama array.
2. Iterasi melalui setiap elemen array (mulai dari elemen kedua).
3. Bandingkan setiap elemen dengan nilai maks.
4. Jika elemen lebih besar dari maks, perbarui maks dengan nilai elemen tersebut.
5. Setelah iterasi selesai, maks akan menyimpan nilai maksimum dalam array.

Solusi (Python):

def cari_maksimum(arr):
  """Mencari nilai maksimum dalam sebuah array."""
  if not arr:  # Periksa jika array kosong
    return None
  maks = arr[0]
  for i in range(1, len(arr)):
    if arr[i] > maks:
      maks = arr[i]
  return maks

array = [10, 5, 20, 15, 30]
nilai_maksimum = cari_maksimum(array)
print(f"Nilai maksimum dalam array: {nilai_maksimum}")

Kasus 2: Mencari Faktorial dari Suatu Bilangan

Masalah: Hitung faktorial dari suatu bilangan bulat positif. Faktorial dari n (ditulis sebagai n!) adalah perkalian semua bilangan bulat positif dari 1 hingga n.

Logika: Algoritma rekursif atau iteratif dapat digunakan untuk menghitung faktorial. Metode rekursif memanggil fungsi itu sendiri dengan input yang lebih kecil, sedangkan metode iteratif menggunakan loop.

Algoritma (Iteratif):

1. Inisialisasi variabel faktorial dengan 1.
2. Lakukan iterasi dari 1 hingga n.
3. Kalikan faktorial dengan setiap bilangan dalam iterasi.
4. Setelah iterasi selesai, faktorial akan menyimpan nilai faktorial dari n.

Solusi (Python):

def faktorial_iteratif(n):
  """Menghitung faktorial secara iteratif."""
  if n == 0:
    return 1
  faktorial = 1
  for i in range(1, n + 1):
    faktorial *= i
  return faktorial

bilangan = 5
hasil = faktorial_iteratif(bilangan)
print(f"Faktorial dari {bilangan}: {hasil}")

Kasus 3: Pencarian Linear

Masalah: Carilah keberadaan suatu elemen dalam sebuah array.

Logika: Algoritma pencarian linear memeriksa setiap elemen dalam array secara berurutan hingga elemen yang dicari ditemukan atau sampai akhir array tercapai.

Algoritma:

1. Iterasi melalui setiap elemen array.
2. Bandingkan setiap elemen dengan nilai yang dicari.
3. Jika elemen yang dicari ditemukan, kembalikan indeksnya.
4. Jika iterasi selesai tanpa menemukan elemen, kembalikan -1 (atau nilai yang menunjukkan elemen tidak ditemukan).

Solusi (Python):

def pencarian_linear(arr, target):
    """Melakukan pencarian linear."""
    for i, num in enumerate(arr):
        if num == target:
            return i
    return -1

array = [10, 20, 30, 40, 50]
target = 30
index = pencarian_linear(array, target)
print(f"Index dari {target}: {index}")

Artikel ini hanya membahas beberapa kasus sederhana. Namun, prinsip logika dan algoritma yang dijelaskan di sini dapat diterapkan pada masalah yang lebih kompleks. Praktik dan pemahaman yang mendalam sangat penting untuk menguasai konsep ini. Semoga artikel ini bermanfaat untuk meningkatkan pemahaman Anda tentang logika dan algoritma.