Binary Search pada Java

Setelah sebelumnya kita membahas tentang Algoritma Pengurutan (Algoritma Sorting), sekarang kita akan membahas tentang Algoritma Searching atau algoritma pengurutan ,

Algoritma Pencarian (Algoritma Searching) merupakan proses yang sangat penting dalam pengolahan data. Proses pencarian adalah menemukan nilai(data) tertentu didalam sekumpulan data yang bertipe sama.Sebuah algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Algoritma pencarian (searching algorithm) adalah algoritma yang menerima sebuah Kata kunci dan dengan  langkah-langkah tertentu akan mencari rekaman dengan kata kunci tersebut.  Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan atau tidak ditemukan.

Ada beberapa macam Algoritma searching, salah satunya adalah Binary Search yang akan kita bahas kali ini . Untuk lebih jelasnya silahkan disimak .

Binary Search adalah sebuah algoritma pencarian dengan cara membagi data menjadi dua bagian setiap kali terjadi proses pencarian untuk menemukan nilai tertentu dalam sebuah larik (array) linear. Sebuah pencarian biner mencari nilai tengah (median), melakukan sebuah pembandingan untuk menentukan apakah nilai yang dicari ada sebelum atau sesudahnya, kemudian mencari setengah sisanya dengan cara yang sama. Pencarian Biner (Binary Search) dilakukan untuk :

• Memperkecil jumlah operasi pembandingan yang harus dilakukan antara data yang dicari dengan data yang ada di dalam tabel, khususnya untuk jumlah data yang sangat besar ukurannya.
• Beban komputasi juga lebih kecil karena pencarian dilakukan dari depan, belakang, dan tengah.
• Prinsip dasarnya adalah melakukan proses pembagian ruang pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak ditemukan).
• Syarat utama untuk pencarian biner adalah data di dalam tabel harus sudah terurut.

Kekurangan binary search yaitu data harus disorting dahulu dan Algoritma lebih rumit.

Ini contoh source code Binary Search :

import java.util.Scanner;

class BinarySearch

{

  public static void main(String args[])

  {

    int c, first, last, middle, n, search, array[];

    Scanner in = new Scanner(System.in);

    System.out.println("Enter number of elements");

    n = in.nextInt();

    array = new int[n];

    System.out.println("Enter " + n + " integers");

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

      array[c] = in.nextInt();

    System.out.println("Enter value to find");

    search = in.nextInt();

    first  = 0;

    last   = n - 1;

    middle = (first + last)/2;

    while( first <= last )

    {

      if ( array[middle] < search )

        first = middle + 1;   

      else if ( array[middle] == search )

      {

        System.out.println(search + " found at location " + (middle + 1) + ".");

        break;

      }

      else

         last = middle - 1;

      middle = (first + last)/2;

   }

   if ( first > last )

      System.out.println(search + " is not present in the list.\n");

  }

}

dan ini contoh tampilannya :

Sekian tutorial kali ini . Semoga bermanfaat ..

Baca Selengkapnya

Merge Sort pada Java

Hai semua~

Setelah sebelumnya kita membahas tentang salah satu Algoritma Sorting (Insertion Sort), sekarang kita membahas salah satu algoritma sorting lain yaitu Merge Sort .

Merge Sort adalah algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Algoritma ini ditemukan oleh John von Neumann pada tahun 1945.

Algoritma pengurutan data merge sort dilakukan dengan menggunakan 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 adalah source code Merge Sort

/*
* Mengimplementasikan Merge Sort pada Java
*/
 
import java.util.Scanner;
 
/* Class MergeSort */
public class MergeSort 
{
   /* Fungsi Merge Sort */
   public static void sort(int[] a, int low, int high) 
   {
       int N = high - low;         
       if (N <= 1) 
           return; 
       int mid = low + N/2; 
       
                // recursively sort 
       sort(a, low, mid); 
       sort(a, mid, high); 
       
                // memisahkan 2 sub array yang berurutan 
       int[] temp = new int[N];
       int i = low, j = mid;
       for (int k = 0; k < N; k++) 
       {
           if (i == mid)  
               temp[k] = a[j++];
           else if (j == high) 
               temp[k] = a[i++];
           else if (a[j]<a[i]) 
               temp[k] = a[j++];
           else 
               temp[k] = a[i++];
       }    
       for (int k = 0; k < N; k++) 
           a[low + k] = temp[k];         
   }
   
