1. Análisis de eficacia de algoritmos:

1. Tipos de análisis. Medidas de eficacia.
2. Herramientas matemáticas: notaciones o, O, etc.
3. Crecimiento de sumas e integrales.
4. Casos peor, mejor y medio.

2. Algoritmos básicos de ordenación

1. Algoritmos de selección y burbuja.
2. Algoritmos de inserción y shell: pseudocódigo, eficacia.
3. Algoritmos locales: definición, cotas inferiores para sus casos peor y medio.

3. Algoritmos avanzados de ordenación.

1. Métodos Divide y Vencerás.
2. Desigualdades recurrentes. Estimación del crecimiento.
3. Algoritmo mergesort: pseudocódigo, caso peor.
4. Algoritmo quicksort: pseudocódigo, caso peor, caso medio.
5. Algoritmo heapsort: pseudocódigo, caso peor.

4. Árboles de decisión para algoritmos de ordenación.

1. Árboles de decisión: concepto y construcción
2. Cotas inferiores para algoritmos de ordenación por comparación de claves.
3. Algoritmo radixsort.

5. Algoritmos básicos de búsqueda

1. Búsqueda lineal, binaria. Cotas inferiores.
2. TAD Diccionario. Árboles binarios como EdD para diccionarios.
3. Caso peor y medio para la búsqueda en árboles binarios.
4. Árboles AVL: construcción y profundidad máxima.

6. Tablas hash

1. Construcción de funciones hash y resolución de colisiones.
2. Tablas hash sobre encadenamiento.
3. Tablas hash con direccionamiento abierto: sondeos lineales, cuadráticos y aleatorios.