Documentos de Académico
Documentos de Profesional
Documentos de Cultura
y
CADENA POLACAS
Semestre 2020-I
Mg. Daniel Quinto Pazce
claudiopazce@gmail.com
Matemáticas Discretas: Daniel Quinto Pazce 1
Árbol del montículo
A la secuencia de nodos se le llama:
Hi , Hi+1, Hi+2…, HDdiv2 , HDdiv2+1… , HD
y cumpla propiedad:
i = 4, 5, 6 E
No tiene relación L
Para i = 4: H4 = E <= I = H8 4
I O
H4 = E <= O = H9
8 9
M
Para i = 5: H5 = M <= S = H10 5 L
H5 = M <= M = H11 S M 7
10 I 11
Para i = 6: H6 = I <= I = H12
6
H6 = I <= T = H13 I T
12 13
Matemáticas Discretas: Daniel Quinto Pazce
3
Arbol : Algoritmo de Filtración
E M I L I O S M I T
1 2 3 4 5 6 7 8 9 10
Para i = 1 …5 i = 1,2, 3, 4, 5
Para i = 1: H1 = E ≤ M = H2 v
H1 = E ≤ I = H3 E
Para i = 2: H2 = M ≤ L = H4 1
H2 = M ≤ I = H5 x M I
Para i = 3: H3 = I ≤ O = H6 2 3
H3 = I ≤ S = H7 v
L I O S
Para i = 4: H4 = L ≤ M = H8 v
H4 = L ≤ I = H9 x 4 5 6 7
Para i = 5: H5 = I ≤ T = H10 M I T
H5 = I ≤ v
8 9 10
M: E
M E
M I I I
L
L I O S I M O S
M I T M L T
2 3
I M O S -------- 2
4 5 6 7
M L T --------------------------------------------- 3
8 9 10
B H
A D G I
C E
B H B H
A D A D
C E C
B H
A I
A I
B H C H
A D G I A D G I
C E E
Inorden(nodo.hijo2);
Preorden(nodo.hijo1);
Preorden(nodo.hijo2);
C E
A D G I F
B H
C E
A D G I
C E
26
Recorridos en Amplitud
operadores : ( )
/ * div mod
+ -
1. a b /
c d Operadores
Nodos internos
+ -
info a b c d
a b c d
1 2 3 4
Matemáticas Discretas: Daniel Quinto Pazce 33
Expresión Aritmética
2 ( d ( g f ))
(ab c )
b)
*
d +
a b c 2 f
gg
34
Expresión Aritmética
2 3
b) ab c
a b c 2
35
CADENA POLACA
Ejemplo :
+
/ /
+ *
* * a f a c d /
a b c d
1 2
b b 2 4ac
x
2a
b b 2 4ac
x
2a
Queda como ejercicio 1* b
b
s *b
a(b+c)–d/e
a + d e
Recorrido In-fijo:
b c
a*b+c-d/e
a(b+c)–d/e
a + d e
Recorrido pre-fijo:
b c
-*a+bc/de
a(b+c)–d/e
a + d e
Recorrido pos-fijo:
b c
abc+*de/-
ESTA +
APILAR Depilar
*
/
+
Matemáticas Discretas: Daniel Quinto Pazce 44
Evaluación Manual
Cadena
5(6+2)-8/4 -
- * 5 + 6 2 / 8 4 * /
8 2
5 + 8 4
40
38 2
6
Símbolo Pila
5 6 2 + * 8 4 / - 5 5
( (
a ( a
* (* a
( (*( a
SEGUNDA PARTE
FIN