STRUKTUR DATA
ARRAY DUA DIMENSI
PADA PEMROGRAMAN C++
Rahmat Adi Purnama
Disusun Oleh :
11123805 Rini Utami
11122786 Ervina Pristanti
11123848 Herliana Safitri
11122140 Nur Kholifah
11122328 Rosliana
11122796 Santi Windharti
Diajukan untuk memenuhi tugas Mata Kuliah Struktur
Data
Akademi Manajemen Informatika dan Komputer
Bina Sarana Informatika
Fatmawati- Jakarta Selatan
2013
____________________________________________________________
KATA PENGANTAR
Makalah Struktur Data ini
ditunjukkan untuk memenuhi mata kuliah Struktur Data pada program studi Diploma
III (tiga) di Akademi Manajemen Informatika dan Komputer Bina Sarana
Informatika. Adapun judul yang diambil oleh penulis dalam penulisan makalah Struktur
Data ini berjudul: ARRAY DUA DIMENSI
PADA PEMROGRAMAN C++.
Makalah Struktur Data yang penulis
sajikan dalam bentuk buku yang sederhana ini merupakan hasil pengamatan,
penelitian pada beberapa sumber literature.
Penulis menyadari keterbatasan
serta ketidaksempurnaan makalah ini, meskipun telah bersunguh-sungguh mencurahkan segenap kemampuan
untuk menyelesaikan makalah ini. Untuk penyempurnaan makalah Struktur Data ini,
saran - saran serta kritik - kritik yang membangun dari semua pihak akan sangat
berarti untuk penulis.
Akhir kata semoga Makalah Struktur
Data ini dapat berguna bagi penulis khususnya dan bagi pembaca pada umumnya.
Jakarta Selatan, Juni
2013
Penulis
(Kelompok
5)
DAFTAR ISI
BAB
I PENDAHULUAN
A. Latar
Belakang
B. Ruang
Lingkup
C. Tujuan
D. Metode
Penulisan
BAB
II ISI
A. Pengertian
Array
B. Karakteristik
Array
C. Penerapan
Array Dua Dimensi
BAB
III PENUTUP
A. Kesimpulan
B. Kritik
dan Saran
__________________________________________________________________
BAB I
PENDAHULUAN
A.
Latar Belakang
Struktur Data memberikan penjelasan tentang suatu
koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta
operasi yang didefinisikan terhadapnya.Pemakaian struktur data yang tepat
didalam proses pemrograman,akan menghasilkan algoritma yang kebih jelas dan
tepat sehingga menjadikan program secara keseluruhan lebih sederhana.
Didalam sruktur data ini ada
struktur data sederhana, salah satunya adalah array. Array
bisa juga disebut sebagai salah satu program yang terlahir dari dunia
tekhnologi lewat pola pikir manusia yang bermanfaat untuk menyelesaikan suatu
penghitungan.
B.
Ruang
Lingkup
Array adalah struktur data sederhana
yang terbagi menjadi array dimensi satu, array dimensi dua, array dimensi tiga,
array dimensi banyak dan sparse array. Disini penulis memberikan ruang lingkup
bahasan pada array dimensi dua.
C.
Tujuan
Program yang kami buat adalah program
Perpustakaan menggunakan array dimensi dua. Program ini bertujuan untuk
mempermudah dalam penginputan peminjaman buku pada perpustakaan.
D.
Metode
Penulisan
Dalam
proses penyusunan makalah ini menggunakan motede heuristik. Metode heuristik
yaitu proses pencarian dan pengumpulan sumber-sumber dalam melakukan kegiatan
penelitian.
Metode
ini dipilih karena pada hakekatnya sesuai dengan kegiatan penyusunan dan
penulisan yang hendak dilakukan.Selain itu, penyusunan juga menggunakan studi
literatur sebagai teknik pendekatan dalam proses penyusunannya.
BAB II
ISI
A.
Pengertian
Array
Array
adalah suatu struktur yang terdiri dari sejumlah elemen yang memiliki tipe data
yang sama. Elemen-elemen array tersusun secara sekuensial dalam memori
komputer. Semua elemem array bertipe sama. Array cocok untuk organisasi kumpulan data
homogen yang ukuran atau jumlah elemen maksimumnya telah diketahui dari awal. Homogen
adalah bahwa setiap elemen dari sebuah array tertentu haruslah mempunyai tipe
data yang sama.
Array
dibagi menjadi :
1.
Array Satu Dimensi
Array satu dimensi tidak lain adalah kumpulan
elemen-elemen identik yang tersusun dalam satu baris, tetapi isi dari elemen
tersebut boleh berbeda. Dapat
disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan
Deklarasi : Type_Data Nama_Variabel [index]
Misalnya : int A[5];
2.
Array Dua Dimensi
Array
dua dimensi yang sering digambarkan sebagai sebuah matriks merupakan perluasan
dari sebuah array satu dimensi. Jika array satu dimensi hanya terdiri dari
sebuah baris dengan beberapa kolom elemen maka array dua dimensi terdiri dari
beberapa baris dan beberapa kolom elemen yang bertipe sama. Pendeklarasian
array dua dimensi hampir sama dengan pendeklarasian array satu dimensi, kecuali
bahwa array dua dimensi terdapat dua jumlah elemen array yang terdapat di dalam
kurung siku dan keduanya boleh tidak sama.
Deklarasi : Type_Data Nama_Variabel [Index1]
[index2];
Misal : int A[3][2];
3.
Array Tiga Dimensi
Array
tiga dimensi digunakan untuk mengelola data dalam bentuk 3 dimensi atau tiga
sisi.
Deklarasi : Type_Data Nama_Variabel
[index1] [ndex2] [index3];
Misal : int A [3][4][2];
4.
Array Banyak Dimensi
Sebenarnya array banyak dimensi
ini tidak terlalu sering dipakai seperti halnya array satu dimensi, dua
dimensi, dan tiga dimensi. Array banyak dimensi ini pada dasarnya sama dengan
array sebelimnya kecuali pada jumlah dimensinya.
Deklarasi : Type_Data Nama_Variabel
[index1] [ndex2] [index3] [ndex4].....;
Misal : int A [3][4][2][5];
B.
Karakteristik
Array
1. Mempunyai
batasan dari pemesanan alokasi memori (bersifat statis)
2. Mempunyai
tipe data sama (bersifat homogen)
3. Dapat
diakses secara acak.
C.
Penerapan
Array Dua Dimensi
Array dua dimensi dapat
diterapkan pada aplikasi-aplikasi yang sering kita jumpai. Salah satunya adalah
aplikasi untuk menginput data dan juga menghitung jumlah pembayaran sewa dari
setiap peminjaman tersebut. Berikut adalah salah satu contoh penerapan array
dua dimensi pada aplikasi perpustakaan “Darrul Ilmu” dengan prosedur sebagai
berikut :
3.
Calon Peminjam buku akan datang, lalu petugas
perpustakaan memasukan data peminjam mulai dari nomer anggota, nama peminjam,
jenis buku yang dilihat dari kode buku, judul buku dan tanggal kembali buku
yang akan dipinjam. Ketentuan kode buku, jenis buku dan tarif buku yaitu :
Kode
|
Jenis Buku
|
Tarif
|
1
|
Diktat
|
Rp. 10.000
|
2
|
Modul
|
Rp. 7.000
|
3
|
Paket
|
Rp. 6.000
|
4
|
Novel
|
Rp. 5.000
|
5
|
Komik
|
Rp. 3.000
|
4.
Output dari penginputan tadi akan muncul
setelah petugas selesai menginput data peminjam serta buku yang akan dipinjam.
Di bagian bawah tampilan akan ada total pendapatan sewa dan juga jumlah
peminjam yang akan terus ditambahkan ketika petugas kembali menginput data
peminjam lagi tanpa menutup aplikasi
__________________________________________________________________
BAB III
PENUTUP
A.
Kesimpulan
Struktur data merupakan salah satu bahan dasar
pembuatan program. Pemakaian struktur data yang tepat di dalam proses
pemrograman, akan menghasilkan algoritma yang jelas dan tepat sehingga
menjadikan program secara keseluruhan lebih sederhana. Array merupakan bagian
dari struktur data yaitu termasuk kedalam struktur data sederhana yang dapat di
definisikan sebagai pemesanan alokasi memory sementara pada komputer.
B.
Kritik dan Saran
Penulis menyadari tentang penyusunan makalah, tentu
masih banyak kesalahan dan kekurangannya, kerena terbatasnya pengetahuan dan
kurangnya rujukan atau referensi yang ada hubungannya dengan judul makalah ini.
Penulis banyak berharap para pembaca yang budiman
memberikan kritik dan saran yang membangun kepada penulis demi sempurnanya
makalah ini dan dan penulisan makalah di kesempatan-kesempatan berikutnya.
Semoga makalah ini berguna bagi penulis pada khususnya juga para pembaca yang
budiman pada umumnya.
__________________________________________________________________
DAFTAR PUSTAKA
Sanjaya,
Dwi. 2005. Asyiknya Belajar Struktur Data di Planet C++. Jakarta: PT. Elex
Media Komputindo.