Panduan Algoritma dalam Pemrograman

Aug 27, 2024

Catatan Kuliah: Algoritma dalam Pemrograman

Pengantar

  • Hampir semua aktivitas pemrograman berhubungan erat dengan algoritma.
  • Definisi Algoritma: Urutan atau alur yang digunakan dalam perhitungan atau pemecahan masalah secara sistematis.

Hubungan Algoritma dengan Pemrograman

  • Algoritma dianggap sebagai logika dalam penentuan program yang akan dibuat.
  • Keuntungan Penggunaan Algoritma:
    • Mengatasi permasalahan rumit yang melibatkan perhitungan tingkat tinggi.
    • Menyederhanakan program besar menjadi lebih sederhana dan efisien.
    • Digunakan berulang-ulang, meminimalisir penulisan program yang sama.
    • Mempermudah pencarian dan perbaikan kesalahan dalam program.

Jenis-jenis Algoritma

1. Algoritma Searching (Pencarian)

  • Sequential Search: Pencarian data dengan mencocokkan satu per satu secara berurutan.
  • Binary Search: Mencari nilai tertentu dengan menghilangkan setengah data pada setiap langkah.

2. Algoritma Sorting (Pengurutan)

  • Bubble Sort: Membandingkan data ke N dengan data ke N+1 dan melakukan pertukaran jika perlu.
  • Selection Sort: Mencari data yang belum terurut dan menempatkannya di lokasi terakhir.
  • Insertion Sort: Menyisipkan angka ke posisi yang sesuai sesuai urutan.
  • Quick Sort: Memilih elemen acak dan menyusun elemen lebih kecil di sebelah kiri dan lebih besar di sebelah kanan.
  • Exchange Sort: Membandingkan satu elemen dengan elemen lainnya dan melakukan pertukaran jika diperlukan.

Kompleksitas Algoritma

  • Time Complexity: Waktu yang diperlukan untuk menjalankan algoritma.
  • Space Complexity: Memori yang digunakan untuk menjalankan algoritma.
  • Time Complexity Analysis: Metode untuk mengetahui waktu yang dibutuhkan berdasarkan input tertentu, dikenal dengan Big O Notation.

Big O Notation

  • Mengukur kompleksitas suatu algoritma dengan mengabaikan konstanta kecil dan koefisien.
  • Memudahkan programmer untuk memilih algoritma yang lebih efisien.

Penutup

  • Diskusi tentang algoritma dalam pemrograman.
  • Pertanyaan bisa ditulis di kolom komentar.
  • Ajak untuk like dan subscribe.