Larik.

Presentasi berjudul: "Larik."— Transcript presentasi:

1 Larik

2 Larik Peubah / tetapan Larik
Menyimpan sebuah nilai dari tipe data tertentu. Larik Menyimpan sekumpulan nilai yang tipe data tertentu (sama). Dalam bidang ilmiah sering ditemui besaran yang menggunakan nama peubah berindeks. Misalnya : u1,u2,u3,u4,u5,…,un. vk  0, untuk k = 0, 1, 2, …, n

3 Larik (2) Bila kumpulan data tersebut disimpan secara beruntun di dalam memori, maka tiap elemen dapat diacu dengan menggunakan indeks. Indeks menyatakan posisi data relatif di dalam kumpulannya. Struktur data penyimpanan data seperti ini dinamakan larik (array). Nama lain larik : tabel, vektor, atau peubah majemuk.

4 Definisi Larik Larik adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen diakses secara langsung melalui indeksnya. Indeks larik haruslah tipe data yang menyatakan keterurutan, misalnya : integer, atau karakter. Contoh : Larik yang bernama A dengan 7 buah indeks 

5 Definisi Larik(2) Notasi tiap elemen :
A[1], A[2], A[3], A[4], A[5], A[6], A[7], A[8] Angka di dalam kurung siku menyatakan indeks. Setiap elemen menyimpan sebuah nilai.

6 Mendefinisi Larik di dalam DEKLARASI
Larik adalah struktur data yang statik. Jumlah elemen larik harus sudah diketahui sebelum program dieksekusi.  tidak dapat ditambah atau dikurangi Mendefinisikan larik di dalam DEKLARASI : Mendefinisikan banyaknya elemen larik Memesan sejumlah tempat di memori (sebanyak elemen larik). Mendefinisikan tipe elemen larik Tipe sederhana : integer, real, char, boolean Tipe bentukan : record, string Tipe larik

7 Contoh Larik sebagai PEUBAH Larik sebagai TIPE BARU
Ukuran maksimum larik sebagai tetapan

8 Cara Mengacu Elemen Larik
Elemen larik diacu melalui indeksnya. Misal : L[4]  10 nama_mhs[i]  ‘linuxita’ read(P[k]) write(deret[n])

9 Pemrosesan Larik Elemen larik tersusun secara beruntun
 elemen larik diproses secara beruntun melalui indeks yang terurut. Skema umum algoritma memproses larik disebut juga skema mengunjungi (traversal) larik.  PROSES adalah aksi yang dilakukan terhadap elemen larik (pengisian, pembacaan, penulisan, atau manipulasi lainnya)

10 Menginisialisasi Larik
Menginisialisasi larik adalah memberikan harga awal untuk seluruh elemen larik. Untuk ‘mengosongkan’ elemen larik sebelum digunakan untuk proses tertentu. Larik bertipe numerik biasanya diisi dengan bilangan nol. Larik bertipe karakter biasanya diisi dengan karakter spasi. Pemrogram dapat memberi nilai lain sesuai dengan kebutuhan.

11 Memanipulasi Larik Seringkali tidak seluruh elemen larik (yang telah didefinisikan) digunakan. Banyaknya elemen larik yang digunakan disebut jumlah elemen efektif. PROSES : read(A[i]) write(A[i]) jumlah  jumlah + A[i]

12 Kapan Menggunakan Larik ?
Larik dibutuhkan bila diperlukan penyimpanan data sementara yang bertipe sama di dalam memori, sebelum data tersebut diproses lebih lanjut. Menghemat penggunaan nama peubah yang banyak (yang bertipe sama). karena sebuah peubah hanya dapat menampung sebuah nilai Mengurangi penulisan perintah yang sama secara berulang ulang untuk peubah-peubah tersebut.

13 Larik Bertipe Terstruktur
Elemen larik juga dapat bertipe terstruktur. Contoh : TabMhs merupakan sebuah larik yang isinya berupa data mahasiswa :

14 Larik Bertipe Terstruktur(2)
Cara mengacu elemen TabMhs : TabMhs[1].NIM  12345 write(TabMhs[k].NIM, TabMhs[k].KodeMK, TabMhs[k].Nilai) TabMhs[k]  TabMhs[k+1]

15 Larik Bertipe Terstruktur (3)
Elemen larik juga dapat bertipe larik lain. Contoh : Pada suatu semester, setiap mahasiswa mengambil 4 mata kuliah : NIM NamaMhs Mata kuliah yang diambil : KodeMK 1 NamaMK 1 Nilai 1 KodeMK 2 NamaMK 2 Nilai 2 KodeMK 3 NamaMK 3 Nilai 3 KodeMK 4 NamaMK 4 Nilai 4

16 Larik Bertipe Terstruktur (4)
Cara mengacu elemen LarikMhs : read(LarikMhs[2].NIM) LarikMhs[2].MK[3].KodeMK  ‘TF1234’ write(LarikMhs[2].MK[3].NamaMK)

17 Bekerja dengan Dua Buah Larik
Dua buah larik atau lebih dapat dioperasikan sekaligus. Contoh : Nilai ujian N mahasiswa disimpan dalam larik UJIAN[1..N]. Nilai tersebut akan dikonversi menjadi nilai indeks (A/B/C/D/E) dan disimpan pada larik INDEKS[1..N). Deklarasi Data :

18 Bekerja dengan Dua Buah Larik
Prosedur untuk menghitung nilai indeks: