Kuis Algoritma dan Pengolahan Paralel Vclass 11

Nama  : Nicolaus Satria Hasta P

Kelas  : 4IA24

NPM   : 55416412

Vclass 11 Algoritma dan Pengolahan Paralel

KUIS SEARCHING(1)

Jika terdapat 8 elemen pada suatu array S, S ={x1, x2, x3, x4, x5, x6, x7, x8} yang disusun secara menaik dari kecil ke besar, maka pada langkah keberapakah x8 dapat ditemukan?

Penyelesaian

Dik : S ={x1, x2, x3, x4, x5, x6, x7, x8}

Dit : Searching pada x8 ?

Jawab :

x1	x2	x3	x4	x5	x6	x7	x8
1	2	3	4	5	6	7	8

Data yang dicari : x8

{x1, x2, x3, x4, x5, x6, x7, x8} (ditemukan!), Indeks larik yang dikembalikan : idx = 8

Proses :

Indeks 1 : x8 ? False

Indeks 2 : x8 ? False

Indeks 3 : x8 ? False

Indeks 4 : x8 ? False

Indeks 5 : x8 ? False

Indeks 6 : x8 ? False

Indeks 7 : x8 ? False

Indeks 8 : x8 ? True

Maka data yang dicari ditemukan pada indeks ke-8.