Notació polonesa

De Viquipèdia
Salta a: navegació, cerca

Notació polonesa o notació prefix[1] és una forma de notació per a lògica, aritmètica i àlgebra. No necessita parèntesis o claudàtors per a indicar els càlculs que han de ser realitzats en primer lloc, però així i tot no hi ha ambigüitat quant a l'ordre de resolució. Els operadors han de precedir els dos valors numèrics associats. El matemàtic polonès Jan Łukasiewicz va crear aquesta notació entorn de 1920 per a simplificar la lògica en les sentències matemàtiques. No és molt usat en la matemàtica convencional, però sí que ho és en les ciències de la computació, com per exemple en el llenguatge Tcl.

Notació[modifica]

Com els operadors han de precedir els valors, la notació polonesa de suma és:

Mentre la notació convencional (infix) és:

Ordre d'operacions[modifica]

Mentre més «interna» l'operació, abans ella ha de ser executada.

Llavors, la notació polonesa:

o

En la notació convencional, quedaria, respectivament:

o

Referències[modifica]

  1. Miquel Solé. Tema 7: Llenguatges de programació, p. 15 (febrer de 2007). UPC.

Vegeu també[modifica]

Enllaços externs[modifica]