            /* Main method */
   public static void main(String[] args) 
   {
       Scanner scan = new Scanner( System.in );        
       System.out.println("Test Merge Sort \n");
       int n, i;
            
            /* Memasukan jumlah data dalam integer */
       System.out.println("Masukan jumlah element integer");
       n = scan.nextInt();
       /* Membuat integer array di data n */
       int arr[] = new int[ n ];
       /* Menerima data */
       System.out.println("\nMasukan nilai "+ n +" element integer");
       for (i = 0; i < n; i++)
           arr[i] = scan.nextInt();
       
            /* Memanggil metode sorting (Merge Sort) */
       sort(arr, 0, n);
       
            /* Menampilkan data array yang sudah diurutkan */
       System.out.println("\nElement integer setelah diurutkan ");        
       for (i = 0; i < n; i++)
           System.out.print(arr[i]+" ");            
       System.out.println();            
                }    
}

Dan ini contoh program yang sudah dijalankan menggunakan Merge Sort

Sekian tutorial kali ini . Semoga bermanfaat~

Baca Selengkapnya

Insertion Sort pada Java

Hai hai ..

Kali ini kita akan membahas tentang Algoritma Sorting pada bahasa Java . Algoritma sorting adalah : 

Algoritma yang meletakan elemen-elemen suatu kumpulan data dalam urutan tertentu atau proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun secara teratur menurut suatu aturan tertentu, kita ambil contoh pada aplikasi perbankan. Aplikasi tersebut mampu menampilkan daftar akun-akun yang aktif dan hampir seluruh pengguna sistem akan memilih tampilan daftar berurutan demi mempermudah penelusuran data. Misalnya urutan numerical atau leksikografi atau urutan abjad.

Insertion Sort adalah salah satu algoritma sederhana untuk pengurutan data yang acak agar menjadi data yang terurut. Dimana algoritmanya itu mirip dengan seperti kita mengurutkan kartu, jadi kita harus menentukan kunci(data yang kedua) kemudian dibandingkan dengan data sebelumnya jika data sebelumnya itu lebih besar maka tukar posisi begitu seterusnya sampai data sudah terurut semua.

Berikut contoh source code pada java untuk Insertion Sort  :

1.  /*

2.   * Mengimplementasikan Insertion Sort ke dalam java

3.   */

4.   

5.  import java.util.Scanner;

6.   

7.  /* Class InsertionSort */

8.  public class InsertionSort

9.  {

10.    /* Fungsi Insertion Sort */

11.    public static void sort( int arr[] )

12.    {

13.        int N = arr.length;

14.        int i, j, temp;

15.        for (i = 1; i< N; i++)

16.        {

17.            j = i;

18.            temp = arr[i];   

19.            while (j > 0 && temp < arr[j-1])

20.            {

21.                arr[j] = arr[j-1];

22.                j = j-1;

23.            }

24.            arr[j] = temp;           

25.        }       

26.    }   

27.    /* Main method */

28.    public static void main(String[] args)

29.    {

30.        Scanner scan = new Scanner( System.in );       

31.        System.out.println("Insertion Sort Test\n");

32.        int n, i;

33.        /* Memasukan jumlah data dalam integer */

34.        System.out.println("Masukan jumlah element integer");

35.        n = scan.nextInt();

36.        /* Membuat integer array dielement n */

37.        int arr[] = new int[ n ];

38.        /* Menerima data */

39.        System.out.println("\nMasukan nilai "+ n +" element integer");

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

41.            arr[i] = scan.nextInt();

42.        /* Memanggil metode sorting (Insertion Sort) */

43.        sort(arr);

44.        /* Menampilkan data array yang sudah diurutkan */

45.        System.out.println("\nElement integer setelah diurutkan ");       

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

47.            System.out.print(arr[i]+" ");           

48.        System.out.println();                    

49.    }   

      50.}

Dan ini output yang dihasilkan

Sekian tutorial kali . Semoga bermanfaat dan selamat ngodiing !!

Baca Selengkapnya

Cara Install IDE (NetBeans) di Windows 7

Haaaai ....!!
Setelah kemarin kita membahas tentang Cara Install IDE (Notepad++) di Windows 7, sekarang kita akan membahas hal yang sama yaitu cara install IDE tapi kali ini aplikasi yang akan kita gunakan bukan notepad++ melainkan NetBeans . Lebih lengkapnya bisa disimak yah ..


1. Pertama kali yang harus dilakukan pastinya download aplikasi NetBeans-nya dulu yah . Kalian bisa download di website Oracle .


2. Setelah selesai download, kalian bisa langsung double klik file installernya > lalu akan muncul tampilan awalnya seperti dibawah ini nih, lalu klik next :

3. Setelah di klik next maka akan muncul tampilan license agreement seperti ini, jangan lupa untuk centang tulisan "I accept bla bla bla" lalu klik next  :

