Latihan algoritma dunia nyata

Konsep dalam Ilmu Komputer

Pritesh Patel

Computer Scientist & Data Scientist for over 20 years

Algoritma umum: sorting & searching

Pengurutan (Sorting)

Digunakan saat perlu mengurutkan

Masalah nyata:

  1. Belanja online: Urutkan berdasarkan harga, rating, popularitas.
  2. Kalender: Urutkan acara menurut tanggal & waktu.

Pencarian (Searching)

Digunakan saat perlu mencari

Masalah nyata:

  1. Belanja online: Cari judul buku.
  2. Dukungan pelanggan: Cari tiket lama berdasarkan nama pelanggan.
Konsep dalam Ilmu Komputer

Algoritma sorting: bubble sort vs quick sort

Bubble Sort Animasi yang menunjukkan cara kerja bubble sort

  • Bubble sort: Bandingkan, tukar, ulangi, lewat.
  • Kompleksitas waktu: $O(n^2)$.
  • Bayangkan belanja online dengan jutaan item — tumbuh sangat cepat saat katalog membesar.

Quick Sort Animasi yang menunjukkan cara kerja quick sort

  • Quick sort: Bagi, pivot, urutkan, gabung.
  • Kompleksitas waktu: O(n log n).
  • Bayangkan belanja online dengan jutaan item — lebih tahan skala saat katalog membesar.
Konsep dalam Ilmu Komputer

Algoritma searching: linear search vs binary search

Linear Search Animasi yang menunjukkan cara kerja linear search

  • Kompleksitas waktu: $O(n)$.
  • Sederhana, memeriksa tiap elemen satu per satu.
  • Linear search: Pindai, bandingkan, temukan, berhenti.

Binary Search Animasi yang menunjukkan cara kerja binary search

  • Kompleksitas waktu: $O(log\,n)$.
  • Efisien, tetapi memerlukan daftar yang sudah terurut.
  • Binary search: Bagi, bandingkan, eliminasi, ulangi.
Konsep dalam Ilmu Komputer

Kesimpulan

  • Bubble sort, quick sort, binary search, linear search
  • Quick sort dan binary search lebih efisien untuk data besar.
  • Kini Anda paham mengapa efisiensi algoritma dapat menentukan baik-buruknya pengalaman teknologi.
Konsep dalam Ilmu Komputer

Ayo berlatih!

Konsep dalam Ilmu Komputer

Preparing Video For Download...