Algoritma Eliminasi Gauss-Naif

persamaan linier merupakan persoalan yang biasa kita temukan dalam matematika. penyelesaian persamaan linier biasanya menggunakan proses subtitusi dan eliminasi. pada kesempatan kali ini saya mencoba berbagi penyelesaian persamaan linier menggunakan program yaitu menggunakan algoritma Eliminasi Gauss-Naif atau biasa disebut Eliminasi Gauss. pada operasi ini kita menggunakan matrik dalam prosesnya.

Read more

membuat binary tree menggunakan bahasa c

binary search tree merupakan sebuah metode pencarian menggunakan tree atau bentuk pohon. binary tree hanya dapat mengorganisasi hirarki dengan 2 child. implementasi binary tree dilakukan dengan mendefinisikan linked list, masing masing node terdiri dari 3 bagian yakni pointer kanan, data info, pointer kiri

Read more

Membuat Stack Menggunakan bahasa C

Stack atau tumpukan merupakan sebuah metode yang di gunakan untuk menimbun suatu nilai. stack menggunakan Last In First Out (LIFO). konsep ini melakukan penyimpanan dengan data yang pertama masuk akan keluar terakhir dan data yang terakhir masuk akan keluar pertama. ada dua istilah dalam stack yaitu push dan pop . push yaitu melakukan penyimpanan nilai sedangkan pop yaitu melakukan pengambilan nilai dari penyimpanan.

Read more

sequential search using c

Sequential search adalah salah satu algoritma yang digunakan untuk memecahkan masalah pencarian pada suatu data array. Cara kerja dari algoritma ini adalah dengan menelusuri elemen-elemen array dari awal sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu.

Read more

Menampilkan variabel php

PHP:Hypertext Processor merupakan sebuah bahasa pemrograman web untuk membuat website lebih dinamis. sebelum kita bisa membuat website dengan menggunakan php kita pelajari dulu bagaimana penulisan bahasa php.

mendeklarasikan file php 

untuk mendeklarasikan file php kita membutuhkan penulisan

contoh

mendeklarasikan variabel php

untuk mendeklarasikan variabel menggunakan dolar nama variabel dengan syarat:

Variabel di mulai dengan tanda $ (dollar)

Nama variabel php hanya dapat berupa angka, huruf, dan tanda underscore (_).

Nama variabel hanya dapat dimulai dengan huruf, dan karakter underscore. 

contoh nama variabel yang valid : $test, $_test. 

Nama variabel yang memiliki dua frasa di hubungkan menggunakan underscore

contoh:$var_1,$var_hasil.

Deklarasi variabel PHP bersifat case sensitive, yang artinya penulisan menggunakan huruf besar dan huruf kecil dibedakan. 

contoh $test dan $Test dianggap oleh php sebagai dua variabel yang berbeda.

contoh sources codenya

memberikan nilai di dalam variabel php

menampilkan variabel php ada dua cara dengan menggunakan 

echo

atau menggunakan 

print

Read more

Metode Merge Sorting dalam bahasa C

Metode merge sort merupakan metode sorting dengan cara divide and conquer yaitu dengan memecah kemudian menyelesaikan setiap bagian, kemudian menggabungkannya kembali. Pertama data dipecah menjadi 2 bagian dimana bagian pertama merupakan setengah (jika data genap) atau setengah minus satu (jika data ganjil) dari seluruh data, kemudian dilakukan pemecahan kembali untuk masing-masing blok sampai hanya terdiri dari satu data tiap blok.

Setelah itu digabungkan kembali dengan membandingkan pada blok yang sama apakah data pertama lebih besar daripada data ke-tengah+1, jika ya maka data ke-tengah+1 dipindah sebagai data pertama, kemudian data ke-pertama sampai ke-tengah digeser menjadi data ke-dua sampai ke-tengah+1, demikian seterusnya sampai menjadi satu blok utuh seperti awalnya. Sehingga metode merge sort merupakan metode yang membutuhkan fungsi rekursi untuk penyelesaiannya.

berikut sources code dalam bahasa C

fungsi main

#include"stdio.h";
#include"stdlib.h";
#define max 10000

void input();
void tukar(int *, int *);
void tampil();
void partisi(int data[],int low,int high);
void mergesort(int data[],int low,int mid,int high);
int data[max],hasil[max];
int n;

int main()
{

 input();
 awal=0; akhir=n-1;
        partisi(data,awal,akhir);
 tampil();
 
}

