PF3. Estructuras de Datos Fundamentales. (14 horas)

Tópicos

• Tipos primitivos.
• Arreglos.
• Registros.
• Cadenas y procesamiento de cadenas.
• Representación de datos en memoria.
• Asignación de memoria estática, en la pila y en el montículo (heap).
• Administración del almacenamiento en tiempo de ejecución.
• Punteros y referencias.
• Estructuras enlazadas.
• Estrategias de implementación para pilas, colas y tablas hash.
• Estrategias de implementación para grafos y árboles.
• Estrategias para escoger la estructura de datos correcta.

Objetivos

• Discutir la representación y uso de tipos de datos primitivos y estructuras de datos incorporadas en el lenguaje.
• Describir como la estructuras de datos en la lista de temas son asignadas y usadas en memoria.
• Describir aplicaciones comunes para cada estructura de datos en la lista de temas.
• Implementar estructuras de datos definidas por el usuario en un lenguaje de alto nivel.
• Comparar implementaciones alternativas de estructuras de datos considerando su desempeño.
• Escribir programas que usan cada una de las siguientes estructuras de datos: arreglos, registros, cadenas, listas enlazadas, pilas, colas y tablas hash.
• Comparar y contrastar los costos y beneficios de las implementaciones dinámicas y estáticas de las estructuras de datos.
• Escoger la estructura de datos apropiada para modelar un problema dado.