handout array (tabel)

7/25/2019 Handout Array (Tabel)

1/19

ARRAY (TABEL)

( Array , Lookup , extrem value)


2/19

Apa itu Array?

Type array adalah type yang mengacukepada sebuah atau sekumpulanelemen melalui Index.

Elemen dari array dapat diakseslangsung jika dan hanya jika indexterdefinisi

Array biasa disebut sebagai tabel,vektor atau larik


3/19

Mengapa Type Array

Struktur data ini digunakan untukmerepresentasikan sekumpulaninformasi yang bertipe sama dan

disimpan dengan urutan yang sesuaidengan definisi index yang kontigudidalam memori komputer


4/19

Apa saja yang dapat dilakukan pada Array

Lookup / SearchingSearch Value

Search extrem value

Sorting


5/19

Contoh

Terdapat daftar nama hari pada satuminggu.

Hari ke 1 adalah hari senin dan hari ke

7 adalah hari mingguKeterturutan hari ini dapat diwakili

dengan sebuah array 1 dimensi dimana

hari adalah array dan nama nama hariadalah content atau isi dari array


6/19

contoh

Hari[1]=SeninHari[2]=Selasa

Hari[3]=Rabu

.

.Hari[7]=Minggu

Dengan mendefinisikan array hari maka kita dapat menyebut

bahwa hari ke 3 adalah rabu

Disini 3 adalah alamat index dan Rabu adalah content array


7/19

Array 2 Dimensi

Array 2 dimensi sering pula disebutsebagai matrik

2 dimensi disini maksudnya adalah

dalam pengaksesan Array digunakanpengalamatan koordinat 2 dimensi

Sebagai contoh Tabel [1,2], 1

menunjukan kolom dan 2 menunjukanbaris


8/19

Gambaran umum Array

Elemen ke 4

Elemen ke 4,2

Satu Dimensi

Dua Dimensi


9/19

Table Lookup / Searching

Dalam kehidupan sehari-hari table lookup sering kita gunakan misalnyamembaca isi buku telpon, jadwal kereta

api, daftar acara televisi

Sequential Search : Pencarian secara

berurutan


10/19

Sequential Search

Diketahui sebuah tabel berisi N buahelemen dengan isi bilangan integer

Tuliskan algoritma untuk mencari hargaX yang ada didalam tabel secaraberurutan dari elemen pertama sampai

terakhir


11/19

Algoritma 1

i,Hasil:integerWhile (i


12/19

Algoritma 2

i:integerHasil:boolean

While (i


13/19

Algoritma 3

i,Hasil:integerWhile (i N) and (Tabel[i] X) do

begin

i = i+1endIf tabel[i]=X then

Hasil=iElse

Hasil=0;


14/19

Sequential with Sentinel

Diketahui tabel bilangan integer akan dicari sebuahharga X pada tabel tersebut Teknik Snetinel akan memasang suatu elemen fiktif

setelah elemen terakhir tabel

Misal pada tabel {1,3,5,7,8,4,2} terdapat 7 elementabel maka elem fiktif yang dicari kita letakan dielemen ke 8

Dengan teknik ini pencarian akan selalumenghasilkan suatu harga tetapi harus diperikas

kembali apakah ketemunya: Pada elemen tabel Pada elemen fiktif tabel


15/19

i,Hasil:integerTabel[ N+1 ] = X //Pasang sentinel pada elementerakhir

While (Tabel[ i ] X) do

begini = i+1

endIf i< (N+1) then

Hasil=iElse

Hasil=0;


16/19

Mencari Harga Ekstrem

Salah satu proses yang tidak kalahpentingnya dibandingkan dengan pencariansuatu harga dalam tabel adalah mencari

harga ekstrem (maksimum dan minimum) Contoh dalam kehidupan sehari-hari: Mencari

juara kelas, mencari data percobaan yang

merupakan data ekstrem dll


17/19

Algoritma Maximum

Algorima pada kali ini akan mencobamendapatkan harga maximum darisuatu tabel yang telah tersedia

Pengembalian hasil bisa berupa hargamaximum ataupun alamat dari harga

maximum tersebut


18/19

Algoritma Max 1

i : integerMax=Tabel[1]i=2

While i


19/19

Algoritma Max 2

i : integerMax=999999i=1

While i

handout array (tabel)

Documents