icomit

Just another WordPress.com site

Element Uniqueness Algorithm

Element uniqueness merupakan suatu algoritma bruthforce dengan kompleksitas algoritma n2 . algoritma ini difungsikan untuk memeriksa apakah dalam suatu data array memiliki elemen yang berbeda satu dengan yang lainnya(unik). Cara kerja algoritma ini adalah dengan melakukan pencocokan masing-masing elemen dengan elemen yang lainnya. Proses pencocokan akan berhenti apabila semua elemen telah diperbandingkan, proses pencocokan juga akan berhenti apabila ditemukan elemen yang sama. Kemudian akan mengembalikan hasil proses pencocokan apakah data dalam array unik atau ada elemen array yang sama.

Berikut adalah psoudocode algoritma element uniqueness:

Psoudocode algoritma unique element

Psoudocode algoritma unique element

Dari algoritma di atas terlihat bahwa algoritma ini membutuhkan input berupa data array. Data array inilah nantinya dilakukan proses pencocokan sehingga dapat ditentukan apakah data tersebut unik atau tidak.

Algoritma ini terdapat dua kalang for, yakni kalang untuk nilai indek i yang nantinya akan diperbandingkan dengan indek j dari kalang for berikutnya. Proses perbandingan ini berada di dalam kalang for j dimana nilai array dengan indeks yang ke-i diperbandingkan dengan nilai indeks yang ke-j. proses ini menghasilkan nilai true jika tidak ada satu pun elemen yang sama. Sebaliknya, akan menghasilkan nilai false apabila ada elemen yang sama hingga menjadikan array ini tidak unik.

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

package pertemuan1;
/**
 *
 * @author rofianto
 */
public class UniqueElement {
 public static void main(String[] args) {
 int []array={2,4,4,5,6,0};
 UniqueElement unik=new UniqueElement();
 boolean cek = unik.fungsiUnique(array);
 System.out.println("Data Unik? "+cek);
 }
 private boolean fungsiUnique(int[]arr){
 for (int i = 0; i < arr.length-2; i++) {
 for(int j=i+1;j<arr.length-1;j++){
 if(arr[i]==arr[j])
 return false;
 }
 }
 return true;
 }
}

Keterangan Kode Program:

  1. Program ini dibuat menggunakan NetBeans IDE 6.9. dalam sebuah project yang kita bangun, dibuat package dengan nama “pertemuan1” yang di dalam package ini diletakkan class yang bernama “Unique Element”.
  2. Program memiliki dua method yakni method “main” sebagai method utama program dan method “fungsiUnique” yang berisi algorima unique element.
  3. Jalannya program dimulai dari method main dimana terdapat pendeklarasian suatu variable array bartipe integer dengan nilai yang telah ditentukan(2,4,5,6,0). Setelah itu terjadi pemanggilan method fungsiUnique melalui objek dari class UniqueElement dengan melewatkan parameter berupa data array yang telah dideklaraasikan sebelumny.kemudian hasil pemanggilan method langsung dimasukkan dalam variable “cek”.
  4. Pada method fungsiUnique proses dilanjutkan dengan mengolah data array yang dilewatkan dalam pemanggilan method. Selanjutnya melalui beberapa mekanisme algoritma unique element didapatkan hasil berupa true jika memang data unik dan false jika data tidak unik.
  5. Hasil proses di method fungsiUnique akan direponkan kepada method main yang kemudian hasilnya dimasukkan nilainya kedalam variable cek. Terakhir, terjadi perintah menampilkan isi dari fariabel cek.

Okey, berikut adalah contoh output apabila data array-nya=2,4,5,6,0

Output jika data unik

Output jika data unik

Kemudian apabila data dalam array tidak unik, missal = 2,4,4,5,6,0

Output jika data tidak unik

Output jika data tidak unik

Okelah, mungkin itu dulu untuk pembahasan dari algoritma unique element. Jika ada yang perlu didiskusikan silakan komentar.

Download artikel versi PDF.

11 responses to “Element Uniqueness Algorithm

  1. gugus December 16, 2010 at 1:06 pm

    Wah,,,ada iklannya!!!
    😦

  2. RavIe December 16, 2010 at 1:59 pm

    ADa YG LeebIh UnIk Gk YA..???

    • icomit December 16, 2010 at 2:35 pm

      Ma’af, temen2.. postingannya agak kacau karena hari ini banyak sekali gangguan teknis. mulai listrik padam. sampai koneksi internet yang adu cepat sama siput tua. hehehe…:-D
      ntar kalau semuanya lancar postingan ini tak update lagi.

  3. stickyband December 16, 2010 at 2:56 pm

    Q tggu PostIngan Baru’y…..

  4. icomit December 16, 2010 at 3:23 pm

    yups, pasti tak usahain tiap hari selalu up-to-date postingan terbaru..
    🙂

  5. vivin December 17, 2010 at 3:05 am

    Tgas.x cptn dapl0ad y0w?

  6. Rofianto December 17, 2010 at 4:46 am

    Okeey… Request diterima. Segera diUpload…
    tolong dipelajari. jangan cuma copy paste aja.

  7. RavIe December 17, 2010 at 5:30 am

    eNggEh Pak Boz…
    pAstI di PElajaRi…..
    YA Kn PIn..??

  8. wakhid December 17, 2010 at 10:20 am

    melok rekk…

    • icomit December 17, 2010 at 10:23 am

      Oke, silahkan gabung, blog ini bisa dijadikan tempat mendiskusikan tugas2 kuliah…
      kalau ada yang kurang jelas mengenai tugas. gak usah sungkan untuk didiskusikan.:-)
      Okey…

  9. rukia December 18, 2010 at 5:30 am

    thanks bnget…!!!!!!!!!!!

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: