Arraylist vector sorting OOP part 2

Arraylist adalah array yg ukuran nya dapat berubah scara dinamis atau dengan kata lain dapat berbah sesuai dngn jumlah data yang di masukkan

Fungsi arraylist

1. add(element) : menambahkan element.
2. clear() : menghapus semua element.
3. clone() : mengcopy seluruh isi dari index.
4. contains(element) : memeriksa apakah element tersedia atau tidak. Hasilnya berupa True atau False.
5. get(index) : melihat element dari index tertentu.
6. isEmpty() : memeriksa isi dari index.
7. remove(index) : menghapus salah satu element.
8. size() : menampilkan total atau jumlah element.
9. set(index, element) : menukar isi dari index tertentu dengan element tertentu.

Vector adalah sebuah interface yg d gunakan untuk pengolahan data yang bersifat seperti array dinamis yaitu dapat berubah sesuai dengan jumlah data yang dimasukkan.

Fungsi dlm vector

1. addElement(element) : menambahkan element.
2. capacity() : memerika jumlah kapasitas yang tersedia.
3. clone() : mengcopy seluruh isi dari index.
4. contains(element) : memeriksa apakah element tersedia tersedia atau tidak. Hasilnya berupa True atau False.
5. copyInto(element[]) : mengcopy component dari vector ke dalam array tertentu.
6. elementAt(index) : melihat element dari index tertentu.
7. insertElementAt(element,index) : menambahkan element ke index tertentu.
8. isEmpty() : memeriksa isi dari index apakah kosong atau tidak. Hasil berupa True atau False.
9. remove(index) : menghapus salah satu index.
10. Size() : jumlah atau total dari element.
11. Set(index,element) : mengganti isi dari index tertentu dengan element tertentu.

v  SORTING :  Sorting nomor, huruf, kata atau nilai dengan aturan tertentu

v   Menggambarkan pemecahan masalah

v   Teknik  menggunakan seleksi(selection), looping, method dan array

v   Demonstrate perform/algoritma kompleksitas

v   Menpercepat proses pencarian

v  Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide  dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.

v  INSERTION SORT

v  Algoritma insertion sort ini merupakan algoritma sederhana yang cukup efisien untuk mengurutkan sebuah list yang hampir terurut. Algorima ini juga bisa digunakan sebagai bagian dari algoritma yang lebih canggih. Cara kerja algoritma ini adalah dengan mengambil elemen list satu-per-satu dan memasukkannya di posisi yang benar

v  Untuk menghemat memori, implementasinya menggunakan pengurutan di tempat yang membandingkan elemen saat itu dengan elemen sebelumnya yang sudah diurut, lalu menukarnya terus sampai posisinya tepat. Hal ini terus dilakukan sampai tidak ada elemen tersisa di input.

Merge sort

v  Banyak digunakan untuk mengurutkan dua atau lebih tabel yang sudah terurutkan menjadi satu tabel yang terurutkan juga. Tabel yang beranggotakan n dibagi menjadi n subtabel, kemudian digabungkan menjadi satu tabel.

Qiuk sort

q  Salah satu algoritma yang menggunakan paradigma Divide and Conquer adalah Algoritma Quick  Sort. Algoritma ini mengambil salah satu elemen secara acak (biasanya dari tengah) yang disebut dengan pivot  lalu menyimpan semua elemen yang lebih kecil di sebelah kiri pivot  dan semua elemen yang lebih besar di sebelah kanan pivot. Hal ini dilakukan secara rekursif terhadap elemen di sebelah kiri dan kanannya sampai semua elemen sudah terurut.

v  Metode gelembung (bubble sort) sering juga disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien

OOP : Objek Oriented Programing .

Method : Sesuatu yang dapat di jalan kan .

Class nama nya method karena untuk menjalankan segala nya .
Contoh nya mobil  ada Stirr , ban , plat nomor ini di sebut ( Atribut )

Bisa jalan , rem klakson ( Function )

Encapsulation : sesuatu yang di percayakan dengan benar .

Dalam kehidupan nyata kita pisah2 , ada nim , no hp , dll , tpi OOP bsa jadi 1 .

Inheritance : sesuatu yang mewarisi sifat orang tua pada anak .

Polymorph : 

Atribute bersifat private dari data nya .

Public : bisa di akses dari kelas mana saja .

Private : hanya dapat di akses kelas itu sendiri .

