Professional Documents
Culture Documents
Examen Final
Ciclo 2011 – 01
Secciones : SW31, SI31, SS37
Profesores : Marcos Medina, Marco Tamariz, José Luis Mío
Duración : 170 minutos
Solo serán calificadas las preguntas desarrolladas en las caras derechas del cuadernillo, donde debe aparecer el
procedimiento y la respuesta. Las caras izquierdas se utilizarán como borrador.
El orden y la claridad de los desarrollos serán considerados en la calificación.
Está prohibido el uso de calculadoras programables y graficadoras.
No se permite el intercambio ni préstamo de útiles durante la práctica.
No se permite el uso de libros ni apuntes de clase.
(3 puntos)
2. Para la función booleana f : B3 B determinada por la función:
f (x, y,z) [(x ' z ') (y ' z)] (x ' z)
a) Construya la tabla de verdad de la función f no simplificada.
b) Simplifique la función f haciendo uso de los mapas de Karnaugh.
(3 puntos)
3. La siguiente relación define un árbol T:
T {(D; B),(D; F),(B; A),(B; C),(F; E),(F; I),(F; M),(A; G),(A; H),(C; J),(I; K),(I; L),
(M; O),(M; P),(P; Q)}
a) Trace el árbol T.
b) Trace el árbol binario posicional del árbol T.
c) Elabore el arreglo LEFT, DATA, RIGHT correspondiente al árbol binario posicional de T,
colocando los nodos en la columna DATA en PREORDEN de arriba hacia abajo.
(3 puntos)
4. Sea una transformación lineal T : R R tal que:
2 3
(3 puntos)
5. En la siguiente transformación lineal T : R R definida por:
3 3
12/07/2011 1
(3 puntos)
6. La transformación lineal T : R 3 R 3 , transforma el triángulo ABC en el triángulo A’B’C’, haciendo
corresponder sus vértices respectivos alfabéticamente:
z z
B(1; 2; 3)
A(1; -1; 2)
B’(-1; 4; 3)
C’(0; 0; 0)
y y
C(1; 1; 0)
A’(2; 0; 2)
x x
(3 puntos)
7. Las calles de un asentamiento humano, representadas en el gráfico, necesitan una red principal de
desagüe. Las longitudes de las calles, en metros, entre cada pareja de esquinas están
representadas por los pesos de las aristas. Se pide encontrar una red de desagüe que conecte
todas las esquinas de modo que la longitud de la red sea mínima (use el algoritmo de PRIM,
mostrando el recorrido considerado).
B
120
A 80
30
F
55
55 90
110 D E
40 35 70
90 H
65
G
C 30
80 L
55
40
65 60
I
K
70
45
J
12/07/2011 2