Algoritmia

Unidad 1. Introduction

1. Apuntes del profesor.

   • Some representative problems. U1-Introducción.

   • Simulación de SMP. Simulación.

Unidad 2. Basics of Algorithm Analysis.

1. Apuntes del profesor.

   • Conceptos básicos. U2-Basics.

Unidad 3. Graphs.

1. Apuntes del profesor.

   • Grafos. U3-graphs.

Unidad 4. Gredy algorithms.

1. Apuntes del profesor.

   • Paradigma Greedy. U4-greedy.

   • Simulación. Simulación.

Unidad 5. Divide and Conquer.

1. Apuntes del profesor.

   • Paradigma y Problemas. Paradigma.

   • Cálculo complejidad. Complejidad.

Unidad 6. Dynamic Programming.

1. Apuntes del profesor.

   • Programación Dinámica. U6-dp.

Prácticas

1. Emparejamiento estable. Spa, Eng.

Temas de Repaso

1. Recursividad. Recur.

2. Problemas matemáticos. Maths.

3. Estructuras de Datos. TADs.

4. Algoritmos de ordenamiento. Sort.

5. Algoritmos de búsqueda. Search.