Volver

Escuela Técnica Superior de Informática

Universidad Autónoma de Madrid



Anaálisis de Algoritmos


  • Programación dinámica
    1. El problema de la suma y la criptografía de clave pública
    2. Ordenación óptima en el producto de matrices
    3. Problemas resolubles por programación dinámica
    4. Árboles binarios de búsqueda óptimo
    1. Recursividad
    1. El problema de Selección
    2. Problemas resolubles mediante recursividad
    3. Multiplicación de matrices
    4. La Transformada Rápida de Fourier
    1. Algoritmos codiciosos
    1. Secuenciación lineal en colas de trabajos
    2. Problemas resolubles mediante algoritmos codiciosos
    3. Codificación Hufman
    4. Algoritmos codiciosos y de programación dinámica
    1. Flujos en grafos
    1. Introducción
    2. Algoritmo de Ford-Fulkerson
    3. Cortes mínimos y flujos máximos
    4. Algoritmo de Edmonds-Karp