Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[DISCRETA] Árboles, recorrido
Autor Mensaje
federicog Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 96
Agradecimientos dados: 5
Agradecimientos: 7 en 5 posts
Registro en: May 2008
Mensaje: #1
[DISCRETA] Árboles, recorrido Ejercicios Matemática Discreta
Tengo una duda en cuanto al armado de árboles a partir de una expresión algebraica y a su recorrido en post/pre orden.
Por ejemplo: [ a*(b + c^3) ] / [ b - (c + d) * e]

En la raíz va la división, sigue hacia abajo y a la izquierda el producto, y después no sé si va 'a' a la izquierda o a la derecha. ¿Se entiende? Nunca sé exactamente el orden en qué tengo que armarlo y me termino mareando :S ¿Alguna sugerencia?

Editado: adjunto el árbol que yo armaría: http://img687.imageshack.us/img687/4351/arbolu.png
Está bien? el pre y post orden cómo sería? Gracias!!
14-02-2010 16:02
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Aye Sin conexión
Rock Admin
.
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.143
Agradecimientos dados: 69
Agradecimientos: 466 en 54 posts
Registro en: Mar 2008
Mensaje: #2
Re: [DISCRETA] Árboles, recorrido
pre orden o polaca: /*a+b^c3-b*+cde
post orden o polaca inversa: abc3^+*bcd+e*-/

El árbol sé que está bien armado... tené en cuenta esto:

La notación infinja es fácil darte cuenta porque siempre es operando-operador-operando-,,, De la misma manera que en las mátemáticas...

La notación polaca empieza en la raíz, y la polaca inversa termina con la raíz... El resto no sé muy bien.... sé que en la polaca inversa primero se intentan nombrar a los operandos y luego a los operadores, y que en la polaca se recorre de izquiera a derecha y de arriba hacia abajo...

[Imagen: digitalizartransparent.png]
14-02-2010 23:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
federicog Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 96
Agradecimientos dados: 5
Agradecimientos: 7 en 5 posts
Registro en: May 2008
Mensaje: #3
Re: [DISCRETA] Árboles, recorrido
Gracias! Yo pensaba que era:

Pre-orden: /*a+b^c3-b*+cde (igual al tuyo)
Post-orden: c3^b+a*bcd+e*-/
18-02-2010 00:09
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)