Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Siguen las dudas con Arboles
Autor Mensaje
pomem123 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 25
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Jan 2012
Mensaje: #1
Siguen las dudas con Arboles Dudas y recomendaciones Matemática Discreta
Holaaas, bueno aca vengo con otro arbol. Dice que está escrito en post orden, pero.... ¿post orden no irian todas las operaciones a lo ultimo, por asi decirlo?

Piden que recupere el arbol, aca va:

*+-23+45/6*7+89

Alguien me puede mostrar como es? el arbol, o la resolucion en notacion usual. Yo tengo el arbol, pero completamente dado vuelta de lo que nos mostro el profe.

desde ya gracias =D
(Este mensaje fue modificado por última vez en: 08-12-2012 20:31 por pomem123.)
08-12-2012 20:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bely Sin conexión
Secretario de la SAE
-
******

-----
Facultad Regional Buenos Aires

Mensajes: 516
Agradecimientos dados: 93
Agradecimientos: 470 en 59 posts
Registro en: Feb 2012
Mensaje: #2
RE: Siguen las dudas con Arboles
Estás segur@ que es post-orden? Porque el primer símboolo de la notación post-orden debería ser un símbolo no terminal y la última uno no terminal (la raíz) .. o me equivoco? Confused

09-12-2012 05:50
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador
2016! ❥
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.466
Agradecimientos dados: 920
Agradecimientos: 1.220 en 454 posts
Registro en: Sep 2010
Mensaje: #3
RE: Siguen las dudas con Arboles
(09-12-2012 05:50)Bely escribió:  Estás segur@ que es post-orden? Porque el primer símboolo de la notación post-orden debería ser un símbolo no terminal y la última uno no terminal (la raíz) .. o me equivoco? Confused


yo iba a decir lo mismo ayer! Asi que somos dos que pensamos lo mismo

love
09-12-2012 09:52
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Diego Pedro Sin conexión
Secretario de la SAE
que calor no?
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 631
Agradecimientos dados: 23
Agradecimientos: 104 en 47 posts
Registro en: May 2011
Mensaje: #4
RE: Siguen las dudas con Arboles
La solución si mal no estoy es la siguiente....pero no está en post orden, está en pre-orden, o notación polaca. Nótese que * es la raíz, y se encuentra al principio.

* + - 23 + 45 / 6 * 7 + 89

* + (2 - 3) (4 + 5) / 6 * 7 (8+9)

* (2-3) + (4+5) / 6 7 * (8+9)

* (2-3) + (4+5) 6 / 7 * (8+9)

Y para que quede todo mas bonito

[ (2-3) + (4+5) ] * [6 / 7 * (8+9)]
09-12-2012 16:16
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dem0 Sin conexión
( ͡° ͜ʖ ͡°)
._.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.984
Agradecimientos dados: 9
Agradecimientos: 148 en 64 posts
Registro en: Apr 2008
Mensaje: #5
RE: Siguen las dudas con Arboles
Eso está en Preorden.


(09-12-2012 16:16)Diego Pedro escribió:  [ (2-3) + (4+5) ] * [6 / 7 * (8+9)]

Es un árbol binario completo. El primer elemento es la raíz, el 2do y 3er elemento son los descendientes de la raíz, el 4to y 5to son los descendientes de el primer descendiente de la raíz, etc, etc:

(2 + 3) * ( (4 + 5) - (6 / (7 * (8 + 9))))
(Este mensaje fue modificado por última vez en: 09-12-2012 16:39 por Dem0.)
09-12-2012 16:19
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pomem123 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 25
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Jan 2012
Mensaje: #6
RE: Siguen las dudas con Arboles
Justamente por eso mi duda! dice Post orden, y el profe lo leyo de atras para adelante. Se entiende?
lo empezo haciendo asi: 8+9. Ademas, si estuviese completamente dado vuelta el ejercicio no seria 9+8?, se que en esta operacion es indiferente, pero para la division y la resta?... Aca hay algo que no cierra.
(09-12-2012 16:16)Diego Pedro escribió:  La solución si mal no estoy es la siguiente....pero no está en post orden, está en pre-orden, o notación polaca. Nótese que * es la raíz, y se encuentra al principio.

* + - 23 + 45 / 6 * 7 + 89

* + (2 - 3) (4 + 5) / 6 * 7 (8+9)

* (2-3) + (4+5) / 6 7 * (8+9)

* (2-3) + (4+5) 6 / 7 * (8+9)

Y para que quede todo mas bonito

[ (2-3) + (4+5) ] * [6 / 7 * (8+9)]


Me quedo exactamente lo mismo. Al profe de entrada le quedo (3-2), y me confunde porque es Martin Maulhardt el profe, todos dicen que es bueno..
(Este mensaje fue modificado por última vez en: 09-12-2012 18:11 por pomem123.)
09-12-2012 18:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Dem0 Sin conexión
( ͡° ͜ʖ ͡°)
._.
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.984
Agradecimientos dados: 9
Agradecimientos: 148 en 64 posts
Registro en: Apr 2008
Mensaje: #7
RE: Siguen las dudas con Arboles
Ni idea lo que quería hacer tu profesor.

En criollo: Preorden, Postorden e Inorden son formas para "recorrer" árboles binarios. La idea de la secuencia de símbolos (*+-23+45/6*7+89) es mostrar el orden en el que "recorriste" cada nodo.
PD: ¿Por casualidad te dice que el árbol tiene que estar blanceado?
(Este mensaje fue modificado por última vez en: 09-12-2012 18:28 por Dem0.)
09-12-2012 18:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
jonifanaderiver Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 218
Agradecimientos dados: 49
Agradecimientos: 64 en 43 posts
Registro en: Feb 2011
Facebook
Mensaje: #8
RE: Siguen las dudas con Arboles
Ese está claramente en preorden. Es el único de los 3 que no empieza desde una rama, y claramente el * no es una hoja, sino que es la raíz.

*+-23+45/6*7+89 (preorden o polaca)

2-3+4+5*6/7*8+9 (inorden o usual)
09-12-2012 18:37
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Diego Pedro Sin conexión
Secretario de la SAE
que calor no?
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 631
Agradecimientos dados: 23
Agradecimientos: 104 en 47 posts
Registro en: May 2011
Mensaje: #9
RE: Siguen las dudas con Arboles
No entiendo porque 3-2, porque en el arbol cambiaria de lugar...para mi que se confunde en eso, porque sino la verdad no entiendo porque...
09-12-2012 19:13
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pomem123 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 25
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Jan 2012
Mensaje: #10
RE: Siguen las dudas con Arboles
Si para mi tambien esta en pre orden.. el dijo que estaba en post orden pero dado vuelta. Osea volcado alrevez los numeros y las operaciones
09-12-2012 23:26
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)



    This forum uses Lukasz Tkacz MyBB addons.