“ ARRAY MULTIDIMENSI”

Tugas ini diajukan untuk memenuhi Remidi Matakuliah

ALGORITMA DAN STRUKTUR DATA

Dosen Pengampu :
Taufik Ridwan, S.T., M.T

Disusun oleh :
Aqiel Mubarok (1804765)
Nilai yang ingin diperbaiki : Tugas 2 while java, uts, dan uas.
Ayu Sri Rahayu (1806210)
Nilai yang ingin diperbaiki : Tugas 2 while java, uts, dan uas.

PROGRAM STUDI PENDIDIKAN SISTEM DAN TEKNOLOGI INFORMASI

UNIVERSITAS PENDIDIKAN INDONESIA
2019
 KATA PENGANTAR
Puji dan syukur, kami berdoa untuk kehadiran Tuhan Yang Mahakuasa atas rahmat dan
rahmat-Nya, akhirnya makalah yang berjudul “Array Multidimensi” ini telah selesaikan tepat
pada waktunya.

Selama penulisan makalah ini, penyusun menemui banyak kesulitan, terutama karena
kurangnya pengetahuan. Namun, dengan saran dan bantuan dari berbagai pihak, makalah ini
akhirnya bisa diselesaikan. Karena itu, sudah sepantasnya jika kami mengucapkan terima kasih
kepada:

1. Bapak Taufik Ridwan, S.T., M.T. selaku dosen pengampu matakuliah Algoritma dan
Struktur Data yang telah membimbing penyusun ketika menyusun makalah ini.
2. Orang tua kita yang terkasih memberikan banyak motivasi, dorongan dan bantuan, baik
secara spiritual maupun moral.
3. Teman yang membantu kami baik dalam penyelesaian tugas kami maupun motivasinya.
Penyusun menyadari semasa menulis makalah ini masih terdapat banyak kelemahan dan
kesalahan. Karenanya, kami dengan tulus berharap ulasan dan saran positif untuk penulisan
laporan yang lebih baik di masa mendatang. Kami berharap bahwa hasil dari laporan makalah ini
akan bermanfaat bagi mereka yang membutuhkannya.

Purwakarta, 15 Juni 2019

Penyusun
 DAFTAR ISI
KATA PENGANTAR .................................................................................................................... 2
BAB I PENDAHULUAN ............................................................................................................... 4
1.1 Latar Belakang ................................................................................................................. 4
1.2 Rumusan Masalah ............................................................................................................ 4
1.3 Tujuan Penulisan .............................................................................................................. 4
BAB II PEMBAHASAN ............................................................................................................... 5
2.1 Pengertian Array Multidimensi ........................................................................................ 5
2.2 Contoh Array Multidimensi ............................................................................................. 5
3.2.1 Array Dua Dimensi ..................................................Error! Bookmark not defined.
2.2.2 Array Tiga Dimensi .......................................................Error! Bookmark not defined.
2.3 Mengurutkan Elemen Array ................................................................................................ 14
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Dalam mata kuliah Algoritma dan Struktur Data, terdapat materi Array Multidimensi yang
menuntut mahasiswa agar dapat memahami apa Array Multidimensi itu sendiri yang nantinya
menjadi bekal perkuliahan. Penggunaan Array adalah sebagai wadah berkumpulnya nilai-nilai
yang bertipe berbeda atau untuk menyimpan berbagai jenis data seperti integer, float, char, dan
lain-lain, agar menjadi satu kesatuan, sehingga mempermudah pengelompokan nilai-nilai dan
dalam penulisan script menjadi script yang terstruktur dan rapi. Array multidimensi sendiri
merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan
elemen yang akan diakses melalui banyak indeks atau subskrip. Array seperti ini biasa
digunakan untuk matik.

1.2 Rumusan Masalah

1. Apa pengertian Array Multidimensi?
2. Bagaimana cara pengoprasian Array Multidimensi?
3. Apa saja Elemen yang ada pada Array?

1.3 Tujuan Penulisan

1. Mahasiswa mengetahui pengertian dan struktur dasar pada Array Multidimensi
2. Mahasiswa mengetahui program pengoprasian pada Array Multidimensi
3. Mahasiswa mampu menyelesaikan permasalahan terkait penggunaan Array Multidimensi
dengan mengetahui elemen pada Array.
 BAB II
