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.
Sociedad Peruana de Computación