![Page 1: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/1.jpg)
©® CBR 1
UEA 1112023 MATEMATICAS DISCRETAS PARA LA COMPUTACION
Ejercicios de ConjuntosCarlos Barrón Romero
Departamento de Ciencias BásicasDivisión Ciencias Básicas e Ingeniería
UAM AzcapotzalcoOficina: H 1er. piso, 116
Tel. 53189014Contacto: [email protected],
Página: http://ce.azc.uam.mx/profesores/cbr/
![Page 2: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/2.jpg)
©® CBR 2
Conceptos Las dos preguntas siguientes son para
reforzar diferencias entre conceptos. Definicion. () es una lista; (e) y (e, lista)
son una lista, donde e es un elemento o una lista. función primer_elemento(lista) es “e” o “nada”.
1. ¿Esta bien definida la función primer_elemento de una lista?
2. ¿En la Teoría de conjuntos (axiomas de extensión y de especificación y álgebra de conjuntos) hay una función primer_elemento?
![Page 3: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/3.jpg)
©® CBR 3
Conceptos Diferencia A\B=x∈Ω | x∈A y x∉B Diferencia simétrica: A B = A\B ∪
B\A 1. ¿Que propiedades algebraicas
cumplen y cuales no, las operaciones anteriores? Escriba ejemplos.
2. Escriba una definición equivalente de la diferencia simétrica por operadores de lógica y el axioma de especificación.
∆
![Page 4: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/4.jpg)
©® CBR 4
Encontrar los conjuntos P= Y | Y1 ; S= Y | Y2 ; T= Y | Y3 bajo
el sistema de fórmulas lógicas: N1 ⊗ M2 = 1; L2 ⊗ R4 = 1; R3 ⊗ N2 = 1;
donde⊗ es el or exclusivo (es verdadero (1) cuando
solo una de las proposiciones es verdadera, de otra forma es falso (0)) .
Y es la primera letra de Natacha, Maya, Lida y Rita.
Xn es la fórmula de la pproposición X ocupa el lugar n, donde n=1,2,3 y 4.
![Page 5: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/5.jpg)
©® CBR 5Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 6: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/6.jpg)
©® CBR 6Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 7: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/7.jpg)
©® CBR 7Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 8: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/8.jpg)
©® CBR 8Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 9: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/9.jpg)
©® CBR 9Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 10: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/10.jpg)
©® CBR 10Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 11: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/11.jpg)
©® CBR 11Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 12: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/12.jpg)
©® CBR 12Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 13: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/13.jpg)
©® CBR 13Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 14: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/14.jpg)
©® CBR 14Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 15: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/15.jpg)
©® CBR 15Matemáticas Contemporáneas, Britton / Bello, Ed. Oxford, 1982
Ejercicios
![Page 16: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/16.jpg)
©® CBR 16Matemática Discreta y Lógica, Grassman / Tremblay, Ed. Printice Hall, 1998
Ejercicios
![Page 17: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/17.jpg)
©® CBR 17Matemática Discreta y Lógica, Grassman / Tremblay, Ed. Printice Hall, 1998
Ejercicios
![Page 18: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/18.jpg)
©® CBR 18
Ejercicios Avanzados Se trata de escribir conjuntos y
operaciones de conjuntos. Los elementos de estos conjuntos son del
tipo coordenadas: (a,b,..z), Por ejemplo: Alumno= (Matrícula, Nombre,
Edad, Carrera) y en cada uno de estos espacios los datos de cada tipo. Aumno= (191022,Juan,29,Ing.Comp), (201011,Eva,29,Ing.Física),....,
(211022,Mario,18,Ing.Metalurgico)
![Page 19: Ejercicios de Conjuntosacademicos.azc.uam.mx/.../Lista_ejercicios_conjuntos.pdf · 2011. 10. 6. · Ejercicios avanzados 1. Desarrolle una Base de Datos Relacional (Modelo de Bases](https://reader036.vdocuments.co/reader036/viewer/2022062223/6052aaf93b864e3c3541aab9/html5/thumbnails/19.jpg)
©® CBR 19
Ejercicios avanzados1. Desarrolle una Base de Datos Relacional
(Modelo de Bases de Datos de Codd) de alumnos y cursos.
2. Escriba un modelo de conjuntos de datos (Tipo Data Mining) para: que de los conjuntos de datos de jugadores sean visibles las características de los “buenos jugadores”, las cacteristicas complementarias de los buenos jugadores y las caracteristicas de los que son como un jugador modelo.