Makalah array
Download as DOC, PDF5 likes23,861 views
Makalah ini membahas tentang array dalam konteks algoritma dan struktur data sebagai bagian penting dari pendidikan teknik informatika. Array adalah struktur data yang menyimpan data bertipe sama dan dibagi menjadi tiga jenis: satu dimensi, dua dimensi, dan multidimensi. Tujuan penulisan makalah ini adalah untuk membantu mahasiswa memahami konsep dan penerapan array secara efektif.
![BAB 2
PEMBAHASAN
1. Pengertian Array:
Array adalah struktur data yang menyimpan data-data bertipe sama dalam urutan tertentu.
Array dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan kotak
penyimpanan yang diberi nomor berurutan. Data-data dalam array disebut elemen array.
Dengan array setiap elemen bisa diakses langsung melalui indeksnya. Kelebihan lain dari
array adalah kita bias memakai sejumlah variable dengan nama yang sama asalkan variable
tersebut dalam indeks yang berbeda. Singkatnya, array merupakan kumpulan tipe data.
Kumpulan tipe data sebuah program.
2. Karakteristik array :
Mepunyai batasan dari pemesanan alokasi memori (bersifat statis)
Mempunyai tipe data sama (bersifat homogen)
Dapat diakses secara acak.
( http://rahmatsuharjana.blogspot.com/2013/06/makalah-array.html ).
3. Jenis array :
a) Array Satu Dimensi
Array satu dimensi yaitu kumpulan elemen identik yang hanya terdiri dari satu baris/kolom
alamat penyimapanan data yang memiliki tipe data sama tetapi isi boleh berbeda.
Bentuk umum :
Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n};
n = jumlah elemen
contoh pada progam : int ukur[5] = {39, 40. 41, 38, 40};
-
int adalah tipe data yang berupa bilangan bulat.](https://image.slidesharecdn.com/makalaharray-140128123113-phpapp02/85/Makalah-array-5-320.jpg)
![-
Ukur adalah nama variabel array.
-
[5] adalah ukuran untuk menyatakan jumlah maksimal elemen array.
-
{..} adalah tempat pemberian nilai/elemen array.
b) Array Dua Dimensi
Array dua dimensi sering disebut matrik. Array dua dimensi merupakan perluasan dari array
dimensi satu , yang merupakan kumpulan elemen identic yang terdiri dati beberapa barisa
adan kolom dengan tipe data yang sama.
Bentuk umum :
Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}};
m = banyaknya baris
n = banyaknya kolom
contoh : int lulus[4][3];
-
Nilai 4 untuk menyatakan banyaknya baris dan 3 untuk menyatakan banyaknya kolom.
Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu dimensi,
kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat dikurung kurung
siku dan keduanya boleh tidak sama. Elemen array dua dimensi diakses dengan menuliskan
kedua indeks elemennya dalam kurung.
Pemetaan (mapping) array dua dimensi ke storage :
Terbagi dua cara pandang (representasi) yang berbeda :
Secara kolom per kolom (coloumn major order / CMO)
@M[i][j] = M[0][0] + {(j – 1) * K + (i –
1)} * L
Secara baris per baris (row major order / RMO)
@M[i][j] = M[0][0] + {(i – 1) * N + (j – 1)} * L](https://image.slidesharecdn.com/makalaharray-140128123113-phpapp02/85/Makalah-array-6-320.jpg)
![Keterangan
:
-
@M[i][j] = Posisi array yang di cari.
-
M[0][0] = Posisi alamat awal indeks array.
-
i = Baris
-
j = Kolom
-
L = Ukuran memory type data
-
K = Banyaknya elemen per kolom
-
N = Banyaknya elemen per baris.
c) Array MultiDimensi
Array ini memiliki ukuran yang lebih besar dari array dimensi dua dan satu. Mengapa ?
karena pasti terdiri dari banyak elemen identic yang memiliki banyak baris dan kolom serta
dnegan tipe data yang sama .
Bentuk umum pendeklarasian array multidimensi :
Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN];
Sebagai contoh :
int data_huruf[2][8][8]
contoh di atas merupakan pendeklarasian array data_huruf sebagai array berdimensi tiga.
( http://nyambet.blogspot.com/ )
4. Contoh kasus dari jenis- jenis Array: (mengambil referensi dari buku C++, Abdul
Kadir, namun isinya diubah tidak menggunakan contoh yang tertera)
a. Array Berdimensi Satu.
Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi satu :](https://image.slidesharecdn.com/makalaharray-140128123113-phpapp02/85/Makalah-array-7-320.jpg)
Makalah array
- 1. MAKALAH ARRAY ARRAY Disusun untuk Memenuhi Matakuliah Algoritma dan Struktur Data Dibimbing oleh Bpk. Aji PrasetyaWibawa Oleh: 1. Ananda Putri Syaviri 130533608243 2. Ilham Setyo Nugroho 130533608235 3. Muhammad Irfan Hafidh 130533608241 4. Viky Nur Handoko 130533608255 S1 PTI’13 OFF B UNIVERSITAS NEGERI MALANG FAKULTAS TEKNIK JURUSAN TEKNIK ELEKTRO PRODI PENDIDIKAN TEKNIK INFORMATIKA
- 2. Januari 2014 KATA PENGANTAR Puji syukur kami panjatkan ke hadirat Allah SWT, karena dengan anugerahNya kami dapat menyelesaikan makalah ini. Tujuan penulisan makalah ini adalah untuk mengulas bahasan untuk mata kuliah Algoritma dan Struktur Data tentang “ARRAY”. Pada kesempatan ini kami menyampaikan terima kasih kepada : 1. Bapak Aji Prasetya Wibawa, selaku dosen pada mata kuliah ALGORITMA DAN STRUKTUR DATA. 2. Rekan - rekan kelompok PTI OFF B nomor ganjil mahasiswa Universitas Negeri Malang, Fakultas Teknik , 2013 dan semua pihak yang telah membantu terselesaikannya makalah ini. Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran yang bersifat membangun kami harapkan demi kesempurnaan makalah ini. Kami berharap makalah ini dapat memberikan manfaat bagi kita semua.
- 3. Bab I PENDAHULUAN 1. Latar Belakang Dalam mata kuliah Algortima dan Struktur Data, terdapat materi Array yang menuntut mahasiswa agar dpat memahami array itu sendiri yang nantinya menjadi bekal awal dalam perkuliahan Algoritma dan Struktur Data. Array merupakan komponen yang sangat penting dipelajari bagi mahasiswa S1 Pendidikan Teknik Informatika. Karena array merupakan materi dasar yang harus dimiliki seorang programmer nantinya. Merupakan pengetahuan dasar yang harus dimiliki untuk memahami pengaplikasian Teknik Informatika itu sendiri. Oleh karena itu maka disusunnya makalah ini untuk membantu mahasiswa dalam memahami Array. 2. Tujuan Array Tujuan 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. Tujuan Pembelajaran Diharapkan untuk dapat: a. Memahami definisi array itu sendiri. b. Memahami penggunaan array dalam program yang di buat dalam Algoritma dan Struktur Data. c. Memahami penerapan secara benar dalam penguasaan materi array itu sendiri. 3. Batasan Masalah a. Pengertian Array. b. Jenis jenis Array. c. Contoh dari jenis jenis Array.
- 4. 4. Perumusan Masalah Berdasarkan latar belakang dan pembatasan masalah tersebut, masalah-masalah yang dibahas dapat dirumuskan sebagai berikut : 1. Apa yang dimaksud dengan Array? 2. Apa tujuan (manfaat) penggunaan Array? 3. Apa saja jenis- jenis dari Array ? 4. Bagaimana contoh kasus dari setiap jenis Array dalam menyelesaikan permasalahan program yang diinginkan ?
- 5. BAB 2 PEMBAHASAN 1. Pengertian Array: Array adalah struktur data yang menyimpan data-data bertipe sama dalam urutan tertentu. Array dapat dianalogikan sebagai sebuah lemari atau locker yang memiliki sederetan kotak penyimpanan yang diberi nomor berurutan. Data-data dalam array disebut elemen array. Dengan array setiap elemen bisa diakses langsung melalui indeksnya. Kelebihan lain dari array adalah kita bias memakai sejumlah variable dengan nama yang sama asalkan variable tersebut dalam indeks yang berbeda. Singkatnya, array merupakan kumpulan tipe data. Kumpulan tipe data sebuah program. 2. Karakteristik array : Mepunyai batasan dari pemesanan alokasi memori (bersifat statis) Mempunyai tipe data sama (bersifat homogen) Dapat diakses secara acak. ( http://rahmatsuharjana.blogspot.com/2013/06/makalah-array.html ). 3. Jenis array : a) Array Satu Dimensi Array satu dimensi yaitu kumpulan elemen identik yang hanya terdiri dari satu baris/kolom alamat penyimapanan data yang memiliki tipe data sama tetapi isi boleh berbeda. Bentuk umum : Tipe_data namaArray[n] = {elemen0, elemen1, elemen2,…..,n}; n = jumlah elemen contoh pada progam : int ukur[5] = {39, 40. 41, 38, 40}; - int adalah tipe data yang berupa bilangan bulat.
- 6. - Ukur adalah nama variabel array. - [5] adalah ukuran untuk menyatakan jumlah maksimal elemen array. - {..} adalah tempat pemberian nilai/elemen array. b) Array Dua Dimensi Array dua dimensi sering disebut matrik. Array dua dimensi merupakan perluasan dari array dimensi satu , yang merupakan kumpulan elemen identic yang terdiri dati beberapa barisa adan kolom dengan tipe data yang sama. Bentuk umum : Tipe_data namaArray [m][n] = {{a,b,…z},{1,2,…,n-1}}; m = banyaknya baris n = banyaknya kolom contoh : int lulus[4][3]; - Nilai 4 untuk menyatakan banyaknya baris dan 3 untuk menyatakan banyaknya kolom. Pendeklarasian array dua dimensi hampir sama dengan pendeklarasian array satu dimensi, kecuali bahwa array dua dimensi terdapat dua jumlah elemen yang terdapat dikurung kurung siku dan keduanya boleh tidak sama. Elemen array dua dimensi diakses dengan menuliskan kedua indeks elemennya dalam kurung. Pemetaan (mapping) array dua dimensi ke storage : Terbagi dua cara pandang (representasi) yang berbeda : Secara kolom per kolom (coloumn major order / CMO) @M[i][j] = M[0][0] + {(j – 1) * K + (i – 1)} * L Secara baris per baris (row major order / RMO) @M[i][j] = M[0][0] + {(i – 1) * N + (j – 1)} * L
- 7. Keterangan : - @M[i][j] = Posisi array yang di cari. - M[0][0] = Posisi alamat awal indeks array. - i = Baris - j = Kolom - L = Ukuran memory type data - K = Banyaknya elemen per kolom - N = Banyaknya elemen per baris. c) Array MultiDimensi Array ini memiliki ukuran yang lebih besar dari array dimensi dua dan satu. Mengapa ? karena pasti terdiri dari banyak elemen identic yang memiliki banyak baris dan kolom serta dnegan tipe data yang sama . Bentuk umum pendeklarasian array multidimensi : Tipe_data namaArray[ukuran1][ukuran2]…[ukuranN]; Sebagai contoh : int data_huruf[2][8][8] contoh di atas merupakan pendeklarasian array data_huruf sebagai array berdimensi tiga. ( http://nyambet.blogspot.com/ ) 4. Contoh kasus dari jenis- jenis Array: (mengambil referensi dari buku C++, Abdul Kadir, namun isinya diubah tidak menggunakan contoh yang tertera) a. Array Berdimensi Satu. Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi satu :
- 8. b. Array Berdimensi Dua. Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi dua :
- 9. c. Array Berdimensi Tiga (Multi Dimensi). Berikut ini adalah contoh program yang memberikan inisialisasi terhadap array berdimensi tiga:
- 11. BAB 3 PENUTUP Kesimpulan : - Array merupakan kumpulan tipe data dalam suatu program. - Array memiliki suatu fungsi sebagai wadah berkumpulnya tipe data yang sama namun dengan data yang berbeda. - Array memiliki 3 jenis yang dibedakan menjadi : array berdimensi satu, array berdimensi dua, array berdimensi tiga(multi). - Penggunaan array berfungsi agar lebih mudah dalam pengelompokkan dan penstrukturan data. DAFTAR PUSTAKA - Kadir, Abdul. 2003. Pemrograman C++. Yogyakarta: Penerbit ANDI. - http://nyambet.blogspot.com/ - http://rahmatsuharjana.blogspot.com/2013/06/makalah-array.html