Estructuras de datosIngenierí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.
Portal de la asignatura |
---|
Portal EDC++ |
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 |
---|
Grupo A Grupo B |
Libro |
---|
|
Transparencias |
---|
TDA básicos en la STL Arboles B |
Software |
---|
Programa generador de documentación:
doxygen |
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. |
|
Postscript es un formato de descripción de páginas (con texto y gráficos); existen visualizadores de postscript gratuitos para todo tipo de plataformas, y la mayoría de impresoras y aplicaciones de procesamiento de textos entienden este formato. Para Windows, Linux y Unix puede usarse Ghostview. |
|
Los documentos PDF (Portable Document Format) de Adobe pueden leerse mediante el programa Acrobat Reader. |
|