Mari Putus Mata Rantai Penyebaran Virus Covid-19 dengan Tetap Jalankan Protokol Kesehatan Jaga Jarak dan Tetap Pakai Masker Sesuai Standar Pemerintah, Dan Selalu Bawa Hands Sanitizer Saat Keluar Rumah. Tetap Jaga Kesehatan dengan Olahraga dan Makan-makanan yang Sehat info lebih lanjut www.covid19.go.id

Algoritma Searching

Konsep Dan Istilah Dalam Seraching :

  • Internal Search Adalah Algoritma dalam pencarian memori Komputer
  • External Search Adalah Algoritma pencarian yang melibatkan  external media atau menambahkan main memory.
  • Key adalah sebuah subset dari isi sebuah data yang digunakan untuk perbandingan selama proses pencarian.
  • Big-O Nation adalah notasi yang digunakan untuk menginsikasikan kenaikan (Order of Growth) untuk kerja dari sebuah algoritma searching.
Berikut adalah contoh gambarnya :

(Gambar 1. Contoh Search)

Sequentian Search

Konsep dan Istilah

  • Begin at the Beginning (or the end).
  • Cek seluruh Record di dalam array.
  • Temukan Record yang sesuai dengan key yang dicari.
  • Proses Searching berhenti dengan satu alasan.

    - Success   - End of list  - Found the target key - No more record to compare

  • Diaplikasikan kepada array (Sorted & Unsorted) atau Linked List.

Contoh Sequential Search - Unsorted

Contoh Sequential Search -Sorted

Algoritma Sequential Search

1.  i <--- 0
2.  Ketemu <--- False
3.  Selama (tidak ketemu) dan (i<N)  kerjakan baris 4
4.  Jika (Data [i] = key) maka
           Ketemu  <---- True
jika tidak
           i <---- i + 1
5.   Jika ketemu maka
           i adalah indeks dari data yang dicari
      jika tidak
           data tidak ditemukan.

Binary Search

  • Define working range as entire list.
  • Repeat till done
- Select the middle record
- Compare the target key value with the key  of the selected "record".
- Comparizon result :
  • key < middle record : range = first half
  • key > middle record : range = last half
  • key = middle record : range Success, Done
  • Applies only to shorted array list

Binary Search

Hanya bisa pada list harus sudah diurut, lalu pilih record tengah. contoh

Target => Bill = B ; Tengah => Gordon = G ;
Bila G > B, maka pencarian dilakukan dalam 1⁄2 list pertama
Bila G < B, maka pencarian dilakukan dalam 1⁄2 list kedua
Bagi 2 1⁄2 list pertama, Tengah => Andrew = A
Bila A< B, maka pencarian mulai dari Bill, B=B? => ketemu

Berikut adalah contoh : sorted array of integers keys. target = 7


Selesai Target ditemukan

Algoritma Binary Search


Performa Algoritma Search

Algoritma Quick Short




Post a Comment

0 Comments