Berpikir Seperti Komputer · Pelajaran 8 dari 10
Menelusuri algoritma dengan tabel jejak
8 menit baca · BelajarCode
Tabel jejak (trace table) adalah tabel yang mencatat nilai setiap variabel setelah setiap langkah. Dengan tabel jejak, kamu bisa memeriksa algoritma tanpa komputer. Teknik ini juga sering dipakai dalam soal olimpiade informatika.
Contoh: rata-rata lima nilai
Algoritma berikut seharusnya menghitung rata-rata nilai 80, 70, 90, 60, dan 100.
jumlah ← 0
i ← 1
SELAMA i < 5 LAKUKAN
BACA nilai
jumlah ← jumlah + nilai
i ← i + 1
AKHIR SELAMA
TULIS jumlah / 5| i sebelum diperiksa | i < 5? | nilai dibaca | jumlah |
|---|---|---|---|
| 1 | Ya | 80 | 80 |
| 2 | Ya | 70 | 150 |
| 3 | Ya | 90 | 240 |
| 4 | Ya | 60 | 300 |
| 5 | Tidak, berhenti | 300 |
Nilai kelima (100) tidak pernah dibaca! Hasilnya 300 / 5 = 60, padahal seharusnya 400 / 5 = 80. Kesalahannya ada di syarat i < 5. Seharusnya i ≤ 5. Kesalahan "kurang satu" atau "lebih satu" seperti ini sangat sering terjadi, dan tabel jejak adalah cara terbaik untuk menemukannya.
Versi yang benar dalam Python:
1jumlah = 02i = 13while i <= 5:4 nilai = int(input(f"Nilai ke-{i}: "))5 jumlah = jumlah + nilai6 i = i + 17print("Rata-rata:", jumlah / 5)Nilai ke-1: 80 Nilai ke-2: 70 Nilai ke-3: 90 Nilai ke-4: 60 Nilai ke-5: 100 Rata-rata: 80.0
Kolom untuk setiap variabel
Buat satu kolom untuk setiap variabel dan satu kolom untuk syarat. Isi baris baru setiap kali ada nilai yang berubah. Jangan melompati langkah, walaupun terasa sudah tahu hasilnya.
Cek pemahaman
Perulangan SELAMA i < 5 dengan i mulai dari 1 dan bertambah 1 setiap kali. Berapa kali isinya dijalankan?
Latihan
Pangkat dua
Telusuri algoritma berikut dengan tabel jejak. Berapa nilai hasil yang ditampilkan?
hasil ← 1
i ← 1
SELAMA i ≤ 4 LAKUKAN
hasil ← hasil × 2
i ← i + 1
AKHIR SELAMA
TULIS hasilPembahasan
| i sebelum diperiksa | i ≤ 4? | hasil |
|---|---|---|
| 1 | Ya | 2 |
| 2 | Ya | 4 |
| 3 | Ya | 8 |
| 4 | Ya | 16 |
| 5 | Tidak, berhenti | 16 |
Yang ditampilkan adalah 16, yaitu 2 pangkat 4. Algoritma ini mengalikan 2 sebanyak empat kali.
Jalankan contoh kode di pelajaran ini tanpa instalasi lewat compiler Python online.