EVALUACIÓN FINAL

MODALIDAD SEMIPRESENCIAL BLENDED

MATEMÁTICA DISCRETA 2022 20B

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle
Tiempo Duración 90 minutos
aproximado: a) Tiempo de evaluación: 90 min
b) Tiempo de envío: 30 min
Resultado de Al finalizar la asignatura, el estudiante será capaz de aplicar estructuras
Aprendizaje de discretas elementales para el planteamiento y solución de problemas
la Asignatura de ingeniería.
Instrucciones 1) El examen tendrá una duración de 90 minutos.
para la 2) El procedimiento y respuesta se tomará en cuenta para la
resolución de la calificación.
evaluación 3) Desarrolla en forma ordenada y con letra legible, evite borrones
y/o enmendaduras.
4) Utilice calculadora, formularios dispuestos por la asignatura.
5) Grabar el archivo en formato PDF con la siguiente etiqueta:
apellidos y nombres completos, DNI.
6) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y
cuando lo conviertas a pdf.
7) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación
se tiene que calificar y remitir a los estudiantes.

2. Enunciado:

2.1. Del siguiente enunciado:

Sin variables ni operadores no hay lenguaje formalizado. Ocurre que no hay

variables ni operadores. Luego, no hay lenguaje formalizado.

a) Identifique las proposiciones y formalice el enunciado en premisas.

(1 punto)
b) Compruebe la validez de la inferencia, mediante simplificación de leyes
lógicas. (1 punto)
c) Si la inferencia es válida, demuestre la conclusión mediante tablas de
verdad. (1 punto)

1|Página
2.2. Un ingeniero de sistemas desea decodificar un mensaje en ASCII,
sistema criptográfico que usa 7 bits, si la cantidad de caracteres que
codifica cada día está dada por la sucesión:
(-73) + (-69) + (-65) + (-61)
a) Identificar el n-ésimo término. (1 punto)

b) Formalizar la suma de n elementos. (1 punto)

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

2.3. Del siguiente grafo. Encuentre una ruta con la menor distancia total
que visite cada una de las ciudades, donde el peso de cada arista es
la distancia en kilómetros entre dos ciudades.

Determine:
a) La matriz de costos (1 punto)

b) La Matriz de Dijkstra de cada nodo (1 punto)

c) El sub grafo de la distancia más corta desde la ciudad a hasta la ciudad

z utilizando el algoritmo de Dijkstra (1 punto)

2|Página
2.4. Dada la tabla de transición de una máquina de estado finito:
a) Elabore el diagrama de transición de estados. (1 punto)
b) Identifique el conjunto de estados internos, el alfabeto de entrada, el
estado inicial (1 punto)
c) Enumere los elementos del conjunto de cambios de estado y conjunto
de cambios del alfabeto de entrada (1 punto)

Tabla de transición de estados: δ

3|Página