4. Setelah di klik next lagi akan muncul persetujuan lagi nih, yaitu untuk menginstall JUnit salah satu fitur dari NetBaans, lebih baik sih di install aja barangkali berguna untuk masa depan yah . Setelah itu di klik next

5. Nah ini settingan tempat kita menyimpan folder instalasi NetBeans . Kalau yang atas itu untuk folder tempat instalasi NetBeans dan dibawah itu tempat file instalasi file JDK berada . Defaultnya sih di C\ yah jadi lebih baik gak usah diubah dan langsung klik next

6. Step ini berisi penawaran apakah kalian ingin selalu mengecek versi terbaru dari NetBeans atau engga, kalau kalian ingin selalu update yaa kolom ceklisnya di centang tapi kalau memang keberatan yaa gak usah di centang kolom ceklisnya . Setelah itu klik install deh ..

7. Nah, proses instalasi ini berlangsung +- 5 menitan, jadi harap bersabar menunggu, kalau bisa hindari kursor dari tombol cancel yah ..

8. Taraaaa !! Selesai sudah proses instalasi NetBeans-nya, setelah itu klik finish ..

9. Nah inilah layout dari aplikasi NetBeans ..

Oke, sekian tutorial kali ini . Semoga bermanfaat dan selamat mencobaaaa !!

Baca Selengkapnya

Cara Install IDE (Notepad ++) di Windows 7

Hai hai !!
Ketemu lagi nih . Setelah kemarin kita bahas tentang Cara install JDK di Windows 7, sekarang kita masuk ke proses menginstall IDE . IDE apaan sih ? IDE itu singkatan dari Integrated Development Environment . Kalau bahasa mudahnya sih disebut Editor . Yaitu aplikasi yang digunakan untuk mengedit atau membuat source code agar bisa diterjemahkan ke dalam bahasa java . Banyak banget IDE yang ada di internet . Kali ini kita akan bahas salah satunya yaitu "Notepad++" . Nah untuk lebih lanjutnya silahkan disimak yah .

 1. Hal pertama yang wajib dilakukan adalah harus punya installernya . Sekarang kamu tinggal ketik aja di google dengan keyword "Notepad++" maka akan muncul banyak pilihan untuk download . Tinggal kamu pilih deh mau download dari mana . Atau kalau gak mau ribet, ini saya sediain file buat downloadnya (Installer Notepad++)


2. Setelah file installernya selesai di download, sekarang masuk ke tahap instalasi . Seperti yang udah saya sampaikan sebelumnya kalau instalasi itu sebenernya gak susah susah banget . Asal ngerti bahasa inggris (Karena rata rata instalasi pakai bahasa inggris), kalian pasti tau apa yang harus dilakukan . Nah pertama double klik file installernya> (kalau ada pilihan user account control pilih yes) > lalu akan muncul tampilan pilihan bahasa untuk instalasi . Saya pilih english karena bahasa defaultnya sudah seperti itu, kalau ada bahasa indonesia sih mungkin saya pilih bahasa indonesia .

3. Lakukan step step selanjutnya, sebenernya sih tinggal di next next aja yah . kaya gini nih :

 

4. Pilih direktori atau tempat penyimpanan file file instalasi, defaultnya sih di C:\Program Files, tapi kalau kalian mau ubah silahkan disarankan sih untuk tidak merubahnya yah . Screenshootnya kaya gini nih :

5. Pilih komponen apa aja yang mau diinstall . Kalau memang tidak terlalu paham sama file file yang mau diinstall apa aja, lebih baik kita ikuti aturan defaultnya dan klik Next .

6. Dipilihan komponen, defaultnya sih gak ada yang dicentang yah, tapi disini saya centang Create Shortcut on Desktop supaya memudahkan saya ketika saya mencari aplikasi di desktop .

7. Finish . Instalasi selesai ..

8. Ini screenshoot tampilan awal dari Notepad++

9. Nah, karena Notepad++ adalah basicnya sebuah aplikasi editor, maka agar bisa digunakan sebagai IDE kita harus menginstall plugin agar bisa menjalankan file .java caranya adalah sebagai berikut . Pertama masuk ke menu Plugin > Plugin Manager > Show Plugin Manager

10. Plugin yang harus di install adalah NppExec . Karena plugin inilah yang berfungsi untuk menjalankan file .java 

11. Setelah di ceklis, maka selanjutnya klik install ..

12. Setelah di install, ada beberapa settingan di menu Plugin > NppExec yang harus diganti, yaitu :

     Enable "Save all files on execute"

     Enable "Follow $(CURRENT_DIRECTORY)"

     Disable "Control Command History"

