Estructura de Datos y Archivos

Overview

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.
 

CODIGO                     : 202

HS SEMANALES        : 10

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).