Searching

Algoritma searching adalah algoritma untuk mencari sebuah nilai dari sekumpulan nilai yang bertipe sama. Kumpulan data yang dimaksud dalam kuliah Algoritma dan Pemrograman II adalah array (larik). Algoritma searching dapat dikelompokkan menjadi 2, yaitu pencarian terhadap kumpulan data yang belum terurut dan pencarian terhadap kumpulan data yang sudah terurut. Salah satu contoh algoritma searching untuk data tidak terurut adalah Sequential Search, sedangkan contoh algoritma searching untuk data terurut adalah Binary Search.

Misakan Larik didefinisikan seperti di bawah ini:

type ElemenLarik : integer

type Larik : array of ElemenLarik

maka algoritma searching dengan metode Sequential Search untuk data yang belum terurut adalah:

Procedure seqSearch(input T : Larik, nElm : integer, x : ElemenLarik; output Ketemu : boolean, iX : integer) {KAw : Larik T terisi mulai indeks 1 s/d nElm, dan x adalah nilai yang dicari} {KAk : Jika ada elemen T bernilai x maka ketemu bernilai true dan iX adalah indeks tempat x ditemukan. Jika tidak ada elemen T bernilai x maka ketemu bernilai false dan iX bernilai 0}

Kamus

Deskripsi if (nElm=0) then ketemu ß false iX ß 0 else iX ß 1 while (T[iX]≠x) and (iX<nElm) do iX ß iX + 1 if (T[iX]=x) then ketemu ß true else ketemu ß false iX ß 0