📊

Dasar-dasar Algoritma dalam Pemrograman

Sep 17, 2024

Catatan Kuliah tentang Algoritma

Pengertian Algoritma

  • Algoritma sering diasosiasikan dengan pemrograman, ilmu komputer, dan matematika.
  • Definisi Umum: Urutan langkah logis dan sistematis untuk menyelesaikan masalah.
  • Definisi Lain: Serangkaian aturan untuk perhitungan atau pemecahan masalah, terutama oleh komputer.

Sejarah Algoritma

  • Pencetus pertama: Muhammad bin Musa al-Hawarizmi.
  • Al-Hawarizmi dikenal sebagai Bapak Al-Jabbar.
  • Istilah "algoritma" berasal dari nama Al-Hawarizmi.

Ciri-ciri Algoritma (Menurut Donald Eknuth)

  1. Input: Permasalahan yang dihadapi.
  2. Proses: Langkah untuk mencapai tujuan akhir.
  3. Output: Solusi yang dihasilkan.
  4. Instruksi: Jelas dan tidak ambigu.
  5. Tujuan Akhir: Program berhenti ketika tujuan akhir telah tercapai.

Keuntungan Pembuatan Algoritma

  • Tidak tergantung pada bahasa pemrograman.
  • Dapat diterjemahkan ke berbagai bahasa pemrograman.
  • Output tetap sama meskipun menggunakan bahasa pemrograman berbeda.

Cara Penulisan Algoritma

  1. Structure English (SE):
    • Menggunakan bahasa sehari-hari.
    • Dapat dimodifikasi menjadi Structure Indonesian.
  2. Sudokot:
    • Mirip dengan instruksi kode program sebenarnya.
    • Berdasarkan bahasa pemrograman seperti Pascal.
  3. Flowchart:
    • Menunjukkan aliran dalam program secara logika.
    • Menggunakan notasi tertentu untuk menggambarkan algoritma.

Contoh Algoritma - Membuat Secangkir Kopi Panas

  • Tujuan: Secangkir kopi panas tersaji.
  • Masalah: Bagaimana cara logis membuat kopi.
  • Langkah:
    1. Tuang air panas ke cangkir.
    2. Sobek bungkus kopi sasetnya.
    3. Tuang kopi bubuk ke cangkir berisi air panas.
    4. Tambahkan gula dan krimer.
    5. Aduk hingga bahan tercampur.
    6. Kopi siap disajikan.

Contoh Kesalahan dalam Algoritma

  • Menggunakan ember untuk membuat kopi.
  • Mengaduk dengan centong nasi.
  • Mengaduk sebelum menuangkan kopi.
  • Menumpahkan bahan setelah semua dimasukkan.

Kesimpulan

  • Algoritma mudah diterapkan dalam kehidupan sehari-hari.
  • Penting untuk urutan langkah yang benar agar mencapai hasil yang diinginkan.

Full transcript