Saltar al contenido principal

Ctrl+K

Bienvenida

Fundamentos combinatorios

Fundamentos de combinatoria
Buscar un patrón
Principio de las casillas
Principio de doble conteo y coeficientes binomiales
Principio de inducción
Principio de recursión
Principio extremo

Teoría de gráficas

Teoría de gráficas
Gráficas, grados y lema de Euler
Caminos, conexidad y distancia
Caminos cerrados, circuitos y ciclos
Recorrer toda una gráfica
Árboles y bosques
Gráficas bipartitas y emparejamientos
Teorema de Hall
Conjuntos independientes y coloraciones de vértices
Coloración de aristas y teorema de Ramsey
Subgráficas completas y teorema de Turán

Diseño y análisis de algoritmos

Diseño y análisis de algoritmos
Problemas y algoritmos
Algoritmos incorrectos
Algoritmos correctos
Modelo RAM y pensamiento asintótico
Notación O grande y similares
Dominancia de funciones, orden de crecimiento y propiedades
Ejemplos de análisis de eficiencia
El problema de ordenar
Ordenar cuadráticamente
Estructuras de datos vs. tipos de dato abstractos
Diccionarios y árboles de búsqueda balanceados
Ordenar eficientemente
Aplicaciones de ordenar

Heurísticas para la creación de algoritmos

Heurísticas para la creación de algoritmos
Tipos de problemas algorítmicos
Espacios de estados y heurísticas
Exploración exhaustiva
Recortes al espacio de estados
Algoritmos voraces
Divide y conquista
Recursión y teorema maestro
Backtrack en búsquedas combinatorias
Más ejemplos de backtrack
Programación dinámica
Ideas probabilistas en diseño de algoritmos

Algoritmos en teoría de gráficas

Algoritmos en teoría de gráficas
Implementaciones de gráficas y variantes
Uso básico de NetworkX
Búsqueda por anchura
Aplicaciones de búsqueda por anchura
Búsqueda por profundidad
Aplicaciones de búsqueda por profundidad
Árboles de peso mínimo: algoritmos de Prim y Kruskal
Caminos de peso mínimo: algoritmos de Dijkstra y Floyd-Warshall
Redes, flujos y flujos máximos
Algoritmos de Ford-Fulkerson y Edmonds-Karp
Clases de complejidad y P vs. NP
Problemas de gráficas NP-completos

Índice

Por Leonardo Ignacio Martínez Sandoval

© Copyright 2022.