UNIVERSIDAD TECNOLOGICA DE PANAMA

FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES

DEPARTAMENTO DE COMPUTACION Y SIMULACION DE SISTEMAS
INGENIERIA EN SISTEMAS Y COMPUTACION

ESTRUCTURAS DE DATOS II

TALLER 2

FACILITADOR(A): YOLANDA DE MIGUELENA

INTEGRANTES DEL GRUPO:

ANDERSON, JUSTMARY (8-987-2340)

ARAUZ, DIEGO (8-747-269)
DONADIO, MARIA TERESA (8-996-1661)

GRUPO: 1IL123

FECHA DE ENTREGA:
LUNES, 03 DE OCTUBRE 2022

9/26/2022
PROBLEMA N. 1
´´COMO COME COCORITO COME COMO COSMONAUTA´´

Frecuencia:

C=7

O = 11

M=5

b=5

E=2

R=1

I=1

T=2

S=1

N=1

A=2

U=1

Ordenar:

I(1) N(1) R(1) S(1) U(1) A(2) E(2) T(2) b(5) M(5) C(7) O(11)

Crear árbol:

I(1) N(1) R(1) S(1) U(1) A(2) E(2) T(2) b(5) M(5) C(7) O(11)

I(1) + N(1) = 2´

2´

I(1) N(1)

R(1) S(1) U(1) (2´) A(2) E(2) T(2) b(5) M(5) C(7) O(11)

R(1) + S(1) = 2´´

 2´´

R(1) S(1)

U(1) (2´) (2´´) A(2) E(2) T(2) b(5) M(5) C(7) O(11)

U(1) + (2´) = 3

U(1) 2´

I(1) N(1)

(2´´) A(2) E(2) T(2) (3) b(5) M(5) C(7) O(11)

(2´´) + A(2) = 4´

4´

2´´ A(2)

R(1) S(1)

E(2) T(2) (3) (4) b(5) M(5) C(7) O(11)

E(2) + T(2) = 4´´

4´´

E(2) T(2)

(3) (4´) (4´´) b(5) M(5) C(7) O(11)

(3) + (4´) = 7
 7

3 4´

U(1) 2´ 2´´ A(2)

I(1) N(1) R(1) S(1)

(4´´) b(5) M(5) (7) C(7) O(11)

(4´´) + b(5) = 9

4´´ b(5)

E2) T(2)

M(5) (7) C(7) (9) O(11)

M(5) + (7) = 12

12

M(5) 7

3 4´

U(1) 2´ 2´´ A(2)

I(1) N(1) R(1) S(1)

C(7) (9) O(11) (12)

C(7) + (9) = 16

16

C(7) 9

4´´ b(5)

E2) T(2)

O(11) (12) (16)

O(11) + (12) = 23

23

O(11) 12

M(5) 7

3 4´

U(1) 2´ 2´´ A(2)

I(1) N(1) R(1) S(1)

(16) (23)

(16) + (23) = 39
 39

16 23

C(7) 9 O(11) 12

4´´ b(5) M(5) 7

E(2) T(2) 3 4´

U(1) 2´ 2´´ A(2)

I(1) N(1) R(1) S(1)

Binario:

C = 0 0 (2)

O = 1 0 (2)

M = 1 1 0 (3)

b = 0 1 1 (3)

E = 0 1 0 0 (4)

R = 1 1 1 1 0 0 (6)

I = 1 1 1 0 1 0 (6)

T = 0 1 0 1 (4)

S = 1 1 1 1 0 1 (6)

N = 1 1 1 0 1 1 (6)

A = 1 1 1 1 1 (5)

U = 1 1 1 0 0 (5)

C O MO C O ME C O C O R I T O C O ME C O MO C O S MO N A U T A
2 2 3 2 3 2 2 3 4 3 2 2 2 2 6 6 4 2 3 2 2 3 4 3 2 2 3 2 3 2 2 6 3 2 6 5 5 4 5
1 2 2 1 2 1 1 3 3 1
1 2 3 4 5 6 7 8 9 10 11 12 13 1 15 1
4 6

(39)(16) = 624 BYTE

PROBLEMA N. 2

Expresión posfija
A b c + *d f / g h * +
d
*
a

b
a
f
d
c
*
b
a

/
+ f
a d
*
*
+
*
a
*

/
*
g
/
*

h
g
/
*

*
h
g
/
*

+
*
h
g
/
*

*
/
*
Expresión posfija
a b + x /b c / -

a c
b
b /
a

/
+
-
b
/
a

x
+
/
/
/
x
+

b
/

- /
*
*

b c + x
*
+ + +

a b
*
PROBLEMA 3
1) Preorden

1 3 7 2 8 5 6 9 4

2) Inorden

7 3 2 8 1 5 9 4 6
Diagrama de Árbol Binario
PROBLEMA 4