Estructuras de Datos

Pilar martínez García Carolina Gallardo Pérez  Jesús Sánchez lópez

Organización y Estructura de la Información
Escuela Universitaria de Informática

Obligatoria de 1º. curso 2º semestre
Grado en Ingeniería de Computadores, Grado en
Ingeniería del Software

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.