Genap 2015

1 Indah Agustien Siradjuddin, Mochammad Kautsar Sophan

Buku Ajar & Panduan Praktikum

STRUKTUR DATA

Tujuan,

1. Mahasiswa dapat memahami implementasi struktur data & algoritma pemrograman

2. Mahasiswa dapat mengimplementasikan struktur data secara efisien untuk membangun

informasi secara dinamis

3. Mahasiswa dapat mengimplementasikan pemrograman Java dan Tools pendukungnya

Modul Praktikum,

1. Array

2. Sorting

3. Stack dan Queue

4.

5.

6.

Kebutuhan Software,

1. Java IDE :Netbeans Minimum V.6.0 atau Java Creator

2. Java Minimum SDK V.1.6 (direkomendasikan JDK keluaran SUN Oracle)

Literatur,

Data Structure & Algorithms In Java, Robert Lafore, SAMS, 2003

Genap 2015

2 Indah Agustien Siradjuddin, Mochammad Kautsar Sophan

Modul 1 : Array

Tujuan Instruksi Khusus :

Mahasiswa mampu deklarasi Array

Mahasiswa mampu melakukan pengaksesan data Array

Mahasiswa mampu memproses data Array

Teori

Terdapat dua jenis tipe data di Java, yaitu primitives type dan object type. Contoh tipe data

primitive adalah int, double, sedangkan array merupakan salah satu contoh tipe data

object ( walaupun pada bahasa pemrograman lain seperti C++, array merupakan tipe

data primitive).

Karena pada Java, array merupakan tipe data object, maka untuk membuat array

diperlukan operator new.

Array mempunyai field panjang array , yaitu jumlah elemen pada array.

int Arraylength=intArray.length;

Elemen-elemen pada array diakses melalui indeks yang terdapat pada array. Pada

pemrograman C, C++, dan Java, indeks dimulai dari 0. Sehingga ketika panjang array

adalah 10, maka indeks array dimulai dari 0 sampai dengan 9.

temp =intArray [3];

intArray[7] = 66;

Data array dapat juga diinisialisasi dengan menggunakan contoh syntax sebagai berikut:

int[] intArray = {0, 3, 6, 9, 12, 15, 18, 21, 24, 27};

Array tersebut mempunyai panjang array 10, data array indeks ke-0 adalah 0, dan data

array indeks ke-9 adalah 27.

int[] intArray;

intArray = new int[100];

int[] intArray = new int[100];

Genap 2015

3 Indah Agustien Siradjuddin, Mochammad Kautsar Sophan

Deklarasi array 2D, dapat dilihat pada contoh syntax berikut :

int table[][] = new int[10][10];

Instruksi Praktikum,

1. Pelajari teori terkait pembahasan, dan lakukan pengujian kode program untuk

mengerti pembahasan terkait dan implementasi pemrogramannya

Tugas Pendahuluan,

1. Buat Array satu dimensi untuk menyimpan data mahasiswa (npm, nama, alamat)

2. Tampilkan isinya

3. Buat function untuk mencari data mahasiswa dengan key berupa nama

mahasiswa (metode pencarian : Linear search)

4. Tampilkan hasil pencarian

Tugas Praktikum,

1. Buat function atau procedure untuk create matrik dengan menggunakan array 2D,

ukuran m x n dan ukuran n x m

2. Buat function atau procedure untuk perkalian dua buah matrik

3. Buat function atau procedure untuk memeriksa ukuran dua buah matrik yang akan

dilakukan proses perkalian

4. Buat function atau procedure untuk menampilkan matrik