Progres sesi
0 / 5
Sheet 08 · Materi Detail

Deretan Loker

Array satu dimensi — menyimpan banyak nilai sejenis dalam satu nama, mengaksesnya lewat indeks, dan menelusurinya dengan perulangan untuk menjumlah, mencari maksimum, mencari data, dan membalik urutan.

Durasi: 120 menit Prasyarat: Pertemuan 6–7 (perulangan) Tools: visualisasi array langkah demi langkah
1

Satu Nama, Banyak Loker

Mau menyimpan nilai 40 mahasiswa? Membuat nilai1, nilai2, … nilai40 itu melelahkan dan nggak bisa diulang dengan loop. Solusinya array: deretan loker berdampingan dengan satu nama, dan tiap loker diberi nomor (indeks).

80[0]
75[1]
90[2]
60[3]
85[4]

int nilai[5] = {80, 75, 90, 60, 85};

  • Deklarasi: int nilai[5]; — lima loker int. Ukurannya tetap, harus diketahui saat deklarasi.
  • Indeks mulai dari 0, jadi loker terakhir nilai[4], bukan nilai[5]. Array berukuran n punya indeks 0 sampai n − 1.
  • Akses seperti variabel biasa: nilai[2] = 95;, printf("%d", nilai[0]);, scanf("%d", &nilai[i]);
  • Inisialisasi tanpa ukuran juga boleh: int a[] = {7, 3, 9}; — compiler menghitung sendiri (3 elemen).
C tidak menjaga pintu loker. Mengakses nilai[5] atau nilai[-1] pada array 5 elemen tidak menimbulkan error compile — program membaca/menulis memori milik orang lain. Hasilnya bisa angka acak, data lain rusak, atau program crash. Pastikan indeks selalu di rentang 0..n−1.
2

Traversal: Mengunjungi Setiap Loker

Kekuatan array muncul saat dipasangkan dengan for: indeks loop i dipakai sebagai nomor loker. Pola baku yang akan kamu tulis ratusan kali:

for (i = 0; i < n; i++) {
    /* lakukan sesuatu dengan a[i] */
}
#include <stdio.h>
#define N 5

int main(void) {
    int nilai[N];
    int i, total = 0, maks, min;

    for (i = 0; i < N; i++) {
        printf("Nilai ke-%d: ", i + 1);
        scanf("%d", &nilai[i]);
    }

    maks = nilai[0];
    min = nilai[0];
    for (i = 0; i < N; i++) {
        total += nilai[i];
        if (nilai[i] > maks) maks = nilai[i];
        if (nilai[i] < min) min = nilai[i];
    }

    printf("Total: %d, rata-rata: %.2f\n", total, (float)total / N);
    printf("Tertinggi: %d, terendah: %d\n", maks, min);
    return 0;
}
Nilai ke-1: 80
Nilai ke-2: 75
Nilai ke-3: 90
Nilai ke-4: 60
Nilai ke-5: 85
Total: 390, rata-rata: 78.00
Tertinggi: 90, terendah: 60
#define N 5 membuat konstanta bernama. Kalau jumlah data berubah jadi 40, cukup ubah satu baris ini. Perhatikan juga maks = nilai[0]: tebakan awal diambil dari data sendiri, bukan 0 — kalau semua nilai negatif, tebakan 0 akan salah.
3

Coba Langsung: Visualisasi Algoritma Array

Isi array sendiri (pisahkan dengan koma, maksimal 10 angka), pilih algoritma, lalu jalankan langkah demi langkah. Loker yang sedang dikunjungi diberi bingkai.

4

Pencarian Linear dan Membalik Array

Pencarian linear: buka loker satu per satu dari depan sampai barangnya ketemu (lalu break) atau loker habis. Penanda posisi = -1 berarti "belum ketemu" — aman karena -1 bukan indeks yang sah. Dalam kasus terburuk, semua n loker dibuka.

Membalik array di tempat: tukar elemen pertama dengan terakhir, kedua dengan kedua-terakhir, dan seterusnya — cukup sampai tengah (n / 2 kali). Teknik tukar-pakai-temp dari Pertemuan 1 dipakai lagi di sini.

#include <stdio.h>

