2.2.3 PF/Estructuras de Datos. (10 horas)

Tópicos

• Representación de datos numéricos
• Rango, precisión y errores de redondeo.
• Arreglos.
• Registros.
• Cadenas y procesamiento de cadenas.
• Representación de caracteres.
• 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

• Describir la representación de datos numéricos y de caracteres
• Entender como la precisión y el redondeo puede afectar los cálculos numéricos.
• Discutir la representación y uso de tipos de datos primitivos y estructuras de datos incorporadas en el lenguaje.
• 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 de 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.