13. Selanjutnya, Pilih menu Plugin > NppExec > Execute . Atau bisa langsung tekan tombol F6 di keyboard . Maka akan muncul tampilan seperti dibawah ini dan masukan teks berikut :

cd "$(CURRENT_DIRECTORY)"
javac $(FILE_NAME)

Setelah memasukan teks, klik save dan beri nama compile

13. Lakukan hal yang sama seperti diatas, dengan memasukan teks berikut :

cd "$(CURRENT_DIRECTORY)"
java $(NAME_PART)

Save, dan beri nama run

14. Masih dengan cara yang sama namun dengan teks berbeda, di part ini masukan gabungan dari kedua teks sebelumnya seperti ini :

cd "$(CURRENT_DIRECTORY)"
javac $(FILE_NAME)
java $(NAME_PART)

Save, dan beri nama Compile and Run lalu klik OK

15. Selanjutnya adalah membuat shortcut, agar memudahkan kita untuk menjalankannya . Caranya masuk ke menu Plugins > NppExec > Advanced Option

16. Maka akan muncul dialog seperti ini dan jangan lupa untuk mencentang "Places to the Macros Menu"

Di Associated script pilih script yang tadi telah dibuat di step 12,13 dan 14 yaitu script compile, run serta compile and run . Dan di Item name namakan sesuai script yang telah dibuat . Setelah selesai klik Add/Modify .

17. Lakukan hal yang sama untuk script run dan compile and run . Setelah selesai klik OK

18. Maka menu yang tadi kita buat akan muncul di menu Macros 

19. Untuk memastikan script yang telah kita buat tadi berhasil, maka kita coba dengan membuat program HelloWorld.java . Pertama Klik New lalu di menu Language pilih J > Java

20. Lalu masukan script ini :

// mencetak kata hello world di java

public class HelloWorld 

{

   public static void main(String args[]) 

   {

       System.out.println("Hello world!");

   }

}

Setelah mengetikan script diatas, lalu save file dengan nama HelloWorld.java (nama file harus sama dengan nama class) setelah di save pilih menu Compile and Run .

21. Jika muncul seperti gambar berikut di bagian bawah Notepad++ kamu, maka selamat kamu berhasil membuat Notepad++ menjadi IDE dan membuat program HelloWorld !!

Sekian tutorial kali ini . Semoga bermanfaat, selamat mencoba dan sampai jumpa di tutorial selanjutnyaaa !!

Baca Selengkapnya

Cara Install JDK (Java Development Kit) di Windows 7

Hai beginners !

Ketika kalian mencari keyword "Cara Menginstall JDK" dan sejenisnya bisa saya tebak kalau kalian ingin membuat sebuah program dengan menggunakan java . Bener gak ? Nah disini saya akan berbagi tentang cara menginstall JDK . Sebelumnya, di tutorial ini saya menggunakan OS Windows 7 Ultimate jadi mungkin yang OSnya berbeda tutorialnya akan sedikit berbeda . Check this out !


1. Pertama, pastinya kalian harus download file JDK-nya dulu di website Oracle . Setelah itu download deh file jdk-nya . Ini screenshootnya :

2. Setelah selesai download file JDK-nya, sekarang kita masuk ke instalasi filenya . Cara install sih sebenernya gak susah yah . Cuma double klik file JDK-nya terus next next aja sih . Kaya yang dibawah ini nih :

   

3. Nah setelah finish, ini step yang penting . Kita harus edit environment variables di laptop atau komputer kita supaya JDKnya bisa dijalankan. Caranya, pertama klik kanan di MyComputer > Properties nanti akan muncul dialog seperti ini :

4. Setelah itu pilih Advanced system settings seperti yang di lihat di gambar sebelumnya . Lalu di dialog yang muncul pilih tab Advanced lalu klik Environment Variables seperti gambar dibawah ini :

5. Setelah muncul kotak dialog environtment variables di bawah ini, maka lihat di bagian System Variables lalu cari Variable "Path" dan klik edit :

6. Setelah muncul dialog, ingat "JANGAN HAPUS APAPUN" karena kita hanya menambahkan path agar JDK kita bisa berjalan . Caranya adalah dengan menambahkan tanda ";" dibelakang kata yang terakhir lalu paste-kan lokasi kita menyimpan file jdk kita seperti ini : ;C:\Program Files\Java\jdk1.8.0_25\bin . Setelah itu, klik Ok dan JDK pun siap di jalankan .

Sekian tutorial kali ini . Semoga bermanfaat dan selamat mencoba !!

Baca Selengkapnya