Computers">
Nothing Special   »   [go: up one dir, main page]
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 183 vistas

    M2 - TG - Pensamiento Algorítmico PDF

    Cargado por

    Jorge Parra
    Este documento presenta instrucciones para un trabajo grupal sobre análisis de complejidad de algoritmos. Indica que los estudiantes deben formar grupos de 3 a 5 personas y desarrollar un trabajo analizando la complejidad de un algoritmo de búsqueda en un arreglo dado. Solicita que respondan 4 preguntas relacionadas con determinar el tamaño de entrada del arreglo, los mejores y peores casos de ejecución del algoritmo, y su orden de complejidad. También establece requisitos formales para la presentación del trabajo.

    Copyright:

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

    M2 - TG - Pensamiento Algorítmico PDF

    Cargado por

    Jorge Parra
    183 vistas2 páginas
    Este documento presenta instrucciones para un trabajo grupal sobre análisis de complejidad de algoritmos. Indica que los estudiantes deben formar grupos de 3 a 5 personas y desarrollar un trabajo analizando la complejidad de un algoritmo de búsqueda en un arreglo dado. Solicita que respondan 4 preguntas relacionadas con determinar el tamaño de entrada del arreglo, los mejores y peores casos de ejecución del algoritmo, y su orden de complejidad. También establece requisitos formales para la presentación del trabajo.

    Descripción original:

    Título original

    M2 - TG - Pensamiento Algorítmico.pdf

    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?

    Este documento presenta instrucciones para un trabajo grupal sobre análisis de complejidad de algoritmos. Indica que los estudiantes deben formar grupos de 3 a 5 personas y desarrollar un trabajo analizando la complejidad de un algoritmo de búsqueda en un arreglo dado. Solicita que respondan 4 preguntas relacionadas con determinar el tamaño de entrada del arreglo, los mejores y peores casos de ejecución del algoritmo, y su orden de complejidad. También establece requisitos formales para la presentación del trabajo.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    183 vistas2 páginas

    M2 - TG - Pensamiento Algorítmico PDF

    Cargado por

    Jorge Parra
    Este documento presenta instrucciones para un trabajo grupal sobre análisis de complejidad de algoritmos. Indica que los estudiantes deben formar grupos de 3 a 5 personas y desarrollar un trabajo analizando la complejidad de un algoritmo de búsqueda en un arreglo dado. Solicita que respondan 4 preguntas relacionadas con determinar el tamaño de entrada del arreglo, los mejores y peores casos de ejecución del algoritmo, y su orden de complejidad. También establece requisitos formales para la presentación del trabajo.

    Copyright:

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

    M2

    Asignatura: PENSAMIENTO ALGORITMICO Pág. 1

    Video Caso: ¿Qué contar y a quién?


    Análisis de Complejidad Temporal de Algoritmos
    Trabajo Grupal

    Instrucciones Generales

    1. Trabajo Grupal conformado entre 3 a 5 personas, que corresponde a la evaluación sumativa


    del módulo.
    2. El Trabajo Grupal es una actividad de elaboración, donde los estudiantes podrán desarrollar y
    aplicar conocimientos sobre los contenidos tratados en el módulo.
    3. Una vez elaborado el Trabajo, un integrante del grupo debe subir el trabajo a la plataforma
    CANVAS través de “Enviar Tarea”. El nombre del archivo debe ser:
    Nombre_Apellido_TGM2_Asignatura
    4. La fecha límite para su entrega está indicada en CANVAS.

    ¡A trabajar!

    Resultado de Aprendizaje

    Explica el análisis de complejidad y tiempo de ejecución, y los aplica a problemas prácticos.

    Actividad

    Análisis de Complejidad de un Algoritmo

    Suponga está encargado de evaluar la complejidad de un algoritmo que desean aplicar en su empresa de
    motores de búsqueda en internet. Para efectos de estudio se define el siguiente prototipo de problema:

    Sea V = [2,3,1,6,0,8,5,4] el arreglo de documentos identificados por un número, en donde tenemos que
    encontrar un documento que denotamos por la variable x. El algoritmo a utilizar es el siguiente:

    buscar(V, x, inicio, fin)


    {
    if(inicio>fin) {return -1}
    elseif(V[inicio] = x) {return inicio}
    else {return buscar(V, x, inicio+1, fin)}
    }
    M2
    Asignatura: PENSAMIENTO ALGORITMICO Pág. 2

    Video Caso: ¿Qué contar y a quién?


    Análisis de Complejidad Temporal de Algoritmos
    Este algoritmo es tal que comienza identificando a la variable inicio y fin con el primer y último elemento del
    arreglo V, y luego comienza a buscar el valor de x recorriendo (avanzando) de uno en uno desde la posición
    inicio hasta la posición fin.

    Como se puede apreciar el algoritmo tiene una ecuación de recurrencia para el caso peor cuando n>1 de la
    forma: T(n) = T(n-1) + b, con b constante, y T(n) = 0, para n = 0.

    Dado la información anterior, se pide que realice un análisis del algoritmo para determinar la siguiente
    información:

    1.- ¿Cuál es el tamaño de la entrada al comienzo de la implementación del algoritmo sobre el arreglo V?

    2.- ¿Cuál es el caso en que el algoritmo resuelve la búsqueda de x en los elementos del arreglo V en el menor
    tiempo posible?

    3.- ¿Cuál es el caso en que más tiempo demora el algoritmo realizar la búsqueda de x en los elementos del
    arreglo V?

    4.- Calcule el orden de complejidad del algoritmo a partir de la ecuación de recurrencia.

    Estructura y Aspectos Formales:

    5. El Trabajo debe contener:


    • Portada – Introducción – Desarrollo – Conclusión. (Excepto TRT y asignaturas que
    contengan cálculo de ejercicios).
    • Portada debe incluir: Titulo, Asignatura, Nombre del Docente Online y/o Tutor,
    Módulo, Fecha, Integrantes del Grupo (nombre y dos apellidos), Carrera,
    Sede/CEAT y Sección.
    6. El Trabajo debe considerar: Formato tamaño Carta, margen normal, interlineado sencillo,
    Letras: Arial o Times New Roman, tamaño 11.
    7. La Redacción y Ortografía es un criterio considerado en la Rúbrica.

    Importante
    • Todo Trabajo que implique ejercicios numéricos debe incluir desarrollo.
    • Se permite citar información de la web siempre y cuando se indique su respectiva
    fuente y esto NO supere el 30% del Trabajo. De lo contrario, se considerará Plagio.
    • Plagio o Copia será evaluado con nota 1.2 sin posibilidad de entregar un Trabajo nuevo
    ni dar Prueba Recuperativa.
    • ante cualquier inconveniente favor contactarse con consejeria@ipp.cl

    También podría gustarte