int main(void) {
    int a[] = {7, 3, 9, 4, 6};
    int n = sizeof(a) / sizeof(a[0]);
    int i, temp;

    for (i = 0; i < n / 2; i++) {
        temp = a[i];
        a[i] = a[n - 1 - i];
        a[n - 1 - i] = temp;
    }
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
    return 0;
}
6 4 9 3 7

sizeof(a) / sizeof(a[0]) = ukuran seluruh array dibagi ukuran satu elemen = jumlah elemen. Trik ini hanya berlaku di tempat array dideklarasikan (bukan di dalam fungsi yang menerimanya — kita lihat di Pertemuan 10).

5

Latihan Mandiri

  1. Baca 10 nilai mahasiswa ke dalam array. Tampilkan rata-rata, nilai tertinggi, nilai terendah, dan berapa mahasiswa yang nilainya di atas rata-rata. (Kenapa soal terakhir ini butuh array?)
  2. Modifikasi pencarian linear supaya menghitung berapa kali sebuah angka muncul, bukan berhenti di yang pertama.
  3. Buat program yang menyalin array A ke array B dalam urutan terbalik (tanpa mengubah A).
#include <stdio.h>
#define N 10

int main(void) {
    int nilai[N];
    int i, total = 0, maks, min, diAtas = 0;
    float rata;

    for (i = 0; i < N; i++) {
        scanf("%d", &nilai[i]);
    }
    maks = min = nilai[0];
    for (i = 0; i < N; i++) {
        total += nilai[i];
        if (nilai[i] > maks) maks = nilai[i];
        if (nilai[i] < min) min = nilai[i];
    }
    rata = (float)total / N;
    for (i = 0; i < N; i++) {
        if (nilai[i] > rata) diAtas++;
    }
    printf("Rata-rata : %.2f\n", rata);
    printf("Tertinggi : %d\n", maks);
    printf("Terendah  : %d\n", min);
    printf("Di atas rata-rata: %d mahasiswa\n", diAtas);
    return 0;
}
70 85 90 60 75 88 92 65 80 95
Rata-rata : 80.00
Tertinggi : 95
Terendah  : 60
Di atas rata-rata: 5 mahasiswa

Kenapa butuh array? Rata-rata baru diketahui setelah semua nilai dibaca. Untuk membandingkan tiap nilai dengan rata-rata, nilai-nilai itu harus masih tersimpan — tanpa array, nilai lama sudah tertimpa.

6

Cek Pemahaman

1. Untuk int a[5];, indeks yang sah adalah…

Array berukuran n punya indeks 0..n−1. C tidak memperluas array otomatis.

2. Dengan int a[] = {4, 8, 15, 16, 23};, berapa a[2] + a[4]?

a[2] = 15 (elemen ketiga), a[4] = 23 (elemen kelima). 15 + 23 = 38.

3. Apa yang terjadi kalau program membaca a[5] pada array 5 elemen?

C tidak mengecek batas array. Akses di luar batas adalah undefined behavior — salah satu sumber bug paling berbahaya di C.

4. Kenapa maks sebaiknya diinisialisasi dengan a[0], bukan 0?

Untuk array {-5, -2, -9}, maks = 0 tidak akan pernah terganti, padahal jawaban benar -2.

5. Kalau loop pembalik ditulis for (i = 0; i < n; i++) (bukan n / 2), hasilnya…

Setiap pasangan ditukar dua kali: sekali di paruh pertama, sekali lagi di paruh kedua — jadi balik ke posisi awal.
Skor: 0 / 5 terjawab benar
7

Ringkasan Pertemuan 8

  • Array = deretan elemen sejenis dengan satu nama; int a[n], indeks 0..n−1.
  • Pola traversal: for (i = 0; i < n; i++) dengan a[i].
  • Algoritma dasar: jumlah/rata-rata, maksimum/minimum (inisialisasi dengan a[0]), pencarian linear (penanda -1 + break), pembalikan (tukar sampai n/2).
  • C tidak memeriksa batas indeks — tanggung jawab programmer.
Selanjutnya

Pertemuan 9: array yang punya baris dan kolom (array 2 dimensi), dan rahasia teks di C — ternyata string hanyalah array karakter dengan penanda akhir khusus.

made by boflyeta.dev