Kalian pasti pernah melihat satu atau lebih tumpukan, misalnya tumpukan buku, tumpukan pakaian, tumpukan piring, dll. Ternyata, konsep dari tumpukan tersebut juga sering digunakan dalam komputer, biasanya disebut stack. Salah satu pemanfaatannya dalam bidang komputer ialah untuk melakukan perhitungan operasi matematika. Menarik, bukan? Ternyata, kita dapat melakukan operasi hitung dengan menumpuk angka-angka (operand) dan simbol-simbol matematika (operator).
Aktivitas BK-K8-08-U: Teka Teki Operasi Perhitungan
Kerjakan tantangan berikut ini.
Kiki mendapatkan teka-teki dari Koko bagaimana melakukan operasi perhitungan cara Koko yang belum dikenalnya. Operasi perhitungan tersebut dilakukan dengan menumpuk bilangan pada sebuah kotak setelah mengubah penulisan rumus perhitungannya menjadi penulisan operasi perhitungan cara Koko. Koko juga memberi tahu Kiki bahwa dia menuliskan tanda untuk menghitung perkalian yang biasa ditulis dengan tanda silang X diganti dengan tanda bintang (*). Koko hanya memberikan contoh cara melakukan perhitungan dengan memasukkan angka yang dihitung ke tumpukan kotak-kotak sebagai berikut ini.
Kiki mengamati dan mempelajari pola proses perhitungan yang terdapat pada gambar-gambar di atas.
Tantangan:
Koko meminta Kiki untuk menuliskan operasi matematika 4*(8 + 3) - 2 dengan cara penulisan yang ditunjukkan oleh Koko beserta dengan gambar cara menghitung operasi campuran menggunakan tumpukan bilangannya. Kiki masih agak bingung dengan pertanyaan Koko dan meminta bantuan kalian untuk mengerjakan teka teki tersebut. Bantulah Kiki untuk mendapatkan jawaban dari pertanyaan Koko!Tuliskan jawaban kalian di Lembar Kerja sebagai berikut.
Sebelum mulai penjelasan, mari, kita kenal istilah di bidang Informatika untuk perhitungan aritmetika terkait soal di atas.
1. Rumus perhitungan pada soal di atas disebut sebagai “ekspresi aritmetika” yang terdiri atas:
- Bilangan (disebut operand), dan
- Operator berhitung: penjumlahan (+), pengurangan (-), perkalian (*), pembagian (/). Perhatikan bahwa dalam banyak bahasa pemrograman, perkalian ditulis dengan simbol “*” dan bukan dengan simbol “X” seperti biasanya kita tulis.
2. Ada tiga cara menuliskan ekspresi, yaitu seperti berikut.
- Ekspresi infix adalah ekspresi yang operatornya dituliskan di tengah, seperti yang biasa kita pakai sehari-hari, misalnya 5+2.
- Ekspresi postfix, jika operator ditulis paling akhir, misalnya 5 2 +.
- Ekspresi prefix, jika operator ditulis di depan, misalnya + 5 2.
3. Komputer akan menghitung ekspresi dengan memperhatikan urutan prioritas perhitungan yang disebut presedensi (terjemahan dari precedence), sesuai dengan aturan pengerjaan operasi hitung campuran, yaitu dengan urutan:
- dalam tanda kurung dikerjakan lebih dahulu,
- perkalian atau pembagian sesuai urutan pengerjaan dari kiri ke kanan (sebab sama kuat). Misalnya 3*4/2 hasilnya 6,
- penjumlahan atau pengurangan (sama kuat).
4. Kalau mau aman, selalu tuliskan tanda kurung! Teka-teki yang diberikan oleh Koko sebenarnya adalah proses mengubah ekspresi aritmetika infix menjadi postfix. Berikut adalah aturan untuk mengubah ekspresi aritmetika infix menjadi postfix.
- Jika elemen yang diproses adalah bilangan (operand), masukkan bilangan tersebut ke dalam kotak.
- Jika elemen yang diproses adalah tanda matematika (operator), ambil dua bilangan teratas pada tumpukan bilangan dan lakukan perhitungan sesuai tanda matematika yang diproses
3. Masukkan kembali hasil perhitungan ke dalam kotak.
| Penulisan Cara Biasa | Jawaban: Penulisan Cara Koko | Keadaan Kotak |
|---|---|---|
| 4*(8+3)-2 | 4 8 3 + * 2 – |  |
Komputer memproses perhitungan matematika dengan mengevaluasi ekspresi postfix dari sebuah ekspresi aritmetika. Salah satu kelebihan ekspresi postfix ialah pada eskpresi ini tidak diperlukan tanda kurung untuk menentukan bagian mana yang akan dihitung terlebih dahulu. Pada operasi postfix, operasi aritmetika dapat dilakukan sesuai dengan urutan operan (bilangan) dan operator (+, -.*, /). Tumpukan bilangan yang disimulasikan pada soal ini adalah ilustrasi mengenai penggunaan memori komputer.
Demikian pembahasan mengenai informatika Kelas VIII Struktur Data. Semoga tulisan ini bermanfaat.
0 komentar:
Post a Comment
Mohon tidak memasukan link aktif.