Licenciatura en Informatica

Presentación del tema: "Licenciatura en Informatica"— Transcripción de la presentación:

1 Licenciatura en Informatica
Notaciones

2 Contenidos Expresion Aritmetica y Notaciones 1 2 Notaciones Infijas 3
Notaciones Prefijas 4 Notaciones Postfijas

3 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 = 10 En casos de Igualdad se evalua el elemento que primero aparezca

4 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(*/ +)

5 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

6 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

7 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*+

8 Sintesis de las Notaciones
(2+(3*4)) =X Notacion Prefija =+2*34X Notacion Infija (2+(3*4))=X Notacion PostFija 234*+X=

9 Evaluacion de Notaciones en Sistema de Pilas
59+2*65*+ Text 9 2 5 X 9 + 2 5 5 14 14 28 5 30 6 6 5 X + 6 28 28 58 28 28