Otorgar al participante el conocimiento, la habilidad y la aptitud para: comprender y manejar las representaciones más utilizadas para el procesamiento de información en sistemas de computación. Conocer los diferentes métodos de búsqueda y ordenamiento y seleccionar y aplicar el algoritmo más adecuado para la solución a problemas de ingeniería.

Contenido

Estructuras y apuntadores. Representaciones estáticas y dinámicas: Listas, pilas y colas, árboles, aplicaciones.

Métodos de ordenamientos. Métodos de búsquedas. Archivos.

Estructuras y apuntadores: Formato y características, operaciones, relación entre estructuras y apuntadores.

Representaciones estáticas y dinámicas: Listas. Representaciones estáticas mediante arreglos y matrices. Representaciones dinámicas mediante estructuras, listas unidireccionales y bidireccionales. Operaciones y aplicaciones. Pilas y colas. Representación estática a base de arreglos. Dinámica a base de apuntadores y estructuras. Tipos de pilas y tipos de colas. Operaciones y aplicaciones.

Arboles. Representación por medio de arreglos estáticos. Dinámicos con asignación de memoria. Tipos de árboles. Operaciones y aplicaciones.

Ordenamientos: Tipos de ordenamientos: Intercambio directo, burbuja, rápido, en montículos, en urnas, estadísticos.

Búsquedas. Tipos de búsquedas: Lineal, binaria, tablas hash, arreglo de apuntadores, colisiones.

Archivos. Organización de registros. Archivos secuenciales. Archivos indexados. Tipos de acceso a los archivos. Ordenaciones y búsquedas en archivos.