Notas de clase: ADA 24B 📘

Notas de clase: ADA 24B 📘#

Este recurso incluye los temas abordados en las notas de clase del curso Análisis y Diseño de Algoritmos. A continuación, se presentan los temas más relevantes cubiertos:

Temas Principales 📚#

  • Notación Asintótica: Introducción a la notación Big O, Big Ω, Big Θ, Little o, y Little ω, aplicando ejemplos para el análisis de la complejidad temporal y espacial de algoritmos.

  • Análisis Algorítmico: Discusión sobre cómo realizar un análisis de eficiencia de algoritmos, incluyendo búsqueda secuencial, correctitud, y funciones de eficiencia.

  • Divide y Vencerás: Explicación de los algoritmos Merge Sort y Quick Sort, analizando sus complejidades temporales mediante árboles de recursión.

  • Ecuaciones de Recurrencia: Métodos para resolver ecuaciones de recurrencia, incluyendo la aplicación del Teorema Maestro, la sustitución inteligente, y el árbol de recursión.

  • Algoritmos Voraces y Backtracking: Estudio de los paradigmas de diseño de algoritmos, con ejemplos como el problema de las 8 reinas y el viajero comerciante.

  • Programación Dinámica: Conceptos avanzados aplicados a problemas clásicos como la sucesión de Fibonacci, cambio de monedas, y el producto óptimo de cadenas de matrices.

Enlaces Relevantes 🔗#

Puedes descargar el PDF completo con las notas de clase desde el siguiente enlace:

Descargar PDF con Notas de Clase

Además, puedes visualizar ejemplos de código aplicados en Python para problemas algorítmicos complejos dentro de este recurso. Estos ejemplos te ayudarán a implementar soluciones eficientes para problemas reales.

¡Buena suerte con tu estudio de algoritmos!

Contents