Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Array (list linier) Teknik Informatika Universitas Muhammadiyah Malang 2011 Algoritma & Struktur Data.

Presentasi serupa


Presentasi berjudul: "Array (list linier) Teknik Informatika Universitas Muhammadiyah Malang 2011 Algoritma & Struktur Data."— Transcript presentasi:

1 Array (list linier) Teknik Informatika Universitas Muhammadiyah Malang 2011 Algoritma & Struktur Data

2 Tujuan Instruksional Mahasiswa mampu : – Memahami cara pengoperasian struktur data array – Memahami kelebihan dan kekurangan struktur data array – Mengimplementasikan struktur data array kedalam sebuah algoritma

3 Topik Bentuk dasar array Deklarasi array Inisialisasi array Pengaksesan element array

4 Array Array adalah object yang digunakan untuk menyimpan banyak data dengan tipe data yang sama. Tipe data dari array dapat berupa : – tipe data primitif – tipe data objek (reference)

5 Array 2 bagian penting yang menyusun array : – Index berupa bilangan bulat mulai dari 0-(n-1), digunakan untuk mengakses element. *n=jumlah element. – Element digunakan untuk menyimpan data. Jenis data yang disimpan disesuaikan dengan tipe data yang diberikan ketika deklarasi array.

6 Gambaran Penyimpanan data pada array : Nilai grade dari 6 mahasiswa yang disimpan pada array. Dari gambar diatas dapat dijabarkan sbb : – Element 1 berisi data 65, ada pada index ke-0 – Element 2 berisi data 32, ada pada index ke-1 – Element 3 (data = ?, index = ?) – Element 6 (data = ?, index = ?) Index Elemen

7 Array Terdapat 3 langkah untuk membuat array: 1.Mendeklarasikan variabel array 2.Memcreate array beserta ukurannya 3.Memberikan sebuah nilai pada setiap element array

8 (1) Deklarasi Variabel Array Bentuk Syntax array dimensi satu : Contoh : – int[] ints;  nama array ints bertipe int – double[] dubs;  nama array dubs bertipe double – Dimension[] dims;  nama array dims bertipe class Dimension – float[][] twoDee;  nama array twoDee (2 dimensi array ) bertipe float Yang tidak legal : – int [5] scores;  pemberian array-size diawal deklarasi! Tipedata[] namaArray;

9 (2) Create Array Karena array adalah sebuah object, maka create array menggunakan operator new. Besar array (array-size) wajib ditentukan pada proses ini. Bentuk syntax : Contoh : – int[] ints ;  proses deklarasi variabel array – ints = new int[25] ;  create array ints sebesar 25 element namaArray = new Tipedata[array-size];

10 Contoh lain – double[] dubs; – dubs = new double[100];  create array dubs sebesar 100 element – Dimension[] dims; – dims = new Dimension[9];  create array dims sebesar 9 element – float[][] twoDee; – twoDee = new float[5][5];  create array twoDee sebesar 5 baris dan 5 kolom *Pada saat array dibuat, isi array diinisialisasi dengan default value.

11 (3) Memberikan nilai pada elemen array Pemberian nilai pada elemen array (inisialisasi array) menggunakan index. Ingat! array selalu diawali dari index ke-0. Jadi, jika besar array adalah n maka untuk mengakses elemen ke-n ada pada index ke n-1. Bentuk syntax : namaArray[index] = nilai;

12 Contoh Isi dari array : nilai primitif int [] scores; int scores = new int[3]; scores[0] = 75; scores[1] = 80; scores[2] = 100; Isi dari array : object Student students[] = new Student[3]; students[0] = new Student(); students[1] = new Student(); students[2] = new Student();

13 Inisialisasi Array Gabungan dari 3 langkah – float[] diameters = {1.1f, 2.2f, 3.3f, 4.4f, 5.5f} – Point[] markup = {new Point(1,5), new Point(3,3), new Point(2,3)} ; Untuk mengetahui besar dari array gunakan.length setelah nama array. – long squares ; – squares = new long[6000] ; – for (int i=0 ; i

14 Pengaksesan Elemen 1.Menggunakan variabel penampung x = namaArray[index]; variabel x akan menampung data yang ada pada elemen sesuai index. 2.Menggunakan System.out.print(); mengakses sekaligus menampilkan data pada elemen sesuai index. Contoh : System.out.print(grade[0]); (Menampilkan data pada elemen dengan index ke-0)

15 Contoh program

16 Hasil running 0 false Finished executing

17 Contoh:

18

19

20 Create dua dimensional array int[] [] myArray = new int [3] [];

21

22

23 Contoh program

24 Hasil running Length pada Indeks ke-0 =3 Length pada Indeks ke-1 =5 Finished executing

25 Program

26 Hasil running Elemen pd Dimensi ke-1 = 2 Elemen pd Dimensi ke-2 = 3 Elemen pd Dimensi ke-3 = 4 Finished executing

27

28

29

30 Hasil Running

31 Latihan 1. Diberikan matriks A sebagai berikut : Perintah pokok yg digunakan pd pengisian matriks A adalah ??

32 Daftar Pustaka Nana Ramadiyanti, Pemrograman Lanjut : Array, Pens-ITS Sahni, Sartaj, “Data Structures, Algorithms, and Applications in Java”. McGraw-Hill International Editions. L.N. Harnaningrum, Struktur Data menggunakan Java, Graha ilmu, 2010 Siswanto, Algoritma & Struktur Data Linier, Graha Ilmu, 2010


Download ppt "Array (list linier) Teknik Informatika Universitas Muhammadiyah Malang 2011 Algoritma & Struktur Data."

Presentasi serupa


Iklan oleh Google