Examen Final

Semipresencial – Programa a Distancia

Asignatura
Nombre de asignatura completo (código)

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle
Tiempo 90 minutos
aproximado:
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
para la 1) El procedimiento y respuesta se tomará en cuenta para la
resolución de la calificación.
evaluación 2) Desarrolla en forma ordenada y con letra legible, evite borrones
y/o enmendaduras.
3) Utilice calculadora, formularios dispuestos por la asignatura.
4) Grabar el archivo en formato PDF con el siguiente formato:
apellidos y nombres completos, dni.
5) Se aceptarán otros formatos, *.doc, *.jpg, *. png y *.gif, siempre y
cuando lo conviertas a pdf.
6) Los archivos *.rar, *.zip, no se aceptarán, dado que la evaluación
se tiene que calificar y remitir a los estudiantes.

2. Enunciados:

2.1 Del siguiente enunciado: (3 puntos)

Si la función real 𝑓 es derivable en todo su dominio entonces 𝑓 es una

función continua en dicho dominio. La función 𝑓 es integrable si 𝑓 es una
función continua en su dominio. La función 𝑓 no es integrable. Por tanto,
la función 𝑓 no es derivable.

a) Identificar las proposiciones. (1 punto)

b) Formalizar el enunciado en premisas. (1 punto)
 Escribir el nombre de la asignatura

c) Compruebe la validez de la inferencia, usando reglas de

inferencia. (1 punto)

2.2 Un estudiante de ingeniería de sistemas e informática de la

Universidad Continental desea realizar un informe sobre el tema de
árboles desarrollados en el curso de Matemática Discreta, para ello
debe etiquetar un árbol con los números (𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓), donde
𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓 ∈ {1,2,3, … ,10}. (3 puntos)
Calcule el número de 6-uplas diferentes que se puede formar si

𝑎 × 𝑏 × 𝑐 × 𝑑 × 𝑒 × 𝑓 = 12.

2.3 Dado el siguiente grafo con pesos. (3 puntos)

a) Calcule el número de aristas que tiene el (1 punto)

complemento.
b) Dibuje 2 árboles de expansión no isomorfos. (1 punto)
Justifique.
c) Determine el árbol de expansión mínima y el peso (1 punto)
mínimo.

2.4 Sea la tabla de transición: (3 puntos)

𝑎 𝑏 𝑐
𝑞0 𝑞1 - 𝑞2 , 𝑞3
𝑞1 𝑞2 𝑞3 -
𝑞2 - 𝑞4 -

Evaluación Final 2022 – 10 Página 2

 Escribir el nombre de la asignatura

𝑞3 - - 𝑞1 , 𝑞4
𝑞4 𝑞2 , 𝑞4 𝑞5 𝑞4
𝑞5 𝑞5 𝑞6 𝑞1
𝑞6 𝑞1 𝑞4 𝑞3 , 𝑞6

a) Escribe la quíntupla del autómata finito. (1 punto)

b) Determine el diagrama de transición de estados. (1 punto)
c) ¿Es el autómata finito determinístico? Justifique (1 punto)

Evaluación Final 2022 – 10 Página 3