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
Tema Árbol Discreta
Autor Mensaje
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #1
Tema Árbol Discreta Dudas y recomendaciones Matemática Discreta
Buenas, tengo un problema con un tema de Árbol, que es el de Polaca, Usual ó infija, y Polaca Inversa. Una vez memorizada cada una de estas, al hacer los ejercicios es como si no entendiera como aplicar cada una. Ya se que Polaca es RID (es decir, Raíz-Izquierda-Derecha), Usual o infija es IRD, y Polaca inversa es IRD. Quería saber como hacían ustedes para realizar estos ejercicios, que "truquitos" encontraron para hacerlos más fácil, o cualquier otra estrategia ya que no parecen muy complicados.

Saludos y gracias!
Otros adjuntos en este tema
.png  arbol.png ( 24,39 KB / 511) por rihardmarius
.png  arbol2.png ( 36,83 KB / 493) por rihardmarius
.png  recorridos.PNG ( 29,72 KB / 262) por rihardmarius
.png  Diagram1.png ( 19,33 KB / 296) por brianmel
.png  Diagram1.png ( 26,23 KB / 283) por brianmel
03-12-2013 13:13
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #2
RE: Tema Árbol Discreta
que ejercicios te cuestan?

03-12-2013 13:24
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #3
RE: Tema Árbol Discreta
Sea el recorrido binario en notación polaca inversa: xyz∧∨xyz∨∨∧.

Recuperar el arbol y expresar en usual o infija.

Y también tengo dudas con este ejercicio de grafos...

La siguiente secuencia de grados 5,5,5,5,5,6,6 corresponde a un grafo conexo.

Hay algún elemento teórico que no esté teniendo en cuenta o es a prueba y error?!

Gracias!
(Este mensaje fue modificado por última vez en: 03-12-2013 13:32 por EzeRojo.)
03-12-2013 13:28
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #4
RE: Tema Árbol Discreta
basicamente cuando veas letras son hojas, los operadores vertices internos, el ultimo operador es la raiz

cuando veas dos letras y despues un operador, hace el mini arbol

cuando veas tres letras pones la primera sola, despues las otras dos abajo, despues el operador q sigue es padre de las dos ultimas, y el que sigue el padre de este miniarbol

EDIT

no entiendo cual es el enunciado del ej de grafos q decis


Archivo(s) adjuntos Imagen(es)
   

(Este mensaje fue modificado por última vez en: 03-12-2013 13:36 por rihardmarius.)
03-12-2013 13:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 2 Gracias por este post
EzeRojo (03-12-2013), alelnro1 (08-12-2013)
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #5
RE: Tema Árbol Discreta
Gracias! es muy buena esa estrategia, pero mi pregunta es: ese "orden" que vos me enunciaste muy bien, solo me seriviria para polaca inversa, cierto?

Yo tampoco entiendo el enunciado de grafos, sinceramente.

Muchas gracias.
03-12-2013 13:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #6
RE: Tema Árbol Discreta
Cita:Gracias! es muy buena esa estrategia, pero mi pregunta es: ese "orden" que vos me enunciaste muy bien, solo me seriviria para polaca inversa, cierto?

en efecto, solo para polaca inversa.

si el ej de grafos es de la guia de tps, decime el numero, la tengo aca al lado

03-12-2013 13:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #7
RE: Tema Árbol Discreta
Por ejemplo, en este otro interactúa la polaca:

Para la expresion *+-68+72/2*3+54

Como quedaria el arbol?

(Perdon, claramente en el de grafos olvide decirte que es un verdadero o falso).
(Este mensaje fue modificado por última vez en: 03-12-2013 13:56 por EzeRojo.)
03-12-2013 13:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #8
RE: Tema Árbol Discreta
el del grafo es falso.

usas la propiedad sumatoria de grados = 2 |A|

lasumatoria te da 37, por la tanto 37 = 2 |A| no tiene sentido

ahora veo la del arbol

03-12-2013 14:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #9
RE: Tema Árbol Discreta
Ahh, tenes razón la del grafo. Sos un genio loco, mil gracias de verdad.
03-12-2013 14:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #10
RE: Tema Árbol Discreta
ahi va


Archivo(s) adjuntos Imagen(es)
   

03-12-2013 14:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
EzeRojo (03-12-2013)
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #11
RE: Tema Árbol Discreta
Muchisimas gracias!
03-12-2013 14:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #12
RE: Tema Árbol Discreta
este es mas dificil, acordate q si es polaca empieza por la raiz (* en este caso)

cada vez que veas un operador bajas un nivel hasta que ves un numero ( o dos) y ahi termina el nivel

otra cosa que deberias hacer es ir separando la secuencia en "arbolitos"

por ejemplo esta *+-68+72/2*3+54

podes identificar 3 arbolitos:
-68
+72
+54

que los podes ver en el diagrama, el resto es cuestion de ir probando (siempre respetando el orden que te indican)

yo estos ej los hago con el Dia, que es un programa para hacer diagramas y voy arrastrando los vertices hasta que se acomodan

en un parcial no podes llevar una pc, pero podes llevar lapiz y papel, lo que podes hacer es arrancar pedacitos, cada pedacito de papel es un vertice y los vas ordenando arriba de tu hoja, es medio rebuscado, pero en un parcial todo sirve


EDIT

aca esta el programa, te recomiendo que lo aprendas a usar, lo vas a usar en muchas materias a lo largo de la carrera, especialmente en sist y org para los organigramas y cursogramas, y mas adelante en diseño y analisis de sistemas

http://dia-installer.de/

(Este mensaje fue modificado por última vez en: 03-12-2013 14:32 por rihardmarius.)
03-12-2013 14:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rihardmarius recibio 1 Gracias por este post
EzeRojo (03-12-2013)
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #13
RE: Tema Árbol Discreta
Claro, esta bueno. Y hay alguna de esas "reglitas" para la Infija o Usual? Siguiendo tus pasos ya me salieron bien otro de Polaca y otro de Polaca Inversa, ja. Muchas gracias.
03-12-2013 14:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rihardmarius Sin conexión
Secretario de la SAE
Por qué no me derivas el loga...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 416
Agradecimientos dados: 100
Agradecimientos: 411 en 67 posts
Registro en: Oct 2011
Mensaje: #14
RE: Tema Árbol Discreta
la infija/usual/simetrica/in es la mas jodida de todas si tenes un ejercicio me fijo a ver si se me ocurre algo

03-12-2013 14:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EzeRojo Sin conexión
Militante
Daaaaaaaaaaaaaaaale Ro
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 58
Agradecimientos dados: 3
Agradecimientos: 4 en 2 posts
Registro en: Mar 2013
Mensaje: #15
RE: Tema Árbol Discreta
Acá tengo uno:

Sea el recorrido de un arbol binario en notacion polaca inversa: xyz∧∨xy∨∧

Recuperar el arbol y escribir en notacion usual o infija.

Si bien no pide hacer el arbol de la infija, podrias mostrarme igualmente como quedaria? Si no es mucha molestia.
(Este mensaje fue modificado por última vez en: 03-12-2013 14:44 por EzeRojo.)
03-12-2013 14:42
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)