Kasus 8.1 : Pencarian Linear (Linear Search).

Assalamu’alaikum w.w.,

Pada kesempatan ini saya akan memposting Program dari materi SEARCHING AND SORTING , program ini akan dibuat dalam bentuk Flowchart dan C++ . Program yang akan di buat yaitu : Tentang : Pencarian Linear (Linear Search).

     Algoritma :

function pencarianLinier(input aray : larik; kunci, ukuran : integer) : integer

Deklarasi

       ketemu : boolean

       i, n : integer

Deskripsi

      ketemu <-- false;

      n <-- 1

     while ((n < ukuran) and (not ketemu)) do

         if (aray[n] = kunci) then

             ketemu <-- true { data ketemu }

             i <-- n { pada posisi ke-i }

         endif

         else n <-- n+1 { cek data berikutnya }

     endwhile

     if ketemu then pencarianLinier <-- i { data ketemu pada posisi ke-i }

     else pencarianLinier <-- -1 { data tidak ketemu }

     endif

  end

 Berikut ini adalah Gambar Program Flowchart yang menggunakan Aplikasi RAPTOR :

Output/hasil compiler dari program tersebut :

Dan ini Gambar Program C++ yang Menggunakan Aplikasi Dev C++ :

#include <iostream>
#define UKURAN 100

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

using namespace std;

int pencarianLinier(int array[], int kunci, int ukuran){
   int i;

   for (i=0; i<=ukuran-1; ++i)
   if (array[i] == kunci)
   return i;
   return -1;
}

int main(int argc, char** argv) {

    int a[UKURAN], x, kunciPencarian, elemen;
 
    for (x=0; x<=UKURAN-1; x++) a[x] = 2*x;
    cout<<"Bilangan yang mau dicari : ";
    cin>>kunciPencarian;
    elemen = pencarianLinier(a,kunciPencarian,UKURAN);
    if (elemen != -1)
    cout<<kunciPencarian<<" Ditemukan pada posisi elemen ke " << elemen;
    else
    cout<<kunciPencarian<<" Tidak ada.";
 
    return 0;
}

 

 Selamat mencoba, dan Semoga bermanfaat ....

Wassalamu’alaikum w.r.w.b