UTNianos

Versión completa: Tema Árbol Discreta
Actualmente estas viendo una versión simplificada de nuestro contenido. Ver la versión completa con el formato correcto.
Páginas: 1 2
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!
que ejercicios te cuestan?
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!
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
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.
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
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).
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
Ahh, tenes razón la del grafo. Sos un genio loco, mil gracias de verdad.
ahi va
Muchisimas gracias!
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/
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.
la infija/usual/simetrica/in es la mas jodida de todas si tenes un ejercicio me fijo a ver si se me ocurre algo
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.
Páginas: 1 2
URLs de referencia