• Primera Universidad Latinoamericana en ofrecer esta maestría
  • Primera Universidad Latinoamericana en ofrecer esta maestría
Previous Next

Curso de Nivelación: Algoritmos

Curso de Nivelación: Algoritmos

Programa

• Introducción a la computación. Memoria,variables, asignación, operaciones, condicionales y ciclos. Primitivas y estructuras de la programación imperativa. Nociones básicas de verificación de programas. Invariantes. Recursión, Divide & Conquer y Backtracking.
• Estructuras de datos. Arreglos, listas, diccionarios y árboles.
• Algoritmos de búsqueda. Búsqueda secuencial, búsqueda binaria y búsqueda sobre árboles. Algoritmos de ordenamiento. Bubble sort, insertion sort, selection sort, quicksort y mergesort. Nociones de órdenes de complejidad.
• Laboratorio. Discusión y resolución de ejercicios prácticos en el laboratorio usando el lenguaje de programación Python.

Bibliografía

• Cormen et al., “Introduction to algorithms”, MIT press, 2009.
• Aho, Hopcroft y Ullman, "Data Structures and Algorithms", Addison-Wesley, 1983.
• Knuth, "The Art of Computer Programming", Vol 1. "Fundamental Algorithms", Addison-Wesley, 1973.
• Knuth, "The Art of Computer Programming", Vol 3. "Sorting and Searching", Addison-Wesley, 1973.

Volver al Cronograma de Cursos y Materias