Presentación Notación Infija Y Posfija
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 Presentación Notación Infija Y Posfija as PDF for free.
More details
- Words: 397
- Pages: 7
INSTITUTO TECNOLOGICO SUPERIOR DE ESCARCEGA INGENIERIA EN SISTEMAS COMPUTACIONALES SEMESTRE: III ASIGNATURA: TOPICOS SELECTOS DE PROGRAMACION NOMBRE DEL TRABAJO: COVERCIONES DE NOTACION INFIJA A POSFIJA. AUTORES: EDUARDO DAMIAN DOMINGUEZ GUILLERMO LILIANA ESPERANZA MOLINA GARCIA GRISELDA DEL CARMEN CASTRO MIJANGOS. FLORENTINA EK GUTIERREZ LUIS ALBERTO POOL BAUTISTA DOCENTE: ING. FRANCISCO SALVADOR BALLINA SANCHEZ. FECHA: 18 DE MAYO DE 2009.
CONVERSION DE NOTACION INFIJA A NOTACION POSFIJA. El siguiente algoritmo en pseudocódigo traduce una expresión en notación infija a notación postfija, como paso previo a la obtención del árbol binario correspondiente a la expresión: Entrada: Una lista que contiene los términos de la ecuación en notación infija (la notación habitual). Salida: Una lista que contiene los términos de la ecuación en notación postfija. Datos locales: Una pila, que va a contener operadores y paréntesis izquierdos.
PSEUDOCODIGO
INICIO Crear pila y la lista de salida, inicialmente vacías. MIENTRAS lista de entrada no este vacía y no se ha encontrado ningún error HACER Extraer el primer termino de la lista (lo llamaremos E) SEGUN-SEA E CASO E es número : Insertar E al final de la lista de salida CASO E es la variable x : Insertar E al final de la lista de salida
CASO E es un paréntesis izquierdo : Insertar E en la pila CASO E es un paréntesis derecho : MIENTRAS La pila no este vacía y su cima no sea un paréntesis izquierdo HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS SI Encontramos el paréntesis izquierdo ENTONCES Extraerlo de la pila y destruirlo SINO Se ha detectado un ERROR 2 FIN-SI Destruir E
CASO E es un operador : MIENTRAS La pila no este vacía y de precedencia mayor o igual que la de E HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS Insertar E en la pila FIN-SEGUN-SEA FIN-MIENTRAS MIENTRAS Pila no esté vacía HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS Destruir pila FIN
EL PSEUDOCÓDIGO FUNCIONA DE LA SIGUIENTE MANERA ENTRADA
SALIDA
CONVERSION DE NOTACION INFIJA A NOTACION POSFIJA.
7
+
7
RESULTADO ES:
7 7+
4x + ( 5 * 5 ) =33
EL RESULTADO ES :
4X55*+33=
CONVERSION DE NOTACION INFIJA A NOTACION POSFIJA. El siguiente algoritmo en pseudocódigo traduce una expresión en notación infija a notación postfija, como paso previo a la obtención del árbol binario correspondiente a la expresión: Entrada: Una lista que contiene los términos de la ecuación en notación infija (la notación habitual). Salida: Una lista que contiene los términos de la ecuación en notación postfija. Datos locales: Una pila, que va a contener operadores y paréntesis izquierdos.
PSEUDOCODIGO
INICIO Crear pila y la lista de salida, inicialmente vacías. MIENTRAS lista de entrada no este vacía y no se ha encontrado ningún error HACER Extraer el primer termino de la lista (lo llamaremos E) SEGUN-SEA E CASO E es número : Insertar E al final de la lista de salida CASO E es la variable x : Insertar E al final de la lista de salida
CASO E es un paréntesis izquierdo : Insertar E en la pila CASO E es un paréntesis derecho : MIENTRAS La pila no este vacía y su cima no sea un paréntesis izquierdo HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS SI Encontramos el paréntesis izquierdo ENTONCES Extraerlo de la pila y destruirlo SINO Se ha detectado un ERROR 2 FIN-SI Destruir E
CASO E es un operador : MIENTRAS La pila no este vacía y de precedencia mayor o igual que la de E HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS Insertar E en la pila FIN-SEGUN-SEA FIN-MIENTRAS MIENTRAS Pila no esté vacía HACER Extraer elemento de la pila Insertarlo al final de la lista de salida FIN-MIENTRAS Destruir pila FIN
EL PSEUDOCÓDIGO FUNCIONA DE LA SIGUIENTE MANERA ENTRADA
SALIDA
CONVERSION DE NOTACION INFIJA A NOTACION POSFIJA.
7
+
7
RESULTADO ES:
7 7+
4x + ( 5 * 5 ) =33
EL RESULTADO ES :
4X55*+33=
Related Documents
Notacion Infija-posfija Moo Mex
July 2020 7
Presentacin Investigacin
May 2020 62
Presentacin Magdiely
June 2020 42
Evaluador De Cadena Posfija
July 2020 2
Presentacin-nmg[1]
May 2020 46
