Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 286 vistas

    AAC16 Examen Final Matematicas Discretas

    Cargado por

    WILKER EDISON ATALAYA RAMIREZ
    Este examen final de Matemática Discreta contiene 6 problemas. El primero involucra resolver una recurrencia y expresar la solución general. El segundo encuentra una relación de recurrencia y la resuelve. El tercero construye una máquina de estados finitos. El cuarto construye una gramática para expresiones regulares. El quinto dibuja y describe un árbol de 15 nodos en 4 niveles. El sexto define formalmente un grafo, especifica su representación y muestra sus recorridos.

    Copyright:

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

    AAC16 Examen Final Matematicas Discretas

    Cargado por

    WILKER EDISON ATALAYA RAMIREZ
    286 vistas7 páginas
    Este examen final de Matemática Discreta contiene 6 problemas. El primero involucra resolver una recurrencia y expresar la solución general. El segundo encuentra una relación de recurrencia y la resuelve. El tercero construye una máquina de estados finitos. El cuarto construye una gramática para expresiones regulares. El quinto dibuja y describe un árbol de 15 nodos en 4 niveles. El sexto define formalmente un grafo, especifica su representación y muestra sus recorridos.

    Descripción original:

    Examen final Matematicas discrtas dictado por er profesor Augusto Cortez (UNMSM)

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este examen final de Matemática Discreta contiene 6 problemas. El primero involucra resolver una recurrencia y expresar la solución general. El segundo encuentra una relación de recurrencia y la resuelve. El tercero construye una máquina de estados finitos. El cuarto construye una gramática para expresiones regulares. El quinto dibuja y describe un árbol de 15 nodos en 4 niveles. El sexto define formalmente un grafo, especifica su representación y muestra sus recorridos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    286 vistas7 páginas

    AAC16 Examen Final Matematicas Discretas

    Cargado por

    WILKER EDISON ATALAYA RAMIREZ
    Este examen final de Matemática Discreta contiene 6 problemas. El primero involucra resolver una recurrencia y expresar la solución general. El segundo encuentra una relación de recurrencia y la resuelve. El tercero construye una máquina de estados finitos. El cuarto construye una gramática para expresiones regulares. El quinto dibuja y describe un árbol de 15 nodos en 4 niveles. El sexto define formalmente un grafo, especifica su representación y muestra sus recorridos.

    Copyright:

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

    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

    (Decana de América)
    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

    “ESCUELA PROFESIONAL DE INGENIERÍA DE SOFTWARE”

    “EXAMEN FINAL “

    Modalidad Virtual

    CURSO: Matemática Discreta

    DOCENTE: Cortez Vásquez, Augusto

    ALUMNO: Atalaya Ramirez, Wilker Edison

    LIMA – PERÚ
    2020
    1. a) Resuelva la recurrencia:

    P(x): x2-7x+10=0 POLINOMIO CARACTERÍSTICO


    Su solución esta dada por: (x-2)(x-5)
    Raíces: x= 5 , x=2
    La solución general tiene la forma:
    an = (C1 · 5n)+( C2 · 2n )

    Analizamos:
    Para n=0
    a0 = C1. 50 + C2.20 = C1 + C2 =2…………(a)
    Para n=1
    a1 = C1. 5 + C2.2 = 5C1 + 2C2 =1…………...(b)

    Resolvemos (a) y (b):


    C1 + C2 =2
    5C1 + 2C2 =1
    C1 = -1 ; C2 = 3

    Entonces: an= (-1.5n) + (3.2n) = 3.2n - 5n


    2. a) Hallar una relación de recurrencia para el numero de formas en que una persona
    puede subir n escalones en una escalera, si puede subir uno o dos peldaños en cada paso.
    b) Resuelva la recurrencia.

    (n)=numero de escalones en una escalera


    Opc 1: sube al inicio 1 escalon
    n = 1 + (n-1)

    Opc 2: sube al inicio 2 escalones


    n = 2 + (n-2)

    Evaluamos:
    a0= No sube ningún escalón
    a1=sube un escalón
    a2= sube 2 escalones

    Ecuacion de recurrencia:
    an = an-1 + an-2
    P(x): x2-x-1=0
    1+ √5 1−√ 5
    Raíces: x= ; x=
    2 2
    La solución general tiene la forma:
    1+ √ 5 n 1−√ 5 n
    an = (C1 ·( ) )+( C2 · ·( ) )
    2 2

    Analizamos:
    Para n=0
    a0 = C1+C2=0…………(a)
    Para n=1
    a1 = C1¿) +C2 ¿) =1…………(b)

    Resolvemos (a) y (b):


    5+ √ 5 5−√ 5
    C1 = ; C2 =
    10 10

    5+ √ 5 1+ √ 5 n 5− 5 1− 5
    Entonces: an= ( )( ) + ( √ )( √ )n
    10 2 2 2
    3. Construya una MEF que reconozca números decimales en binario múltiplo de 3
    Por ejemplo 3: 11 se reconoce
    6: 110 se reconoce
    7: 111 no se reconoce
    Muestre las transiciones para la siguiente secuencia: 11011

    E1: estado inicial y terminal


    Transición secuencia: 11011
     E1, E2,E1,E2

    ESTADO SECUENCIA
    E1 -
    E2 1
    E1 110
    E2 1101
    E1 11011
    4. Sea L conjunto de expresiones regulares sobre un alfabeto A. Construya la gramática para l

    5. Dibuje un árbol general de 15 nodos 4 niveles. Indique

    Modelo de representación: Grafos dirigidos

    a) Especifique un modelo de representación


    Representación mediante arreglo de apuntadores a lista de hijos
    b) Peso y momento
    Peso: Numero de hojas del árbol = 7
    Momento: Numero de nodos que contiene el árbol = 15

    c) Recorridos

    PREORDEN: abeijcfkldgmhno
    INORDEN: iejbkflcamgdnho
    POSTORDEN: ijebklfcmgnohda
    6. Defina formalmente el siguiente grafo. Especifique un modelo de representación. Muestre
    sus recorridos

    Vertices: es el conjunto finito de vértices o nodos


    V = {1,2,3,4,5,6,7}

    Grafo: G=R ={(u,v) / u,v  V y existe una arista con origen u y destino v}

    Relación:
    R = { (1,2) , (1,3) , (2,5) , (3,2) , (3,4) , (4,1) , (4,7) , (5,4) , (5,6), (6,2) , (6,4), (7,6) }

    A=
    1 2 3 4 5 6 7
    1 0 1 1 0 0 0 0
    2 0 0 0 0 1 0 0
    3 0 1 0 1 0 0 0
    4 1 0 0 0 0 0 1
    5 0 0 0 1 0 1 0
    6 0 1 0 1 0 0 0
    7 0 0 0 0 0 1 0

    RECORRIDOS:
    -REP: 1 2 5 4 76 3
    -REA: 1235467

    También podría gustarte