Teoría de Grafos


OBJETIVO 

 El desarrollo de la ciencia de la computación tiene como uno de sus pilares fundamentales a las matemáticas y la teoría de grafos, especialmente la parte que aborda a la matemática discreta, ya que ésta se encarga del estudio de los conceptos aplicados a los procesos finitos y permite desarrollar metodologías para abordar el estudio de estos procesos.

PROGRAMA ACADEMICO

 

Programa

Parcelador

 

 Fechas entrega de trabajos

2010

2° Término / 2º Semestre

 

 1º   Junio 30 / F

Guía 1. Teoría de conjuntos

Guía 2. Técnicas  de conteo

Guía 3. Inducción Matemática 

 

 2º  Julio 2/ M

 

Guía 4. Relaciones

Guía 5. Conjuntos ordenados

Guía 6. Algebras de Boole

 

 3º  Agosto 25 / M
 

Guía 7. Teoría de grafos

Guía 8. Árboles

 

4º   Septiembre 10 / M
 

Guía 9. Lenguajes Regulares

Guía 10. Autómatas finitos

Guía 11. Recurrencia

  GUIAS 

Guía Teoría de Conjuntos

Guía Técnicas de Conteo

Guía Inducción Matemática

Guía Relaciones

Guía Conjuntos Ordenados

Guia Algebras de Boole

Guía Representación Matricial

Guía Grafos

Guía Lógica Matemática

Guía Autómatas y Máquinas de Estado Finito

 

   TALLERES

Taller  Conjuntos

Taller  Relaciones

Taller   Técnicas de Conteo

Taller   Conjuntos ordenados

Taller   Algebras de Boole

Taller   Polinomios Booleanos 

 Taller  Circuitos

Taller   Mapas de Karnaugh

Taller   Caminos Eulerianos y Hamiltonianos

Taller   Grafos Planos

Taller   Coloración de Grafos

Taller  Árboles

Taller  Inducción y Recursividad

Taller  Relaciones de Recurrencia

Taller  Autómatas

Taller  Lenguajes y Máquinas de Estado Finito I

Taller  Lenguajes y Máquinas de Estado Finito II

 

Video Teorema 4 colores

Video Circuitos Hamiltonianos

 
Video  Recorrido en Arboles

INICIO