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
Árboles
Autor Mensaje
Facu Figo Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 33
Agradecimientos: 4 en 3 posts
Registro en: Dec 2012
Facebook Twitter
Mensaje: #1
Árboles Ejercicios Matemática Discreta
Buenas como les va ? Hoy fue el recuperatorio de discreta del 2do parcial y había un ejercicio de árboles que decía asi..

Dado el siguiente árbol anotado en notación polaca inversa (me parece que decía inversa)
+-*325/↑432

a) Dar el resultado
b) Recuperar el árbol

El árbol lo hice y me dio como 45, pero a muchos le dio 3 y estoy seguro que lo hice mal porque me confundo mucho con este tema jajaja

Graciass =D
12-12-2012 20:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Shizus Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 18
Agradecimientos dados: 4
Agradecimientos: 2 en 1 posts
Registro en: Aug 2008
Mensaje: #2
RE: Árboles
((3*2)-5)+(4^3)/2 = 33


EDIT: es notación polaca la del problema
(Este mensaje fue modificado por última vez en: 12-12-2012 21:45 por Shizus.)
12-12-2012 21:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
facundoaita Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 71
Agradecimientos dados: 75
Agradecimientos: 55 en 19 posts
Registro en: Sep 2011
Facebook Google+ LinkedIn Twitter YouTube
Mensaje: #3
RE: Árboles
+-*325/^432
+-(3*2)5/(4^3)2
+[(3*2)-5][(4^3)/2]
(3*2)-5+(4^3)/2 = 33

tenes que pensar que cada elemento es un vertice, y cada numero (o aveces letras) es una hoja.
Por lo tanto al tener un operador delante de 2 numeros (caso de *32) lo pones entremedio de los 2 numeros (quedandote 3*2).
Y lo importante para no confundirse es el uso de los parentesis, cada vez que haces lo del paso anterior, ponele parentesis para saber que ya eso no va a cambiar.
Notacion polaca=preorden=orden previo
Notacion polaca inversa=postorden
Notacion infija=inorden=orden simetrico
13-12-2012 16:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] facundoaita recibio 2 Gracias por este post
Facu Figo (14-12-2012), lucio1602 (29-06-2013)
Facu Figo Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 33
Agradecimientos: 4 en 3 posts
Registro en: Dec 2012
Facebook Twitter
Mensaje: #4
RE: Árboles
Muuchas gracias
14-12-2012 17:30
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.