Evaluación Final (A) 2021-20-A

Programa a Distancia
Asignatura
MATEMÁTICA DISCRETA (ASUC00562)

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle
Tiempo El examen tendrá una duración de 90 minutos. Más 20 minutos pasa subir al sistema
aproximado:
Instrucciones 1) El procedimiento y respuesta se tomará en cuenta para la calificación.
para la 2) Desarrolla en forma ordenada y con letra legible, evite borrones y/o
enmendaduras.
resolución de la
3) Utilice calculadora, formularios dispuestos por la asignatura.
evaluación
4) Grabar el archivo en formato PDF

2. Enunciado:

1|Página
2.1.- Si Paola viene en motocicleta, llegará antes de las ocho. Si llega antes de las
ocho, asistirá a la conferencia. Si asiste a la conferencia, tendrá certificado de
participación. Viene en motocicleta. Luego, tendrá certificado de participación.
(3 puntos)
a) Identificar las proposiciones. (1 punto)

b) Formalizar el enunciado en premisas. (1 punto)

c) Demuestre el razonamiento por medio de inferencias lógicas. (1 punto)

re

2|Página
2.2 .- Demostrar usando inducción matemática (3 puntos)

(-70) + (-60) + (-50) +…

a) Identificar el último elemento o e -enésimo término. (1punto)

b) Formalizar la fórmula para la suma de “n” elementos. (1punto)

c) Aplicar la demostración por inducción matemática. (1punto)

3|Página
4|Página
2.3.- Del siguiente árbol. (4 puntos)

Recorrer en:(1 punto Cada/uno)

a) Preorden

b) Inorden

c) Postorden

d) Anchura

Solución:

5|Página
2.4.- Del grafo mostrado (3 puntos)

Tenemos 7 casas, las cuales están representadas por letras del alfabeto, queremos
configurar líneas telefónicas entre estas casas. Los bordes (aristas) entre la casas
representan el costo de establecer la línea entre dos casas. Determina el costo
mínimo. Siguiendo el algoritmo de Prim

a) Determine el árbol de costo mínimo utilizando el algoritmo de Prim empezando

de “C” (2 puntos)

b) El peso(costo total) (1 punto)

6|Página
2.5.- Del siguiente grafo. (4 puntos)

a) Determine la matriz de Dijkstra de “X” hasta “Y”. (2 puntos)

b) Determine el subgrafo del camino más corto aplicando el algoritmo de Dijkstra.
(1 punto)
c) Determine el peso (1 punto)

SOLUCION

7|Página
2.6 .- Del siguiente autómata de estado finito con M= {Q, 𝒒𝟎 , 𝚺 , 𝐅, 𝜸}.

(3 puntos)

a) Encuentre sus estados (0.5 puntos)

b) Determina sus símbolos de entrada (0.5 puntos)
c) Identifique su estado inicial(0.5 puntos)
d) Identifique sus o estado final(0.5 puntos)
e) Construya la tabla de transición de estados (1 punto)

8|Página