Mengenal Algoritma · Pelajaran 1 dari 10
Apa itu algoritma
7 menit baca · BelajarCode
Resep masakan, petunjuk merakit lemari, dan cara menghitung luas segitiga punya kesamaan: semuanya berisi langkah-langkah berurutan yang, kalau diikuti dengan benar, akan menghasilkan sesuatu. Urutan langkah seperti ini disebut algoritma.
Kata algoritma berasal dari nama al-Khwarizmi, matematikawan Persia abad ke-9 yang menulis buku tentang cara menyelesaikan perhitungan secara bertahap.
Ciri algoritma yang baik
| Ciri | Artinya | Contoh pelanggaran |
|---|---|---|
| Berhingga | Pasti selesai setelah sejumlah langkah | "Ulangi terus" tanpa kapan berhenti |
| Jelas | Setiap langkah hanya punya satu arti | "Tambahkan garam secukupnya" |
| Ada masukan | Menerima nol atau lebih data untuk diolah | Tidak ada, karena masukan boleh nol |
| Ada keluaran | Menghasilkan minimal satu hasil | Algoritma yang tidak memberi jawaban apa pun |
| Efektif | Setiap langkah bisa benar-benar dikerjakan | "Tebak angka yang dipikirkan orang lain dengan pasti" |
Contoh klasik: menukar isi dua gelas
Gelas A berisi teh dan gelas B berisi kopi. Bagaimana menukar isinya sehingga gelas A berisi kopi dan gelas B berisi teh? Kalau langsung menuang A ke B, isinya akan tercampur. Kita butuh gelas C yang kosong sebagai tempat sementara.
- Langkah 1, Mulai: Mulai
- Langkah 2, Proses: Tuang isi gelas A (teh) ke gelas C
- Langkah 3, Proses: Tuang isi gelas B (kopi) ke gelas A
- Langkah 4, Proses: Tuang isi gelas C (teh) ke gelas B
- Langkah 5, Keluaran: Gelas A berisi kopi, gelas B berisi teh
- Langkah 6, Selesai: Selesai
Contoh ini terlihat sepele, tetapi cara yang sama dipakai komputer untuk menukar dua nilai. Kita akan bertemu lagi dengannya di pelajaran variabel.
Cek pemahaman
Langkah "Masak nasi sampai matangnya pas" melanggar ciri algoritma yang mana?
Latihan
Menyeberang di zebra cross
Tulis algoritma untuk menyeberang jalan di zebra cross yang punya lampu penyeberangan. Pastikan setiap langkah jelas dan ada langkah yang memeriksa keadaan lampu.
Pembahasan
- Berhenti di tepi jalan, di depan zebra cross.
- Tekan tombol lampu penyeberangan jika ada.
- Lihat lampu penyeberangan.
- Jika lampunya merah, tunggu, lalu kembali ke langkah 3.
- Jika lampunya hijau, tengok kanan dan kiri untuk memastikan kendaraan sudah berhenti.
- Menyeberang dengan berjalan di atas zebra cross sampai tiba di seberang.
Langkah 4 membuat algoritma ini mengulang pemeriksaan lampu. Itu adalah perulangan, yang akan dibahas lebih dalam di bab berikutnya.
Jalankan contoh kode di pelajaran ini tanpa instalasi lewat compiler Python online.