4.2 Programa analítico

Unidad I: Estructuras de Datos I

i) Introducción a las estructuras de datos: Introducción. El papel de la abstracción. Paradigmas de programación. Modularidad. Tipos de Datos. Abstracción en los lenguajes de programación. Tipos abstractos de datos: ventajas, implementacion. Diferencia entre tipo de dato y tipo abstracto de datos.

ii) Estructura de Datos Encadenadas: Lista simple encadenada: conceptos básicos. Problema con la representación secuencial. Almacenamiento dinámico Representación encadenada de listas. Manejo del espacio disponible. Operaciones sobre listas: crear, agregar, eliminar, pedido y devolución de nodos. Pilas y colas. Diferentes formas de implementacion. Listas doble encadenadas. Listas …ver más…

Métodos para el problema de colisiones: sondeo lineal, doble hashing. Métodos para mejorar el comportamiento, encadenamiento de sinónimos, direccionamiento por cubetas.
Operaciones fundamentales para el procesamiento de archivos relativos. Desempeño de archivos relativos.

Organización de archivos indexados y secuenciales indexados: Índice: concepto. Archivo de índice y archivos de datos. Índice simple de un archivo con entradas secuenciales. Operaciones básicas en un archivo