Bab 2 - Algoritma dan Pemrograman Lanjut

📊 Apa itu Algoritma?

Algoritma adalah urutan langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah. Ibarat resep masakan, algoritma memberikan instruksi yang jelas dan terurut.

🎯

Terbatas

Harus berakhir setelah sejumlah langkah

📝

Terdefinisi

Setiap langkah jelas dan tidak ambigu

⚡

Efektif

Dapat dilaksanakan dalam waktu wajar

🧩 Struktur Algoritma

1

Sequence (Urutan)

Instruksi dijalankan berurutan dari atas ke bawah

langkah1 → langkah2 → langkah3

2

Selection (Percabangan)

Memilih jalur eksekusi berdasarkan kondisi

IF kondisi THEN aksi1 ELSE aksi2

3

Iteration (Perulangan)

Mengulang instruksi selama kondisi terpenuhi

WHILE kondisi DO aksi

🔀 Simbol Flowchart

Flowchart menggunakan simbol-simbol standar untuk merepresentasikan langkah-langkah algoritma secara visual.

Start

Terminal

Awal/Akhir program

I/O

Input/Output

Masukan/Keluaran data

Proses

Process

Pemrosesan/Kalkulasi

?

Decision

Percabangan/Kondisi

📝 Contoh: Flowchart Menentukan Bilangan Ganjil/Genap

Mulai

Input N

N mod 2 = 0?

Ya

"Genap"

Tidak

"Ganjil"

Selesai

💻 Pengenalan Bahasa Pemrograman

hello.py
# Program Hello World di Python
print("Halo, Dunia!")

# Variabel dan tipe data
nama = "Budi"
umur = 17
print(f"Nama: {nama}, Umur: {umur}")

# Percabangan IF
if umur >= 17:
    print("Sudah boleh SIM")
else:
    print("Belum boleh SIM")

# Perulangan FOR
for i in range(5):
    print(f"Iterasi ke-{i}")

hello.c
#include <stdio.h>

int main() {
    // Program Hello World di C
    printf("Halo, Dunia!\n");
    
    // Variabel dan tipe data
    char nama[] = "Budi";
    int umur = 17;
    printf("Nama: %s, Umur: %d\n", nama, umur);
    
    // Percabangan IF
    if (umur >= 17) {
        printf("Sudah boleh SIM\n");
    } else {
        printf("Belum boleh SIM\n");
    }
    
    // Perulangan FOR
    for (int i = 0; i < 5; i++) {
        printf("Iterasi ke-%d\n", i);
    }
    
    return 0;
}

Hello.java
public class Hello {
    public static void main(String[] args) {
        // Program Hello World di Java
        System.out.println("Halo, Dunia!");
        
        // Variabel dan tipe data
        String nama = "Budi";
        int umur = 17;
        System.out.println("Nama: " + nama + ", Umur: " + umur);
        
        // Percabangan IF
        if (umur >= 17) {
            System.out.println("Sudah boleh SIM");
        } else {
            System.out.println("Belum boleh SIM");
        }
        
        // Perulangan FOR
        for (int i = 0; i < 5; i++) {
            System.out.println("Iterasi ke-" + i);
        }
    }
}

🐛 Debugging (Analisis Kesalahan)

Syntax Error

Kesalahan penulisan kode (typo, tanda kurung hilang)

print("Hello" ← kurung tutup hilang

Logic Error

Program berjalan tapi hasil tidak sesuai harapan

rata = (a + b) / 3 ← seharusnya dibagi 2

Runtime Error

Kesalahan saat program dijalankan

x = 10 / 0 ← pembagian dengan nol

🔍 Algoritma Pencarian (Searching)

Sequential Search (Linear Search)

Mencari data dengan memeriksa satu per satu dari awal hingga akhir.

Tidak perlu data terurut
Kompleksitas: O(n)
Cocok untuk data kecil

Cari angka 7 dalam array:

Klik "Langkah" untuk mulai pencarian

📈 Algoritma Pengurutan (Sorting)

Selection Sort

Mencari elemen terkecil dan menempatkannya di posisi yang benar.

Cari nilai minimum dari sisa array
Tukar dengan elemen di posisi saat ini
Ulangi untuk posisi berikutnya

Klik "Langkah" untuk mulai pengurutan

📊 Perbandingan Algoritma

Algoritma	Kompleksitas	Kelebihan	Kekurangan
Selection Sort	O(n²)	Sederhana, jumlah swap minimal	Lambat untuk data besar
Insertion Sort	O(n²)	Efisien untuk data hampir terurut	Lambat untuk data besar

🧱 Struktur Data: Array

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

✅ Kelebihan

Akses elemen cepat (O(1))
Mudah diimplementasikan
Penggunaan memori efisien

❌ Kekurangan

Ukuran tetap (statis)
Penyisipan/penghapusan lambat
Memori harus dialokasikan sekaligus

🎮 Simulasi Array Interaktif

idx

val

Masukkan nilai dan index untuk berinteraksi dengan array

💻 Contoh Kode Array

# Deklarasi array di Python
angka = [10, 20, 30, 40, 50]

# Mengakses elemen (index mulai dari 0)
print(angka[0])  # Output: 10
print(angka[2])  # Output: 30

# Mengubah nilai
angka[1] = 25
print(angka)  # Output: [10, 25, 30, 40, 50]

# Iterasi array
for nilai in angka:
    print(nilai)

✏️ Latihan Soal

Uji pemahamanmu tentang algoritma dan pemrograman!

Algoritma & Pemrograman Lanjut