Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 3K vistas

    Algoritmo de Infijo A Postfijo

    Cargado por

    Jonathan Jose
    El documento describe el algoritmo para convertir una expresión matemática de notación infija a notación postfija. El algoritmo utiliza una pila para almacenar operadores y procesa la expresión de izquierda a derecha, agregando operadores y operandos a la expresión postfija de acuerdo con las reglas de precedencia. Primero se inserta un paréntesis izquierdo en la pila y luego se lee la expresión infija, moviendo operadores a la expresión postfija y empujando operandos y paréntesis a la pila.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Algoritmo de Infijo A Postfijo

    Cargado por

    Jonathan Jose
    3K vistas3 páginas
    El documento describe el algoritmo para convertir una expresión matemática de notación infija a notación postfija. El algoritmo utiliza una pila para almacenar operadores y procesa la expresión de izquierda a derecha, agregando operadores y operandos a la expresión postfija de acuerdo con las reglas de precedencia. Primero se inserta un paréntesis izquierdo en la pila y luego se lee la expresión infija, moviendo operadores a la expresión postfija y empujando operandos y paréntesis a la pila.

    Título original

    Algoritmo de Infijo a Postfijo

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el algoritmo para convertir una expresión matemática de notación infija a notación postfija. El algoritmo utiliza una pila para almacenar operadores y procesa la expresión de izquierda a derecha, agregando operadores y operandos a la expresión postfija de acuerdo con las reglas de precedencia. Primero se inserta un paréntesis izquierdo en la pila y luego se lee la expresión infija, moviendo operadores a la expresión postfija y empujando operandos y paréntesis a la pila.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    3K vistas3 páginas

    Algoritmo de Infijo A Postfijo

    Cargado por

    Jonathan Jose
    El documento describe el algoritmo para convertir una expresión matemática de notación infija a notación postfija. El algoritmo utiliza una pila para almacenar operadores y procesa la expresión de izquierda a derecha, agregando operadores y operandos a la expresión postfija de acuerdo con las reglas de precedencia. Primero se inserta un paréntesis izquierdo en la pila y luego se lee la expresión infija, moviendo operadores a la expresión postfija y empujando operandos y paréntesis a la pila.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    Algoritmo de infijo a postfijo

    1. Insertar un parntesis izquierdo '(' en la pila. 2. Agregar un parntesis derecho ')' al final de la expresin infija. 3. En tanto la pila no est vaca, leer la expresin infija de izquierda a derecha y hacer los siguiente: Si el carcter actual en la expresin infija es un dgito, copiarlo en el siguiente elemento de la expresin postfija. Si el carcter actual en la expresin infija es un parntesis izquierdo, insertarlo en la pila. Si el carcter actual en la expresin infija es un operador - Retirar los operadores de la parte superior de la pila, en tanto tengan precedencia igual o mayor que el operador actual, e insertarlos en la expresin postfija. - Insertar el carcter actual de la expresin infija en la pila. Si el carcter actual en la expresin infija es un parntesis derecho - Retirar los operadores de la parte superior de la pila e insertarlos en la expresin postfija hasta que en la parte superior de la pila quede un parntesis izquierdo. - Retirar y descartar el parntesis izquierdo de la pila Segn prioridad + adicin - sustraccin * multiplicacin / divisin ^ exponencial % mdulo

    POSTFIJAL( PREFIJA). * Dada la expresin A+B se dice que est en notacin INFIJA, y su nombre se debe a que el operador (+) esta entre los operadores (A y B).

    * Dada la expresin AB+ se dice que est en notacin POSTFIJA, y su nombre se debe a que el operador (+) esta despus entre los operadores (A y B) * Dada la expresin +AB se dice que est en notacin PREFIJA, y su nombre se debe a que el operador (+) esta antes de los operadores (A y B). La ventaja de usar expresiones en notacin polaca POSTFIJA PREFIJA radica en que no son necesarios los parntesis para indicar orden de operacin, ya que este queda establecido por ubicacin de los operadores con respecto a los operandos. Para convertir una expresin dada en notacin INFIJA a una notacin POSTFIJA ( PREFIJA), debern establecerse previamente ciertas condiciones: -operadores (Estan dados ordenadamente de mayor a menor segn su prioridad de ejecusin): ^ (potencia) * / (multiplicacin y divisin) + - (suma y resta) -- Los operadores de mas alta prioridad se ejecutan primero -- Si hubiera en una expresin dos o mas operadores de igual prioridad, entonces se procesarn de izquierda a derecha. -- Las subexpresiones parentizadas tendrn ms prioridad que cualquier operador. Ejemplo: Se presenta 2 casos de traduccin de notacin INFIJA a POSTFIJA. El primero de ellos es una expresin simple, mientras que el segundo presenta un mayor grado de complejidad. a) expresin infija :X+Z*W b)Expresin INFIJA:( X+Z )*W / T ^ Y - V a)Expresin POSTFIJA: XZW*+ b) Expresin POSTFIJA: XZ + W * T Y ^ / V A) El primer operador que se procesa durante la traduccin de la expresin es la multiplicacin, Se coloca el operador de tal manera de que los operandos afectados por l lo precedan. Para el operador de suma se sigue el mismo criterio, los dos operandos los preceden. En este caso el primer operando es X y el segundo es ZW* B) En el paso 1 se convierte la subexpresin parentizada por ser la de mas alta prioridad. Luego se sigue con el operador de potencia, asi con los dems segn su jerarqua. Como la multiplicacin y la divisin tienen igual prioridad se procesa primero la multiplicacin por encontrarse ms a la izquierda en la expresin. El operador de la resta es el ultimo que se mueve. Algoritmo Conversin POSTFIJA.

    CONV-POSTFIJA(EL,EPOS) //Este algoritmo traduce una expresin infija EL a postfija EPOS, haciendo uso de una pila PILA //TOPE es una variable de tipo entero TOPE = 0 Repetir mientras EL sea diferente de la cadena vacia. Tomar el simbolo mas a la izquierda de EL, recortando luego la expresin. Si simbolo es parentesis izquierdo entonces { poner simbolo en PILA} TOPE = TOPE +1 PILA [TOPE] = simbolo Si no Si simbolo es parentesis Derecho entonces Repetir mientras PILA [TOPE] <> parentesis Izquierdo EPOS = PILA[TOPE] TOPE = TOPE -1 fin -mientras //Sacamos el parentesis izquierdo de PILA y no lo agregamos a EPOS. TOPE = TOPE -1 Si no Si simbolo es un operando entonces agregar simbolo a EPOS Si no {Es un operador} Repetir mientras TOPE >0 y prioridad del operador <= prioridad del operador de la cima de la PILA EPOS=EPOS + PILA[TOPE] TOPE = TOPE - 1 Fin-mientras TOPE =TOPE +1 PILA[TOPE]=Simbolo fin si finsi finsi fin-mientras Repetir mientras TOPE > 0 EPOS=EPOS + PILA[TOPE] TOPE = TOPE -1 Fin mientras Escribir EPOS.

    También podría gustarte