Top Ad unit 728 × 90

Latest News

Internet

Contoh Decrease and Conquer Dengan Selection Sort Dan Binary Search Di Java Netbeans

Decrease and Conquer adalah metode desain algoritma dengan mereduksi persoalan menjadi beberapa persoalan lebih kecil menjadi sub-sub persoalan, tetapi selanjutnya hanya memproses satu sub persoalan saja. Metode ini memiliki dua tahapan, antara lain sebagai berikut:

  • Decrease adalah mengurangi persoalan menjadi beberapa persoalan yang lebih kecil atau sub-sub persoalan
  • Conquer adalah yang memproses suatu sub-persoalan secara rekursif.

Terdapat tiga varian pengurangan dalam metode decrease and conquer, antara lain yaitu sebagai berikut :

  • Decrease by a constant, 
  • Decrease by a constant factor, 
  • Decrease by a variable size.

Berikut contoh decrease and conquer dengan selection sort dan binary search menggunakan java Netbeans :

Program menampilkan angka 0 sampai dengan 10.000.000 secara random :

Bagian pertama adalah sebagai inialisasi :
public class BinarySearch {
    static int tebakan;
    static int minimal=0;
    static int maximum=10000000;

Bagian kedua adalah sebagai perhitungan tebakan angka 0 sampai 10.000.000 secara random :
public static int Search(int min,int max,int random){
     tebakan = ((max-min)/2)+min;
    if (tebakan==random) {
        return tebakan;
    }else if (tebakanrandom) {
        Search(min,tebakan,random); //too big
    }
    return tebakan;
}

Bagian ketiga adalah sebagai mengoutput hasil dari angka yang random :
 public static void main(String[] args) {
     
        int random = (int) (Math.random()*maximum);
        System.out.println(random);
        int b=Search(minimal,maximum,random);
        System.out.println(b);

Untuk lebih lengkapnya copy script ke java netbeans dibawah:
package javaapplication3;

public class BinarySearch {
    static int tebakan;
    static int minimal=0;
    static int maximum=10000000;

public static int Search(int min,int max,int random){
     tebakan = ((max-min)/2)+min;
    if (tebakan==random) {
        return tebakan;
    }else if (tebakanrandom) {
        Search(min,tebakan,random); //too big
    }
    return tebakan;
}
    public static void main(String[] args) {
     
        int random = (int) (Math.random()*maximum);
        System.out.println(random);
        int b=Search(minimal,maximum,random);
        System.out.println(b);
       
    }
}


Output :


Semoga bermanfaat dan tolong gunakan secara bijak.
Jika ingin meng-copy paste atau menduplicate, tolong sertakan alamat sumbernya terima kasih (kumanmerah.com).

Contoh lain : 
Contoh Aplikasi  Insert, Update, Delete Penjualan Smartphone atau HP di Java NetBeans IDE
Contoh Decrease and Conquer Dengan Selection Sort Dan Binary Search Di Java Netbeans
Contoh Program 2 Buah Dadu menggunakan Double String di Java NetBeans IDE
Contoh Decrease and Conquer Dengan Selection Sort Dan Binary Search Di Java Netbeans Reviewed by The Desfionik on April 11, 2017 Rating: 5
All Rights Reserved by KUMAN MERAH © 2014 - 2015
Powered By Blogger, Designed by Sweetheme

Contact Form

Name

Email *

Message *

Powered by Blogger.