Volver

Escuela Técnica Superior de Informática

Universidad Autónoma de Madrid

Estructura y Tecnología de Computadores II

1. Análisis de eficacia de algoritmos: medidas, herramientas matemáticas, casos peor, mejor y medio.
2. Algoritmos básicos de ordenación: selección, burbuja, inserción y Shell; algoritmos locales.
3. Algoritmos avanzados de ordenación: mergesort, quicksort; desigualdades recurrentes
4. Árboles de decisión y cotas inferiores para algoritmos de ordenación; heapsort, radixsort.
5. Algoritmos básicos de búsqueda: búsqueda lineal, binaria; TAD Diccionario, árboles AVL.
6. Tablas hash: funciones hash, resolución de colisiones, encadenamiento, direccionamiento abierto.