Array

13
ARRAY / LARIK BAB V

description

Algoritma Pemrograman I

Transcript of Array

Page 1: Array

ARRAY / LARIK

BAB V

Page 2: Array

PENDAHULUAN

- Setiap var hanya bisa menyimpan sebuah nilai. suatu var tersbt tdk dpt menyimpan beberapa nilai yg mempunyai tipe data yg sama atau sejenis.

- Dalam pemrograman, seringkali kita mengolah sekumpulan data yg bertipe sama.

- Misal: hasil ujian 100 orang mhs, dsb

Page 3: Array

- Karena setiap elemen data bertipe sama, maka elemen data tersbt harus diacu dgn “nama” untuk membedakan antara elemen data yg satu dgn elemen data yg lainnya yaitu dgn menggunakan indeks (subscrips)

- Misal: jika data nilai ujian kita lambangkan dgn x, maka xi menyatakan nilai ujian mhs ke- i.

- Dlm kegiatan pemrograman, sekumpulan data yg bertipe sama perlu disimpan sementara dlm memory komputer untuk sewaktu2 dimanipulasi.

Page 4: Array

APAKAH ITU LARIK (ARRAY)APAKAH ITU LARIK (ARRAY)

- Array (larik): struktur data yg menyimpan sekumpulan elemen yg bertipe sama dan setiap elemen diakses langsung melalui indeksnya.

- Indeks larik haruslah tipe data yg menyatakan keterurutan, misal integer atau karakter

- Sebuah larik bernama A dgn 10 buah elemen dpt dinyatakan dgn contoh tipe:A: array [1..10] of integer;

1 2 3 5 6 14 7 8 9 10

Page 5: Array

- Secara logika pendefinisian array tersbt merupakan sekumpulan kotak, dimana tiap kotak mempunyai nilai indeks integer 1,2,3…10, tiap elemen array ditandai dgn: A[1], A[2], A[3],A[4], A[5], A[6], A[7], A[8], A[9], A[10]

- Angka dlm tanda kurung menyatakan indeks larik, notasi tersbt juga dpt dituliskan dlm bentuk baris berikut:

1

23456789

10

A

Page 6: Array

DEKLARASI ARRAY / LARIKDEKLARASI ARRAY / LARIK

• Larik adlh struktur data yg statik, artinya jumlah elemen larik harus sudah diketahui sebelum program dieksekusi.

• Jumlah elemen larik tdk dpt diubah, ditambah, atau dikurangi selama pelaksanaan program.

• Mendeklarasikan larik dlm bag deklarasi berarti:1. mendefinisikan banyaknya elemen larik2. mendefinisikan tipe elemen larik

Page 7: Array

• mendefinisikan banyaknya elemen larik adalah: memesan sejumlah tempat dimemory. Komputer yg mengalokasikan memory sebanyak elemen larik yg yg deklarasikan.

• mendefinisikan tipe elemen larik adalah: menetapkan tipe nilai yg dpt disimpan oleh larik.

• Tipe elemen larik dpt berupa tipe sederhana (integer, real, char, boolean, string), tipe bentukan (tipe terstruktur:record),atau bahkan tipe larik yg lain.

Page 8: Array

Didalam penulisan bahasa pemograman setiap penggunaan array harus dideklarsikan terlebih dahulu. Pendeklarasian array diawali dengan nama variabel array diikuti dengan indeks array yang dituliskan didalam tanda “[ ]” , diikuti dengan kata cadangan of dan tipe data yang dibutuhkan.Bentuk umum pendeklarasiannya dgn var:

Contoh :

Keterangan :- A, B merupakan nama variabel dari array- 1 . . 4, 1..5 merupakan indek dari array yang menunjukkan banyaknya data yang mampu disimpan

Nama Arrray : array [IndeksAwal .. IndekAkhir] of tipe_data;

VarA : array[1..4] of integer;B : array[1..5] of string;

Page 9: Array

CONTOH1PROGRAM LARIK2;USES WINCRT;

VARM:ARRAY [1..5] OF STRING;

BEGIN

M[1]:= 'ARMADIYAH';M[2]:= 'ADITYA';M[3]:= 'ZIYAD ';M[4]:= 'RANI';M[5]:= 'FIKRI';

WRITELN ('DATA DALAM ARRAY RANGE 1..3=',' ',M[1],' ',M[2],' ',M[3]);WRITELN ('DATA DALAM ARRAY RANGE 4..5=',' ',M[4],' ',M[5]);READLN;END.

Page 10: Array

Pada contoh tesbt fgs penggunaan array belum jelas karena input data yg dilakukan bersifat tetap. Jika var dlm suatu array dlm jumlah banyak maka tdk bisa dilakukan pengisian secara statis. Karena itu pengisian harus bersifat dinamis dan menggunakan suatu perulangan untuk menunjukkan indeks/subscrips

Page 11: Array

program larik3;uses wincrt;

varmhs: array [1..7] of string;i: integer;

beginfor i:=1 to 7 do

begin write ('masukkan nama mahasiswa ke ',' ',i,' ='); readln (mhs[i]); end;

writeln ('===========================================');

for i:= 1 to 7 dowriteln ('mahasiswa ke ',' ',i,' ',mhs[i]);readln;end.

Page 12: Array

ARRAY DUA DIMENSI ARRAY DUA DIMENSI

Array dua dimensi adalah array adalah array yang memiliki dua buah elemen bertipe array. Dengan kata lain. Array dua dimensi memiliki dua buah subskrip, yang biasanya direpresentasikan dengan baris dan kolom. Contohnya konsepnya adalah sebagai berikut

Baris

Array Dua DimensiKoloma

Pada gambar diatas array memiliki 3 buah baris dan 4 buah kolom sehingga jumlah elemennya adalah 3 x 4 = 12. perlu diketahui bahwa keadaan tersebut sebenarnya hanya merupakan keadaaan logik yang bertujuan untuk mempermudah pemahaman array dua dimensi

Page 13: Array

Pada kenyataanya, pengalamatan memori dikomputer dari array dua dimensi tetap akan direpresentasikan denga sebuah deretan larik yang memanjang (tidak berbentuk baris dan kolom. Pendeklarasi array dua dimensi adalah sebagai berikut :

Nama Arrray : array [ 1 ..BanyaknyaBaris, 1.. Banyaknya kolom ] of tipe_data;