MATERI KULIAH 04 September 2026 1 menit baca 3

Struktur Data & Algoritma: Array (Larik)

Sesi 4 membahas larik atau array sebagai struktur data di memori yang terdiri dari sekumpulan elemen bertipe sama dan setiap elemennya dapat diacu secara langsung melalui indeks. Materi mencakup pengertian larik, deklarasi larik sebagai peubah, tipe bentukan, dan konstanta, serta cara mengacu elemen menggunakan indeks.

## Pengertian Larik

Larik atau array adalah struktur data di memori yang terdiri dari sekumpulan elemen bertipe sama. Setiap elemen di dalam larik dapat diacu secara langsung menggunakan indeksnya. Modul mengilustrasikan larik `A` yang memiliki enam elemen, yaitu `A[0]`, `A[1]`, `A[2]`, `A[3]`, `A[4]`, dan `A[5]`.

Karena seluruh elemen larik mempunyai tipe yang sama, nilai yang disimpan pada setiap elemen juga harus memiliki tipe yang sama.

### Visual: Konsep Dasar Larik

## Mendeklarasikan Larik

Menurut modul, larik bersifat statik. Jumlah elemennya harus sudah didefinisikan di dalam program dan tidak dapat diubah, ditambah, atau dikurangi selama program berjalan.

Bentuk deklarasi yang diberikan adalah:

```text
DEKLARASI
NamaLarik: array[idx_awal…idx_akhir] of tipe
```

Contohnya:

```text
N : array[1..100] of integer
NamaMhs : array[1..12] of string
NilUjian : array[0..74] of real
P : array[1..100] of Titik
```

Larik juga dapat didefinisikan sebagai tipe bentukan atau konstanta dengan batas maksimum tertentu.

## Mengacu dan Memproses Elemen Larik

Elemen larik diacu menggunakan indeks. Beberapa contoh dari modul adalah `A[4]`, `NamaMhs[2]`, dan `A[i]`. Elemen tersebut dapat dibaca maupun diberi nilai, misalnya `A[4] ← 10` atau `Read(A[i])`.

Larik digunakan ketika terdapat sejumlah data yang sejenis dan perlu disimpan sementara untuk diproses. Penggunaan larik juga menghindari kebutuhan membuat banyak nama peubah untuk data yang sejenis.

Jika jumlah elemen yang dideklarasikan lebih besar daripada jumlah yang benar-benar digunakan, banyaknya elemen yang digunakan disebut ukuran efektif larik.

Pemrosesan larik dilakukan secara berurutan melalui indeksnya. Pola umumnya dapat ditulis menggunakan `while` atau `for`:

```text
for i ← 1 to N do
    pemrosesan terhadap A[i]
end for
```

### Visual: Pemrosesan Larik

## Inisialisasi dan Contoh Persoalan Larik

Modul memberikan beberapa cara menginisialisasi larik. Salah satunya adalah mengisi seluruh elemen dengan nilai `0`:

```text
read(N)
for i ← 1 to N do
    A[i] ← 0
end for
```

Cara lain adalah mengisi elemen ke-i dengan nilai `i`, atau membaca nilai setiap elemen dari masukan.

Modul juga membahas pencetakan elemen larik, pencarian nilai maksimum, dan penyalinan larik. Pada contoh pencarian maksimum, data larik yang digunakan adalah `6, 6, 8, 3, 2, 1`. Nilai maksimum sementara dimulai dari `A[1]`, kemudian dibandingkan dengan elemen berikutnya hingga diperoleh nilai maksimum `8`.

Untuk menyalin larik `A` ke `B`, digunakan pola:

```text
for i ← 1 to n do
    B[i] ← A[i]
end for
```

## Larik Bertipe Terstruktur

Elemen larik tidak hanya dapat bertipe sederhana. Modul juga menunjukkan larik dengan elemen bertipe terstruktur menggunakan data mahasiswa. Setiap mahasiswa memiliki `NIM`, `NamaMhs`, dan `IPK`.

Struktur tersebut dapat dinyatakan dengan tipe record dan kemudian digunakan sebagai elemen larik:

```text
const Nmaks = 100
type Mahasiswa: record
    NIM: string
    NamaMhs: string
    IPK: real

type TabelMhs: array[1..Nmaks] of Mahasiswa
Mhs: TabelMhs
```

Elemen dan field-nya dapat diacu, misalnya `Mhs[2]`, `Mhs[2].NIM`, dan `Mhs[2].IPK`. Untuk mencetak data, field perlu disebutkan secara eksplisit, seperti `write(Mhs[i].NIM, Mhs[i].IPK, Mhs[i].NamaMhs)`.

## Kesimpulan

Larik merupakan struktur data yang menyimpan sejumlah elemen bertipe sama dan memungkinkan setiap elemen diakses langsung menggunakan indeks. Sesi ini membahas deklarasi, pengacuan, pemrosesan, inisialisasi, pencetakan, pencarian nilai maksimum, penyalinan, hingga penggunaan larik dengan elemen bertipe terstruktur. Pemahaman terhadap larik menjadi dasar penting untuk mengolah kumpulan data secara teratur menggunakan algoritma.

##StrukturData #Algoritma #Array #Larik #Pemrograman #Informatika #PJJInformatika

Komentar (0)

Belum ada komentar. Jadi yang pertama berkomentar di bawah.

Struktur Data & Algoritma: Array (Larik)

Komentar (0)

Tulis Komentar

Artikel Terkait

Estetika Humanisme: Psikologi Humanistik

Estetika Humanisme: Leadership

Estetika Humanisme: Manajemen Konflik