Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Examen Parcial - Analisis y Diseño de Algoritmos - Revisión Del Intento

    Cargado por

    Martín Raid GARCIA COLLAHUASO
    14 vistas3 páginas
    Este documento es el resumen de un examen parcial sobre Análisis y Diseño de Algoritmos. Contiene 5 preguntas con sus respectivas respuestas. La primera pregunta pide crear un programa en C++ para encontrar el elemento posterior al central de un arreglo desordenado. La segunda pregunta analiza la complejidad del algoritmo de la primera pregunta. La tercera pregunta aplica el algoritmo merge-sort a un arreglo dado. La cuarta pregunta encuentra la complejidad de un algoritmo recursivo. Y la quinta pregunta suma los elementos pares de una

    Descripción original:

    Título original

    Examen Parcial- Analisis y Diseño de Algoritmos_ Revisión del intento

    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?

    Denunciar este documento
    Este documento es el resumen de un examen parcial sobre Análisis y Diseño de Algoritmos. Contiene 5 preguntas con sus respectivas respuestas. La primera pregunta pide crear un programa en C++ para encontrar el elemento posterior al central de un arreglo desordenado. La segunda pregunta analiza la complejidad del algoritmo de la primera pregunta. La tercera pregunta aplica el algoritmo merge-sort a un arreglo dado. La cuarta pregunta encuentra la complejidad de un algoritmo recursivo. Y la quinta pregunta suma los elementos pares de una

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas3 páginas

    Examen Parcial - Analisis y Diseño de Algoritmos - Revisión Del Intento

    Cargado por

    Martín Raid GARCIA COLLAHUASO
    Este documento es el resumen de un examen parcial sobre Análisis y Diseño de Algoritmos. Contiene 5 preguntas con sus respectivas respuestas. La primera pregunta pide crear un programa en C++ para encontrar el elemento posterior al central de un arreglo desordenado. La segunda pregunta analiza la complejidad del algoritmo de la primera pregunta. La tercera pregunta aplica el algoritmo merge-sort a un arreglo dado. La cuarta pregunta encuentra la complejidad de un algoritmo recursivo. Y la quinta pregunta suma los elementos pares de una

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 3

    10/5/23, 13:37 Examen Parcial- Analisis y Diseño de Algoritmos: Revisión del intento

     Página Principal Mis cursos 10314-1-22 16 de mayo - 22 de mayo Examen Parcial- Analisis y Diseño de Algoritmos


    Comenzado el lunes, 16 de mayo de 2022, 09:00
    Estado Finalizado
     Finalizado en lunes, 16 de mayo de 2022, 10:36
    Tiempo empleado 1 hora 35 minutos

     Calificación 17,00 de 20,00 (85%)

     Pregunta 1
    Cree un programa en C++ que retorne el elemento posterior al central en valor desde un arreglo desordenado. Por ejemplo:
    Finalizado A[]={5,6,4,3,2,1,7} >> 5
    Se puntúa 5,00
    sobre 5,00 parcej01martingarc.rar

    Comentario:


    https://aulavirtualue.uesan.edu.pe/mod/quiz/review.php?attempt=46253&cmid=37248 1/3
    10/5/23, 13:37 Examen Parcial- Analisis y Diseño de Algoritmos: Revisión del intento

    Pregunta 2
    Encuentre la complejidad T(n) del item anterior analizando linea por linea.
    Finalizado

    Se puntúa 4,00 Captura de pantalla (1797).png


    sobre 4,00

     Comentario:


    Pregunta 3
    Dado el arreglo A = [44,5,57,60,9,47,56,79,24,58] aplique el algoritmo merge-sort y muestre el paso a paso hasta que este
     Finalizado terminado. Adjunte un ppt con la solución del problema.
    Se puntúa 2,00
    sobre 2,00 Captura de pantalla (1326).png



    Comentario:


    Pregunta 4
    Encontrar T(n) mediante el árbol de recursión: T(n) = T(n/7) + 2T(3n/7) + cn
    Finalizado

    Se puntúa 4,00 preg4ParcialMartinGarc.png


    sobre 4,00

    Comentario:


    https://aulavirtualue.uesan.edu.pe/mod/quiz/review.php?attempt=46253&cmid=37248 2/3
    10/5/23, 13:37 Examen Parcial- Analisis y Diseño de Algoritmos: Revisión del intento

    Pregunta 5
    Dado la estructura Lista en clase, empleela para crear una función en C++ que tan solo sume los elementos de valor par.
    Finalizado

    Se puntúa 2,00 Estructura de Datos 1(MartínGrcia Parcialej5).rar


    sobre 5,00

     Comentario:
    si todos son impares no funciona el codigo y le falta varios parentesis


    Activ i d a d p rev i a
    Sigui e n t e a c t i v i d ad
    Ir a...
    ◄ PC2 Reclamos- examen parcial ►


    Mantente en contacto

     https://ue.edu.pe/

     Teléfono : 317-7200

     servicedesk@esan.edu.pe


    https://aulavirtualue.uesan.edu.pe/mod/quiz/review.php?attempt=46253&cmid=37248 3/3

    También podría gustarte