icomit

Just another WordPress.com site

Maximum Element Algorithm

Suatu algoritma yang digunakan untuk mencari elemen/nilai terbesar dari suatu data array. Algoritma ini bekerja dengan cara membandingkan masing-masing elemen array. Elemen pertama dari array disimpan dalam suatu variable yang nantinya nilai variable ini akan diperbandingkan dengan sisa elemen yang belum diperbandingkan. Jika terdapat element yang lebih besar maka nilai variable akan digantikan dengan nilai element array tersebut. Begitu seterusnya sampai di dapatkan  variable dengan nilai terbesar.

Berikut adalah psoudocode Maximum element algorithm :

Dari algoritma di atas terlihat bahwa algoritma ini membutuhkan input berupa data array. Di dalam data array inilah nantinya dilakukan proses pembandingan sehingga didapatkan elemen dengan nilai terbesar.

Langkah kerja algoritma:

  1. Simpan nilai elemen pertama array kedalam variable maxval.
  2. Lakukan perulangan dari elemen kedua array sampai dengan elemen yang terakhir.
  3. Proses yang berulang adalah membandingkan nilai variable maxval dengan nilai array.
  4. Jika nilai saat itu nilainya lebih besar dari variable maxval maka nilai maxval akan diupdate menjadi nilai array pada saat itu.
  5. Jika tidak ada lagi nilai array yang melebihi nilai maxval maka proses berakhir dengan mengembalikan nilai maxval sebagai nilai terbesar.

Berikut adalah hasil implementasi pseudocode algoritma maximum element pada pemrograman java:

public class MaxElement {
 public static void main(String[] args) {
  int[]array={2,1,3,6,7,0};
  MaxElement me=new MaxElement();
  int hasil=me.fungsiMax(array);
  System.out.println("Nilai Terbesar Adalah = "+hasil);
 }
 private int fungsiMax(int[]arr){
  int maxVal=arr[0];
  for (int i = 1; i < arr.length; i++) {
   if(arr[i]>maxVal)
   maxVal=arr[i];
  }
  return maxVal;
  }
}

Keterangan Kode Program:

  1. Program ini dibuat menggunakan NetBeans IDE 6.9. implementasi program berupa class dengan nama “MaxElement”
  2. Program memiliki dua method yakni method “main” sebagai method utama program dan method “fungsiMax” yang berisi algorima maximum element.
  3. Jalannya program dimulai dari method main dimana terdapat pendeklarasian suatu variable array bartipe integer dengan nilai yang telah ditentukan(2,1,3,6,7,0). Setelah itu terjadi pemanggilan method fungsiMax melalui objek dari class MaxElement dengan melewatkan parameter berupa data array yang telah dideklaraasikan sebelumny.kemudian hasil pemanggilan method langsung dimasukkan dalam variable “hasil”.
  4. Pada method fungsiMax proses dilanjutkan dengan mengolah data array yang dilewatkan dalam pemanggilan method. Selanjutnya melalui beberapa mekanisme algoritma maximum element didapatkan hasil berupa nilai elemen yang terbesar yang tersimpan dalam variable maxVal.
  5. Hasil proses di method fungsiMax akan direponkan kepada method main yang kemudian hasilnya dimasukkan nilainya kedalam variable hasil. Terakhir, terjadi perintah menampilkan isi dari variable hasil.

Okey, berikut adalah contoh output apabila data array-nya=2,1,3,6,7,0

Output program maximum element

Demikian pembahasan dari algoritma maximum element, tidak perlu banyak-banyak karena algoritma ini memang cukup simpel dan mudah dipelajari.

Download artikel versi PDF

4 responses to “Maximum Element Algorithm

  1. ilya December 17, 2010 at 1:22 pm

    makasih ya tgas……

  2. RavIe December 17, 2010 at 2:17 pm

    Sama-SamA..
    🙂

  3. icomit December 17, 2010 at 3:37 pm

    hehehe, kayaknya ada yang jadi jubir..

  4. ilya December 18, 2010 at 12:11 am

    jubir.x itu ska goyang ptah2 lho……

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: