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

 


 

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 May 09, 2011, 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
Artículo original: OCW

Mantente al día de todas las novedades

Estructuras de Datos

Indica tu email.
Indica tu Provincia.
Al presionar "Enviar" aceptas las políticas de protección de datos y privacidad de Plusformación.

Escribir un comentario

Deja tu comentario/valoración:

El contenido de este campo se mantiene privado y no se mostrará públicamente.
Si especificas la url de tu página o perfil de Google+, aparecerá el avatar que tengas en Google+
Deja tu comentario y nosotros te informaremos
CAPTCHA
Esta pregunta se hace para comprobar que es usted una persona real e impedir el envío automatizado de mensajes basura.
11 + 1 =
Resuelva este simple problema matemático y escriba la solución; por ejemplo: Para 1+3, escriba 4.