Universidad de Costa Rica

IE0217 Estructuras Abstractas de Datos y Algoritmos para Ingeniería

Créditos:
3
Departamento:
Automática
Curso:
Troncal
Tipo:
0 - Teórico
Horas:
6h: 3h T, 3h L, 0h P, 0h T/P

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++

  1. Entorno de programación, compilador de C++.
  2. Herramientas de automatización de compilación.
  3. Herramientas de documentación automática. 
  4. Herramientas de control de versiones.
  5. Introducción al lenguaje de programación C++:
    1. Características
    2. Tipos de datos y estructuras de control
    3. Punteros
    4. Memoria dinámica
  6. Programación orientada a objetos.
  7. Definición de clases y nuevos tipos de datos.
  8. Sobrecarga de operadores.
  9. Herencia y polimorfismo.
  10. Programación genérica.

Módulo 2: Estructuras de Datos y Algoritmos

  1. Complejidad computacional y eficiencia dealgoritmos.
  2. Correctitud de algoritmos.
  3. Tipos de datos abstractos.
  4. Estructuras de datos:
    • Arreglo
    • Vector
    • Lista
    • Pila
    • Colas
    • Secuencias
    • Conjuntos
    • Árboles
    • Grafos
  5. Búsquedas
  6. Ordenamientos
  7. Bibliotecas:
    1. Standard C++ Library
    2. Boost

 

Competencias

POR DEFINIR


Descargas

© 2020 Escuela de Ingeniería Eléctrica, Universidad de Costa Rica.