Operaciones Básicas con Conjuntos y Problemas de Conjuntos
Clase 16 de 40 • Curso de Matemáticas Discretas
Contenido del curso
Lógica
- 2

Lógica Proposicional: Conceptos y Aplicaciones Básicas
08:12 min - 3

Tablas de verdad y conectores lógicos: conjunción, disyunción y más
09:00 min - 4

Construcción de Tablas de Verdad para Proposiciones Compuestas
07:37 min - 5

Construcción de Tablas de Verdad para Proposiciones Lógicas
11:30 min - 6

Tablas de Verdad y Análisis de Proposiciones Lógicas
07:14 min - 7

Circuitos Lógicos: Representación y Función en Electrónica
07:17 min - 8

Circuitos Lógicos para Proposiciones Compuestas
06:33 min - 9

Tablas y Circuitos Lógicos: Ejercicios Prácticos
00:27 min
Teoría de conjuntos
- 10

Conjuntos: Definición, Pertenencia y Representación Matemática
08:20 min - 11

Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas
09:03 min - 12

Representación Gráfica de Operaciones entre Conjuntos
07:16 min - 13

Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica
06:28 min - 14

Representación gráfica de las leyes de De Morgan
03:57 min - 15

Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto
10:33 min - 16

Operaciones Básicas con Conjuntos y Problemas de Conjuntos
Viendo ahora
Teoría de grafos
- 17

Teoría de Gráficas: Conceptos y Aplicaciones Prácticas
07:59 min - 18

Grado de Vértices y Conexiones en Gráficas Simples
07:17 min - 19

Caminos y ciclos eulerianos en grafos: teoría y aplicación
04:01 min - 20

Caminos y Ciclos Hamiltonianos en Grafos
05:28 min - 21

Construcción de Matrices de Adyacencia para Representar Grafos
08:32 min - 22

Representación de Grafos con Matriz de Incidencia
06:34 min - 23

Matrices de Adyacencia en Grafos Dirigidos
09:14 min - 24

Análisis de Caminos y Ciclos Eulerianos en Grafos
00:49 min
Árboles
- 25

Árboles y Tipos de Árboles en Matemáticas Discretas
02:11 min - 26

Estructuras de Árboles en Programación y Jerarquías de Datos
10:31 min - 27

Conceptos Básicos de Estructuras de Árboles en Informática
05:59 min - 28

Árbol de Expansión Mínima: Conexión Óptima de Nodos
06:40 min - 29

Tipos de Árboles Binarios y sus Características
05:31 min - 30

Recorridos de Árboles: Preorden, Inorden y Posorden
11:27 min - 31

Árboles Binarios para Expresiones Aritméticas
12:33 min - 32

Transformación de Expresiones Aritméticas en Árboles Binarios
07:14 min - 33

Árboles: Altura, Niveles y Recorridos Ordenados
00:56 min
Algoritmos
- 34

Algoritmo de Prim: Árbol de Expansión Mínimo en Grafos
11:01 min - 35

Algoritmo de Dijkstra: Ruta Óptima y Coste Mínimo
09:57 min - 36

Algoritmo de Kruskal
08:30 min - 37

Algoritmo de Flury: Encontrar Ciclos Eulerianos en Grafos
09:41 min - 38

Algoritmo de Flujo Máximo en Redes Dirigidas
13:09 min - 39

Algoritmos de Grafos: Prim, Dijkstra, Kruskal y Fleury
00:23 min
Conclusiones
Ejemplo:
Dados los conjuntos A y B
A= 2,4,6,8,10,11,12,14,16 B= 1,3,5,7,9,11,13,15,17
Encuentre: A∩B A∪B A-B B-A
Solución
A∩B= 11 A∪B= 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17 A-B= 2,4,6,8,10,12,14,16 B-A= 1,3,5,7,9,13,15,17
Ejercicios de práctica:
Después de mirar el ejemplo, resuelve los siguientes ejercicios y comenta en el sistema de discusiones tus respuestas.
1. Dados los conjuntos A y B
A= x|x es una letra del abecedario, a≤x≤m B= x|x es una vocal
Encuentre: A∩B A∪B A-B B-A
2. Encuentre (A U B)’
A= 2,4,6,8,10,11,12,14,16 B= 1,3,5,7,9,11,13,15,17
U= x|x es un número natural , 1≤x≤25
3. Encuentre (A ꓵ B)’
A= 2,4,6,8,10,11,12 B= 1,3,5,7,9,11,13
U= x|x es un número natural , 1≤x≤15
Ejemplo:
En una clase se presentó un examen de dos preguntas:
15 personas respondieron bien la primera pregunta 10 personas respondieron bien la segunda pregunta 8 personas respondieron bien las dos preguntas 5 personas no respondieron ninguna
¿Cuántas estudiantes presentaron el examen? Represente gráficamente
Solución
Tenemos una serie de subconjuntos así que lo que queremos encontrar es el conjunto universal que corresponde a todos los estudiantes que presentaron el examen.
La clave aquí está en identificar que esas 8 personas que respondieron bien ambas preguntas corresponden a la intersección de los que respondieron bien la primera y los que respondieron bien la segunda.
Con base en este análisis yo puedo determinar que las personas que solo respondieron bien la primera serán 15-8=7 y que las personas que respondieron solo bien la segunda serán 10-8=2.
Por último las personas que no respondieron ninguna pregunta harán parte del universo pero no hacen parte de los conjuntos anteriores.
La respuesta corresponderá a la suma de todos mis conjuntos= 22 estudiantes.
Ejercicio de práctica:
Después de mirar el ejemplo, resuelve el siguiente ejercicio y comenta en el sistema de discusiones tus respuestas.
1. En una población de 70 personas 12 son solo ingenieros, 8 son solo economistas, 4 son ingenieros y economistas, 5 son ingenieros y administradores, ninguno es economista y administrador al tiempo, 25 no son ni ingenieros ni economistas ni administradores, ¿cuántos solo son administradores?