Protected : hanya bisa di akses oleh orang itu dan anak nya dan pewaris nya

Arraylist, vector , sorting

Halo teman teman semuanya,
berjumpa lagi dengan blog saya semoga blog saya
mampu membantu kalian semua didalam belajar codding.
:)
 
Perbedaan antara ArrayList dan Vector :
Array list lebih fleksibel/dinamis, dan bisa diakses oleh lebih dari satu pihak,
Vector hanya bisa diakses oleh satu pihak saja.
Antara ArrayList dan Vector itu mirip,hanyauntuk nama fungsi yang dijalankan untuk di coddingan hampir sedikit berbeda.
ArrayList disimpan dalam paket java.util, sehingga jika ingin menggunakan kelas ArrayList dalam sebuah program harus memberikan  import java.util.Arraylist; di awal program.sama seperti Vector juga di coddingan awalnya menggunakan import java.util.Vector;

Contoh format penulisan arraylist :
Arraylist <kelas> nama _ variable = new Arraylist <Kelas> ();

Fungsi yang terdapat di Vector :
-addElement (elemen) menambahkan elemen ke urutan terakhir dari vektor
-capacity () kapasitas vektor
-clone () mengembalikan objek vector yang dicopy
-contain(elemen) elemen pencarian dalam vektor
-copyInto (elemen []) elemen copy Ke array tertentu
-elementAt (index) mengambil elemen dari indeks yang ditunjuk
-insertElementAt (elemen, indeks) menambahkan elemen dengan indeks yang ditunjuk
-isEmpty () memeriksa apakah vektor kosong atau tidak
-remove (index) menghapus elemen yang ditunjuk dalam vektor
-size () jumlah elemen dalam vektor
-set (index, element) mengisi elemen vektor sesuai dengan posisi yang ditunjuk

Untuk melihat Fungsi ArrayList bisa di preview ke post sebelumnya :)) 

Contoh coddingan Array List :

Contoh coddingan Array + Clone :

Ada berbagai cara Sorting :
A,Basic Sorting
-Bubble Sort
-Selection Sort
-Insertion Sort
B.Advanced Sorting
-Merge Sort
-Quick Sort
-Bucket Sort
-Shell Sort
-Radix Sort
-External Sort
 
Sorting :
-Jenis nomor, huruf, kata atau nilai lain diurutkan dengan aturan tertentu
-Menggambarkan pemecahan masalah
-Teknik menggunakan seleksi, looping, metode dan berbagai
-Menunjukkan melakukan / algoritma kompleksitas
-Mempercepat proses pencarian

 Untuk Sorting ditunggu postingan saya minggu depan :D :D  hohohooho..
 Binus
 

Dynamic Array

Array adalah sekumpulan atau sekelompok data yang berderetan yang memiliki elemen


Kelamahan Array :
-data yang bersifat homogen
-static
-fixed
-memakan memory (walaupun data yang dipakai hanyalah sebagian

Kelebihan Array adalah random acsess

Contoh Array data Type Char :
char[] negara = {'a,'m','e','r','i','c','a'};
    System.out.println(negara);

Contoh array dengan Type String :
String[] nama={"Vincen", "Pincen", "Patrice", "Dina"};
    System.out.println(nama[0]);
    System.out.println(nama[1]);


Return Array :

-Mengembalikan nilai bisa dalam bentuk array
-Tipe data array yang penerima dan tipe data array dikembalikan harus sama.
-Array penerima tidak perlu untuk menginisialisasi
-Ukuran receiver array yang akan serupa dengan ukuran dari array yang dikembalikan.

 

Fungsi-fungsi yang digunakan dalam ArrayList :

-Add (element) = menambahkan elemen ke dalam daftar  

-Clear () = menghapus semua elemen dalam daftar
-Clone ()= mengembalikan objek disalin dalam daftar
-Contain (elemen)= elemen pencarian mengandung dalam daftar
-Get (indeks) = mengambil elemen tertentu pada indeks dalam daftar
-isEmpty () = untuk memeriksa apakah daftar kosong atau tidak

-Remove (indeks) = untuk menghapus elemen yang ditunjuk dalam daftar
-Size () = jumlah elemen dalam daftar
-Set (index, element) = mengisi elemen dalam daftar sesuai dengan posisi yang ditunjuk 

Array list dibuat untuk mengatasi masalah yang dihadapi array dalam menentukan ukurannya.

Vextor class hampir memiliki fungsi yang sama dengan array list.