Estructuras de datosGrado en Ingeniería InformáticaProf. Joaquín Fdez-Valdivia |
Esta asignatura está dedicada al estudio de las Estructuras de Datos y a dar una breve introducción al análisis de la eficiencia de algoritmos. El estudio de las Estructuras de Datos se hace desde diversos puntos de vista: diseño de estructuras en respuesta a necesidades especificas, encapsulamiento de los tipos de datos usándolos en base a su especificación (propiedades funcionales) y no a su implementación y estudio de los principales tipos, tanto elementales como no elementales, dividiendo éstos últimos en estructuras lineales (listas, pilas, colas,...) y no lineales (árboles, grafos,...), analizándolos primero desde el punto de vista teórico pero sin perder de vista sus aplicaciones prácticas.
Los objetivos esenciales son:
Introducción al Analisis de la Eficiencia de algoritmos simples.
Introducción a la metodología de los tipos de datos: abstracción, especificación e implementación.
Estudio de las estructuras de datos más importantes.
Guía Docente de la asignatura. Doble Grado en Ingeniería Informática y Matemáticas
En esta sección se incluye:
Material de la asignatura. Se incluyen transparencias, apuntes, algunos problemas para cada módulo de la asignatura. El objetivo es que el alumno pueda prácticar a fin de afianzar los conocimientos adquiridos y evaluar el grado de asimilación de la materia. También se dispondra de una versión pdf de los documentos.
Relaciones de problemas |
---|
|
Listados de funciones/programas en C++ |
---|
|
Prácticas |
---|
Transparencias |
---|
Acceso Identificado/Fichas Electrónicas/Material de la asignatura |
---|
Grado en Ingeniería Informática (Grupo D) Doble Grado en Ingeniería Informática y Matemáticas |
Libro |
---|
|
Transparencias auxiliares |
---|
TDA básicos en la STL |
Utilidades
Gzip (GNU Zip) es un programa de compresión de archivos. El programa gunzip descomprime archivos comprimidos con gzip. También puede utilizarse el programa gzip original con la opción -d para descomprimirlos. |
|
Los documentos PDF (Portable Document Format) de Adobe pueden leerse mediante el programa Acrobat Reader. |
|