Upload
arif-kurniawan
View
230
Download
0
Embed Size (px)
Citation preview
7/26/2019 Struktur Data Youtube
1/14
" Searching "
ARIF LUTFI KURNIAWAN
15.11.8503
S1 TI-01
STMIK AMIKOM YOGYAKARTA
7/26/2019 Struktur Data Youtube
2/14
Apa sih Searching itu ?
Pencarian (Searching)
adalah menemukan nilai (data) tertentu
didalam sekumpulan data yang bertipe sama
hingga menghasilkan nilai data ditemukanatau nilai data tidak ditemukan.
7/26/2019 Struktur Data Youtube
3/14
Metode Searching
1. Sequential Search 2. Binary Search
7/26/2019 Struktur Data Youtube
4/14
Apa sih Sequential search itu ?
Sequential Sear! "#enarian Berurutan$a%ala! &e&'an%in()an *etia+ ele&enlari) *atu +er *atu *eara 'eruntun,
&ulai %ari ele&en +erta&a !in((aele&en yan( %iari ter*e'ut %ite&u)anatau *e&ua ele&en *u%a! %i+eri)*a.
7/26/2019 Struktur Data Youtube
5/14
BAGAIMANA SI
!ARA KR#AS$%NTIA&SAR! ?
7/26/2019 Struktur Data Youtube
6/14
Nilai yan( %iari 0
/a)a 0 ata %ite&u)an
/i*al
- Nilai yan( %iari 0
- /a)a 0 ata ti%a) %ite&u)an
7/26/2019 Struktur Data Youtube
7/14
Kelebihan Sequential Searching bisa dikatakan
lebih mudah dalam implementasinya dalam
pemrograman.
Kekurangannya jika data yang terdapat dalam
suatu array itu sangat banyak, maka akan
diperlukan waktu yang lebih lama untuk
membandingkan data yang dicari denganjumlah data yang sangat banyak dalam suatu
array.
K&BIAN ' KK%RANGAN S$%NTIA&
7/26/2019 Struktur Data Youtube
8/14
Apa sih Binar( search itu ?
Binary Sear! "#enarian Ba(i ua$ a%ala!*e'ua! al(rit&a +enarian %en(an ara&e&'a(i %ata &en4a%i %ua 'a(ian *etia+ )aliter4a%i +r*e* +enarian untu) &ene&u)an
nilai tertentu %ala& *e'ua! lari) "array$linear. Se'ua! +enarian 'inary &enari nilaiten(a!, &ela)u)an *e'ua! +e&'an%in(anuntu) &enentu)an a+a)a! nilai yan( %iari
a%a *e'elu& atau *e*u%a!nya, )e&u%ian&enari *eten(a! *i*anya %en(an ara yan(*a&a.
7/26/2019 Struktur Data Youtube
9/14
BAGAIMANA SI
!ARA KR#A BINARYSAR! ?
7/26/2019 Struktur Data Youtube
10/14
1. /ula-&ula %ia&'il +*i*i aal 1 %an +*i*i a)!ir N
2. 6ari +*i*i %ata ten(a! %en(an ru&u* "+*i*iaal7+*i*i a)!ir$2
3. ata yan( %iari %i'an%in()an %en(an %ata ten(a!
9. :i)a le'i! )eil, +r*e* %ila)u)an )e&'ali teta+i
+*i*i a)!ir %ian((a+ *a&a %en(an +*i*i ten(a! -1
5. :i)a le'i! 'e*ar, +r*e* %ila)u)an )e&'ali teta+i+*i*i aal %in((a+ *a&a %en(an +*i*i ten(a! 71
. e&i)ian *eteru*nya *a&+ai %ata ten(a! *a&a
%en(an yan( %iari atau +*i*i aal le'i! 'e*ar %ari+*i*i a)!ir yan( 'erarti %ata ti%a) %ite&u)an
7/26/2019 Struktur Data Youtube
11/14
ata yan( %iari 25
Lan()a! 1
Aal 1 %an A)!ir 8
Bata* ten(a! "178$2 9 "*u%a! %i'ulat)an$
Lan()a! 2
A+a)a! ten(a! nilai y( %iari 25 ; Ti%a)