Estructuras de Datos

Curso 2014/2015

Objetivo

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.

En estas páginas se ofrece material docente de apoyo a la asignatura de Estructuras de Datos de segundo curso del Grado en Ingeniería Informática y del Doble Grado en Ingeniería Informática y Matemáticas.

Guía Docente de la asignatura. Grado en Ingeniería Informática

Guía Docente de la asignatura. Doble Grado en Ingeniería Informática y Matemáticas

Acceso a Moodle. Material de la asignatura. Prácticas

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

Material Docente.

Libro
Abstracción y estructuras de datos en C++ Delta Publicaciones (2006)

Transparencias auxiliares
TDA básicos en la STL

Programas interactivos
Aprendizaje del lenguaje C Estructuras de datos interactivas (en C), Aprendizaje del lenguaje C++ Estructuras de datos interactivas en C++ Mas estructuras de datos interactivas en C++

Enlaces de interés
Fundamentos de Programación Metodología de la Programación Aprenda C++ como si estuviera en primero Introducción a la librería SDL Tutoriales diversos Recursos en linea sobre C++, Curso de C++ C++ Annotations Thinking in C++ 2ª ed. Thinking in Java 2 ed. Página oficial de linux Software para Linux Software para Linux (Icewalkers) Linux en castellano (Proyecto LuCAS),

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.
	Entorno de desarrollo Kdeveloper .