Herramientas Personales
Usted está aquí: Inicio Lenguajes y Sistemas Informáticos Estructuras de Datos

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.

Imagen de la asignatura

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

 

Valora esta asignatura

 

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.

 


 

Acciones de Documento
  • RSS Feed
  • Enviar esto
  • Imprimir esto
  • Marcadores (bookmarks)
Copyright 2009, Autores y colaboradores. Reconocer autoría/Citar obra. García, P. M., López, J. S., Pérez, C. G. (2010, March 08). Estructuras de Datos. Retrieved September 03, 2014, from OCW UPM - OpenCourseWare de la Universidad Politécnica de Madrid Web site: http://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-de-datos. Esta obra se publica bajo una licencia Licencia Creative Commons Licencia Creative Commons