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
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.
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 Penggunaan 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. Dalam beberapa kasus kombinasi penggunaan
array dan looping dapat mempersingkat proses entri data pada C++
Tujuan Pembelajaran
Setelah mempelajari materi array mahasiswa diharapkan 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. 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 ?
BAB 2
PEMBAHASAN
1. Pengertian Array:
Array adalah struktur data yang menyimpan data-data bertipe sama dalam
urutan tertentu. Array dapat dianalogikan sebagai sebuah loker 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
bisa memakai sejumlah variable dengan nama yang sama asalkan variable
tersebut dalam indeks yang berbeda.
1. 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 )
2. Jenis array :
a) Array Satu Dimensi
Array satu dimensi yaitu kumpulan elemen-elemen identik yang hanya
terdiri dari satu baris atau hanya satu kolom alamat penyimpanan data
(indeks). Elemen-elemen tersebut memiliki tipe data yang sama, tetapi
isi dari elemen tersebut 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.
- 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 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 bertipe
sama sehingga dapat digambarkan sebagai berikut :
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.
c) Array MultiDimensi
Array ini seperti array dimensi dua tetapi dapat memiliki ukuran yang
lebih besar. Sebenarnya array dimensi banyak ini tidak terlalu sering
digunakan, tetapi sewaktu-waktu kalau dimensi yang dibutuhkan banyak,
maka array ini sangat memegang peranan yang penting.
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/ )
3. Contoh kasus dari jenis- jenis Array:
a. Array Berdimensi Satu.
Berikut ini adalah contoh program yang memberikan inisialisasi
terhadap array berdimensi satu :
b. Array Berdimensi Dua.
Berikut ini adalah contoh program yang memberikan inisialisasi
terhadap array berdimensi dua :
c. Array Berdimensi Tiga (Multi Dimensi).
Berikut ini adalah contoh program yang memberikan inisialisasi
terhadap array berdimensi tiga:
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 elemen yang berbeda.
- Array memiliki 3 jenis yang dibedakan menjadi : array berdimensi satu,
array berdimensi dua, array berdimensi tiga(multi).
- Array sering digunakan bersama dengan looping untuk mempercepat proses
pengentrian data
- Penggunaan array berfungsi agar lebih mudah dalam pengelompokkan dan
penstrukturan data.
DAFTAR PUSTAKA
Kadir, Abdul. 2008. Pemrograman C++. Yogyakarta : Andi.
Tim Asisten Dosen. 2012. Modul 3 DASAR-DASAR BAHASA C/C++. Malang:
Unversitas Negeri Malang.
http://rahmatsuharjana.blogspot.com/2013/06/makalah-array.html
http://nyambet.blogspot.com/
LEMBAR PERTANGGUNG JAWABAN
Saya yang bertanda tangan di bawah ini :
Nama : Viky Nur Handoko
NIM : 130533608255
Bertanggung jawab sebagai ketua kelompok dalam presentasi dan pembuatan
makalah bertema "ARRAY" dalam mata kuliah Algoritma dan Struktur Data yang
dibimbing oleh Bapak Aji Prasetya Wibawa. Menyatakan bahwa pembuatan
makalah dan presentasi ini telah selesai pada tanggal 29 Januari 2014, isi
dari presentasi dan makalah ini bisa dipertanggung jawabkan apabila
ditemukan kecurangan atau plagiasi di kemudian hari.
-----------------------
Ketua kelompok
Viky Nur Handoko