sábado, 19 de noviembre de 2011

Matemáticas discretas - Unidad 5 Relaciones

Materia: Matemáticas discretas
Unidad 5 – Relaciones

Trabajo a elaborar:
Investigación de los temas con información suficiente y concisa.

Valor 70%


Fecha de entrega: Jueves 24 de noviembre de 2010

Formato de entrega:
a.    Engargolado
b.    Impreso
c.    Portada
d.    Índice
e.    Desarrollo
f.     Conclusiones
g.    Bibliografía: Al menos dos fuentes de libros

Formato del documento:
a.    Márgenes: superior e izquierdo 3 cm, inferior y derecho 2.5 cm.
b.    Fuente: Arial tamaño 12
c.    Interlineado 1.5
d.    Texto: justificado
e.    Eliminar hipervínculos

Integrantes: de 2 a 4 elementos

Temario:

A.   Relaciones
1.    Definición de relación
2.    Elementos de una relación
                                    2.1.    Ejemplo 1
                                    2.2.    Ejemplo 2
                                    2.3.    Producto cartesiano
                                    2.4.    Relación binaria
                                    2.5.    Matriz de una relación
                                    2.6.    Grafo de una relación
3.    Tipos de relaciones
                                    3.1.    Relación reflexiva
                                    3.2.    Relación irreflexiva
                                    3.3.    Relación simétrica
                                    3.4.    Relación asimétrica
                                    3.5.    Relación antisimétrica
                                    3.6.    Relación transitiva
                                    3.7.    Tabla de propiedades de las relaciones
Propiedad
Condición
Reflexiva

Irreflexiva

Simétrica

Asimétrica

Antisimétrica

Transitiva


4.    Relaciones de equivalencia
                                    4.1.    Definición de relaciones de equivalencia
                                    4.2.    Definición de clases de equivalencia
                                    4.3.    Definición de particiones
                                    4.4.    Cerraduras
1.    Cerradura reflexiva
2.    Cerradura simétrica
3.    Cerradura transitiva
5.    Operaciones entre relaciones
                                    5.1.    Complemento de R
                                    5.2.    Intersección
                                    5.3.    Unión
                                    5.4.    Inversa
                                    5.5.    Composición
6.    Propiedades de las relaciones (Son 15, enlistarlas)
7.    Aplicaciones de las relaciones
                                    7.1.    Una lista enlazada
                                    7.2.    Las relaciones en las bases de datos
B.   Funciones
1.    Definición
                                    1.1.    Ejemplo 1
                                    1.2.    Ejemplo 2
2.    Composición de funciones
3.    Tipos de funciones
                                    3.1.    Inyectiva
                                    3.2.    Biyectiva
                                    3.3.    Suprayectiva
4.    Aplicación de las funciones
                                    4.1.    Ejemplo en programación o en computación

Bibliografía:
1.    Jiménez, José A. Matemáticas para la computación, Alfaomega Grupo Editor, México, 2008
2.    Johnsonbaugh, Richard. Matemáticas discretas, Prentice Hall, 4ª ed., México, 1999

Texto 1 Lo tengo disponible para que lo fotocopien
Texto 2 Disponible en la biblioteca


No hay comentarios:

Publicar un comentario en la entrada