hola:
El próximo martes 30 es el segundo parcial del curso y en relación a eso les comentamos algunos asuntos:
- Les recordamos que deben inscribirse en bedelía para poder darlo.
- Este jueves a las 8:00 am, en el mismo link del teórico tendremos una clase de consultas.
Los temas que cubrirá este parcial serán:
- Complejidad de Algoritmos de Ordenamiento
- Weighted Interval Scheduling: A Recursive Procedure
- Principles of Dynamic Programming: Memoization or Iteration over Subproblems
- Segmented Least Squares: Multi-Way Choices
- Subset Sums and Knapsacks: Adding a Variable
- RNA Secondary Structures: Dynamic Programming over Intervals
- Sequence Alignment
- Shortest Path in a Graph
- The Maximum-Flow Problem and the Ford-Fulkerson Algorithm
- Maximum Flows and Minimum Cuts in a Network
- Choosing Good Augmenting Paths
- A First Application: The Bipartite Matching Problem
- Polynomial-Time Reduction
- Reductions via "Gadgets": The Satisfiability Problem
- Efficient Certification and the Definition of NP
- NP-Complete Problemas
saludos,
Javier