Embed Size (px)
Citation preview
UNIVERSIDAD RAFAEL BELLOSO CHACIN
MEFM
CONVERSION DE UNA FORMULA MATEMATICA A ARBOL
Suponiendo la siguiente formula:
(I * (8*P – N) / (I – 2*R)
(I * (8*P – N) / (I – 2*R)
Lo que se encuentran a la
izquierda se convierte en la
rama izquierda y lo de la
derecha es la rama derecha.
/
(I * (8*P – N) (I – 2*R)
MEFM
CONVERSION DE UNA FORMULA MATEMATICA A ARBOL
(I * (8*P – N)
/
(I – 2*R) *
NOTA: en las hojas siempre
quedaran las variables y/o
constantes
I (8*P – N)
MEFM
CONVERSION DE UNA FORMULA MATEMATICA A ARBOL
/
(I – 2*R) *
(8*P – N) I
/
(I – 2*R) *
I -
8*P N
MEFM
CONVERSION DE UNA FORMULA MATEMATICA A ARBOL
/
(I – 2*R) *
I -
N *
8 P
/
*
I -
N *
8 P
-
I *
2 R
MEFM
EJERCICIO:
Dada la formula:
((J*R^2) / 2) + ((B*H) / 2)
(3*M – 8*P) / ((4*N)^(8*P)) 8
Los tres recorridos.
MEFM
uno para el hijo izquierdo y el otro para el derecho.
a
c d
g h j
k l
a
c d
g h j
g g
nulo nulo
nulo nulo
nulo
nulo nulo
nulo
nulo
MEFM
Primer vector para los datos
a
c d
g h j
k l
5
3
8 1
2
4
6
7
1 2 3 4 5 6 7 8
Dato
Izq
Der
H D C L A J K G
7 6 8 0 3 0 0 0
4 0 1 0 2 0 0 0
MEFM
2^(N+2)
Luego:
MEFM
a
c d
g h j
k l
TV = 2 ^(3 + 1) => TV = 16
1
2 3
4 5
6
10 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
a c d g h j k l
MEFM
EJERCICIOS:
(a(b-c)) ((d-e) / ((f+g) – h)
Recorrido in-orden
MEFM
EJERCICIOS:
1 2 3 4 5 6 7 8 9…….12 13 14 15 18…… 19 …… 24 25…………29 30
E S T A E S L A U L T I M A C L
31…. 36 37 38 39……48 49………… 51…. 58 59 60 61 62 63 64
A S E D E L P E R I O D O
Dado el siguiente vector:
MEFM
TALLER
VALOR 15%
