Ley Federal Del Trabajo
a) Traduzca las siguientes expresiones a notación posfija y prefija
X*(Z+W)/(T-V)
Z-W*Y+X^K
X^(Z-T)*W
Z/(X+Y*T)^W
W*(Z/(K-T))
b) Escriba un programa quelea una expresión en notación, infija, y la traduzca a notación posfijja.
1. Sea E la expresión Infija
2. Sea EP la expresión Postfija
3. Hacer tope <- 0
4. Mientras E sea diferentede vacío Repetir
Tomar el símbolo más a la izquierda de E. Recortar luego la expresión
a. Si el símbolo es paréntesis derecho
Entonces
b. Mientras {PILA (TOPE) <> paréntesisizquierdo} Repetir
i. Llamar a Quita con Pila, Tope y Dato
ii. Hacer EP <- EP + Dato
Fin del ciclo “b”
c. Llamar a Quita con Pila, Tope y Dato
{Se quita el paréntesisizquierdo de Pila y no se agrega a EP}
Sino
d. Si (el símbolo es un operador)
Entonces
Agregar símbolo a EP
Sino (Es un operador)
Llamar Pila vacía con Pila, Tope y Band
e. Mientras(Band = Falso) y (la prioridad del operador sea <= que la prioridad del operador que está en la cima de Pila)
Repetir
Llamar a Quita con Pila, Tope y Dato
Hacer EP <- EP + Dato
Llamar a PilaVacía con Pila, Tope y Band
Fin del ciclo del paso “e”
Llamar a Pone con Pila, Tope, Max y símbolo
Fin del ciclo del paso “d”
Fin del ciclo del paso “b”
Fin del ciclo del paso “4”
5. LlamaraPila Vacía con Pila, Tope y Band
6. Mientras (Band = Falso) Repetir
Llamar a Quita con Pila, Tope y Dato
Hacer EP <- EP + Dato
Llamar a Pila Vacía con Pila, Tope y Band
7. Fin del ciclodel Paso 6.
8. Escribir EP
c) Escriba un programa que lea una expresión en notación, infija, y la traduzca a notación prefija.
1. Sea E la expresión Infija
2. Sea EPRE la expresión Prefija3. Hacer Tope <- 0
4. Mientras (E sea diferente de la cadena vacía) Repetir
Tomar el símbolo más a la derecha de E recortando luego la expresión
a. Si (el símbolo es paréntesis...
Regístrate para leer el documento completo.