🧮

Pengertian dan Penerapan Algoritma

Sep 17, 2024

Algoritma: Definisi dan Penerapan

Pengertian Algoritma

  • Algoritma adalah urutan langkah logis dan sistematis untuk menyelesaikan masalah.
  • Dapat diartikan juga sebagai serangkaian aturan dalam perhitungan atau operasi pemecahan masalah.
  • Digunakan dalam penghitungan, penalaran otomatis, dan pengolahan data pada komputer.

Sejarah Algoritma

  • Pencetus pertama: Muhammad bin Musa al-Hawarizmi.
    • Pakar di bidang matematika, astronomi, astrologi, geografi.
    • Dikenal sebagai Bapak Al-Jabbar.
    • Istilah "algoritma" berasal dari nama al-Hawarizmi.

Ciri-ciri Algoritma (Menurut Donald Eknuth)

  1. Input: Permasalahan yang akan dipecahkan (0 atau lebih input).
  2. Proses: Langkah-langkah mencapai tujuan akhir.
  3. Output: Solusi atau hasil akhir (minimal 1 output).
  4. Instruksi jelas: Tidak ambigu untuk menghindari kesalahan.
  5. Tujuan akhir: Program berhenti setelah mencapai tujuan.

Keuntungan Pembuatan Algoritma

  • Independen dari bahasa pemrograman.
  • Notasi dapat diterjemahkan ke berbagai bahasa pemrograman.
  • Output konsisten meskipun berbeda bahasa pemrograman.

Cara Penulisan Algoritma

  1. Structure English (SE)
    • Natural Language atau bahasa sehari-hari.
    • Dapat dimodifikasi menjadi Structure Indonesian.
  2. Sudokot
    • Kode mirip instruksi program.
    • Berbasis bahasa pemrograman seperti Pascal.
  3. Flowchart
    • Bagan alir yang menunjukkan alur logika program.

Contoh Algoritma dalam Kehidupan Sehari-hari

  • Membuat Secangkir Kopi Panas:
    1. Tuangkan air panas ke dalam cangkir.
    2. Sobek bungkus kopi saset.
    3. Tuangkan kopi ke dalam cangkir.
    4. Tambahkan gula dan krimer.
    5. Aduk hingga rata.
    6. Kopi siap disajikan.

Kesalahan Logika Algoritma

  • Menggunakan wadah yang tidak tepat (ember).
  • Urutan langkah tidak sistematis (mengaduk sebelum menuang kopi).
  • Tidak ada penyelesaian masalah (menumpahkan isi cangkir).

Kesimpulan

  • Algoritma dapat diterapkan dalam kehidupan sehari-hari dengan mudah.
  • Penting untuk memahami urutan dan logika dalam pembuatan algoritma.