Algoritmo
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Algoritmo as PDF for free.
More details
- Words: 200
- Pages: 5
INSTITUTO TECNOLÒGICO SUPERIOR DE ESCÀRCEGA INGENIERIA EN SISTEMAS COMPUTACIONALES ISMA-3 TOPICOS
SELECTOS
ALGORITMO DE EVALUACIÒN DE EXPRESIONES POSTFIJA NEREYDA DE LA CRUZ MARTINEZ RICARDO JAVIER CONTRERAS ARJONA MELITON GUZMAN GUZMAN ERIC TOMAS MATA LLOVERA GADIEL AMINADAD ORTIZ GUTIERREZ ERIC ADRIAN CONTRERAS ARJONA
ALGORITMO PARA EVALUAR LA EXPRESIÒN POSTFIJA
CUANDO
Notación infija: 4 + ^ 3
Notación postfija: 4 3 ^ +
ALGORITMO 1.- Si lo que sigue en la expresión es un número, se agrega a la pila de números.
2.- Si sigue una operación que ocupa dos números (como la suma y la resta) se sacan los dos últimos números de la pila, se realiza la operación y se introduce el resultado en la pila.
3.- Si es una función que ocupa un solo número (como seno o coseno) entonces se saca un número de la pila, se evalúa y se guarda el resultado.
(la expresión se lee de izquierda a derecha), la algoritmo estaría compuesto por tres reglas:
2
4
3 2 4 8
= X 3 ^ +
SE ELEVA A LA POTENCIA
EL RESULTADO DE LA EN LA PILA
=8
POTENCIA SE COLOCA
4 EL SIGNO (+ ) TOMAMOS LOS DOS ULTIMOS NUMEROS
+ = 12
SELECTOS
ALGORITMO DE EVALUACIÒN DE EXPRESIONES POSTFIJA NEREYDA DE LA CRUZ MARTINEZ RICARDO JAVIER CONTRERAS ARJONA MELITON GUZMAN GUZMAN ERIC TOMAS MATA LLOVERA GADIEL AMINADAD ORTIZ GUTIERREZ ERIC ADRIAN CONTRERAS ARJONA
ALGORITMO PARA EVALUAR LA EXPRESIÒN POSTFIJA
CUANDO
Notación infija: 4 + ^ 3
Notación postfija: 4 3 ^ +
ALGORITMO 1.- Si lo que sigue en la expresión es un número, se agrega a la pila de números.
2.- Si sigue una operación que ocupa dos números (como la suma y la resta) se sacan los dos últimos números de la pila, se realiza la operación y se introduce el resultado en la pila.
3.- Si es una función que ocupa un solo número (como seno o coseno) entonces se saca un número de la pila, se evalúa y se guarda el resultado.
(la expresión se lee de izquierda a derecha), la algoritmo estaría compuesto por tres reglas:
2
4
3 2 4 8
= X 3 ^ +
SE ELEVA A LA POTENCIA
EL RESULTADO DE LA EN LA PILA
=8
POTENCIA SE COLOCA
4 EL SIGNO (+ ) TOMAMOS LOS DOS ULTIMOS NUMEROS
+ = 12
