4.9.4.4 PF/Estructuras de Datos. (2 horas) [Nivel Bloom 2]

Referencias Bibliográficas: [Brookshear, 2012]

Tópicos

1. Representación de datos numéricos
2. Rango, precisión y errores de redondeo.
3. Arreglos.
4. Registros.
5. Cadenas y procesamiento de cadenas.
6. Representación de caracteres.
7. Administración del almacenamiento en tiempo de ejecución.
8. Punteros y referencias.
9. Estructuras enlazadas.
10. Estrategias de implementación para pilas, colas y tablas hash.
11. Estrategias de implementación para grafos y árboles.
12. Estrategias para escoger la estructura de datos correcta.

Objetivos

1. Describir la representación de datos numéricos y de caracteres
2. Entender como la precisión y el redondeo puede afectar los cálculos numéricos.
3. Discutir la representación y uso de tipos de datos primitivos y estructuras de datos incorporadas en el lenguaje.
4. Describir aplicaciones comunes para cada estructura de datos en la lista de temas.
5. Implementar estructuras de datos definidas por el usuario en un lenguaje de alto nivel.
6. Comparar implementaciones alternativas de estructuras de datos considerando su desempeño.
7. Escribir programas que usan cada una de las siguientes estructuras de datos: arreglos, registros, cadenas, listas enlazadas, pilas, colas y tablas de hash.
8. Comparar y contrastar los costos y beneficios de las implementaciones dinámicas y estáticas de las estructuras de datos.
9. Escoger la estructura de datos apropiada para modelar un problema dado.