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

Optativas, Algoritmos Paralelos

Para los estudiantes que no puedan asistir a la primera clase (o alguna posterior), se grabarán todas las sesiones y se subiran al aula virtual. Por ello es necesario que se incriban al aula virtual para que tengan acceso al material del curso. Si tienen alguna pregunta por favor escriban un correo al profesor o a los ayudantes.

Este curso está dirigido a cualquier estudiante de las carreas de Ciencias de la Computación, Matemáticas, Física y Actuaría.

Introducción:

En las ciencias de la computación, un algoritmo paralelo, en oposición a los algoritmos clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado por partes en el mismo instante de tiempo por varias unidades de procesamiento, para finalmente unir todas las partes y obtener el resultado correcto. Con ello se realizará idealmente una aceleración, en el tiempo de cómputo, proporcional al número de procesadores utilizados.

Temario:

1. Introducción a los algoritmos paralelos

1.1. Conceptos básicos de algoritmos paralelos

1.2. Modelos de computo paralelos

1.3. Desempeño computacional

1.4. Complejidad de la comunicación entre los procesos

1.5 Estructuras de datos

2. Técnicas básicas de algoritmos paralelos

2.1. Técnica de Árboles balanceados

2.2. Técnica de “divide y vencerás”

2.3. Técnica de Particionamiento

2.4. Técnica de “Pipeling”

3. Algoritmos de Búsqueda y Ordenamiento en paralelo

3.1. Algoritmos básicos de búsqueda

3.1.1. Ejemplos

3.2. Algoritmos básicos de ordenamiento

3.2.1. Ejemplos

4. Temas selectos de Algoritmos en Paralelo

4.1. Teoría de gráficas

4.1.1.Algoritmos en paralelos para resolver problemas de teoría de gráficas

4.2. Geometría computacional

4.2.1. Algoritmos en paralelos para resolver problemas de geometría computacional

4.3. Métodos numéricos

4.3.1. Algoritmos en paralelos para resolver problemas de métodos numéricos

4.4. Algoritmos Aleatorios

4.4.1. Introducción

4.4.2. Ejemplos de algoritmos aleatorios en paralelo

4.4.3. Métricas

Forma de evaluación:

4 prácticas y 1 adicional de recuperación. Los detalles se darán conocer en la 1ra sesión del curso y se podrá modificar dicha evaluación.

Horario:

Grupo 7079.

Profesor Luis German Pérez Hernández lu mi vi 11 a 12

Ayudante Daniel Michel Tavera ma ju 11 a 12

Ayud. Lab. Fernando Michel Tavera mi 14 a 16

Correos:

Profesor: gpowmx@hotmail.com

Ayudantes: daniel_michel@ciencias.unam.mx
fernando_michel@ciencias.unam.mx