Práctica

Los ejercicios que aparecen en la práctica, son tomados de los exámenes y tarea del II cuatrimestre
2017.
1. Considere el siguiente árbol con raı́z en v0 :

Según la información anterior, determine:

(a) Todos los vértices del nivel 3.

(b) Todas las hojas del árbol.
(c) ¿Cuáles son los hermanos del vértice v10 ?

2. Considere el siguiente árbol con raı́z en v0 :

Según la información anterior, determine:

(a) El padre del vértice v8 .

1
 (b) Los hijos del vértice v3 .
(c) Dibuje el subárbol con raı́z en v2

3. Considere la siguiente expresión algebraica:

(x + (y − (x + y))) ∗ ((3 ÷ (2 ∗ 7)) ∗ 4)

Según la información anterior, responda las siguientes preguntas:

(a) Construya el árbol de la expresión algebraica.

(b) Muestre cuál es el resultado de realizar una búsqueda en preorden del árbol construido en
el ı́tem (a).

4. Considere T el árbol binario ponderado en la siguiente figura:

donde se asigna etiquetas de bits a las aristas del árbol T , 0 a una arista izquierda y 1 a una
arista derecha.
Según la información anterior, determine:

(a) La longitud del camino ponderado P del árbol T .

(b) La decodificación de 100010011100010011 usando el código de Huffman dado en el árbol
T.
(c) La codificación de la palabra CAFE usando el código de Huffman dado en el árbol T .

5. Sean A, B, C, D, E los datos con los siguientes pesos asignados:

Dato A B C D E
Peso 2 3 7 8 12

Según la información anterior, construya un árbol binario T con los pesos dados.

2
 6. Considere el siguiente sistema de ecuaciones lineales:

2x − y = h
−6x + 3y = k

Según la información anterior, determine para que valores de h y k es consistente el sistema de

ecuaciones lineales.

7. Considere el siguiente sistema homogéneo de ecuaciones:

2x − y + z = 0
x + 3y − 2z = 0
4x + 2y + 2z = 0

Según la información anterior, determine el conjunto solución.

8. Considere la siguiente igualdad de matrices:

   
5 0 1 5 2b − 14 1
 2 4a + 3 −6  =  2 23 −6 
9 12 7 9 12 7

Según la información anterior, determine el valor de a y el valor b que satisfacen la igualdad.

9. Considere la siguiente matriz:

 
2 1 0
A =  −1 0 2 
1 −1 0

Según la información anterior, determine A3 .

10. Considere la siguientes matrices:

   
1 4 5 2 5 4
A =  7 0 2  y B =  6 3 10 
11 6 1 −4 0 12

Según la información anterior, determine:

(a) 2A + B
(b) B T

11. Considere la siguientes matrices:

   
1 −2 3 1 4 2
A =  0 5 8  y B =  −1 1 2 
1 7 4 1 0 1

Según la información anterior, determine AB.

3
12. Considere la siguientes matrices:
   
1 0   0 2 −1
1 0 1
A =  0 1 , B= y C =  1 4 −1 
0 −1 1
−1 1 1 1 1

Según la información anterior, calcule (AB)T + C.

13. Considere la siguiente matriz:

 
1 2 3
A =  2 −1 4 
3 1 7

Según la información anterior, encuentre la factorización LU de la matriz A.

14. Considere la siguiente matriz:

 
2 5
B=
3 7

Según la información anterior, escriba la matriz B como un producto de matrices elementales.

15. Considere la siguiente representación de un árbol binario T , almacenado en la memoria:

Según la información anterior, responda las siguientes preguntas:

(a) Dibuje el árbol binario T .

(b) Muestre cuál es el resultado de realizar una búsqueda en posorden del árbol binario dibu-
jado en el ı́tem (a).

16. Si los datos A, B, C, D, E, F, G ocurren con la siguiente distribución de probabilidad:

Dato A B C D E F
Probabilidad 5 8 5 12 20 10

Según la información anterior, construya un código de Huffman para los datos.

4
17. Considere los siguientes números:

56, 35, 46, 12, 8, 84, 72, 78, 50

Según la información anterior, responda las siguientes preguntas:

(a) Encuentre el árbol final T si los números se insertan en un árbol binario de búsqueda vacı́o
T.
(b) Considere el árbol T construido en el item a). Si al árbol se elimina IT EM = 35,
Encuentre el nuevo árbol T .
(c) Encuentre el montı́culo final H si los números se insertan en un minheap (montı́culo
mı́nimo) vacı́o H.

18. Considere el siguiente sistema homogéneo de ecuaciones:

2x − 2y − 4z = 0
6x + 18y − 24z = 0
4x + 12y − 6mz = 0

Según la información anterior, determine para que valor o valores de m el sistema tiene infinitas
soluciones o tiene solución única. Determine el conjunto solución en cada caso.

19. Considere el siguiente sistema de ecuaciones lineales:

−2x − 6y − 3z = 9
−x + y − z = 1
x − y + 2z = 2

Según la información anterior, determine el conjunto solución.

20. Considere el siguiente sistema homogéneo de ecuaciones:

3x − 4y + 2z = 0
−9x + 12y − 6z = 0
−6x + 8y − 4z = 0

Según la información anterior, determine el conjunto solución.

21. Considere la siguiente matriz :

 
1 0 1
A =  −1 1 1 
0 1 0

Según la información anterior, determine la matriz inversa de A.

5
22. Considere la siguiente matriz :
 
3 4 −1
A= 1 0 3 
2 5 −4

Según la información anterior, determine la matriz inversa de A.

23. Considere la siguiente operación de matrices:

   
3 −1 0 5 −2 4
A +  −4 1 2  =  −5 2 7 
2 0 5 6 5 8

Según la información anterior, determine la matriz A, donde A es una matriz de 3 filas y 3

columnas.