PEMBAHASAN
2.1 Pengertian Array Multidimensi
Array Multidimensi adalah suatu array yang mempunyai lebih dari satu subskrip. Kata
lainnya array yang memiliki lebih dari satu dimensi. Atau kita sebut pula, array di dalam array.
Array multidimensi dideklarasikan dengan menambahkan jumlah tanda kurung setelah nama
array.

Untuk mengidentifikasi elemen tabel tertentu, kita harus menentukan dua indeks.
Dengan konvensi, yang pertama mengidentifikasi baris elemen dan yang kedua kolomnya.

Syntax:

tipe_data nama_array[jumlah_elemen_baris] [jumlah_elemen_kolom];

Contoh : int matrik[2][2];
Merupakan matrik 2 X 2.

Jumlah dimensinya tidak terbatas, tergantung kita mampunya sampai berapa.

2.2 Contoh Array Multidimensi

Di Java, array multidimensi sesungguhnya array dari array. Untuk mendeklarasikan

variabel array, menspesifikasikan masing-masing indeks menggunakan himpunan kurung
siku yang lain. Array 2 dimensi bertipe int bernama intArr dideklarasikan dan diciptakan
dengan perintah sebagai berikut:

int int2DArr[][] = new() int [4][5];

Perintah ini mendeklarasikan dan mengalokasikan array 4 kali 5 dan memberikan ke

variabel int2DArr. Secara internal matriks ini diimplementasikan sebagai array dari array
bertipe int. Secara konseptual array ini digambarkan sebagai berikut:
 Array 2 dimensi 4x5

Array dua dimensi berupa matrik/table yang jumlah datanya ditentukan oleh jumlah
baris dan jumlah kolom. Sesuai dengan namanya, elemen array dua dimensi dapat diakses
melalui 2 buah indeks, yaitu indek baris dan indeks kolom (Elemen pada baris ke-i, kolom ke-
j, dengan i indek baris dan j indek kolom).

Bentuk umum pendeklarasian array satu dimensi:

Tipe_arraynama_array [Jum Elemen Baris][ Jum Elemen Kolom];

Contoh array dua dimensi :

 Deklarasi dan Pembuatan Array

Menggunakan operator new

- new Type [panjangArray]
Ukuran array harus di tetapkan, dan semua elemen akan diberi nilai default sebagai inisial.
- Int[] ia1 = new int [3];
//membuat array integer dengan panjang 3; semua elemen bernilai awal 0
- String[] pa = new String [10];
//membuat array String dengan panjang 10; semua elemen bernilai awal null

Contoh program menginput RuangKelas ke dalam array dua dimensi dan menampilkannya.
Output :

Pada program tersebut, kita menggunakan perulangan bersarang untuk mengambil input dan
menampilkan outputnya.
Karena array dua dimensi mirip seperti tabel, maka kita harus melakukan perulangan terhadap
baris dan kolomnya.

Contoh array multi-dimensi 2x2 dalam penjumlahan matrik :

Output :
Array multi dimensi merupakan suatu array dapat menampung lebih dari dua ukuran. Setiap
elemennya diakses menggunakan lebih dari 2 buah indeks..

Bentuk umum pendeklarasian array satu dimensi:

Tipe_arraynama_array [Ukuran 1][ Ukuran 1] … [Ukuran n];

Contoh array tiga dimensi:

Contoh penerapan array adalah pada representasi sistem persamaan linear simulan yang
berbentuk :

3 6 9   x   2
2 5 2   y   0

 3  4  11  z  0
Secara konseptual array ini digambarkan sebagai berikut:
Tidak sama seperti array biasa yang hanya mampu menampung sebuah indeks, array tiga
dimensi menggunakan fitur yang lebih menarik dengan adanya kemampuan untuk memberi
indeks lebih dari satu pada array yang telah di deklarasikan. Pengaksesan nilai array ini
menjadi lebih rumit dari array biasa. Indeks pertama di ambil dari indeks yang berada
paling kiri hingga ke indeks paling kanan. Sebagai contoh jika didefinisikan seperti berikut
ini

int nValue[3][7];

