59G8F-3

Buscar Cerrar

Análisis y Diseño de Algoritmos

23 students Last updated sep. 2025

LUZ ENITH GUERRERO MENDIETA

Enrol now

About the course

Mostrar más...

Course content

Announcements
Examen Parcial 1 (25%)

Proyecto

Formulación Proyecto
sustentación

Preliminares

Foro de Novedades

Introducción al análisis algorítmico

Principio de la correctitud
Análisis de eficiencia: Un caso práctico
Taller Correctitud

Notaciones asintóticas

Principales notaciones asintóticas
Revisión notaciones
Ejercicios para estudiar
Más ejercicios

Divide y vencerás

Recurso para pruebas
Algoritmo Quicksort

Ecuaciones de recurrencia

Taller ECUACIONES DE RECURRENCIA
Introducción a las ecuaciones de recurrencia Divide y Vencerás
Introducción a las ecuaciones de recurrencia Recorta y Vencerás y Recorta y serás Vencido
Método de la Iteración
Método del Árbol de recursión
Método del Teorema Maestro
Método de la Sustitución - Parte 1
Método de la Sustitución - Parte 2
Método de la Sustitución - Parte 3
Método de la Ecuación Característica para ERLH
Método de la Ecuación Caraterística - ERLH Caso Raices diferentes

Programación Dinámica

Introducción a la Programación dinámica
Parte 1 - Fibonacci
Parte 2 - FibPD vs FibRec
Parte 3 - Principio de la Optimalidad
Ejemplos de Programación Dinámica
Taller Clase Multiplicación de matrices

Algoritmos voraces y Backtracking

Características y ejemplos
Revisión Algoritmos Voraces
Taller de Clase Fundamentos del Backtracking

Branch & Bound

Fundamentos
Branch & Bound Introduction - Abdul BariURL
Ejercicio - Sequencing with Deadline - B&B - Abdul BariURL
Ejercicio - Traveling salesperson using B&B - Abdul BariURL
Minimax con poda alfa- beta
Taller B&B

ALGORITMOS HEURÍSTICOS Y APROXIMADOS

Problemas resueltos con heurísticos y aproximados
Taller Algoritmos Heuristicos/Aproximados

Para Practicar

Ejercicios para preparar primer parcial
Miscelánea de Ejercicios
DyV -- PD
Practicando Backtracking
Un problema resuelto con PD y Backtracking

Instructors

6 courses
137 students
LUZ ENITH GUERRERO MENDIETA

Opciones de matriculación

59G8F-3 Análisis y Diseño de Algoritmos

59G8F-3 Análisis y Diseño de Algoritmos 59G8F-3

Course modified date: 5 sep. 2025

Profesor: LUZ ENITH GUERRERO MENDIETA
Estudiantes inscritos: 23

Los invitados no pueden entrar a este curso. Por favor acceda con sus datos.