Estructuras de Datos (2012)
Diagrama de temas
-
Profesores
Mario Aldea Rivas
Pablo Sánchez BarreiroDepartamento de Matemáticas, Estadística y Computación
La asignatura tiene como objetivo dar a conocer los fundamentos de análisis, diseño, implementación, verificación y pruebas de los tipos abstractos de datos básicos y más comúnmente utilizados en el desarrollo de aplicaciones informáticas. Además, el alumno/a aprenderá a usar dichos tipos abstractos de datos como base para la construcción de aplicaciones informáticas, sabiendo elegir según las particularidades de cada aplicación, aquél tipo abstracto de datos que resulte más adecuado, atendiendo principalmente a criterios de eficiencia espacial y temporal.
The goal of this subject is to make the student able to analyse, design, implement, verify and test basic abstract data types that are most frequently used for the development of software systems. Moreover, the student will learn how to use abstract data types as a cornerstone for the development of software systems, being able to select the abstract data type that is most suitable for an application according to its specific characteristics and considering as the temporal as the spatial efficiency.
Palabras Clave de la Asignatura
Queues, Tables, Tablas Hash, Hash, Estructuras de Datos, Algebraic Specifications, Colas, Pilas, Tablas de Dispersión, Lists, Stacks, Data Structures, Complexity, Complejidad Algorítmica, Trees, Abstract Data Types, Árboles, Tipos Abstractos de Datos, Especificaciones Algebraicas, Listas.
-
Práctica 1. Introducción
-
EP-F-001. Ejercicios del Tema 1.
Práctica 2. Complejidad algorítmica
Práctica 3. Tipos enumerados
-
EP-F-004. Ejercicios del Tema 3.
Práctica 4. Polimorfismo y enlazado dinámico
-
EP-F-005. Ejercicios del Tema 4.
Práctica 5. Listas e iteradores
-
EP-F-006. Ejercicios Clase Implementación TAD Cola.
-
EP-F-007. Solución ejercicios implementación.
-
EP-F-008. Ejercicios Clase usando TADs.
-
EP-F-009. Solución Ejerciciso usando TADs.
-
EP-F-010. Ejercicios Tema 5.
-
EP-F-011. Ejercicios Diseño Funciones Dispersión.
-