Maka yang merupakan indeks pertama adalah 3, lalu indeks yang kedua adalah 7.
Untuk memudahkan pemahaman mengenai array ini, kita bisa bayangkan dua buah kotak
kardus yang di tumpuk dan di dalam masing-masing kotak kardus tersebut terdapat
tumpukan lagi yang berupa tumpukan buku-buku. Dari contoh tersebut maka bisa di ambil
 kesimpulan bahwa tumpukan kotak kardus merupakan indeks pertama, sedangkan
tumpukan buku-buku merupakan indeks ke dua.

Contoh pemrograman lain nya Array Multidimensi pada Java

Program Array Multidimensi pada Java untuk pengulangan :

Keluaran program :

Kode penjumlahan matrik untuk bahasa Java adalah sebagai berikut :

Keluaran program :
2.3 Mengurutkan Elemen Array
Ada banyak sekali metode untuk mengurutkan data, antara lain Exchange Sort, Selection
Sort, Insertion Sort, Bubble Sort, Quick Sort, Shell Sort, Binary Insertion Sort, dan masih
banyak lagi.

Dari sekian banyak metode, hanya metode Exchange Sort, Bubble Sort, dan Insertion Sort
saja yang akan kita bahas karena ketiga metode ini merupakan metode yang paling mudah dan
banyak digunakan.

Untuk metode Selection Sort langkah-langkahnya adalah sebagai berikut :

1. Proses 1: variabel indek diberi nilai 1 (data ke-1) kemudian data indek dibandingkan
dengan data ke-2. Jika data indek lebih besar maka nilai indeknya diganti dengan 2 (data
ke-2), jika tidak nilai indeknya tetap. Kemudian data indek dibandingkan lagi dengan data
ke-3, lebih besar? Nilai indek ditukar! Demikian seterusnya. Setelah selesai, nilai indek
diperiksa apakah nilai indek berubah atau tidak. Jika nilai indek mengalami perubahan
maka data ke-1 ditukar dengan data indek.

2. Pada proses 2: variabel indek diberi nilai 2 (data ke-2) kemudian data indek dibandingkan
dengan data ke-3. Jika data indek lebih besar maka nilai indeknya diganti dengan 3 (data
ke-3). Kemudian data indek dibandingkan lagi dengan data ke-4, lebih besar? Nilai indek
ditukar! Demikian seterusnya. Setelah selesai, nilai indek diperiksa apakah nilai indek
 berubah atau tidak. Jika nilai indek mengalami perubahan maka data ke-2 ditukar dengan
data indek.

3. Demikian untuk proses selanjutnya dimana banyak prosesnya adalah jumlah elemen array
dikurangi satu.

Berikut program lengkap dari metode Selection Sort dalam Java adalah :
Keluar program adalah :

Metode Bubble Sort mempunyai langkah-langkah sebagai berikut :

1. Membandingkan data ke-1 dengan data ke-2, jika data ke-1 lebih besar, maka kedua data
ditukar.
2. Kemudian membandingkan data ke-2 dengan data ke-3, jika data ke-2 lebih besar, kedua
data ditukar lagi.
3. Demikian seterusnya sampai data terakhir, sehingga data kedudukannya
akan bergeser-geser.
4. Untuk proses 2, pembandingan (pergeseran data) hanya sampai pada data terakhir
dikurangi satu.

Kode program lengkapnya dalam Java adalah sebagai berikut :

Keluaran programnya adalah :

Metode Insertion Sort mirip dengan cara orang mengurutkan kartu

selembar demi selembar, kartu diambil dan disisipkan (insert) ke tempat yang
seharusnya. Adapun langkah-langkahnya adalah sebagai berikut :
1. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir.
2. Jika ditemukan data yang lebih kecil atau lebih besar, maka akan ditempatkan
(diinsert) diposisi yang seharusnya

Program selengkapnya dalam Java adalah :

Keluaran dari program tersebut adalah :
 DAFTAR PUSTAKA

http://kodeprogramcpp.blogspot.co.id/2015/01/memahami-array-2-
dimensi.html?=1

http://ajenkmhy93.wordpress.com/alpro-2/array-2-dimensi/

http://sangwidy.wordpress.com/web-design/oop-1/array1-dimensimulti-
dimensi/contoh-program-array-2-dimensi/