Program
Mesin Turing dan instruksinya menjadi model bagi macam-macam program dan komputasi yang dapat dibuat.
Program adalah rangkaian instruksi untuk dilakukan secara berurutan oleh komputer. Konsepnya sebenarnya sederhana seperti yang sering kita lakukan dalam kehidupan sehari-hari.
Bagaimanakah cara memasukkan gajah ke dalam kulkas?
Gampang, pertama-tama buka pintu kulkasnya.
Lalu?
Masukkan gajahnya.
Kemudian?
Kemudian tutup pintunya. Selesai.
Dalam dialog Bomi dan Mila di atas, Mila memberikan suatu rangkaian instruksi kepada Bomi:
- Buka pintu kulkas.
- Masukkan gajah.
- Tutup pintu kulkas.
What’s an Algorithm? - David J. Malan
Jadi pemrograman tidak harus merupakan sesuatu yang kompleks, melainkan hal-hal yang sudah kita jumpai sehari-hari.
Contoh lain pemrograman yang sudah kamu lakukan dalam keseharian adalah memasak sesuai resep dan memainkan partitur musik.
Dalam banyak program, instruksi dapat diulang-ulang dalam syarat tertentu.
Maaf, Poki. Kamu telalu baik buat aku. Aku tidak bisa menganggapmu lebih dari teman.
Baiklah, Sinta. Selama bumi berputar, aku akan selalu menunggu perasaanmu terhadapku berubah.
Kalimat Poki sudah bisa disebut sebagai program untuk dirinya sendiri. Poki berjanji akan melakukan sebuah instruksi: menunggu Sinta, dengan syarat bumi berputar. Janji Poki sangatlah berbahaya. Ia harus tetap menunggu sampai pada waktu bumi berhenti berputar. Besar kemungkinan bumi belum berhenti berputar setelah Poki meninggal.
Anggaplah Poki adalah makhluk immortal (tidak dapat mati), dan tetap akan hidup sekalipun bumi sudah berhenti berputar. Poki bisa berhenti menunggu suatu hari nanti, yaitu ketika bumi berhenti berputar, tetapi entah kapan.
Ini disebut konstruksi perulangan, yang bentuknya adalah:
Selama a benar, lakukan b.
Bandingkan kasus di atas dengan kasus berikut ini:
Maaf, Poki. Kamu telalu baik buat aku. Aku tidak bisa menganggapmu lebih dari teman.
Baiklah, Sinta. Hari ini x bernilai 1. Selama x <10, aku akan selalu menunggumu sambil menambah x dengan 1 setiap hari.
Dalam kasus ini, Poki tidak perlu menunggu terlalu lama. Hari ini nilai x adalah 1. Besok nilai x adalah 2. Berarti, pada hari kesepuluh, Poki sudah boleh berhenti menunggu.
Kemudian kasus ketiga:
Maaf, Poki. Kamu telalu baik buat aku. Aku tidak bisa menganggapmu lebih dari teman.
Baiklah, Sinta. Hari ini x bernilai 1. Selama x >0, aku akan selalu menunggumu sambil menambah x dengan 1 setiap hari.
Dalam kasus ini, janji Poki sungguh berbahaya. Jika dalam kasus bumi berputar masih ada kemungkinan Poki akan berhenti menunggu, tetapi dalam kasus ini Poki tidak akan mungkin berhenti menunggu, karena setiap hari x akan bernilai lebih besar dari nol. Artinya kondisi yang disebutkan akan selalu terpenuhi!
Berikutnya: Bahasa Pemrograman