Pembelajaran INFORMATIKA
Bab 2: Algoritma dan Pemrograman
Bab 2: Algoritma dan Pemrograman
Pelajari konsep dasar algoritma dan pemrograman dengan contoh praktis
1 Pengertian Algoritma
Algoritma adalah urutan langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah. Algoritma merupakan inti dari pemrograman komputer.
Karakteristik Algoritma:
- Input: Memiliki nol atau lebih masukan
- Output: Menghasilkan satu atau lebih keluaran
- Definiteness: Setiap langkah jelas dan tidak ambigu
- Finiteness: Memiliki titik akhir
- Effectiveness: Dapat dilaksanakan
Contoh Algoritma Sederhana:
Algoritma Membuat Teh:
- 1. Siapkan gelas dan teh celup
- 2. Didihkan air
- 3. Tuang air panas ke gelas
- 4. Masukkan teh celup
- 5. Tunggu 3-5 menit
- 6. Angkat teh celup
- 7. Teh siap diminum
2 Flowchart (Diagram Alir)
Flowchart adalah representasi grafis dari algoritma yang menggunakan simbol-simbol standar untuk menggambarkan langkah-langkah penyelesaian masalah.
Simbol-simbol Flowchart:
Contoh Flowchart:
3 Pseudocode
Pseudocode adalah cara penulisan algoritma dengan menggunakan bahasa yang menyerupai bahasa pemrograman namun lebih sederhana dan mudah dipahami.
Aturan Penulisan Pseudocode:
- Gunakan kata kunci yang jelas (INPUT, OUTPUT, IF, WHILE, dll)
- Gunakan indentasi untuk menunjukkan struktur
- Hindari sintaks bahasa pemrograman tertentu
- Fokus pada logika, bukan implementasi
Contoh Pseudocode:
ALGORITHM CekBilangan
BEGIN
INPUT angka
IF angka > 0 THEN
OUTPUT "Bilangan Positif"
ELSE IF angka < 0 THEN
OUTPUT "Bilangan Negatif"
ELSE
OUTPUT "Bilangan Nol"
END IF
END
4 Struktur Kontrol
1 Sequential (Berurutan)
Instruksi dijalankan satu per satu secara berurutan dari atas ke bawah.
MULAI
Langkah 1
Langkah 2
Langkah 3
SELESAI
2 Selection (Pemilihan)
Pemilihan jalur eksekusi berdasarkan kondisi tertentu (IF-ELSE).
IF kondisi THEN
Aksi A
ELSE
Aksi B
END IF
3 Iteration (Perulangan)
Mengulang instruksi selama kondisi tertentu terpenuhi (WHILE, FOR).
WHILE kondisi DO
Aksi
Update kondisi
END WHILE
5 Contoh Program Sederhana
Program Kalkulator Sederhana
Berikut adalah contoh implementasi algoritma dalam bentuk program sederhana untuk melakukan operasi matematika dasar.
Fitur Program:
- โข Penjumlahan (+)
- โข Pengurangan (-)
- โข Perkalian (ร)
- โข Pembagian (รท)