duda con expresion posfija

Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

Foro

Web

Blog

23 Diciembre 2024, 20:27 pm

Tema destacado: Seguir a @elhackernet

Foro de elhacker.net

Foros Generales

Dudas Generales (Moderador: engel lex)

duda con expresion posfija

0 Usuarios y 1 Visitante están viendo este tema.

Páginas: [1]

Autor

Tema: duda con expresion posfija (Leído 1,882 veces)

m@o_614

Desconectado

Mensajes: 389

duda con expresion posfija

« en: 20 Noviembre 2014, 06:10 am »

Saludos

Tengo la siguiente expresión infija que dice:

(i730 + sg2LQ) + ((+G0 / (3064 + 68324.06)) / 28)

y utilice VARIOS programas que hacen conversiones de infija a posfija y viceversa, y esos programas me dicen que la respuesta es:

i730 sg2LQ + G0 3064 68324.06 + /+ 28 / +

pero me dijeron que era

i730 sg2LQ + G0 + 3064 68324.06 + / 28 /

y la verdad no se cuál de los dos es el correcto???

gracias


	En línea

DarK_FirefoX

Desconectado

Mensajes: 1.263

Be the change you wanna see in te world

Re: duda con expresion posfija

« Respuesta #1 en: 20 Noviembre 2014, 06:58 am »

Tomé tu expresión que era:

Citar

(i730 + sg2LQ) + ((+G0 / (3064 + 68324.06)) / 28)

y la convertí en

Citar

(2+3)+((+4/(5+6))/7)

para mayor claridad.

Este es el resultado que me dio:

Citar

2 3 + 4 5 6 + / 7 / +

Si te das cuenta creo que tu respuesta está bien, aunque difiere de la mia pues entre ".../7/..." la tuya pone un + antes del 7, lo cual creo que está bien.

Mi respuesta la obtuve utlizando el Algoritmo Shunting Yard, puedes buscar información sobre ello. No te pongo el algoritmo, porque lo puedes encontrar donde sea y programarlo.

PD: Me trajo recuerdos de un proyecto que hice donde desarrollé un Evaluador de Expresiones en lenguaje ensamblador y tuve que implementar el Algoritmo Shunting Yard en lenguaje ensamblador utilizando Emu8086. De hecho para hacer la conversión para darte respuesta, compilé el proyecto y le hice "debug" en el Emu8086 para ver como quedaba la notación posfija.


	En línea

Páginas: [1]

Ir a:

Mensajes similares
	Asunto	Iniciado por	Respuestas	Vistas	Último mensaje
	Quitar 1 expresion con SED Scripting	^Tifa^	3	3,394	14 Diciembre 2009, 00:28 am por ^Tifa^
	duda con expresión booleana Dudas Generales	.:UND3R:.	3	4,080	3 Noviembre 2011, 21:33 pm por .:UND3R:.
	Duda con expresión booleana Programación C/C++	Denok	4	2,832	5 Enero 2012, 02:51 am por rir3760
	duda sobre patron de expresion regular Programación General	MagnusIvanovich	5	3,487	14 Marzo 2013, 20:11 pm por 1mpuls0
	Duda con expresion Programación C/C++	Dumy	7	6,751	22 Febrero 2022, 21:20 pm por K-YreX