Rabu, 17 Oktober 2012

Definisi Infix , Suffix , Prefix

INFIK

Pada perhitungan aritmatika, notasi infix adalah notasi yang menempatkan operator ditengah dua operand .

PREFIK


Pada perhitungan aritmatika, notasi Postfix adalah notasi yang menempatkan operator setelah dua operand .


SUFFIX


Notasi Suffix adalah sebuah notasi akhiran di blakan Postfix setelah kedua operand .




Notasi Infix dan Postfix
Suatu perhitungan aritmatika biasanya berhubungan dengan operand dan operator. Operand merupakan suatu karakter atau elemen yang nilainya dioperasikan dengan bantuan suatu operator untuk menghasilkan suatu solusi.
Misalkan jika diberikan suatu ekspresi aritmatika 2 * 3, maka elemen ‘dua’ dan elemen ‘tiga’ merupakan operand dari ekspresi tersebut dan elemen ‘*’ merupakan operator perkalian atas dua operand yang menghasilkan suatu solusi. Suatu ekspresi aritmatika dapat dibedakan dalam tiga bentuk notasi perhitungan yaitu :
1) Notasi prefix, jika operator ditempatkan sebelum dua operand
2) Notasi infix, jika operator ditempatkan diantara dua operand
3) Notasi postfix, jika operator ditempatkan setelah dua operand
Dalam penggunaannya, dalam kehidupan sehari-hari notasi infix merupakan notasi aritmatika yang paling banyak digunakan untuk mengekspresikan suatu perhitungan artimatik dibanding dengan dua notasi yang lain, akan tetapi notasi Postfix merupakan notasi yang digunakan oleh mesin kompilasi pada komputer dengan maksud untuk mempermudah proses pengkodean, sehingga mesin kompilasi membutuhkan stack untuk proses translasi ekspresi tersebut.
Contoh:
Infix : (a*b) + (c-d)
Postfix : ab*cd-+

Tidak ada komentar: