Estructuras de Datos
Se aborda la problemática de las estructuras de datos, inicialmente desde una perspectiva de ocultamiento(originalmente Tipos Abstractos de Datos, TAD's y posteriormente objetos) para pasar a continuación a explicar el concepto y funcionamiento de las estructuras de datos dinámicas y sus principales construcciones: lineales(listas), ramificadas (árboles) y en red (grafos). La instrumentación práctica se realiza mediante el lenguaje Java.
 |
Pilar martínez García Carolina Gallardo Pérez Jesús Sánchez lópez
Organización y Estructura de la Información Fecha de la última revisión (2010). |
Duración de la asignatura: 6 ECTS.
PRERREQUISITOS Y CONOCIMIENTOS PREVIOS RECOMENDADOS
Se presuponen conocidos aspectos tales como programación básica (sentencias, estructuras de control y declaración y manejo de tipos básicos de datos como enteros, reales, lógicos y carácter), así como subprogramación. Se incluye un tema introductorio para recordar los conceptos más importantes.
DESCRIPCIÓN GENERAL DE LA ASIGNATURA
La presente publicación se estructura en torno a tres bloques:
* Introducción a la Programación.
* Tipos Abstractos de Datos (pilas y colas).
* Implementación de Estructuras de Datos en memoria:
- Listas.
- Árboles.
- Grafos.
Para cada uno de los temas principales se presentan los conceptos teóricos necesarios así como las técnicas básicas, ilustradas con ejemplos de aplicación directa.
OBJETIVOS: CONOCIMIENTOS Y CAPACIDADES
* Presentar el concepto de Tipo Abstracto de Datos (TAD), precursor del paradigma de Orientación a Objetos (POO).
* Implementar diferentes Estructuras de Datos: lineales (listas calificadas, pilas y colas) y ramificadas (árboles y grafos),
fundamentalmente por medio de soportes dinámicos (punteros o referencias), aunque sin ignorar otro tipo de implementaciones de
naturaleza estática (matrices).
MATERIAL DOCENTE
Texto, trasparencias, cuestionarios de autoevaluación, y ejercicios.
Course Contents
Acciones de Documento
