1. Pengertian Array

Array adalah struktur data yang digunakan untuk menyimpan sekumpulan data dengan tipe yang sama dalam satu variabel.

Contoh:

• Menyimpan 5 nilai siswa
• Menyimpan daftar harga barang
• Menyimpan data angka

Tanpa array:

nilai1 = 80
nilai2 = 85
nilai3 = 90

Dengan array:

nilai = [80, 85, 90]

---

2. Karakteristik Array

Ciri-ciri Array

• Menyimpan banyak data
• Tipe data harus sama
• Memiliki indeks
• Ukuran bisa tetap atau dinamis tergantung bahasa pemrograman

---

3. Ilustrasi Array

Contoh array:

Index : 0   1   2   3   4
Data  : 10  20  30  40  50

• Nilai pertama berada di indeks 0
• Nilai kedua berada di indeks 1

---

4. Deklarasi Array

A. Pseudocode

DECLARE nilai[5]

B. Python

nilai = [80, 85, 90, 95]

C. C++

int nilai[5];

D. Java

int[] nilai = new int[5];

---

5. Jenis-Jenis Array

A. Array Satu Dimensi

Array biasa berbentuk daftar.

Contoh:

buah = ["Apel", "Mangga", "Jeruk"]

---

B. Array Dua Dimensi

Bentuk tabel/baris dan kolom.

Contoh:

nilai = [
    [80, 85],
    [90, 95]
]

Ilustrasi:

80  85
90  95

---

C. Array Multi Dimensi

Lebih dari dua dimensi.

Contoh:

data = [
   [
      [1,2],
      [3,4]
   ]
]

---

6. Operasi Dasar Array

A. Mengakses Elemen Array

angka = [10,20,30]

print(angka[0])

Output:

10

---

B. Mengubah Nilai Array

angka[1] = 50

Hasil:

[10,50,30]

---

C. Menambah Data

angka.append(40)

---

D. Menghapus Data

angka.remove(20)

---

7. Traversal Array (Menelusuri Array)

Traversal adalah proses membaca semua isi array.

Contoh:

angka = [10,20,30,40]

for i in angka:
    print(i)

---

8. Pencarian Data pada Array

A. Linear Search

Mencari data satu per satu.

Algoritma:

1. Mulai dari indeks pertama
2. Cocokkan data
3. Jika sama → ditemukan
4. Jika tidak → lanjut

Contoh:

angka = [10,20,30,40]
cari = 30

for i in range(len(angka)):
    if angka[i] == cari:
        print("Data ditemukan")

---

B. Binary Search

Digunakan pada array yang sudah terurut.

Konsep:

• Membagi array menjadi dua bagian
• Pencarian lebih cepat

---

9. Pengurutan Data pada Array

A. Bubble Sort

Metode pertukaran data berulang.

Contoh:

data = [40,20,10,30]

for i in range(len(data)):
    for j in range(len(data)-1):
        if data[j] > data[j+1]:
            temp = data[j]
            data[j] = data[j+1]
            data[j+1] = temp

print(data)

Output:

[10,20,30,40]

---

B. Selection Sort

Mencari nilai terkecil lalu ditukar.

---

C. Insertion Sort

Menyisipkan data pada posisi yang benar.

---

10. Array Dua Dimensi

Contoh Matriks

matriks = [
    [1,2,3],
    [4,5,6]
]

Mengakses Data

print(matriks[0][1])

Output:

2

---

11. Perulangan pada Array 2 Dimensi

for i in range(2):
    for j in range(3):
        print(matriks[i][j])

---

12. Kelebihan dan Kekurangan Array

Kelebihan

• Mudah digunakan
• Cepat diakses
• Efisien untuk data banyak

Kekurangan

• Ukuran kadang tetap
• Sulit menyisipkan data di tengah
• Harus satu tipe data

---

13. Array dalam Kehidupan Sehari-hari

Contoh penggunaan:

• Nilai siswa
• Daftar barang
• Data absensi
• Data stok
• Data penjualan

---

14. Contoh Kasus Lengkap

Menghitung Rata-rata Nilai

nilai = [80,85,90,95]
total = 0

for i in nilai:
    total += i

rata = total / len(nilai)

print("Rata-rata =", rata)

---

15. Studi Kasus Array

Program Input 5 Nilai

nilai = []

for i in range(5):
    data = int(input("Masukkan nilai: "))
    nilai.append(data)

print(nilai)

---

16. Perbedaan Array dan Variabel Biasa

Variabel Biasa	Array
Satu data	Banyak data
Nama berbeda	Satu nama
Sulit dikelola	Mudah dikelola

---

17. Istilah Penting dalam Array

Istilah	Arti
Index	Posisi data
Element	Isi array
Traversal	Penelusuran
Sorting	Pengurutan
Searching	Pencarian

---

18. Kompleksitas Array

Operasi	Kompleksitas
Akses	O(1)
Pencarian Linear	O(n)
Binary Search	O(log n)
Bubble Sort	O(n²)

---

19. Latihan Soal

Soal 1

Buat array berisi 5 nama buah.

---

Soal 2

Buat program menghitung jumlah isi array.

---

Soal 3

Buat program mencari nilai terbesar dalam array.

---

Soal 4

Buat program mengurutkan angka dari kecil ke besar.