flowchart SEQUENTIAL AND BINARY SEARCH

TUGAS

LOGIKA DAN ALGORITMA

                                                                            “ARRAY, SORTING, DAN SEAECHING’’

Oleh:

IKKE NUR JANNAH

NIM:  ( G41140107 )

Golongan A

Tugas ke-3

20 DESEMBER 2014

DEPARTEMEN PENDIDIKAN DAN KEBUDAYAAN
POLITEKNIK NEGERI JEMBER
Jember, Desember 2014

Soal :

v  Angka 8 7 6 13 4 9 5 2 0

Buatlah flowchart untuk mencari data ke- 7 dari serangkaian data di atas dengan :

a.       Sequential search

b.      Binary search

Jawab :

a.       Sequential search

§  Deklarasi array dari Sequential searching

0 1 2 3 4 5 6 7 8 9

{X = 7}

X = 7             X ≠ 7                            X = 7              X ≠ 7

I₁ = 0                                                 I₅ = 4

X = 7             X ≠ 7                           X = 7              X ≠ 7

I₂ = 1                                                 I₆  = 5

X = 7             X ≠ 7                           X = 7              X ≠ 7

I₃  = 2                                                            I₇  = 6

X = 7             X ≠ 7                           X = 7              X = 7

I₄ = 3                                                 I₈ = 7

X = 7            X ≠ 7

I₅=  4                                                

§  Flowchart Sequential search

b.      Binary search

§  Flowchart Binary search