Algoritma Seraching Part 1

Algoritma Searching (Pencarian data tertentu pada sebuah struktur data terstruktur) menggunakan metode pencarian beruntun.


Logika pemrograman kali ini akan mengajak kita untuk berfikir seakan-akan kita sedang mencari sesuatu hal yang beruntun. Jika kita misalkan seperti dalam kehidupan kita sehari-hari, ada beberapa mahasiswa yang memiliki nilai yang berbeda-beda, kita ingin mencari siapakah yang memiliki nilai tertentu (misalnya 80). maka kita pastinya akan mencari satu persatu siapa yang memiliki nilai tersebut.


Kita kembali alokasikan ke pemrograman, misalkan kita memiliki sebuah data yang memiliki 5 indeks yaitu 86,79,97,80,70. Maka dari ke-5 indeks data di atas kita akan mencari di indeks ke berapakah nilai 80 berada. Hal yang pertama kali kita lakukan adalah membandingkan indeks pertama dengan nilai 80, jika sama maka pencarian akan dihentikan, jika tidak pencarian akan tetap dilanjutkan.

Perhatikan bahasa pemrograman berikut yang menggunakan bahasa PASCAL.

program cari_beruntun;
uses crt;
const A : array[1..5] of byte = (86,79,97,80,70);
var i,j,k : byte;
begin
clrscr;
write('Nilai Berapa yang Anda Cari : '); readln(k);
j := 0;
for i := 1 to 5 do
       if A[i] = x then begin
             j := i;
            break;
       end;
end;
writeln('Nilai ',k,' ditemukan pada indeks ke ', j);
readln;
end.