Descripción
El objetivo de la asignatura es conocer y modelar diferentes topologías de estructuras de datos así como los algoritmos necesarios para su acceso y manipulación considerando siempre el impacto computacional que ello requiere.
Tipo asignatura
Tercer - Obligatoria
Semestre
Primero
Curso
2
Créditos
6.00
Conocimientos previos
Fundamentos de programación II
Objetivos
Contenidos
1. Introducción a los grafos: Árboles, caminos y ciclos
2. Grafos Eulerianos y Hamiltonianos
3. Digrafos
4. Álgebra lineal de matrices de adyacencia e incidencia
5. Algoritmos de búsqueda y recorridos
6. Costes computacionales
Metodología
Evaluación
Criterios evaluación
Bibliografía básica
Material complementario