Notasi Ekspresi Ea59A9
1. Masalah yang dibahas adalah memahami tiga notasi penulisan ekspresi matematika atau logika: lexicographic, postfix, dan prefix.
2. Lexicographic adalah cara penulisan ekspresi yang biasa kita gunakan, yaitu operator berada di antara operand, contohnya $A + B$.
3. Prefix (atau notasi Polandia) menempatkan operator sebelum operand, contohnya $+ A B$.
4. Postfix (atau notasi Polandia terbalik) menempatkan operator setelah operand, contohnya $A B +$.
5. Penting untuk memahami aturan ini karena mempengaruhi cara evaluasi ekspresi dalam komputer dan kalkulator.
6. Contoh: ekspresi lexicographic $A + B \times C$ jika diubah ke prefix menjadi $+ A \times B C$ dan ke postfix menjadi $A B C \times +$.
7. Evaluasi postfix dan prefix tidak memerlukan tanda kurung karena urutan operasi sudah jelas dari posisi operator dan operand.
8. Kesimpulan: lexicographic adalah notasi umum, prefix dan postfix adalah notasi yang memudahkan evaluasi komputer.