Logika dasar pemrograman — cara komputer menilai sebuah kondisi benar atau salah, menggabungkan beberapa syarat, dan cara kita menelusuri algoritma dengan tabel trace.
Saklar lampu cuma punya dua keadaan: nyala atau mati. Nilai seperti ini disebut boolean — isinya cuma benar (true) atau salah (false). Semua keputusan di program ("boleh login?", "nilai lulus?", "stok masih ada?") ujung-ujungnya adalah nilai boolean.
Cara paling umum menghasilkan boolean adalah membandingkan dua nilai:
| Pseudocode | C | Arti | Contoh (x = 7) |
|---|---|---|---|
= | == | sama dengan | x == 7 → benar |
≠ | != | tidak sama dengan | x != 7 → salah |
< / > | < / > | kurang dari / lebih dari | x > 10 → salah |
≤ / ≥ | <= / >= | kurang/lebih dari atau sama dengan | x >= 7 → benar |
= artinya "isi variabel" dan == artinya "bandingkan". Menulis if (x = 7) bukannya membandingkan, malah mengisi x dengan 7. Kita bahas lagi di Pertemuan 5.Di bahasa C (versi klasik), nggak ada tipe boolean khusus. Benar direpresentasikan sebagai 1 dan salah sebagai 0. Malah lebih luas lagi: angka apa pun selain 0 dianggap benar. Intip dulu, sintaksnya kita pelajari lengkap minggu depan:
#include <stdio.h>
int main(void) {
int umur = 20;
printf("%d\n", umur >= 17); // benar -> 1
printf("%d\n", umur == 17); // salah -> 0
printf("%d\n", umur >= 17 && umur < 60); // benar DAN benar -> 1
printf("%d\n", !(umur >= 17)); // TIDAK benar -> 0
return 0;
}
1 0 1 0
Syarat di dunia nyata jarang tunggal. "Boleh ikut ujian kalau kehadiran minimal 75% dan tugas minimal 70." "Dapat tiket murah kalau umur di bawah 12 atau 60 ke atas." Untuk itu ada tiga operator logika:
Benar hanya kalau kedua sisi benar. Satu saja salah, hasilnya salah.
Benar kalau minimal satu sisi benar. Salah hanya kalau dua-duanya salah.
Membalik nilai: benar jadi salah, salah jadi benar.
Bandingkan hasil !(p && q) dengan !p || !q — identik di semua baris. Ini namanya Hukum De Morgan: membalik gabungan DAN sama dengan ATAU dari masing-masing yang dibalik.
Urutan pengerjaan: ! dikerjakan duluan, lalu &&, baru || (mirip kali sebelum tambah). Jadi a || b && c dibaca a || (b && c). Kalau ragu, pakai kurung — lebih jelas buat pembaca juga.
Short-circuit: komputer itu hemat. Pada A && B, kalau A sudah salah, B nggak perlu dicek lagi (hasilnya pasti salah). Pada A || B, kalau A sudah benar, B dilewati. Perhatikan ini di evaluator berikut.
Pilih skenario, ubah nilai variabel, lalu klik Evaluasi. Evaluator menunjukkan urutan pengecekan persis seperti komputer — termasuk bagian yang dilewati karena short-circuit.
Programmer berpengalaman jarang langsung menjalankan kode untuk mencari bug — mereka menelusurinya di kepala atau di kertas dulu. Caranya: buat tabel dengan satu kolom per variabel, lalu tulis satu baris tiap kali ada variabel yang berubah. Teknik ini disebut dry-run dan tabelnya disebut tabel trace.
ALGORITMA LatihanTrace
DEKLARASI
x, y : integer
cocok : boolean
DESKRIPSI
BACA x
y ← x * 2
x ← y - x
y ← x + y
cocok ← (x < y) DAN (y MOD 2 = 0)
TULIS x, y, cocok
| Baris | x | y | cocok |
|---|---|---|---|
| BACA x (input 4) | 4 | ? | ? |
| y ← x * 2 | 4 | 8 | ? |
| x ← y - x | 4 | 8 | ? |
| y ← x + y | 4 | 12 | ? |
| cocok ← … | 4 | 12 | benar |
Menarik: baris x ← y - x nggak mengubah x kalau inputnya 4 (8 − 4 = 4). Sekarang coba sendiri dengan input lain — tulis tabelmu dulu di kertas, baru cek pakai penelusur.
kabisat ← ((t MOD 4 = 0) DAN (t MOD 100 ≠ 0)) ATAU (t MOD 400 = 0)
| t | t MOD 4 | t MOD 100 | t MOD 400 | kabisat? |
|---|---|---|---|---|
| 1900 | 0 | 0 | 300 | salah |
| 2000 | 0 | 0 | 0 | benar |
| 2023 | 3 | 23 | 23 | salah |
| 2024 | 0 | 24 | 24 | benar |
Nomor 3: harga khusus = (umur < 12) ATAU (umur ≥ 60). Harga normal = TIDAK harga khusus = (umur ≥ 12) DAN (umur < 60).
1. Jika a = 5 dan b = 10, berapa nilai (a > 3) && (b < 10) di C?
a > 3 benar, tapi b < 10 salah (10 tidak kurang dari 10). DAN butuh dua-duanya benar, jadi hasilnya 0.2. Pada A || B, kapan B TIDAK dievaluasi sama sekali?
3. Menurut Hukum De Morgan, !(x > 0 && y > 0) setara dengan…
x > 0 adalah x <= 0, dan DAN berubah jadi ATAU.4. Bagaimana C membaca a || b && c?
&& punya prioritas lebih tinggi dari ||, sama seperti perkalian dikerjakan sebelum penjumlahan.5. Pada pseudocode LatihanTrace di atas, dengan input x = 3, berapa nilai akhir y?
==, !=, <, >, <=, >=. Ingat: = itu penugasan, bukan perbandingan.&& (DAN), || (ATAU), ! (TIDAK). Prioritas: ! > && > ||.