Pencarian Data Menggunakan Sequential Search Pada Bahasa C

Pemrograman Bahasa C--- Untuk menjadi programmer handal, banyak teknik teknik dasar yang harus di pelajari, itu adalah tujuan dari matakuliah Pemrograman dasar di program studi Teknik Informatika. Selain akan mempelajari berbagai macam jenis pencarian, metode pengurutan atau sorting juga akan banyak dipelajari di sana. Banyak sekali aplikasi yang memerlukan pencarian sebagai bagian terpenting utama dari aplikasi tersebut. Metode – metode pencarian digunakan tergantung dari daftar elemen yang akan kita cari.Jika tidak berurutan kita bisa menggunakan Sequential Search, jika data sudah terurut maka kita bisa menggunakan Binary Search.

Skema dasar Sequential Search

Proses pencarian dilakukan dengan membandingkan elemen kunci (elemen terbesar yang disimpan di variabel sementara) dengan setiap elemen yang ada di daftar pada sepanjang pencarian.Pencarian berhenti ketika nilai elemen key sama dengan nilai yang dicari.

Di bawah ini adalah notasi – notasi algoritmik dari Sequential Search. Di ambil dari buku diktat Bu Inge Dosen ITB.

gambar di atas adalah pencarian menggunakan boolean versi 1

pencarian terurut dengan boolean versi 2

Dibawah ini adalah listing code untuk memperjelas bagaimana implementasi Sequential Search pada sebuah aplikasi. Program di bawah ini menggunakan Flag atau penanda.

/*  

   -----------------------------------------------------------------------------

   Source Code : \n\n");

    Deshpande, P.S and O.G. Kakde.2004. \n");

    C & Data Structures.Charles River Media.\n");

   ------------------------------------------------------------------------------

*/

#include

#define MAX 10

//membuat procedure untuk mencari nilai di dalam list

void lsearch(int list[],int n,int element)

{

   int i, flag = 0;

   for(i=0;i<n;i++)

   if( list[i] == element)

   {

      printf(" The element whose value is %d is present at position %d

in list\n",

            element,i);

      flag =1;

      break;

   }

if( flag == 0)

       printf("The element whose value is %d is not present in the

list\n",

             element);

}

//procedure untuk memasukkan nilai kedalam list

void readlist(int list[],int n)

{

   int i;

   printf("Enter the elements\n");

   for(i=0;i<n;i++)

       scanf("%d",&list[i]);

}

//procedure untuk mencetak list

void printlist(int list[],int n)

{

   int i;

   printf("The elements of the list are: \n");

   for(i=0;i<n;i++)

       printf("%d\t",list[i]);

}

//main program

main()

{

    int list[MAX], n, element;

   

   

   printf("-----------------------------------------------------------------------------\n");

   printf("Source Code : \n\n");

   printf(" Deshpande, P.S and O.G. Kakde.2004. \n");

   printf(" C & Data Structures.Charles River Media.\n");

   printf("------------------------------------------------------------------------------\n\n");

   

   printf("Enter the number of elements in the list max = 10\n");

   scanf("%d",&n);

   readlist(list,n);

   printf("\nThe list before sorting is:\n");

   printlist(list,n);

   printf("\nEnter the element to be searched\n");

   scanf("%d",&element);

   lsearch(list,n,element);

}

Begitulah Postingan Kami tentang Pencarian data menggunakan metode Sequential Search menggunakan bahasa C. Semoga bermanfaat dan bisa memberikan ilmu yang lebih. Jika ada kesalahan mohon beritahukan kepada kami. :D salam.