Diagrama de temas

  • Estructuras de Datos (2012)

    Colapsar todo Expandir todo

    estructuras.jpg

         

    Profesores

    Mario Aldea Rivas

    Pablo Sánchez Barreiro

    Departamento 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ácticas

    practicas

     

     

    Práctica 1. Introducción

    • PR-F-001. Práctica 1. Computando bajo el frío.

      • PR-F-002. Algoritmos de ordenación (Wikipedia).

      • PR-F-003. Solución Práctica 1.

      

    Práctica 2. Complejidad algorítmica

    • PR-F-004. Práctica 2. En fin Marcial, más corre el logaritmo que el lineal (actualizado).

      

    Práctica 3. Tipos enumerados

    • PR-F-010. Práctica 3. Mis amigos los enumerados.

      • PR-F-011. Código fuente enumerado DiaSemana (estático).

      • PR-F-012. Código fuente enumerado DiaSemana (objetos Java 5).

      • PR-F-013. Tutorial Java sobre enumerados.

      • PR-F-014. Definición de enumerados en Java.

      • PR-F-015. Solución Práctica 3 (objetos).

      

    Práctica 4. Polimorfismo y enlazado dinámico

    • PR-F-016. Práctica 4. Una clase para ordenarlos a todos.

      • PR-F-017. Cómo crear objetos de tipos parametrizados (Java).

      • PR-F-018. Solución Práctica 4.

      

    Práctica 5. Listas e iteradores

    • PR-F-019. Práctica 5. Lista implementada con Array. Iterador.

      

    Práctica 6. Estructuras enlazadas

    • PR-F-020. Práctica 6. Listas doblemente enlazadas. Operaciones de acceso posicional.

      

    Práctica 7. Tablas de dispersión

    • PR-F-021. Tabla de dispersión abierta. Operaciones básicas.

      

    Práctica 8. Árboles binarios de búsqueda

    • PR-F-022. Árboles binarios de búsqueda. Operaciones básicas.

      

    Práctica 9. Implementación de TADs

    • PR-F-023. Bolsas que crean árboles en lugar de destruirlos.

    • PR-F-024. Clase RBTree.

      

    Práctica 10. Desarrollo de una mini aplicación utilizando TADs

    • PR-F-025. Práctica 10.0. Hogares inteligentes que no lo son tanto.

    • PR-F-026. Práctica 10.1. Directo al grano.

    • PR-F-027. Práctica 10.2. ¡¡Extra, Extra!! Un dispositivo ha cambiado su estado.

      • PR-F-028. Código fuente realización Práctica 10.1.

      • PR-F-029. Código fuente realización Práctica 10.2.

      • PR-F-030. Código con ejemplos de errores comunes.

      • PR-F-031. Runner modificado.