Descripción
El curso de Estructuras Abstractas de Datos y Algoritmos para Ingeniería tiene la finali- dad de ahondar en conceptos de programación, lo que le permite a los estudiantes enfrentarse sistemáticamente al desarrollo de soluciones computacionales a problemas, mediante la selección de las estructuras de datos y algoritmos apropiados en cada situación.
Al finalizar el curso, los estudiantes comprenderán los fundamentos teóricos y prácticos del uso de estructuras de datos y algoritmos más utilizados. Además estarán en capacidad de proponer nuevas estructuras de datos y algoritmos para la resolución de problemas específicos.
Contenidos
Módulo 1: C++
- Entorno de programación, compilador de C++.
- Herramientas de automatización de compilación.
- Herramientas de documentación automática.
- Herramientas de control de versiones.
- Introducción al lenguaje de programación C++:
- Características
- Tipos de datos y estructuras de control
- Punteros
- Memoria dinámica
- Programación orientada a objetos.
- Definición de clases y nuevos tipos de datos.
- Sobrecarga de operadores.
- Herencia y polimorfismo.
- Programación genérica.
Módulo 2: Estructuras de Datos y Algoritmos
- Complejidad computacional y eficiencia dealgoritmos.
- Correctitud de algoritmos.
- Tipos de datos abstractos.
- Estructuras de datos:
- Arreglo
- Vector
- Lista
- Pila
- Colas
- Secuencias
- Conjuntos
- Árboles
- Grafos
- Búsquedas
- Ordenamientos
- Bibliotecas:
- Standard C++ Library
- Boost
Competencias
POR DEFINIR
Descargas