📘 BAB 3 — Algoritma & Pemrograman Tingkat Lanjut

Mengembangkan Logika, Struktur Program, dan Solusi Digital Nyata

Di kelas XII, algoritma dan pemrograman tidak hanya tentang menulis kode, tetapi juga merancang solusi sistematis, membuat program efisien, dan menyelesaikan masalah nyata dengan teknologi.

Bab ini melatih siswa menjadi problem solver digital.

---

🧠 Subbab 1 — Pengertian Algoritma Lanjutan

Algoritma adalah urutan langkah logis dan sistematis untuk menyelesaikan masalah.

Algoritma lanjutan menekankan pada:
✔ Efisiensi langkah
✔ Optimasi waktu & memori
✔ Struktur logika kompleks
✔ Pemecahan masalah besar

---

🧩 Subbab 2 — Struktur Dasar Algoritma (Review Singkat)

1️⃣ Sekuensial

Langkah berurutan

2️⃣ Percabangan (If–Else)

Pengambilan keputusan

3️⃣ Perulangan (Looping)

Mengulang langkah tertentu

---

📌 Contoh Pseudocode:

Jika nilai >= 75
   Tampilkan "Lulus"
Jika tidak
   Tampilkan "Remedial"

---

🧠 Subbab 3 — Algoritma Kompleks & Modular

📌 Modularisasi

Membagi program menjadi bagian kecil (modul/fungsi) agar:
✔ Mudah dibaca
✔ Mudah diperbaiki
✔ Mudah dikembangkan

---

📌 Contoh Konsep:

Program dibagi menjadi:

• Modul input
• Modul proses
• Modul output

---

💻 Subbab 4 — Struktur Data Dasar

Struktur data digunakan untuk menyimpan dan mengatur data.

Jenis Struktur Data:

• Array (larik)
• List
• Stack (tumpukan)
• Queue (antrian)
• Dictionary / Map

---

📌 Contoh Array:

nilai = [80, 85, 90, 95]

---

🔄 Subbab 5 — Algoritma Pencarian (Searching)

1️⃣ Linear Search

Mencari satu per satu

2️⃣ Binary Search

Mencari dengan membagi data menjadi dua

---

📌 Contoh Konsep:

Mencari nama siswa dalam daftar kelas

---

📊 Subbab 6 — Algoritma Pengurutan (Sorting)

Jenis Sorting:

• Bubble Sort
• Selection Sort
• Insertion Sort

---

📌 Contoh Proses:

Mengurutkan nilai siswa dari terbesar ke terkecil

---

🤖 Subbab 7 — Pemrograman Terstruktur

Pemrograman terstruktur menggunakan:
✔ Fungsi
✔ Prosedur
✔ Modularisasi
✔ Logika rapi

---

📌 Contoh Fungsi (Python):

def hitung_rata(nilai):
    return sum(nilai) / len(nilai)

---

🧠 Subbab 8 — Debugging & Error Handling

Debugging

Mencari dan memperbaiki kesalahan program

Jenis Error:

• Syntax Error
• Logical Error
• Runtime Error

---

📌 Contoh:

Program salah menghitung nilai rata-rata → error logika

---

⚡ Subbab 9 — Efisiensi Algoritma (Kompleksitas)

Algoritma baik memiliki:
✔ Waktu cepat
✔ Langkah minimal
✔ Memori hemat

Contoh:

Binary Search lebih cepat daripada Linear Search untuk data besar

---

🌐 Subbab 10 — Studi Kasus: Program Sistem Nilai Sekolah

🎯 Tujuan Program:

• Input nilai siswa
• Hitung rata-rata
• Tentukan lulus/tidak
• Tampilkan laporan

---

📌 Contoh Program Python:

nilai = []

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

rata = sum(nilai) / len(nilai)

if rata >= 75:
    print("Lulus")
else:
    print("Remedial")

---

🧠 Subbab 11 — Algoritma dalam Kehidupan Nyata

Contoh algoritma sehari-hari:
✔ Resep memasak
✔ Prosedur pendaftaran
✔ Langkah login akun
✔ Sistem antrean

---

🧪 Subbab 12 — Mini Proyek Pemrograman

🎯 Judul:

Membuat Program Manajemen Nilai Siswa

Fitur:

• Input data siswa
• Simpan nilai
• Hitung rata-rata
• Menentukan kelulusan
• Menampilkan laporan

---

📝 CONTOH SOAL BAB 3 KELAS XII

A. Pilihan Ganda

1. Algoritma adalah…
2. Modularisasi bertujuan untuk…
3. Binary search cocok untuk…
4. Debugging berarti…
5. Struktur data digunakan untuk…

---

B. Essay

1. Jelaskan manfaat algoritma modular!
2. Mengapa efisiensi algoritma penting?
3. Jelaskan perbedaan linear search dan binary search!
4. Berikan contoh algoritma dalam kehidupan sehari-hari!

---

✍️ LATIHAN PRAKTIK BAB 3

💻 Proyek Individu

Judul: Program Sederhana Python

Tugas:

1. Buat program input nilai
2. Hitung rata-rata
3. Tentukan kelulusan
4. Tambahkan fitur cetak laporan

---

🎯 KESIMPULAN BAB 3

Bab ini melatih siswa untuk berpikir logis, sistematis, dan efisien dalam pemrograman, sekaligus mempersiapkan mereka untuk pengembangan software, AI, dan solusi digital profesional.