Presentación del grupo 7028 - 2010-2.

Introducción al Análisis de Algoritmos II

Profesora: Luz Gasca Soto

Ayudante: Ernesto Carrillo Lab: Alejandro Avilés.

T E M A R I O

I. La Clase de los Problemas NP-Completos.

1. Algoritmos Deterministicos y No-Deterministicos.

2. Teoría de los Problemas NP-Completos.

3. Teorema de Cook

4. Técnicas y Ejemplos.

5. Algoritmos de Aproximación

II. Algoritmos Paralelos.

A. Introducción

1. Modelos de Cómputo.

2.Desempeño Computacional y Optimalidad

3.Algoritmos para máquinas de memoria compartida

4. Algoritmos para redes.

5. Computación Sistólica

B. Técnicas Básicas

C. Listas y Àrboles

D. Búsquedas y Ordenamientos

E. Teoría de Gráficas

F. Geometría Computacional

III. Algoritmos Distribuidos.

1. Introducción.

2. Modelos de Cómputo.

3. Desempeño Computacional.

4. Técnicas Básicas.

5. Ejemplos.