Array dan Operasinya

---

🧭 1. Pengertian Array

6

📖 Definisi

Array adalah struktur data yang menyimpan sekumpulan elemen dengan tipe data yang sama dalam lokasi memori yang berurutan (contiguous).

🧠 Narasi Konseptual

Bayangkan array seperti deretan loker bernomor:

• Setiap loker menyimpan satu data
• Nomor loker = indeks
• Semua loker tersusun rapi dan berurutan

➡️ Hal ini membuat akses data sangat cepat karena lokasi memori dapat dihitung langsung.

---

🎯 2. Karakteristik Array

📊 Tabel Karakteristik

Karakteristik	Penjelasan
Homogen	Semua elemen bertipe sama
Indeks	Dimulai dari 0 (umumnya)
Ukuran tetap	Tidak berubah setelah dibuat
Akses langsung	Elemen dapat diakses langsung

🧠 Penjelasan

• Array sangat efisien untuk akses data cepat
• Namun kurang fleksibel untuk penambahan/penghapusan di tengah

---

🧩 3. Jenis-Jenis Array

6

🔹 A. Array 1 Dimensi

Contoh:

[10, 20, 30, 40]

Digunakan untuk data linear.

---

🔹 B. Array 2 Dimensi

Contoh (Matriks):

[ [1,2],
  [3,4] ]

Digunakan untuk:

• Tabel
• Matriks matematika

---

🔹 C. Array Multidimensi

Lebih dari 2 dimensi, digunakan dalam:

• Grafika komputer
• Machine learning

---

🧠 4. Representasi Array di Memori

7

📖 Konsep

Alamat elemen array dihitung dengan rumus:$$Address = Base + (Index \times Size)$$Address=Base+(Index×Size)

🧠 Narasi

• Tidak perlu mencari satu per satu
• Komputer langsung menghitung lokasi memori

➡️ Inilah alasan array memiliki kompleksitas akses O(1)

---

⚙️ 5. Operasi Dasar pada Array

📊 Tabel Operasi

Operasi	Deskripsi
Traversal	Mengunjungi semua elemen
Insertion	Menambahkan elemen
Deletion	Menghapus elemen
Searching	Mencari elemen
Updating	Mengubah nilai

---

🔁 6. Traversal (Penelusuran)

6

📖 Definisi

Mengakses semua elemen array satu per satu.

💻 Contoh (Python)

data = [10, 20, 30, 40]for i in data:
    print(i)

🧠 Kompleksitas

➡️ O(n)

---

➕ 7. Insertion (Penyisipan)

6

📖 Konsep

Menambahkan elemen ke dalam array.

🧠 Narasi

Jika menyisipkan di tengah:

• Elemen lain harus digeser
  ➡️ Membutuhkan waktu lebih lama

💻 Contoh

data = [10, 20, 30]
data.insert(1, 15)
print(data)

🧠 Kompleksitas

• Awal: O(n)
• Tengah: O(n)
• Akhir: O(1) (jika masih ada ruang)

---

➖ 8. Deletion (Penghapusan)

6

📖 Konsep

Menghapus elemen dari array.

🧠 Narasi

Setelah penghapusan:

• Elemen setelahnya harus digeser

💻 Contoh

data = [10, 20, 30]
data.remove(20)
print(data)

🧠 Kompleksitas

➡️ O(n)

---

🔍 9. Searching (Pencarian)

7

🔹 A. Linear Search

• Mencari satu per satu
• Kompleksitas: O(n)

---

🔹 B. Binary Search

• Data harus terurut
• Kompleksitas: O(log n)

---

🔄 10. Updating (Perubahan Data)

📖 Konsep

Mengubah nilai elemen array secara langsung.

💻 Contoh

data = [10, 20, 30]
data[1] = 99
print(data)

🧠 Kompleksitas

➡️ O(1)

---

⚖️ 11. Kelebihan dan Kekurangan Array

📊 Tabel Perbandingan

Kelebihan	Kekurangan
Akses cepat (O(1))	Ukuran tetap
Implementasi sederhana	Insert/delete mahal
Hemat memori	Tidak fleksibel

---

🔗 12. Perbandingan Array dengan Struktur Data Lain

📊 Tabel Perbandingan

Struktur	Akses	Insert	Delete
Array	O(1)	O(n)	O(n)
Linked List	O(n)	O(1)	O(1)

---

🧪 13. Studi Kasus Nyata

📌 Kasus: Data Nilai Mahasiswa

• Menggunakan array untuk menyimpan nilai
• Mudah diakses berdasarkan indeks

Namun:

• Sulit menambah data di tengah

➡️ Alternatif: Linked List

---

💻 14. Implementasi Lengkap (Python)

# Inisialisasi array
data = [10, 20, 30, 40]# Traversal
for i in range(len(data)):
    print(data[i])# Insertion
data.append(50)# Deletion
data.remove(20)# Searching
if 30 in data:
    print("Ditemukan")# Updating
data[0] = 100print(data)

---

📚 15. Ringkasan Materi

• Array adalah struktur data dasar dengan memori berurutan
• Memiliki akses cepat (O(1))
• Operasi utama: traversal, insert, delete, search
• Kurang fleksibel untuk data dinamis
• Digunakan dalam banyak aplikasi pemrograman

---

📝 16. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan konsep array dan karakteristiknya
2. Mengapa array memiliki akses O(1)?
3. Apa kelemahan utama array?

💻 Soal Praktikum

1. Buat program array untuk menyimpan 10 angka
2. Implementasikan insertion dan deletion
3. Buat pencarian linear

---

🎯 Penutup

Array adalah fondasi utama struktur data yang harus benar-benar dipahami karena:

• Digunakan hampir di semua program
• Menjadi dasar untuk struktur data lain
• Membantu memahami manajemen memori