Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Examen Final Matematica Discreta

    Cargado por

    richard tipismana
    Este documento contiene una evaluación final para la asignatura de Matemática Discreta. La evaluación consta de 6 problemas que abarcan diferentes temas como lógica proposicional, inducción matemática, árboles, grafos y autómatas finitos. El estudiante deberá resolver los problemas en un tiempo máximo de 90 minutos siguiendo las instrucciones provistas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Examen Final Matematica Discreta

    Cargado por

    richard tipismana
    1K vistas10 páginas
    Este documento contiene una evaluación final para la asignatura de Matemática Discreta. La evaluación consta de 6 problemas que abarcan diferentes temas como lógica proposicional, inducción matemática, árboles, grafos y autómatas finitos. El estudiante deberá resolver los problemas en un tiempo máximo de 90 minutos siguiendo las instrucciones provistas.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento contiene una evaluación final para la asignatura de Matemática Discreta. La evaluación consta de 6 problemas que abarcan diferentes temas como lógica proposicional, inducción matemática, árboles, grafos y autómatas finitos. El estudiante deberá resolver los problemas en un tiempo máximo de 90 minutos siguiendo las instrucciones provistas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    1K vistas10 páginas

    Examen Final Matematica Discreta

    Cargado por

    richard tipismana
    Este documento contiene una evaluación final para la asignatura de Matemática Discreta. La evaluación consta de 6 problemas que abarcan diferentes temas como lógica proposicional, inducción matemática, árboles, grafos y autómatas finitos. El estudiante deberá resolver los problemas en un tiempo máximo de 90 minutos siguiendo las instrucciones provistas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 10

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

    Programa a Distancia
    Asignatura
    MATEMÁTICA DISCRETA (ASUC00562)

    Datos personales: Richard Alex Tipismana Saldarriaga

    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:

    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)

    1|Página
    b) Formalizar el enunciado en premisas. (1 punto)

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

    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)

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

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

    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)

    7|Página
    b) Determine el subgrafo del camino más corto aplicando el algoritmo de Dijkstra.
    (1 punto)

    c) Determine el peso (1 punto)

    8|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)

    9|Página
    10 | P á g i n a

    También podría gustarte