Mini PROYECTO #1

ANÁLISIS DE ALGORITMOS

Objetivos
• Afianzar los conocimientos adquiridos en el curso de Análisis de Algoritmos mediante la solución de
un problema real.
• Evaluar aspectos teóricos y prácticos de la solución propuesta los cuales incluyen y no se limitan a los
criterios de selección de algoritmos candidatos para la resolución del problema y el análisis del
algoritmo propuesto cuando se tienen restricciones de tiempo y recursos.

Análisis de Rankings

Descripción del Problema

El problema de analizar una clasificación para realizar otras operaciones es muy utilizado en las ciencias de
la computación. De acuerdo con la Real Academia Española se define al ranking como la “clasificación de
mayor a menor, útil para establecer criterios de valoración” (RAE, 2021).

Su grupo de mini-proyecto deberá hacer una propuesta de algoritmo acompañado de su correspondiente

análisis que ayude a una persona a ordenar de mayor a menor un conjunto de rankings. La idea general es
que a partir de un conjunto de rankings se provea un solo ranking que lo represente de la mejor forma.

Restricciones
La realización del proyecto no debe tomar más de dos horas de dedicación, tiempo en el cual se deben incluir
las pruebas necesarias que garantice que el mini proyecto se ejecute correctamente. Es muy importante
que su trabajo agregue valor el cual corresponde a claridad del algoritmo, buena presentación y uso de
información relevante.

Entregable
La entrega es grupal y deberá realizarse a través de la plataforma Aula Virtual. Por ello, los estudiantes
deberán inscribirse en los grupos “mini-proy-”. El entregable consiste en un documento PDF de contenido
claro y conciso, que incluya lo siguiente:

• Nombres de los integrantes de grupo en orden alfabético.

• Tabla de contenidos.
• Enunciado del problema utilizando palabras de los integrantes del grupo*
• Discusión sobre propuestas de algoritmos como candidatos para que solucione el problema.
• Descripción de la solución propuesta. Es importante incluir imágenes que ayuden al lector a
comprender la solución propuesta.
• Algoritmo propuesto con su respectivo análisis.
• Comentarios del grupo sobre el trabajo realizado aplicados al análisis de algoritmos
• Declaración de participación de los integrantes de grupo en la realización del proyecto (de máximo
un párrafo).
• Referencias bibliográficas en formato APA o IEEE.

Referencias:

• Real Academia Española. (s.f). Ranking [URL]. Recuperado el 15 de noviembre 2021 de

https://dle.rae.es/ranking