Program Sequensial Search dalam C++

Program sequensial search dengan C++ dengan compiler borland.

#include <iostream.h>
#include <conio.h>

int main(){
    int data[]={8,2,3,8,1,59,22,59,59};
   int cari;
   int ketemu=0, jum=0;
   cout<<"data yang dicari:";cin>>cari;
   for(int i=0;i<9;i++){
       if(data[i]==cari){
            ketemu=1;
            cout<<"data ditemukan di index ke"<<i;
            cout<<endl;
            jum++;
       }
   }
   if(ketemu==1){
         cout<<"jumlah:"<<jum;
   }
   else{
       cout<<"data tidak ditemukan";
   }
   getch();
}

»»  Baca Selengkapnya...

Program Insertion Sort dalam C++

Program Insertion dalam c++ dengan compiler borland dimana data sudah terssedia di dalam array.


#include <iostream.h>
#include <conio.h>

#define ELEMENTS 6
void insertion_sort(int x[], int length){
    int key, i;
   for(int j=0; j<length;j++){
            key=x[j];
            i=j-1;
            while(x[i]>key&&i>=0){
                x[i+1]=x[i];
                i--;
            }
            x[i+1]=key;
   }


}

int main(){
    int A[ELEMENTS]={5,2,4,6,1,3};
   int x;
   cout<<"array yang belum di sort:";
   for(x=0;x<ELEMENTS;x++){
           cout<<A[x];
   }
   cout<<endl;
   insertion_sort(A,ELEMENTS);
   cout<<"Array yang sudah di sort:";
   for(x=0;x<ELEMENTS;x++){
           cout<<A[x];
   }
   getch();
   return 0;
}

»»  Baca Selengkapnya...

Program Implementasi Queue dengan Linked List

Program kali ini cukup istimewa karena menggunakan class sebagai dasar dari OOP(Object Oriented Programing) berikut source code dari program queue menggunakan linked list.

 #include <iostream.h>
#include <conio.h>

class linked_list_queue{
        private:
        struct node{
                int data;
            node *next;
        };
        node *rear;
        node *entry;
        node *print;
        node *front;

        public:
        linked_list_queue();
        void enqueue();
        void dequeue();
        void print_list();

};

linked_list_queue::linked_list_queue(){
    rear=NULL;
   front=NULL;
}

void linked_list_queue::enqueue(){
    int angka;
   cout<<"masukkan angka kedalam queue:";cin>>angka;
   entry=new node;
   if(rear==NULL){
          entry->data=angka;
          entry->next=NULL;
          rear=entry;
          front=rear;
   }
   else{
       entry->data=angka;
      entry->next=NULL;
      rear->next=entry;
      rear=entry;
   }
   cout<<endl;
   cout<<"data "<<angka<<" telah masuk";
   getch();
}

void linked_list_queue::dequeue(){
    if(front==NULL){
       cout<<"queue kosong";cout<<endl;
   }
   else{
       int deleted_element=front->data;
      node *temp;
      temp=front;
      front=front->next;
      delete temp;
      cout<<deleted_element<<" telah dihapus";
      cout<<endl;
    }
    getch();
}

void linked_list_queue::print_list(){
    print=front;
    if(print!=NULL){
         cout<<"angka dalam queue:";
    }
    else{
        cout<<"queue kosong";cout<<endl;
    }
    while(print!=NULL){
          cout<<print->data;
          print=print->next;
    }
   getch();
}

main(){
    int pilih;
   linked_list_queue queue;
   do{
   clrscr();
   cout<<"1.enqueue data"<<endl;
   cout<<"2.dequeue data"<<endl;
   cout<<"3.tampilkan data"<<endl;
   cout<<"masukkan pilihan:";cin>>pilih;cout<<endl;
   if(pilih==1){
            queue.enqueue();
   }
   if(pilih==2){
            queue.dequeue();
   }
   if(pilih==3){
            queue.print_list();
   }
    }
    while(pilih!=0||pilih>3);
  getch();

}

»»  Baca Selengkapnya...

Program Binary Search dalam C++

Proses binary search dapat dilakukan jika data sudah terurut lalu membagi data tersebut menjadi dua bagian
berikut source codenya

 #include <iostream.h>
#include <conio.h>

int data[10]={1,3,4,7,12,25,40,65,78,90};
int binary_search(int cari)


{
int l,r,m;
int n=10;
l=0;
r=n-1;
int ketemu=0;
while (l<=r && ketemu==0)
{
m=(l+r)/2;
if (data[m]==cari)
ketemu=1;
else
if(cari<data[m])
r=m-1;
else l=m+1;
}
if(ketemu==1) return 1; else return 0;
}

void main()
{
clrscr();
int cari, hasil;
cout<<"masukan data yang ingin di cari= ";
cin>>cari;
hasil = binary_search(cari);
if(hasil==1)
{
cout<<"data ada!"<<endl;
}
else
if(hasil==0)
cout<<"data tidak ada!"<<endl;
getch();
}

»»  Baca Selengkapnya...

Program Loading dalam C++

Program loading dalam c++ dengan menggunakan compiler borland ini dibuat hanya untuk membuat sebuah variasi pada program yang saya buat berikut kodenya

 #include <iostream>
#include <conio>

void delay(int a)
    {
        for(int x=0;x<a*100;x++)
{
        for(int y=0;y<a*100;y++)
            {}
    }
}

main(){
    gotoxy(32,11);cout<<"============";
    gotoxy(32,13);cout<<"============";
    for(int i=0;i<=100;i++){
    delay(80);
      gotoxy(32,12);cout<<"loading "<<i<<"%";
    }
    getch();
}

»»  Baca Selengkapnya...