sr2019 Examen final - Semana 8: RAVANALISIS Y VERIFICACION DE ALGORITMOS-[Grupot] Examen final - Semana 8 Fecha limite 14 de mayoen 23:55 Puntos 120 Preguntas 10 ponible 11 de mayo en 0:00-14 de mayo en 23:55 4ias_—-Tiempo limite 90 minutos Intentos permitidos 2 Instrucciones Apreciado estudiante, presenta tus eximenes como SERGIO EL ELEFANTE, quien con honestidad, usa su sabiduria para mejorar cade dia. Lee detenidamente las siguientes indicaciones y minimiza inconvenientes: 1. Tienes dos intentos para desarrollar 7. Solo puedes recurrir al segundo tu evaluaciér intenta en caso de un problema tecnolégico. 2. Si resgondiste uno de los intentos sin_ningun inconveniente y tuviste 8, Situexamen incluye preguntas con problemas con el otro, ¢! examen ro respuestas abiertas, estas no. seran Sere habiltado ruevarnente. lficades automaticarente, ya que ieren la revision del tutor. 3. Cuando estés respondiendo la valuacion, evita abrir pag) siferertes 9, examen Esto p 9. Sip presenta sentas inconveniente: del, examen, Erear un caso explicands la situaciéy pérdida de un intento, sande, siempre | imagenes 10 pueda’ brind interet, cera evelquies Una respuesta lo antes posible, jue pueda consumir el anc - y no utilices internet mévi 10. Pods vercar Ia olucin de ty examen Gnicament rante las 24 5. Debes empezar a responder el horas siguientes al ierve examen por lo me del cierte, es decir dos ho: Baim. legada 1:35 p.m.ng lo has cts parala Envicdo, et mismo se ‘cerrara y no us actividades podra ser calificado, 6. El tiempo maximo que tienes para 12. Al terminar_de_ responder el Iver cada evaluacion es de'90 examen debes dar clig en el ites "Enwar tedoyy terminar® de otra elexamen p jConfiamos en que sigas, paso a paso, en el camino hacia la excelencia académica! gas tu palabra de que reslizaras esta ectividad asumiendo de corezcn nuestro PACTO DE HONOR? » hitpspolinstucture.comicoursesi9268Iquizzes/2494+ 19sr2019 Examen final - Semana 8: RAVANALISIS Y VERIFICACION DE ALGORITMOS-(Grupot] Volver a realizar la evaluacion Historial de intentos Intento Tiempo Puntaje ULTIMO Intento 4 40 minutos 28 de 120 Calificacién para este intento: 28 de 120 Presentado 11 de mayo en 8:18 Este intento tuvo una duracién de 40 minutos. Pregunta 1 12/12 ptos. Observe el grafo a continuacién: 15 y 6— _¥ 13 _—— Z —, 18 &. 5 we 99 La ruta de menor costo del nodo A al nodo | es: iCorrecto! © ADE No existe una ruta del nodo A al nods I AC-D-E-| ADE. hitpspolinstucturecomicoursesi9268/quizzes/2494+ 29sr2019 Respondido Respondide espuesta correcta [Correcto! espuesta correcta Examen final - Semana 8: RAVANALISIS Y VERIFICACION DE ALGORITMOS-[Grupot] ABH Pregunta 2 0/12 ptos. ~Cuales de los siguientes algoritmos estan basados en la técnica Dividir y Vencer? % Algoritmo de Ford-Fulkerson % Ordenamiento por insercién Algoritmo de Strassen % Algoritmo de Karatsuba Ordenamiento por mezcla Algoritmo de Dijkstra Pregunta 3 0/12 ptos. Un algoritmo @(n) es en general més eficiente que un algoritmo @(n*2). espuesta correcta True Respondide False hitpspolinstucture.comicoursesi9268/quizzes/2494+ a9