Temario de la asignatura
Estos bloques orientan el estudio. Adaptamos las clases al programa y al material que estés trabajando.
1
Algoritmos y complejidad
- Iteración, recursividad y expresiones lambda
- Notación Big-O y análisis de costes
- Búsqueda y ordenación
2
Técnicas algorítmicas
- Divide y vencerás
- Algoritmos voraces
- Programación dinámica y backtracking
3
Estructuras lineales
- Tipos abstractos de datos
- Pilas, colas y colas con prioridad
- Listas enlazadas e iteradores
4
Estructuras no lineales
- Conjuntos, diccionarios y tablas hash
- Árboles binarios y de búsqueda
- Grafos, BFS, DFS y Dijkstra