Joel Antonio Trejo Sánchez CIMAT Unidad Mérida joel.trejo@cimat.mx Sección 2. Algoritmos básicos Introducción Muchos algoritmos pueden mejorar su tiempo de ejecución si se utilizan las herramientas adecuadas. En este capítulo empezaremos viendo el paradigma...
More
Joel Antonio Trejo Sánchez CIMAT Unidad Mérida joel.trejo@cimat.mx Sección 2. Algoritmos básicos Introducción Muchos algoritmos pueden mejorar su tiempo de ejecución si se utilizan las herramientas adecuadas. En este capítulo empezaremos viendo el paradigma divide y vencerás. En este paradigma un problema se divide en subproblemas más pequeños para encontrar una solución rápida. Además, este tipo de soluciones dan la pauta para diseñar algoritmos paralelos. Iniciaremos con un algoritmo para el problema del subarreglo máximo. Posteriormente, veremos el problema de la multiplicación de matrices. En ambos problemas veremos como utilizando este paradigma podemos mejorar el tiempo de ejecución. Continuaremos nuestro recorrido por esta unidad con el paradigma de programación dinámica. En este paradigma veremos dos problemas clásicos de programación dinámica. Este paradigma nos ayudará a comprender cómo a través de esta técnica podemos diseñar algoritmos que aparentemente pueden ser muy tarda
Less
