JoelRomero97 / Analisis-de-Algoritmos

Programas en C con la finalidad de analizar la complejidad de algunos algoritmos conocidos y escoger el más eficiente para tamaños de problema muy grandes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Programas en C con la finalidad de analizar la complejidad de algunos algoritmos conocidos y escoger el más eficiente para tamaños de problema muy grandes


Languages

Language:Shell 29.6%Language:C 28.6%Language:MATLAB 19.9%Language:C# 16.8%Language:C++ 5.2%