Algoritma Dan Contoh Metode Sorting Bubble Sort

Saturday, December 1, 2012

Proses yang terjadi pada pengurutan dengan metode Bubble sort adalah selalu membandingkan dua data yang berdekatan. Apabila data yang berada disebelah kanannya bernolai lebih kecil, maka ditukarkan sampai semua data terurut sehingga memunculkan data terbesar diposisi paling akhir. Berikut ini ilustrasi dari bubble sort.

Dan berikut ini contoh pengimplementasian metode bubble sort dalam bentuk program.

/*----------------------------------------------------------------*/
/*-------------Nama   : Ahmad Ariful Amri ------------------------*/
/*-------------Program: Mengurutkan bilangan yang telah diacak ---*/ 
/*----------------------menggunakan metode bubblesort-------------*/
/*-----------------visit: go-program.blogspot.com-----------------*/
/*----------------------------------------------------------------*/

#include <stdio.h>
 
int main()
{
  int array[100000], n, i, j, swap;
 
  printf("Berapa Data Yang Diinginkan? ");
  scanf("%d", &n);
  
  for (i = 0; i < n; i++)
  {
  	printf("Data ke %d : ",i+1);
        scanf("%d", &array[i]);
  }
  for (i = 0 ; i < ( n - 1 ); i++)
  {
    for (j = 0 ; j < n - i - 1; j++)
    {
      if (array[j] > array[j+1]) 
      {
        swap       = array[j];
        array[j]   = array[j+1];
        array[j+1] = swap;
      }
    }
  }
 
  printf("Data Setelah diurutkan:n");
 
  for ( i = 0 ; i < n ; i++ )
  {
     printf("%d\n", array[i]);
  }
 
  return 0;
}

Ketika dijalanakan anda akan dimintai mengisi berapa data yang diinginkan, kemudian isi data tersebut persatu, program diatas dirancang untuk menerima 100000 inputan data/bilangan, mustahil juga bila anda ingin memilih memasukkan 100000 data. Jadi nantinya akan ada juga contoh program mengurutkan data random menggunakan metode bubble sort. Insya Allah akan saya posting pada postingan selanjutnya.

comments | | Read More...

Fungsi rand() Untuk Random Data Menggunakan C

Tuesday, November 27, 2012

Kebetulan sekali, kami mendapatkan tugas mata kuliah SDA(Struktur Data dan Algoritma) dan kali ini tugasnya mengenai sorting, jadi ada sebuah fungsi yang harus dipelajari yaitu sebuah fungsi dalam c untuk me-random atau mengacak data. dan nantinya data tersebut akan di susun atau sorting kembali. Soal dari tugas 3 ini tidak sesimpel dari penjelasan saya diatas, disini saya hanya ingin menjelaskan sedikit mengenai fungsi random yang nantinya akan saya implementasikan kedalam sebuah program sederhana untuk menampilkan angka dari 1 - 1000 secara random.

RAND_MAX didefinisikan dalam standar perpustakaan (stdlib). Jadi untuk mengaktifkan fungsi rand() ini dibutuhkan header / praprosesor #include <stdlib.h>. Berikut contoh aturan dalam menentukan bilangan random 

v1 = rand() % 100;         // v1 merandom bilangan dari 0 sampai 99
v2 = rand() % 100 + 1;     // v2 merandom bilangan darie 1 sampai 100
v3 = rand() % 30 + 1985;   // v3 merandom bilangan dari 1985 sampai 2014

Berikut sebuah contoh sederhana menampilkan bilangan yang dirandom

