Estructuras de datos

Curso 2012/2013

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 primer curso de Ingeniería Informática. La asignatura ya no tiene docencia presencial a partir del curso 2010/2011, de forma que estas páginas sirven de apoyo tutorial para aquellos estudiantes que se hayan matriculado en la misma solo con derecho a examen. La entrada a moodle está habilitada para todos los matriculados en el último curso con docencia presencial, el curso 2009/2010

Programa de la asignatura

Portal de la asignatura
Portal EDC++

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
Grupo A Grupo B

Material Docente.

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

Transparencias
TDA básicos en la STL Arboles B

Software
Programa generador de documentación: doxygen

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 interes

Metodología de la Programacion I Metodología de la Programacion II Guía de Programación de la STL Introducción a la librería SDL Tutoriales diversos Una página con muchas direcciones de interés Recursos en linea sobre C++, Curso de C++ C++ Annotations Thinking in C++ 2ª ed. Thinking in Java 2 ed. página de compiladores de C/C++ para windows, Página oficial de linux Página oficial de Red-Hat Búsqueda de rpm 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.
	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.
	Entorno de desarrollo Kdeveloper .

Para cualquier consulta, mejora, error, etc:

J.Fdez-Valdivia@decsai.ugr.es