Catatan Kuliah: Algoritma dalam Pemrograman

Definisi Algoritma

• Algoritma adalah urutan atau alur untuk perhitungan atau pemecahan masalah secara sistematis.
• Dalam pemrograman, algoritma dianggap sebagai logika dalam penentuan program.

Manfaat Algoritma dalam Pemrograman

• Mengatasi Permasalahan Rumit: Algoritma dapat menyelesaikan perhitungan yang kompleks.
• Menyederhanakan Program: Mengubah program besar menjadi sederhana dan lebih efisien.
• Reusability: Algoritma dapat digunakan berulang-ulang, mengurangi penulisan kode yang sama.
• Mempermudah Debugging: Mencari dan memperbaiki kesalahan dalam program menjadi lebih mudah.

Jenis-Jenis Algoritma

1. Algoritma Searching

• Definisi: Algoritma pencarian dalam sekumpulan data.
• Metode:
  • Sequential Search: Mencocokkan data yang dicari dengan semua data secara berurutan.
  • Binary Search: Mencari nilai dalam range dengan membagi data menjadi dua setiap langkah.

2. Algoritma Sorting

• Definisi: Pengurutan data dari yang terkecil hingga terbesar.
• Jenis-Jenis Sorting:
  • Bubble Sort: Mengurutkan dengan membandingkan data berurutan dan melakukan pertukaran.
  • Selection Sort: Mengulang mencari data yang belum terurut dan menempatkan ke lokasi terakhir.
  • Insertion Sort: Menyisipkan angka ke posisi yang sesuai dalam urutan.
  • Quick Sort: Mengambil elemen acak, membagi data yang lebih kecil dan lebih besar di sisi kiri dan kanan.
  • Exchange Sort: Membandingkan elemen dengan elemen lainnya dalam array dan melakukan pertukaran bila perlu.

Kompleksitas Algoritma

• Time Complexity: Waktu yang diperlukan untuk menjalankan algoritma.
• Space Complexity: Memori yang digunakan oleh algoritma.
• Time Complexity Analysis: Mengukur waktu algoritma menggunakan Big O Notation.

Big O Notation

• Digunakan untuk mengetahui kompleksitas algoritma dengan mengabaikan konstanta kecil.
• Memudahkan dalam memilih solusi yang lebih efisien untuk masalah yang dihadapi.

Penutup

• Pertanyaan dapat diajukan di kolom komentar.
• Jangan lupa untuk like dan subscribe.
• Sampai jumpa di video berikutnya.