Guia docente 2023_24
Escola Superior de Enxeñaría Informática
Grado en Ingeniería Informática
 Asignaturas
  Informática: Algoritmos y estructuras de datos I
   Contenidos
Tema Subtema
Análisis de la eficiencia de algoritmos. - Notaciones Asintóticas.
- Análisis de algoritmos.
- Reglas prácticas para el cálculo de eficiencia.
Estructuras de datos dinámicas. - Las referencias como enlace.
- Gestión de estructuras enlazadas.
- Estructura enlazada simple.
- Estructura doblemente enlazada.
- Estructura circular
- Nodo centinela
- Gestión de estructuras enlazadas con nodos centinela
Tipos abstractos de datos. Estructuras lineales. - Abstracción
- TAD Pila
- TAD Cola
- TAD Lista
Algoritmos de búsqueda. - Búsqueda Lineal.
- Búsqueda Binaria.
- Búsqueda Hashing.
Diseño de algoritmos recursivos. - Ejemplos de recursividad.
- Recursividad y variables locales.
Algoritmos de ordenación - Ordenación por Insercción.
- Ordenación por Selección.
- Ordenación Burbuja.
- Ordenación QuickSort.
- Ordenación MergeSort
Técnicas de Verificación y Pruebas - Fundamentos de prueba del software
- Casos de prueba JUnit
Universidade de Vigo            | Reitoría | Campus Universitario | C.P. 36.310 Vigo (Pontevedra) | España | Tlf: +34 986 812 000