fungsi input

void input()
{
 int i;
 printf("Masukkan jumlah total elemen: ");
    scanf("%d",&n);

    puts(" ");
    for(i=0;i<n;i++)
 {
  data[i]=rand();
  printf("%d\t",data[i]);
  //printf("Elemen ke-%d: ",i+1);
        //scanf("%d",&data[i]);
    }
}

fungsi mergesort

void partisi(int data[],int low,int high)
{
    int mid;

    if(low<high)
 {
         mid=(low+high)/2;
         partisi(data,low,mid);
         partisi(data,mid+1,high);
         mergesort(data,low,mid,high);
    }
}

void mergesort(int data[],int low,int mid,int high)
{
    int i,m,k,l,temp[max];

    l=low;
    i=low;
    m=mid+1;

    while((l<=mid)&&(m<=high))
 {

         if(data[l]<=data[m])
   {
             temp[i]=data[l];
             l++;
         }
         else
   {
             temp[i]=data[m];
             m++;
         }
         i++;
    }
    if(l>mid)
 {
         for(k=m;k<=high;k++)
   {
             temp[i]=data[k];
             i++;
         }
    }
    else
 {
         for(k=l;k<=mid;k++)
   {
             temp[i]=data[k];
             i++;
         }
    }
    for(k=low;k<=high;k++)
 {
         data[k]=temp[k];
    }

   
}

fungsi tampil

void tampil()
{
 int j;
 puts("\n");
 for(j=0;j<n;j++)
 {printf("%d\t",data[j]);}
 puts("\n");
}

Video penjelasan Merge Sorting

Read more

Metode Quick Sorting dalam bahasa C

Metode Quick sort merupakan suatu algoritma pengurutan data yang menggunakan teknik pemecahan data menjadi partisi-partisi, sehingga metode ini disebut juga dengan nama partition exchange sort.

berikut sources code dalam bahasa C

fungsi main

fungsi main

#include"stdio.h";
#include"stdlib.h";
#define max 10000

void input();
void tukar(int *, int *);
void tampil();
void shelshort();
int data[max],hasil[max];
int n;

int main()
{

 input();
 awal=0; akhir=n-1;
 quicksort(awal,akhir)
 tampil();
 
}

fungsi input

void input()
{
 int i;
 printf("Masukkan jumlah total elemen: ");
    scanf("%d",&n);

    puts(" ");
    for(i=0;i<n;i++)
 {
  data[i]=rand();
  printf("%d\t",data[i]);
  //printf("Elemen ke-%d: ",i+1);
        //scanf("%d",&data[i]);
    }
}

fungsi quicksort

void quicksort(int L,int R)
{
 int x,j,i; 
 x= data[L+R/2]; //pivot=elemen posisi pertama
    i = L ;        //inisialisasi
    j = R ;
    while(i<=j)
 {  
    while(data[i] < x) 
           { i++; }
   while(data[j] > x)
  { j--;}
   if (i <= j)
   {
            tukar(&data[i],&data[j]);
      j--;
   i++;
  }
 }
 if(L<j)
 {quicksort(L,j);}
  
 if(i<R)
 {quicksort(i,R);}

   
}

fungsi tampil

void tampil()
{
 int j;
 puts("\n");
 for(j=0;j<n;j++)
 {printf("%d\t",data[j]);}
 puts("\n");
}

Video Penjelasan Quick Sorting

Read more

Metode Shell Sorting dalam bahasa C

Metode Shell Sort disebut juga dengan metode pertambahan menurun(diminishing increment sort).Metode ini di kembangkan oleh Donald L. Shell pada tahun 1959, sehingga sering disebut dengan metode shell sort.

Metode ini mengurutkan data dengan cara membandingkan suatu data lain yang memiliki jarak tertentu sehingga membentuk sebuah sub-list,kemudian dilakukan penukaran bila di perlukan

berikut contoh sources code dalam bahasa C

fungsi main

#include"stdio.h";
#include"stdlib.h";
#define max 10000

void input();
void tukar(int *, int *);
void tampil();
void shelshort();
int data[max],hasil[max];
int n;

int main()
{

 input();
 shelshort();
 tampil();
 
}

fungsi input

void input()
{
 int i;
 printf("Masukkan jumlah total elemen: ");
    scanf("%d",&n);

    puts(" ");
    for(i=0;i<n;i++)
 {
  data[i]=rand();
  printf("%d\t",data[i]);
  //printf("Elemen ke-%d: ",i+1);
        //scanf("%d",&data[i]);
    }
}

