Notacion Prefija

NOTACION PREFIJA
• Notación Prefija
o Expresiones infijo
o Técnica de árbol binario
o Expresiones prefijo

NOTACION PREFIJA

Expresiones infijo
Se denominan comoexpresiones infijo aquellas expresiones en las cuales los operadores aparecen entre los operandos sobre los cuales actúa. Por ejemplo 3+2 es una expresión infijo ya que el operador + aparece entre losoperandos 3 y 2 y entendemos que la expresión da a entender que se busca el resultado de sumar 3 y 2. Igualmente la expresión 5+3*2 es una expresión infijo dado que los operadores aparecen entre losoperandos. Siguiendo la jerarquía de los operadores, el resultado de esta expresión es 11.

(Tiempo para Actividad 1)

Técnica de árbol binario
Una expresión infijo también se puede escribir a través deuna técnica llamada de “Árbol Binario”. De esta forma la expresión 3+2 también podría representarse de la siguiente forma:

De la misma manera, la expresión 3*4+4*6/2 podría representarse de unaforma diferente, apoyados en la técnica de árbol binario. Para ello vamos a tener en cuenta la jerarquía de operadores. Podemos ver que la expresión tiene varios operadores pero el de menor jerarquía esun signo + (suma) lo cual nos indica que, en su más simple esencia, esta expresión es una suma en donde se está sumando la parte 3*4 (que es la parte que está a la izquierda del mas) y la parte 4*6/2(que es la parte que está a la derecha del mas). Teniendo en cuenta esto podemos representar la expresión de la siguiente forma:

Expresiones prefijo
Un árbol binario es una estructura que se puederecorrer de diferentes formas. Una de ellas es por el lado izquierdo viéndolo de frente, de la siguiente forma:

De esta forma, siguiendo este recorrido, podemos escribir los elementos del árbol quese encuentran mientras lo hacemos comenzando por el operador que se encuentra en la raíz del árbol (o sea por donde comenzamos). Es así como resulta la expresión + 3 2 que no es más que la notación...