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)