1 Şubat 2017 Çarşamba

Polish Notation

Polish Notation, lojik işlemlerin daha kolay ifade edilebilmesi için, matematiksel operatörlerin sayıların önüne alınması esasına dayanır. 3+4 ifadesi +34 şeklinde ifade edilir.

Polish Notation ile operatör sayıların önüne yazılır
Bu notasyon özellikle parentez içinde yazılan ifadelerde önemli ölçüde kolaylık sağlar.
(5 - 6) x 7
şeklinde verilen ifade şöyle kısaltılır;
(- 5 6 ) x 7
x - 5 6 7

Tabiki parentezin farklı yerlerde olması durumu değiştirecektir.
5 − (6 × 7) gibi bir ifadede parentezler kalkınca 
5 − 6 × 7 şeklinde olacaktır ve sonuç değişecektir.
Bundan dolayı ifade önce
- 5 ( x 6 7 )
son olarak
- 5 x 6 7 olarak yazılır.

Daha karmaşık bir ifade ise şu şekilde ifade edilecektir.

((15 ÷ (7 − (1 + 1))) × 3) − (2 + (1 + 1)) = 5















Verilen Polish Notation sağdan başlanarak tüm karakterlerin incelenmesi ile yapılır. Eğer operatör varsa öncesindeki iki sayı ile işlem gerçekleştirilir ve sıraya yazılır.Yukaridaki örnek bu algoritma ile çözülürse aşağıdaki sıra gözetilir;















Aşağıdaki örneği çözen algoritmayı geliştiriniz?
− × ÷ 15 − 7 + 1 1 3 + 2 + 1 1

Hiç yorum yok:

Yorum Gönder