/*----------------------------------------------------------------*/
/*-------------Nama   : Ahmad Ariful Amri ------------------------*/
/*-------------Program: Menampilkan Bilangan Secara Acak (random)-*/ 
/*-----------------visit: go-program.blogspot.com-----------------*/
/*----------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>

int main() 
{
 int i,jumlah;
 printf("Masukkan jumlah data: ");
 scanf("%d", &jumlah);
    for (i = 0; i < jumlah; i++) 
 {
  printf("%dn", rand()%(1000)+1); //range dari bilangan 1 - 1000
    }
}

Program diatas terbatas hanya mengacak bilangan dari range 1 sampai 1000, dan jumlah bilangan yag ingin ditampilkan sesuai keinginan user.

Semoga tulisan diatas bisa berguna ya.

Go-Program | A3

comments | | Read More...

Algoritma Sorting Metode Selection Sort

Thursday, November 15, 2012

Proses pengurutan menggunakan metode selection sort secara terurut nik adalah sebagai berikut:

1. Mencari data terkecil dari data pertama sampai dengan data yang terakhir. kemudian ditukar posisinya dengan data pertama.
2. Mencari data terkecil dari data kedua sampai dengan data terakhir, kemudian ditukar posisinya dengan data kedua.
3. Mencari data terkecil dari data ketiga sam[ai data terakhir, kemudian ditukar posisimya dengan data ketiga.
4. Begitu seterusnya sampai semua data terurut naik. Apabila terdapat n buah data yang akan diurutkan, maka membutuhkan (n-1) langkah pengurutan, dengan data terakhir, yaitu data ke n tidak perlu diurutkan karena hanya tinggal data satu-satunya.

comments | | Read More...

Program Menghitung Sisi Miring Segitiga Bahasa C

Sunday, November 11, 2012

Contoh program kali ini menggunakan pengetahuan dari 2 contoh program sebelumnya, Program Menghitung Luas Dan Keliling Lingkaran Bahasa C, dan satu lagi program yang masih sama, cuma menggunakan fungsi pow(). 

Berikut ini soal dari program menghitung sisi miring segitiga siku siku.

Soal : Buatlah program untuk menghitung sisi miring segitiga siku-siku dengan sisi tegak dan sisi mendatar merupkan input dari masukan keyboard.

Jawab : 

/*-----------------------------------------------------*/
/*---------Nama   : Ahmad Ariful Amri -----------------*/
/*---------Program: Menghitung sisi miring segitiga----*/
/*-------------www.go-program.blogspot.com-------------*/
/*-----------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
	float datar,tegak,miring;
	printf("nsisi datar : "); scanf("%f", &datar);
	printf("sisi tegak : "); scanf("%f", &tegak);
	
	miring = sqrt(pow(datar, 2) + pow(tegak, 2));
	printf("nsisi miring segitiga adalah %.2fnn", miring);
	
	return EXIT_SUCCESS;
}

Fungsi sqrt pada contoh diatas digunakan untuk menghitung akar dari pangkat. Fungsi ini terdapat di library math. Karena program diatas menggunakan header yang tidak standar yaiu math, maka untuk mengkompilenya agak berbaeda diperlukan proses me-link ke llibrary math. Misalkan ada menyimpan source code diatas dengan nama segitiga.c. Maka cara mengkompilenya di terminal linux yaitu:

 gcc -Wall -o segitiga segitiga.c -lm

jika sukses tanpa error dan warning, kini saatnya menjalankan program tersebut:

./segitiga

Contoh keseluruhan tutorial mengkompile dan menjalankan program diatas ada pada screen shoot berikut

ini: Nah begitulah tutorial singkatnya, semoga bermanfaat dan bisa dimengerti.

comments | | Read More...

Pangkat Menggunakan Fungsi Pow() Dalam C

Thursday, November 8, 2012

GoProgram ~ Pada Contoh program sebelumnya Program Menghitung Luas Dan Keliling Lingkaran Bahasa C, untuk mencari nilai kuadrat, kita melakukan perkalian nilai jari sebanyak 2 kali ( jari * jari). Bayangkan jika ada kasus yang membutuhkan perhitungan perpangkatan yang bilangan pemangkatannya lebih dari satu. Penulisannya jadi agak panjang, Misalnya 5 Pangkat 10 akan ditulis 5*5*5*5*5*5*5*5*5*5. Ini tidak efisien dan terkesan kurang berkualitas, padahal sudah ada fungsi khusus dalam bahasa pemrograman C untuk mempangkatkan bilangan. Yaitu fungsi pow(argumen1,argumen2) yang terdapat pada library math. Oleh karena itu dibutuhkan praprosesor #include <math.h>. Argumen1 adalah bilangan yang akan dipangkatkan, sedangkan argumen2 adalah bilangan yang digunakan sebagai pemangkat. Program Menghitung Luas Dan Keliling Lingkaran Bahasa C dapat direvisi menjadi :

/*-----------------------------------------------------*/
/*-----Nama   : Ahmad Ariful Amri ---------------------*/
/*-----Program: Menghitung luas dan keliling lingkaran-*/ 
/*--------------dari nilai inputan user----------------*/
/*------------http://go-program.blogspot.com-----------*/
/*-----------------------------------------------------*/


#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(void)
{
	float phi=3.14, jari,luas,keliling;
	printf("Masukkan jari-jari lingkaran : ");
	scanf("%f", &jari);
	
	luas=phi*pow(jari, 2); /*Rumus luas lingkaran. pi r kuadrat*/
	keliling=2*phi*jari; /*Rumus Keliling Lingkaran*/
	
	printf("\nLingkaran dengan jari-jari %f memiliki luas: %f", jari,luas);
	printf("\nLingkaran dengan jari-jari %f memiliki keliling: %f", jari,keliling);
	
	return EXIT_SUCCESS;
}

Berikut tutorial cara meng kompile program diatas, misalkan ada menyimpan source code diatas dengan nama  lingkaran.c. Maka cara mengkompilenya di terminal linux yaitu:

 gcc -Wall -o lingkaran lingkaran.c

jika sukses tanpa error dan warning, kini saatnya menjalankan program tersebut:

./lingkaran

Contoh keseluruhan tutorial mengkompile dan menjalankan program diatas ada pada screen shoot berikut.

written by: Ahmad Aiful Amri

comments | | Read More...