Cursos Actualizaciones FAQs Sobre el proyecto

Programación 3

Problemas NP-Completo

20/11/2020

Resolución de Ejercicios 2021 Teórico 2020 Teórico 2018
1
Presentación - Introducción a Emparejamiento Estable
2
Emparejamiento Estable
3
Emparejamiento Estable
4
Resolución de Ejercicio 1.6 - Emparejamiento Estable
5
Análisis de Algoritmos
6
Grafos (BFS y DFS)
7
Grafos (BFS con cola y DFS con pila, Componentes conexas, Bipartición)
8
Resolución de ejercicio sobre grafos
9
DAG
10
Greedy - Planificación de Intervalos
11
Greedy - Árbol de Cubrimiento
12
Greedy - Caminos Más Cortos
13
DyC - Count And Sort
14
DyC - Puntos Más Cercanos
15
Quicksort - Quickselect
16
Randomized QuickSelect
17
Clase 17
18
Clase 18
19
Clase 19
20
Clase 20
21
Clase 21
22
Clase 22
23
Problema de Emparejamiento Bipartito
24
Complejidad Computacional
25
Certificación Eficiente
26
Problemas NP-Completo
27
Instancias Tratables de Problemas NP-hard
28
Algoritmos de Aproximación

Todo el contenido de OpenFing es Creative Commons.