Penerjemah

Sabtu, 14 April 2012

DEFINISI ARRAY 2 DIMENSI DAN ARRAY 3 DIMENSI BESERTA CONTOH


DEFINISI ARRAY 2 DIMENSI DAN ARRAY 3 DIMENSI BESERTA CONTOH

Ibu riris kasi saya tugas dan disuruh untuk presentasi...tapi ngak apa-apa sebab dosennya imuuuuut..he he
1.    Array 2 Dimensi
Array dua dimensi, yang sering digambarkan pada sebuah matrix adalah merupakan sebuah perluasan dari sebuah array satu dimensi. Jika pada array satu dimensi hanya terdiri dari sebuah baris dengan beberapa kolom elemen maka pada array dua dimensi terdiri dari beberapa baris dan beberapa kolom elemen yang bertype sama.
contoh :
type tabel = array [1..3, 1..4] of real;


2.    Array 3 Dimensi
Array tiga dimensi dapat digambarkan sebagai suatu benda ruang. Deklarasi pada array tiga dimensi tidak berbeda pada array satu dimensi dan dua dimensi yang telah dijelaskan sebelumnya, kecuali pada indeks array.
Contoh: type ruang = array [1..8,1..5,1..3] of integer;
menunjukkan bahwa ruang adalah nama-pengenal/variabel yang berupa array yang komponennya bertipe integer dan terdiri atas 8 baris, mempunyai 5 kolom dan 3 halaman.



PENGURUTAN ARRAY BESERTA CONTOH
1.   Selection sort
Yaitu memilih nilai yang maksimum/minimum dari suatu array yang akan diurutkan dan menempatkannya pada posisi awal atau akhir array; selanjutnya elemen tersebut diisolasi dan tidak disertakan pada proses berikutnya. Hal ini dilakukan secara terus menerus sampai sebanyak N-1
Contoh :


 






2.   Insertion sort / Sinking Sort / Sifting Sort
Yaitu metode pengurutan dengan cara menyisipkan elemen array pada posisi yang tepat. Pada prinsipnya seperti permainan kartu : ambil kartu pertama & pegang, ambil kartu kedua dan letakkan pada posisi yang tepat / berurut, ambil kartu ketiga letakkan pada posisi yang berurut (biasa diawal, ditengah atau diakhir) dst
Contoh:
                               



 





3.   Radix sort
a.    Susun bilangan secara vertikal
b.    Lakukan penambahan 0 didepan bilangan yang digitnya kurang (samakan digitnya)
c.    lakukan pengurutan secara vertikal mulai dari digit pertama dari kiri dan lakukan pengelompokan
d.    Dalam tiap-tiap kelompok, lakukaan pengurutan secara vertikal untuk digit ke dua dari kiri, Bila dalam pengelompokan hanya terdiri dari satu data maka posisinya tetap (tidak perlu diurutkan)
e.    Lakukan langkah d sampai dengan digit terakhir. Hasil pengurutan adalah hasil pengelompokan digit terakhir
Contoh:


 







4.   Shell short
Pada prinsipnya sama dengan bubble sort yaitu membandingkan elemen array dan melakukan proses penukaran; bedanya kalau bubble sort elemen yang dibandingkan adalah elemen yang bersebelahan sedangkan pada shell sort elemen yang dibandingkan mempunyai jarak tertentu
Langkah pembandingan pertama berjarak N div 2, langkah kedua berjarak : jarak langkah perbandingan pertama div 2 demikian seterusnya sampai jarak perbandingan sama dengan satu. Bila jarak sama dengan satu maka prosesnya sama dengan Bubble sort
Contoh :








 



















5.   Tree short
a.    Ambil data pertama dan tempatkan sebagai root
b.    Ambil data ke dua dan bandingkan dengan root, bila nilai data kedua lebih kecil dari root maka tempatkan sebagai anak kiri root, bila lebih besar tempatkan sebagai anak kanan root
c.    Ambil data berikutnya, bandingkan dengan root bila lebih kecil dari root bandingkan dengan anak kiri , bila lebih kecil maka akan menjadi anak kiri dari anak kiri root. begitu juga untuk anak kanannya
d.    Lakukan langkah c sampai data terakhir
e.    Urutan pembacaannya (bila ascending ) adalah anak kiri yang paling kiri, root, anak kanan paling kiri, anak kanan

                      



Contoh:
 
















Refrensi : http://www.google.co.id/url?sa=t&rct=j&q=pengurutan%20array&source=web&cd=14&ved=0CD MQFjADOAo&url=http%3A%2F%2Fdosen.stiki.ac.id%2Fanita%2FAlgoritma%2F8%2520PENGURUTAN.ppt&ei=ODt2T9CHMMWpiAeItPTYDg&usg=AFQjCNGkorjEoP_jXPhR0PlZXNJJUtH6RA

TUGAS
STRUKTUR DATA


NAMA           : ABDUL HAMID MAJDI
 NIM              : 1010520139

Program Studi Teknik Informatika jenjang Strata Satu (S1)
SekolahTinggi Manajemen Informatika dan Komputer
STMIK Bumigora Mataram 2012

Reaksi:

1 komentar:

Poskan Komentar