fungsi shellshort

void shelshort()
{ 
 int swap,i,jarak;
 
  jarak=n;
  while(jarak>1)
  {
   jarak=jarak/2;
   swap=1;
   while(swap==1)
   {
    swap=0;
   
    for(i=0;i<n-jarak;i++)
    {
     if(data[i]>data[i+jarak])
     {
      tukar(&data[i],&data[i+jarak]);
       swap=1;
       
     }
     
    }

   }
  
  }
 
   
}

fungsi tampil

void tampil()
{
 int j;
 puts("\n");
 for(j=0;j<n;j++)
 {printf("%d\t",data[j]);}
 puts("\n");
}

Video penjelasan Shell Sorting

Read more

Metode Selection Sorting dalam bahasa C

Metode selection sort merupakan metode sorting dengan mengurutkan bilangan langsung.dengan cara membandingkan dan mencari bilangan terkecil dan di urutkan mulai dari kiri ke kanan

berikut contoh sources code dalam bahasa C

fungsi main

#include"stdio.h";
#include"stdlib.h";
#define max 10000

void input();
void selection();
void tukar(int *, int *);
void tampil();
void selection();
int data[max],hasil[max];
int n;

int main()
{ 
 input();
 menu();
 tampil();
}

fungsi selection

void selection()
{
 int i,j,k;        
for(i=0;i<n-1;i++)
   {
             k=i;
      for(j=i+1;j<n;j++)
     {
   k=j;
   tukar(&data[i],&(data[k]));
    }
 }
}

void tukar(int *x, int *y)
{
 int temp;
 temp=*x;
 *x=*y;
 *y=temp;

}

fungsi tampil

void tampil()
{
 int j;
 puts("\n");
 for(j=0;j<n;j++)
 {printf("%d\t",data[j]);}
 puts("\n");
}

video untuk memperjelas tentang Selection Sort

Read more

Metode Bubble Sorting dalam bahasa C

Metode gelembung (bubble sort) disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing - masing elemen, kemudian melakukan penukaran bila perlu

metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

berikut contoh sources code dalam bahasa C

fungsi main

#include "stdio.h";
#define max 5
int data[max];
void bubble();
void tampil();
void input();
void tukar(int *,int *);
int perbandingan;
int swap;
void main()
{
 input();
 bubble();
 tampil();

}

fungsi input

void input()
{
 int i;
 for(i=0;i<max;i++)
 {printf("masukan data:");
 scanf("%d",&data[i]);
    }
}

fungsi bubble

void bubble()
{
 int a,c,n=max;
 
 for(c=0;cdata[a+1])
   {
    tukar(&data[a+1],&data[a]);
      swap++;
   }
   perbandingan++;
   
  }
  n--;
  
 }
 
}

void tukar(int *x, int *y)
{
 int temp;
 temp=*x;
 *x=*y;
 *y=temp;

}

fungsi tampil

void tampil()
{
 int j;
for(j=0;j<max;j++)
{
 printf("%d ",data[j]);
}
printf("\njumlah perbandingan=%d",perbandingan);
printf("\npenukaran sebanyak=%d",swap);

}

Video penjelasan Buble sorting

Read more

Metode Insertion Sorting dalam bahasa C

Metode penyisipan (Insertion sort) bertujuan untuk menjadikan bagian sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan.
Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilanganbilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.

berikut sources kodenya dalam bahasa C

fungsi main

#include
#define max 10

void input();
void insertion();
void tampilkan();
int data[max],i,n;

main()
{
 input();
 insertion();
 tampilkan();
}

fungsi input

void input()
{
 char jwb;
 
do{
 printf("masukan data:");
 scanf("%d",&data[n]);
 n++;
 fflush(stdin);
 printf("ada data lagi?");
 scanf("%c",&jwb);
 }while((jwb=='y')||(jwb=='Y'));
}

fungsi insertion

void insertion()
{
 int i,j,key;
          for (i=1;i<max;i++)
  {
   j=i;key=data[j];
   while ((j>0)&&(data[j-1]>key))
   {
    data[j]=data[j-1];
    j=j-1;
   }
   data[j]=key;
   
  }
}

fungsi tampilkan

void tampilkan()
{
 int j;
 for(j=0;j<i;j++);
 {printf("%d",data[j]);}
 puts("\n");
}

Video penjelasan Metode Insertion sorting

Read more