Ciencias de la Computación (plan 2013) 2017-1

Optativas, Algoritmos Paralelos

Sitio del curso:

https://sites.google.com/a/ciencias.unam.mx/algoritmos-paralelos-2017-1/

En el sitio se publicarán las prácticas, así como las notas del curso.

Los horarios pueden cambiarse a solicitud del grupo.

La Calificación se convendrá en el grupo

Algoritmos Paralelos

1. Introducción a los algoritmos paralelos
   1. Conceptos básicos de algoritmos paralelos
   2. Modelos de computo paralelos
   3. Desempeño computacional
   4. Complejidad de la comunicación entre los procesos
   5. Estructura de datos
2. Técnicas básicas de algoritmos paralelos
   1. Técnica de Árboles balanceados
   2. Técnica de “divide y vencerás”
   3. Técnica de Particionamiento
   4. Técnica de “Pipeling”
3. Algoritmos de Búsqueda y Ordenamiento en paralelo
   1. Algoritmos básicos de búsqueda
      1. Ejemplos
   2. Algoritmos básicos de ordenamiento
      1. Ejemplos
4. Temas selectos de Algoritmos en Paralelo
   1. Teoría de gráficas
      1. Algoritmos en paralelos para resolver problemas de teoría de gráficas
   2. Geometría computacional
      1. Algoritmos en paralelos para resolver problemas de geometría computacional
   3. Métodos numéricos
      1. Algoritmos en paralelos para resolver problemas de métodos numéricos
   4. Algoritmos Aleatorios
      1. Introducción
      2. Ejemplos de algoritmos aleatorios en paralelo
      3. Métricas