Scribd Logo
Upload

Welcome to Scribd!

  • Quiz Semana 4

    Uploaded by

    JUAN JOSE CAMACHO MARTINEZ
    5 views4 pages
    A-V de algoritmos

    Original Title

    Quiz semana 4

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    A-V de algoritmos

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    5 views4 pages

    Quiz Semana 4

    Uploaded by

    JUAN JOSE CAMACHO MARTINEZ
    A-V de algoritmos

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 4
    62020 Examen parcial - Semana 4: RA'SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS {GRUPO} Historial de intentos Intento Hora Puntaje MAS RECIENTE Intento 1 67 minutos 75 de 75 @ Las respuestas correctas estarén disponibles del 10 de jun en 23:55 al 11 de jun en 23:55 Puntaje para este intento: 75 de 75 Entregado el 6 de jun en 18:15 Este intento tuvo una duracién de 67 minutos. Pregunta 1 15115 pts Observe el siguiente programa: {PreQ:a ,b=Y,a>b>0} ask {Pos R: a 0 , ged(a,b) = geod(X,Y) } 4Por cual expresién debe ser reemplazado el simbolo '?' para que el programa sea correcto? Pregunta 2 15/15 pts El algoritmo recursivo para calcular los nimeros de Fibonacci es ineficiente debido a que: hitpsipollinstructure.comicourses!3148/quizzesi46727 25 16/2020 Examen parcial - Semana 4: RA'SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS{GRUPO1] Repite innecesariamente célculos No es ineficiente. No hay forma eficiente de resolver el problema, Todo algoritmo recursivo es por naturaleza ineficiente. Los ntimeros de Fibonacci son en general muy grandes, por lo que las operaciones involucradas en su célculo son muy costosas. Pregunta 3 15/15 pts Observe el siguiente programa: con: x, yiZ var: q, 1: Z {Pre Q:0< x, 0S od {Pos R:x=q*y+r,0

    You might also like