Scribd Logo
Upload

Welcome to Scribd!

  • Quiz 2 Analisis y Verificacion de Algoritmos Semana 7

    Uploaded by

    Yiber Trujillo
    7 views8 pages

    Original Title

    quiz 2 analisis y verificacion de algoritmos semana 7

    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

    Copyright:

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

    Quiz 2 Analisis y Verificacion de Algoritmos Semana 7

    Uploaded by

    Yiber Trujillo

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 8
    29V6r2020, (Quiz 2 - Semana 7: RA'SEGUNDO BL OQUE-ANALISIS Y VERIFICAGION DE ALGORITMOS{GRUPO1] Quiz 2 - Semana 7 Fecha de entrega 30 de jun en 23:55 Puntos 90 Disponible 27 de jun en 0:00 - 30 de jun en 23:55 4cias Limite de tiempo 90 minutos Intentos permitidos 2 Preguntas 9 Instrucciones Processing math: 100% hitpspolinstucture.comicourses/13148iquizzos/46724 2916/2020 ‘Quiz 2- Semana 7: RAISEGUNDO BLOGUE-ANALISIS Y VERIFICACION DE AL GORITMOS-GRUPO!) Apreciado estudiante, presenta tus examenes como SERGIO EL ELEFANTE, quien con honestidad, usa su sabiduria para mejorar cada dia. Lee detenidamente las siguientes indieaciones y minimiza inconvenientes 1. Tienes dos intentos para desarrollar 7. Solo puedes recur tu evaluacién, en caso de un pn nologico. 2. Si respordiste uno de fos intentos sin ningin inconveniente y tuviste 8, Si tuexamenincluye pregun problemas con el otro, el examen no —_respuestas. abiert sera habilitado nuevamente. califcadas autom requieren are 3. Cuando estés rescondiendo. la evaluacién, evita abric_péginas. 9. Si presentas inconvenientes diferentes 'a tu examen, Esto plede —presentacin del_ examen, ocasionar el cierre del mismo y ‘a Crear un caso explicando ba situ pércida do un intento djuntando siempre imagen eiidencia, con fecha y hors, pi 4, Asegiirate detener buenaconexién Soporte Tecnologico pueda br a interRet, cierra cualquier programa _una respuesta entes posible, que pueda consumireldnchade banca no utlices internet movil 10. Podrés verificar la soluciér examen Ginicamente durante 5. Debes empezar a responder el horassiguientesal cerre. examen por lol menes dos hores antes del clerra, es decir, maximo a las 9:55 ‘tI, Te recomendamos evitar p.m. Sillégada les 11:55 p.m.nolohas _telefanos inteligentes o tabletas arviado, él mismo se cermar y no presentacion “de tus acti podra ser calif evaluativas 6. El tiempo maximo que tienes para 12. Al_terminar de_ respon résdlver cada eveluacion es de'90 examen debes dar clic ert el minutos. “Erviar todo y terminar’ de ot yecerd abierte elexamen perr {Confiamos en que sigas, paso a paso, en el camino hacia la excelencia acz Das tu palabra de que reslizaras esta actividad esumiendo de coraznn PACTO DE HONOR? sy Historial de intentos Intento Hora Puntaje MANTENER Intento 2 10 minutos 80 de 90 rocossing mathe 10 Intento 2 10 minutos 80 de 90 hitpspolinstucture.comicourses/13148iquizzos/46724 29162020 {Quiz 2 - Semana 7: RASEGUNDO BLOQUE-ANALISIS ¥ VERIFICACION DE ALGORITMOSGRUPOT] Intento Hora Puntaje Intento 4 17 minutos 80 de 90 @ Las respuestas correctas estardn disponibles del 1 de jul en 29:56 al 2 de jul en 23:56. Puntaje para este intento: 80 de 90 Entregado el 29 de jun en 17:34 Este intento tuvo una duracién de 10 minutos. Pregunta 1 10/10 pts De los algoritmos para multiplicar matrices presentados en las lecturas del médulo, el mas eficiente es: Algoritmo de Coppersmith-Winograd je Strassen joritmo je la esc oritm nario, Pregunta 2 10/10 pts Sila complejidad de un algoritmo construido con la técnica de Dividir y Conquistar esta determinado por la ecuacién: T(n) = aP(n/b) + f(r) donde nes el tamaiio del problema. Entonces, es correcto afirmar: Processing math: 100% hitpspolinstucture.comicourses/13148iquizzos/46724 38 2916/2020 nib aes la cantidad de subproblemas y n/b es la cantidad de iteraciones net nib dividir el problema de a subproblemas y mezclar los resultados nla iviir el problema en los aaa subproblemas y mezciar los resultados. ‘Quiz 2- Semana 7: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE AL GORITMOS-GRUPO!) es el tamafio de cada uno de los subproblemas, f(n) es el costo de arias para resolver cada subproblema. Es el tamafio de cada uno de los subproblemas {(n) es el costo de es el costo de resolver cada uno de los a subproblemas de tamajio b. Pregunta 3 10/10 pts En el algoritmo de Strassen, las matrices (Math Processing Error] y [Math Processing Error] iniciales son divididas cada una en 4 matrices. Estas 4 matrices tienen un nimero de filas y columnas igual a: n/2 Pregunta 4 10/10 pts La programacién dindmica es una técnica que permite: Describir algoritmos que varian de manera dinamica, Processing ‘math: 100% ubdividir el problema en problemas més pequefios. hitpspolinstucture.comicourses/13148iquizzos/46724 48 2916/2020 ‘Quiz 2- Semana 7: RA/SEGUNDO BLOGUE-ANALISIS Y VERIFICACION DE AL GORITMOS-GRUPO!} Reducir el tiempo en algunos algoritmos recursivos. Convertir la complejidad de un algoritmo a lineal Pregunta 5 10/10 pts Dado el algoritmo: fun pow(a: [Math Processing Errorj,n: [Math Processing Error] ) ret r : [Math Processing Error) var b: [Math Processing Error]; {Pre Q: n [Math Processing Error] 0 [Math Processing Error] a [Math Processing Error] 0} []n40 and n mod 3 =0 "a"b*b*b {Pos R: =a‘n} ret; endfun Es correcto afirmar: El algoritmo no corresponde al método de divide y vencerés. Processing ‘math: 100% hitpspolinstucture.comicourses/13148iquizzos/46724 58 2916/2020 ‘Quiz 2- Semana 7: RAISEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE AL GORITMOS-GRUPO!] La complejidad del algoritmo esta dada por la relacién T(n)=2T(n/3)+1T(n)=2T(WV3)+1 La complejidad el algoritmo es 0(n3)0(n"{3)) La complejidad el algoritmo es O(log(n))0(log(n))O(\log(n)) Pregunta 6 10/10 pts En el problema del morral, se describe que [Math Processing Error] corresponde a la maxima utilidad que se puede conseguir llevando algunos objetos Math Processing Error] en un morral de capacidad [Math Processing Error]. Entonces, si (Math Processing Error] es correcto afirmar que: Es necesario aumentar la capacidad (Math Processing Error] del morral. La utilidad maxima aumento, llevando un objeto adicional [Math Processing Error]. No es conveniente llevar el objeto (Math Processing Error] Pregunta 7 10/10 pts La funcién objetivo que formaliza el problema de la subsecuencia mas larga es: Processing ‘math: 100% hitpspolinstucture.comicourses/13148iquizzos/46724 68 2916/2020 ‘Quiz 2- Semana 7: RA/SEGUNDO BLOGUE-ANALISIS Y VERIFICACION DE AL GORITMOS-GRUPO!} f (i,j)

    You might also like