Skip to content

Latest commit

 

History

History
17 lines (9 loc) · 1.01 KB

README.md

File metadata and controls

17 lines (9 loc) · 1.01 KB

Análisis de Algoritmos

Es importante analizar los algoritmos más óptimos para resolver distintos problemas comunes como ordenar números o buscar alguno en específico, ya que el tiempo computacional y la memoria son finitos, buscando la complejidad menor para un mismo tamaño de problema haciendo pruebas entre los tiempos de ejecución de los distintos algoritmos

Implementación de distintos algoritmos para ordenamiento y búsqueda de números en un arreglo de un tamaño máximo de 10 millones de números sin repetir leídos de un archivo de texto.

Así mismo, creación de scripts para verificar los costos de ejecución de los distintos algoritmos y poder seleccionar el más óptimo a partir de los tiempos descritos por algoritmo para distintos tamaños de problema.

Problemas clásicos de divide y vencerás y programación dinámica en lenguaje C, así como otros algoritmos con complejidades O (nlog (n))

Equipo de Trabajo

Joel Mauricio Romero Gamarra

René Zavala Pérez

Alan Ernesto González Barrios