Cursos Actualizaciones FAQs Sobre el proyecto

Programación 3

Clases de Complejidad NP

31/10/2018

Resolución de Ejercicios 2021 Teórico 2020 Teórico 2018
1
Introducción al Curso. Emparejamiento Estable
2
Emparejamiento Estable. Gale-Shapley
3
Análisis de Complejidad
4
Análisis de Complejidad
5
Grafos
6
Algoritmos sobre Grafos
7
Algoritmos sobre Grafos Dirigidos
8
Algoritmos Ávidos
9
Algoritmos Ávidos. Planificación y Listas
10
Algoritmo de Dijkstra. Árboles de Cubrimiento
11
Árbol de Cubrimiento
12
Divide y Vencerás
13
Divide y Vencerás
14
Divide y Vencerás
15
Algoritmos Aleatorizados
16
Complejidad de Algoritmos de Ordenamiento
17
Programación Dinámica
18
Programación Dinámica
19
Programación Dinámica. Alineamiento de Secuencias
20
Programación Dinámica. Alineamiento de Secuencias
21
Flujo Máximo
22
Algoritmo de Ford-Fulkerson
23
Ford-Fulkerson en Diferentes Escalas
24
Reducción de Algoritmos Polinómicos
25
Clases de Complejidad NP
26
Problemas NP Completos
27
Casos Particulares de Problemas Intratables
28
Problema de Balance de Carga

Todo el contenido de OpenFing es Creative Commons.