Coconote
AI notes
AI voice & video notes
Export note
Try for free
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.
📄
Full transcript