MAKALAH STRUKTUR DATA

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 :

1.      Pada halaman utama muncul tampilan menu awal dengan pilihan input data dan log out.

2.      Akan ada penginputan tanggal peminjaman dan nama petugas pada halaman berikutnya.

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

Berikut adalah programnya :

 

__________________________________________________________________ 

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.

http://www.frieyadie.com/12-Array%20pada%20Struktur%20Data.php#ixzz29dFYCKLO

            www.wikipedia.org

      www.ilmukomputer.com