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:
  • 2 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Autor Mensaje
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #16
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
por ultmo,si mal no tengo entendido, los recorridos en preorden y los otros 2 son solo para arboles binarios jajaj =P asique toda la sanata que te tire (?) la suplantas con eso (que viene de la definicion creo) y listo.

Reitero, corroboren jaja curse discreta hace un año y no tengo mi carpeta =( apelo a mi memoria jaja

[Imagen: v34BEFt.gif]
01-08-2010 20:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #17
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Por lo que entiendo las notaciones preorden y postorden son para cualquier tipo de árbol pero se las llama notación polaca (o prefija)y notación polaca inversa (o sufija) cuando se usan en árboles binarios de operaciones algebraicas. La simétrica creía que es solo para árboles binarios, porque sólo está ese ejemplo en el libro, pero mirando wiki parece que se puede usar en todos "el recorrido en inorden, también llamado orden simétrico (aunque este nombre sólo cobra significado en los árboles binarios) consiste en recorrer en primer lugar \[A_1\], luego la raíz y luego cada uno de los hijos \[A_2 \dots A_k\] en orden simétrico.", cuando se usa en árboles binarios de operaciones algebraicas se la llama notación infija.

Así que si empieza con polaca o es infija es seguro que es sólo para árboles binarios, y por la respuesta que posteaste parece que para la profesora la simétrica también lo es. Yo en lo posible voy a justificar mi respuesta mostrando que sí puedo escribirlo en lugar de decir cuando se puede y cuando no xD
(Este mensaje fue modificado por última vez en: 01-08-2010 21:00 por Anirus.)
01-08-2010 20:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Lean Sin conexión
Secretario de la SAE
Sin estado :(
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 404
Agradecimientos dados: 1
Agradecimientos: 11 en 5 posts
Registro en: Mar 2010
Mensaje: #18
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Entonces según wikipedia la resolución del ejercicio está mal, dice explicitamente:

"Es FALSO. Justificación: siempre es posible recorrer un árbol en orden posterior y si es binario en orden simétrico."

Entonces, la justificación verdadera sería:

"Es FALSO. Justificación: siempre es posible recorrer un árbol en orden posterior y simétrico."

62.9 requests/sec - 371.1 kB/second - 5.9 kB/request
78 requests currently being processed, 0 idle workers
01-08-2010 21:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #19
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Sí, lo que pasa es que por un lado la profesora considera a la simétrica como la notación en la que se pone la raíz entre los dos hijos, y en wiki se define como la notación que pone la raiz despues del primer hijo.

En el libro lo unico que encontré del recorrido simétrico/inorden es
"Para los árboles binarios con raíz r para el recorrido en inorden hay que enlistar la raíz r entre los subárboles a us izquierda y a su derecha en \[T_r\]"(página 267)
Ahi no más dice que es así en los árboles binarios, pero no dice nada sobre los otros, ni dice que no se pueda.
Y en las clases de verano me parece que dice lo mismo que wiki:
[Imagen: sim.jpg]

Aunque ahora que lo pienso puede ser que solamente se llame orden simétrico al recorrido inorden en árboles binarios. En ese caso, la respuesta del ejercicio estaría bien y no se contradeciría con la definición de inorden.
(Este mensaje fue modificado por última vez en: 01-08-2010 21:14 por Anirus.)
01-08-2010 21:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Lean Sin conexión
Secretario de la SAE
Sin estado :(
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 404
Agradecimientos dados: 1
Agradecimientos: 11 en 5 posts
Registro en: Mar 2010
Mensaje: #20
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Puede ser, creo que deberíamos decir que no podemos recorrer en orden simétrico un arbol n-ario con n!=2 en el final, para acatar lo que piensan los profesores =P

62.9 requests/sec - 371.1 kB/second - 5.9 kB/request
78 requests currently being processed, 0 idle workers
01-08-2010 21:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.745
Agradecimientos dados: 154
Agradecimientos: 125 en 79 posts
Registro en: Sep 2009
Mensaje: #21
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
lo más fácil para eso es graficar el arbol en el orden que la afirmación niega poderse escribir y listo, tomá, vos decías que no se podía escribir en tal orden y yo lo hice, comela ahora (?)
02-08-2010 00:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #22
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Cita:Aunque ahora que lo pienso puede ser que solamente se llame orden simétrico al recorrido inorden en árboles binarios. En ese caso, la respuesta del ejercicio estaría bien y no se contradeciría con la definición de inorden.
emm, tengo la sensacion de que no se puede lo que estan diciendo, que estan equivocados.
Tengo el vago recuerdo de porque, pero para no fumarles sanata, creanme, la bibliografia esta bien
Nose confunan infija que es para algebraicas, con simetrica que es para arboles en general.
Es como si infija fuese un caso particular de simetrica. Pasa que infija es para algebraicas, y ahi ven todas operaciones binarias =P por eso se confunden con que "es para binarias"
(era asi ? uff, necesito mi carpeta =( )
Bueno, no estoy seguro de lo que digo, =D probablemente este faileando jaja
recuerdo que los arboles algebraicos no puedo recorrerlos en notacion infija (creo que era esa) porque al tener la expresion pierdo la asociatividad de los parentesis, entonces al intentar recuperar el arbol recupero toda la expresion "sin parentesis" que claramente no es la misma a la original si tuviese por ej, division..
mm no estoy seguro de lo que digo =D curse discreta hace un año jhahjaja
pero espero que alguien entienda si tengo razon.

Por las dudas, armen el arbol de (1+2)/3 + 4 recorranlo en infija, y con la expresion recuperen el arbol; y la expresion les dara sin parentesis, que no es lo mismo, pues quedaria 2/3 cosa que no va

Creo que flashee =P jajaja
nose, refutenme, lo dejo por si las moscas (?
y si no era infija, prueben las otras 2. hay una que no va =P
y si otra vez lei mal, y no era lo que preguntaban bueno, como dijo alguna vez Elchacal
fumenla toddy =P

[Imagen: v34BEFt.gif]
(Este mensaje fue modificado por última vez en: 02-08-2010 00:57 por gonnza.)
02-08-2010 00:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #23
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
(02-08-2010 00:56)gonnza escribió:  Nose confunan infija que es para algebraicas, con simetrica que es para arboles en general.
Es que todo empezó porque en la respuesta de un final resuelto del 26 de mayo dice:
"Es FALSO. Justificación: siempre es posible recorrer un árbol en orden posterior y si es binario en orden simétrico."
(Este mensaje fue modificado por última vez en: 02-08-2010 01:16 por Anirus.)
02-08-2010 01:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #24
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
yo no lei que fuera falso
Cita:Es obvio que sí, que es posible recorrerlo. El tema es que en la respuesta justifica diciendo sólo se puede recorrer en simétrico si es binario.

Cita:Es FALSO. Justificación: siempre es posible recorrer un árbol en orden posterior y si es binario en orden simétrico
es que el orden simetrico es solo para arboles binarios
Armen un ternario e intenten recorrerlo en simetrico, y listo.

[Imagen: v34BEFt.gif]
(Este mensaje fue modificado por última vez en: 02-08-2010 01:25 por gonnza.)
02-08-2010 01:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #25
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
(02-08-2010 00:56)gonnza escribió:  Nose confunan infija que es para algebraicas, con simetrica que es para arboles en general.
(02-08-2010 01:23)gonnza escribió:  es que el orden simetrico es solo para arboles binarios
Armen un ternario e intenten recorrerlo en simetrico, y listo.

Pero la notación simetrica no es lo mismo que el orden simétrico?
(Este mensaje fue modificado por última vez en: 02-08-2010 01:30 por Anirus.)
02-08-2010 01:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #26
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
Si, pero ahi dice que no se confundan simetrica con infija; que infija es para algebraicas, y simetrica para arboles en general *siempre y cuando cumplan la condicion (sean binarios)

quise diferenciar infija de simetrica, no quise decir que simetrica va para todo arbol =P
supuse que lo entenderias jaja, pero bueno, sono un toque confuso.

[Imagen: v34BEFt.gif]
02-08-2010 01:38
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Lean Sin conexión
Secretario de la SAE
Sin estado :(
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 404
Agradecimientos dados: 1
Agradecimientos: 11 en 5 posts
Registro en: Mar 2010
Mensaje: #27
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
(02-08-2010 00:56)gonnza escribió:  recuerdo que los arboles algebraicos no puedo recorrerlos en notacion infija (creo que era esa) porque al tener la expresion pierdo la asociatividad de los parentesis, entonces al intentar recuperar el arbol recupero toda la expresion "sin parentesis" que claramente no es la misma a la original si tuviese por ej, division..

Justamente la asociatividad te la da el arbol.. Porqué no se puede recorrer un arbol algebraico (binario) en infija (usual, simétrica)?

62.9 requests/sec - 371.1 kB/second - 5.9 kB/request
78 requests currently being processed, 0 idle workers
02-08-2010 08:33
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #28
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
pero justamente, porque la asociatividad te la da el arbol; pero vos recorres en simetrica, y cuando tenes la expresion, y queres recuperar el arbol PERDES LA ASOCIATIVIDAD. Tene en cuenta que cuando recuperas el arbol haces de cuenta que "no tenes el arbol original" ; es decir, como si todo el ejercicio fuese simplemente :
"tenga la expresion simetrica X; recupere el arbol".
Con ciertas operaciones, como ladivision se pierde la asociatividad. Creo que era asi.

[Imagen: v34BEFt.gif]
02-08-2010 15:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Lean Sin conexión
Secretario de la SAE
Sin estado :(
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 404
Agradecimientos dados: 1
Agradecimientos: 11 en 5 posts
Registro en: Mar 2010
Mensaje: #29
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
EDITO: me equivoque
Yo no entendía porqué decías que no se puede recorrer un arbol en infija. Pero ahora entendí que lo que querías decir es que no se puede reconstruir a partir del recorrido en infija.
Yo no entendía porqué decías que no se puede recorrer un arbol en infija. Pero ahora entendí que lo que querías decir es que no se puede reconstruir a partir del recorrido en infija.

62.9 requests/sec - 371.1 kB/second - 5.9 kB/request
78 requests currently being processed, 0 idle workers
(Este mensaje fue modificado por última vez en: 02-08-2010 15:08 por Lean.)
02-08-2010 15:02
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.356
Agradecimientos dados: 900
Agradecimientos: 889 en 356 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #30
RE: [Matemática discreta] Recorrido en postorden de árboles n-arios no reg no algebraicos
ok no hace falta que lo escribas 2 veces =D jajaj
Lean, Anirus, suerte para el final de discreta !!! (bleh, creo que anirus no lo diste segun lei =P)
despues cuentenme como les fue =)
yo por mi parte, hoy me dieron la nota del recup de AM2 y lo aprobe !! asique mañana martes rindo el final de AM2
saluditos, cualquier consultita sobre discreta, posteen aca o en otro thread y si puedo los ayudo; dependera de mi memoria thumbup3

[Imagen: v34BEFt.gif]
02-08-2010 18:34
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)