Struktur Data Arraydefinisi array
Array adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipedata yang sama. Elemen-elemen array tersusun secara sekuensial dalam memorycomputer. Array dapat berupa satu dimensi, dua dimensi, tiga dimensi ataupun banyak dimensi (multi dimensi).
Array Satu DimensiArray Satu Dimensi tidak lain adalah kumpulan elemen-elemen identik yangtersusun dalam satu baris. Elemen-elemen tersebut memiliki tipe data yang sama,tetaoi isi dari elemen tersebut boleh berbeda.Bentuk umum dari array:
Nama Array[n]={elemen0,elemen1,elemen2,…,n}
N=jumlah elemen
Array Dua DimensiArray Dua Dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya terdiri dari sebuah baris dan beberapa kolom elemen, maka array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertipe sama.Bentuk umum: Nama Array [m][n];Atau
Nama Array [m][n]={ {a,b,..,z},{1,2,….,n
-1} };Contoh:Double matrik [4][4];Bool papan [2][2] = { {true,false} };Pendeklrasian array dua dimessi hamper sama dengan pendeklarasian array satudimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yangterdapat di dalam kurung siku dan keduanya boleh tidak sama.Elemen array du dimensi diakses dengan menuliskan kedua indeks elemennyadalam kurung siku seperti pada contoh berikut://papan nama memiliki 2 baris dan 5 kolomBool papan [2][5];Papan[0][0] =true;Papan[0][4]=false;Papan[1][2]=true;Papan[1][4]=false;
Struktur array
Struktur data Array adalah organisasi kumpulan data homogen yang ukuran atau jumlah elemenmaksimumnya telah diketahui dari awal. Array umumnya disimpan di memorikomputer secara kontigu (berurutan). Deklarasi dari array adalah sebagai berikut:int A[5]; artinya variabel A adalah kumpulan data sebanyak 5 bilangan bertipeinteger.Operasi terhadap elemen di array dilakukan dengan pengaksesan langsung. Nilaidi masing-masing posisi elemen dapat diambil dan nilai dapat disimpan tanpamelewati posisi-posisi lain. Terdapat dua tipe operasi, yaitu:1. Operasi terhadap satu elemen/posisi dari array2. Operasi terhadap array sebagai keseluruhanDua operasi paling dasar terhadap satu elemen/posisi adalah1. Penyimpanan nilai elemen ke posisi tertentu di array2. Pengambilan nilai elemen dari posisi tertentu di arrayPenyimpanan dan Pengambilan NilaiBiasanya bahasa pemrograman menyediakan sintaks tertentu untuk penyimpanandan pengambilan nilai elemen pada posisi tertentu di array.Contoh:A[10] = 78, berarti penyimpanan nilai 78 ke posisi ke-10 dari array AC = A[10], berarti pengambilan nilai elemen posisi ke-10 dari array A
Keunggulan dan Kelemahan Array
Keunggulan array adalah sebagai berikut:1. Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapatdiacusecara langsung tanpa melalui elemen-elemen lain.2. Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga, baik elemen pendahulu atau elemen penerus 33. Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harusterjaga, maka penggunaan penyimpanannya sangat efisien
Kelemahan array adalah sebagai berikut:
Array mempunyai fleksibilitas rendah, karena array mempunyai batasan sebagai berikut:1. Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satuelemen
adalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain2. Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulitdiubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjaditerus-menerus, maka representasi statis
• Tidak efisien dalam penggunaan memori• Menyiakan banyak waktu komputasi• Pada suatu aplikasi, representasi statis tidak
dimungkinkan.
METODE DIVIDE & CONQUER
Pengertian
Algoritma Divide and Conquer merupakan algoritma yang sangat populer di duniaIlmu Komputer. Divide and Conquer merupakan algoritma yang berprinsipmemecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecilsehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritmaDivide and Conquer :
Divide : Membagi masalah menjadi beberapa upa-masalah yang memilikikemiripan dengan masalah semula namun berukuran lebih kecil ( idealnya berukuran hampir sama ).
Conquer : Memecahkan ( menyelesaikan ) masing-masing upa-masalah ( secararekursif ).
Combine : Menggabungkan solusi masing-masing upa-masalah sehinggamembentuk solusi masalah semula.
Objek masalah yang di bagi adalah masukan (input) atau instances yang berukurann: tabel (larik), matriks, dan sebagainya, bergantung pada masalahnya. Tiap-tiapupa-masalah mempunyai karakteristik yang sama (the same type) dengankarakteristik masalah asal, sehingga metode Divide and Conquer lebih naturaldiungkapkan dalam skema rekursif. Sesuai dengan karakteristik pembagian dan pemecahan masalah tersebut, maka algoritma ini dapat berjalan baik pada persoalan yang bertipe rekursif (perulangan dengan memanggil dirinya sendiri).Dengan demikian, algoritma ini dapat diimplementasikan dengan cara iteratif ( perulangan biasa ), karena pada prinsipnya iteratif hampir sama dengan rekursif.Salah satu penggunaan algoritma ini yang paling populer adalah dalam hal pengolahan data yang bertipe array ( elemen larik ). Mengapa ? Karena pengolahanarray pada umumnya selalu menggunakan prinsip rekursif atau iteratif.Penggunaan secara spesifik adalah untuk mencari nilai minimal dan maksimalserta untuk mengurutkan elemen array. Dalam hal pengurutan ini ada empatmacam algoritma pengurutan yang berdasar pada algoritma Divide and Conquer,yaitu merge sort, insert sort, quick sort, dan selection sort. Merge sort dan Quick sort mempunyai kompleksitas algoritma O(n ²log n). Hal ini lebih baik jika
EmoticonEmoticon