RINGKASAN BAB / LOGIKA PEMROGRAMAN DAN STRUKTUR DATA
A07Array dan tabel
Pahami konsep dan rumus penting, lalu uji pemahamanmu melalui latihan soal.
Rangkuman
Array menyimpan kumpulan elemen yang dapat diakses dengan indeks. Dalam bank ini indeks pertama adalah 0, sehingga array panjang n berindeks 0..n−1. Traversal memproses elemen satu per satu; tabel dua dimensi memakai pasangan indeks baris–kolom. Hindari akses di luar batas dan pertimbangkan bagaimana operasi penyisipan/penghapusan menggeser elemen.
Cheatsheet
Unduh PDF- Indeks valid array
apanjangn:0≤i<n;length(a)=n. - Jumlah elemen:
sum←0; untuki=0..n−1,sum←sum+a[i]. - Tabel
r×c: baris valid0..r−1, kolom valid0..c−1. - Untuk menukar
a[i]dana[j]:temp←a[i];a[i]←a[j];a[j]←temp. - Untuk rata-rata, pastikan
n>0lalu hitungsum/n.
Jebakan umum
Elemen terakhir adalah a[n−1], bukan a[n].
LANGKAH BERIKUTNYA
Siap mencoba soal?
Latih tiap level berisi 10 soal, atau ikuti try out bab selama 45 menit.
