Clases de Complejidad NP - Programación 3 - OpenFing

Cursos Actualizaciones FAQs Sobre el proyecto

Programación 3

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

Clases de Complejidad NP

Compartir

×

Iniciar en:

Terminar en:

31/10/2018 Ver más

Docente

Álvaro Martín

Instituto

Computación

Transcripción

Buscar en la transcripción

Cargando transcripción...

Todo el contenido de OpenFing es Creative Commons.