Estructuras de Datos

Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Objetivos del curso

Explorar una de las aplicaciones ms interesantes y potentes de la memoria dinmica y de los punteros, las estructuras dinmicas de datos en C y C++. Conocer las limitaciones de las estructuras bsicas disponibles en C y C++ en tiempo de ejecucin y en la fase de diseo. Proporcionar el conocimiento y la habilidad para implementar las estructuras dinmicas que nos permitan adaptaciones a las necesidades reales a las que suelen enfrentarse nuestros programas. Proveer los insumos para crear estructuras de datos flexibles, en trminos de orden, estructura interna o relaciones entre los elementos que las componen.
Universidad Mariano Glvez de Guatemala Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Evaluacin
Primer Parcial Segundo Parcial Tareas Examen Final
Estructura de Datos y Algoritmos Aho, Hopcroft, Ullman

10 puntos 20 puntos 20 puntos 50 puntos 100 puntos

Universidad Mariano Glvez de Guatemala

Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Contenido
1. 2. 3. 4. 5. 6. 7. 8.

(1)

Listas abiertas Pilas Colas Listas circulares Listas doblemente enlazadas Arboles Arboles binarios de bsqueda (ABB) Arboles AVL
Universidad Mariano Glvez de Guatemala Jorge Mario Aceituno Daz

Introduccin
Estructuras de Datos

Estructura de Datos

Introduccin

Estructuras de Datos
Introduccin Para procesar informacin desde un sistema es necesario hacer una abstraccin de los datos que tomamos del mundo real se ignoran algunas propiedades de los objetos reales, es decir, se simplifican-. Se hace una seleccin de los datos ms representativos de la realidad a partir de los cuales pueda trabajar el computador para obtener los resultados deseados. Todo lenguaje de programacin suministra una serie de tipos de datos simples: enteros, caracteres, nmeros reales.
Universidad Mariano Glvez de Guatemala Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Estructuras de Datos
Introduccin Una estructura de datos consiste de un conjunto de variables de un determinado tipo agrupadas y organizadas de alguna manera para representar un comportamiento. Su objetivo es facilitar un esquema lgico para manipular los datos en funcin del problema que haya que tratar y el algoritmo para resolverlo. En algunos casos la dificultad para resolver un problema radica en escoger la estructura de datos adecuada. La eleccin de un algoritmo y de la estructura de datos apropiada estn muy relacionadas.
Universidad Mariano Glvez de Guatemala Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Estructuras de Datos
Introduccin Segn su comportamiento durante la ejecucin del programa distinguimos estructuras de datos: Estticas: su tamao en memoria es fijo. Ejemplo: arrays. Dinmicas: su tamao en memoria es variable. Ejemplo: listas enlazadas con punteros, ficheros, etc. Las estructuras de datos a tratar son los arrays, las pilas y las colas, los rboles, y algunas variantes de estas estructuras.
Universidad Mariano Glvez de Guatemala Jorge Mario Aceituno Daz

Estructura de Datos

Introduccin

Tarea
Fecha de entrega: 11/Febrero/2012 Repasar y resolver ejercicios, Captulos del 1 al 7 del documento C++ Fundamentos. Ver blog de Estructuras de Datos http://estructurasdatos2012.blogspot.com/

Universidad Mariano Glvez de Guatemala

Jorge Mario Aceituno Daz