Conclusion del Curso

Jérémy Barbay 18 Nov 201018/11/10 at 14:062010-11-18 14:06:18

CONCLUSION del curso
====================

Author: Jérémy Barbay
Date: 2010-11-18 18:04:09 XXX

* Unidades:

1. Conceptos basicos
2. Memoria Secundaria
3. Tecnicas Avanzadas
4. Extensiones

* Temas

- Implementacion y Experimentacion.

- cotas inferiores
- lemma del ave
- mínimo y m{\'a}ximo de un arreglo
- búsqueda en un arreglo con distintas probabilidades de acceso
- lemma del minimax (para aleatorizacion)
- theorema de Yao-von Neuman

- analisis
- en promedio
- de algoritmos deterministicos
- de algoritmos aleatorizados
- "adaptativa" para
- torre de Hanoi y "Disk Pile" problema
- busqueda ordenada (y codificacion de enteros)
- problemas en linea
- en Memoria Externa
- Diccionarios
- Colas de Prioridades
- Ordenamiento
- en dominio discreto y finito (afuera del modelo de comparacion)
- inter/extra polacion
- skiplists
- hash
- radix sort
- de algoritmos en linea ("online")
- "competitive analysis"
- de esquemas de aproximacion
- "bin packing"
- "Vertex Cover"
- "Traveling Salesman"
- "Backpack"
- amortizada
- enumeracion de enteros en binario
- min max
- en el modelo PRAM
- max
- ranking en listas
- prefijos
Last Edit 18 Nov 201018/11/10 at 14:062010-11-18 14:06:18
Unique Views 2
Compartir