STRUKTUR DATA PERTEMUAN 2

vandawaa@yahoo.com

ARRAY (LARIK)

ARRAY integer

var panjang : integer; lebar : integer; luas : integer;

Keliling : integer;

var mhs1 : string[40];

mhs2 : string[40];mhs3 : string[40];

.

.mhs100 : string[40];

ARRAY string[40]

mhs1 mhs2 ........ mhs100

pnjg lebar luas kllg

• Array/Larik adalah struktur data yang terdiri atas banyak variabel yang bertipe sama.

• Setiap elemen diakses langsung melalui indeksnya.

• Setiap elemen array mampu menyimpan satu jenis data (yaitu variabel).

• Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter.

ARRAY (LARIK)

ARRAY (LARIK)

• Array merupakan struktur data statis.

• Artinya banyaknya elemen array harus sudah ditentukan sebelum program dieksekusi, dan tidak bisa diubah saat program berjalan.

• Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur atau tipe larik lain.

ARRAY (LARIK)

ARRAY (LARIK)

1. Sejumlah data yg bertipe sama & kita perlu menyimpan data sementara untuk diproses / dimanipulasi selanjutnya

2. Dapat menghindari penggunaan nama-nama peubah yang banyak

TUJUAN PENGGUNAAN ARRAY

ARRAY (LARIK)

1. ARRAY SATU DIMENSI2. ARRAY MULTIDIMENSI

JENIS ARRAY

ARRAY (LARIK)

1. Sebagai tipe baru• type nama_array = ARRAY[bawah..atas] of tipe_data;

var variabel_array : nama_array; Contoh :

type intArray = ARRAY [1..10] of integer;var bil : intArray;

2. Sebagai Peubah• var variabel_array : ARRAY[bawah..atas] of tipe_data;

Contoh : var bil : ARRAY [1..10] of integer;

1. ARRAY SATU DIMENSI

ARRAY (LARIK)

• Jika kita ingin membuat beberapa array dengan tipe/jenis yang sama, kita lebih baik jika mendeklarasikan dengan type selanjutnya dengan deklarasi var.

1. ARRAY SATU DIMENSI

type intArray = ARRAY [1..10] of integer;

var bil : intArray; jmlh : intArray; bagi : intArray;

var bil : ARRAY [1..10] of integer; jmlh : ARRAY [1..10] of integer; bagi : ARRAY [1..10] of integer;

• contoh var A : array [1..6] of integer;

• Secara logika pendefinisian array di atas merupakan sekumpulan kotak , dimana tiap kotak mempunyai nilai indeks integer 1, 2, 3,...,6

• tiap elemen array ditandai dengan:A[1] A[2] A[3] A[4] A[5] A[6]

• Untuk mengisi elemen array misal A[1] := 4;

Cara Pendefinisian

1. ARRAY SATU DIMENSI

Mendefinisikan ukuran maksimum elemen larik sebagai konstantaContoh :

const Nmaks = 100;

type Larikint = array[1..Nmaks] of integer;var P : LarikInt;

1. ARRAY SATU DIMENSI

Mendefinisikan Ukuran Array

Cara Mengacu Elemen Larik• Elemen larik diacu melalui indeksnya. Nilai indek harus

terdefinisi.

• Contoh cara mengacu elemen larik adalah :L[4] := 5; {mengacu elemen keempat dari larik L }

NamaMhs[‘b’] := ‘Pay’{mengacu elemen kedua dari larik NamaMhs}

P[k] := 7;{mengacu elemen ke-k dari larik P, asalkan nilai k sudah terdefinisi }

1. ARRAY SATU DIMENSI

ARRAY (LARIK)

• Dalam array multidimensi terdiri atas baris (row) dan kolom (column).

• Index pertama adalah baris dan yang kedua adalah kolom

2. ARRAY MULTIDIMENSI

ARRAY (LARIK)

• type Matrix = ARRAY [1..5, 1..5] of integer;var bil : Matrix;

Atau :

• var bil : ARRAY [1..5, 1..5] of integer;

2. ARRAY MULTIDIMENSI

2. ARRAY MULTIDIMENSI

A[1,1] A[1,2] A[1,3] A[1,4] A[1,5]

A[2,1] A[2,2]

A[3,1] A[3,3]

A[4,1] A[4,4]

A[5,1] A[5,2] A[5,3] A[5,5]

CONTOH 1

CONTOH 2

CONTOH 3

CONTOH 4

TUGAS 1 :Buatlah 1 program untuk :• Hitung jumlah• Hitung rata-rata• Hitung Nilai Maksimum • Hitung Nilai Minimum

**Input nilai diisi saat program running**Gunakan tipe data yang tepat

TUGAS