logo notaciones licenciatura en informatica. logo contenidos expresion aritmetica y notaciones 1...
TRANSCRIPT
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*+