MatakuliahMatakuliah :: Algoritma & Struktur DataAlgoritma & Struktur Data

VersiVersi :: 1.0.01.0.0

MateriMateri :: LarikLarik

PenyajiPenyaji :: Zulkarnaen NSZulkarnaen NS

11

Larik

22

Sebuah peubah hanya menyimpan sebuah nilai dan tipe tertentu. Ia tidak dapat menyimpan beberapa buah nilai yang bertipe sejenis. Seringkali kita perlu mengolah sekumpulan data yang bertipe sama, misalnya hasil ujian 100 orang mahasiswa, tabel harga barang di swalayan, daftar kode wilayah dalam percakakapan interlokal, dan sebagainya. Dalam matematika, statistika, atau bidang ilmiah lainnya, kita sering menemui besaran yang menggunakan nama peubah berindeks seperti- U1, U2, U3, U4, U5, U6, U7, U8, U9, U10

- a1, a2, ….. an

- vk ≥ 0 untuk k=0, 1, 2, … ndan sebagainya. Besaran-besaran tersebut adalah kumpulan nilai yang bertipe sama. Nama peubah (variabel) yang menyatakan kumpulan nilai itu masing-masing u, a, dan v. Nilai tertentu di dalam kumpulan diacu dengan menggunakan indeksnya, misalnya u3, a8, ak atau vj (dengan catatan k dan j sudah terdefinisi nilainya).

Larik…

33

Dalam kegiatan pemrograman, sekumpulan data yang bertipe sama perlu disimpan sementara di dalam memori komputer untuk sewaktu-waktu dimanipulasi. Misalnya kita akan menghitung nilai rata-rata kumpulan data tersebut dengan rumus:

Bila sekumpulan data itu disimpan secara beruntun di dalam memori, maka tiap elemen data dapat diacu dengan menggunakan indeks. Indeks menyatakan posisi data relatif didalam kumpulannya. Struktur penyimpanan data seperti ini dinamakan larik (array). Nama lain untuk larik adalah tabel, vektor, atau peubah majemuk.

Larik…

44

Larik adalah struktur data yang menyimpan sekumpulan elemen yang bertipe sama, setiap elemen diakses langsung melalui indeksnya. Indeks larik haruslah tipe data yang menyatakan keterurutan, misalnya integer atau karakter.

Larik yang bernama A dengan delapan buah elemen dapat dibayangkan secara lojik sebagai sekumpulan kotak yang terurut (veritikal atau horizontal). Tiap kotak pada larik tersebut diberik indeks integer 1,2,3…8. Tiap elemen larik ditulis dengan notasi: A[1], A[2], A[3], A[4], A[5], A[6], A[7], A[8]

Angka di dalam tanda kurung siku menyatakan indeks larik. Setiap bahasa pemrograman berbeda-beda dalam menyatakan awal indeks larik. Bahasa java memulai indeks larik dari 0, sedangkan pada bahasa Pascal awal indeks didefinisikan oleh pemrogram, boleh dimulai dari 1 (jika indeksnya bertipe integer), 0, atauh bahkan negatif.

Larik…

55

Setiap elemen larik menyimpan sebuah nilai. Karena seluruh elemen larik bertipe sama, maka nilai yang disimpan oleh setiap elemen juga harus bertipe sama. Gamber berikut memperlihatkan larik yang bernilai A yang setiap elemennya berisi tinggi badan (dalam centimeter) 8 orang siswa. Tinggi siswa pertama disimpan di dalam A[1], tinggi siswa kedua disimpan di dalam A[2], demikian seterusnya sampai siswa yang kedelapan.

Mendefinisikan Larik di dalam DEKLARASI

66

Larik adalah struktur data yang statik, artinya jumlah elemen larik harus sudah diketahui sebelum program dieksekusi. Jumlah elemen larik tidak dapat diubah, ditambah, atau dikurangi selama pelaksanaan program. Mendefinisikan larik di dalam bagian DEKLARASI berarti:1.Mendefinisikan banyaknya elemen larik, dan2.Mendefinisikan tipe elemen larikMendefinisikan banyaknya elemen larik berarti memesan sejumlah tempat di memori. Memori mengalokasikan sejumlah lokasi memori sebanyak elemen larik yang bersangkutan.

Contoh mendefinisikan larik.

Mendefinisikan Larik di dalam DEKLARASI

77

Tetapi, pendefinisian variabel dibawah ini tidak diperkenankan karena harga N tidak diketahui

Namun, kita dapat mendefinisikan larik seperti dibawah ini diperkenankan

SelesaiSelesai

88