LOGO

Notaciones Licenciatura en Informatica

LOGO

Contenidos

Expresion Aritmetica y Notaciones1

Notaciones Infijas2

Notaciones Prefijas3

Notaciones Postfijas 4

LOGO

Expresiones Aritmeticas

¿Que es una expresion aritmetica?• Expresion matematica formada por operando

(A,B) y operadores (*/+)

Operando: variables que toman valores enteros o reales

Operador: signo que determina la operacion a ejecutar (*/)

Prioridades de Ejecucion:

Nivel de Mayor Prioridad: () ^

Nivel de Menor prioridad: * / + -

Ej: 5*4/2 = (5*4)/2 = 10En casos de Igualdad se evalua el elemento que primero aparezca

LOGO

Notaciones

• Sistema de signos convencionales que se

adoptan para expresar conceptos de una disciplina concreta.

• Forma especial como se pueden definir expresiones matematicas. Pueden ser de tres

formas : Infija, postfija y Prefija. Su aplicacion se da en expresiones aritmeticas

(In, Post y Pre hacen alusion a la posicion del operador(*/ +)

LOGO

Notaciones Infijas

• Hace referencia a expresiones comunes matematicas. Significa por tanto que el operador esta dentro de los operandos o variables

• La ventaja: forma facil y conocida de escribir operaciones matematicas

• Desventajas: Requiere de Parentesis para deteminar el orden de evaluacion.

Ej:

A+B (Operador entre operandos)

3+4*2= 24

3+(4*2)= 18

LOGO

Notaciones Prefijas(Polaca)

• Desarrollada en 1920 por el Polaco Jan Lukasiewicz que busca especificar expresiones matematicas sin parentesis.

• Consiste en situar el operador ANTES de los operandos

• Ej: La expresion INFIJA A*B/A+C al convertirla en PREFIJA queda:

• /*AB+AC

LOGO

Notaciones Postfijas(Polaca Inversa) • Consiste en una variacion de la Notacion

PREFIJA; en donde la diferencia radica en que los operadores se colocan despues de los operandos: AB+

• Una propiedad de de dicha notacion es que no Requiere de parentesis para determinar orden en la expresion matematica

• Esta Notacion es la mas usada en Pcs, puesto que permite evaluar expresiones aritmeticas en pc a traves del sistema de Pilas.• Ejemplo de Not. Infija a Postfija• A*B/(A+C) a Post = AB*AC+/• (((5+9)*2) + (6*5)) a Post = 59+2*65*+

LOGO

Sintesis de las Notaciones

(2+(3*4)) =X

Notacion Prefija =+2*34X

Notacion Infija (2+(3*4))=X

Notacion PostFija 234*+X=

LOGO

Evaluacion de Notaciones en Sistema de Pilas

Text

5

9

145 14

2

28

5 9 + 2 X

28

6

28 58

6 X +

28

65 30

5

28

59+2*65*+