Unidad Iv Conjunto

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 19

RECURSO EDUCAtivo para la modalidad semipresencial

1
RECURSO EDUCAtivo para la modalidad semipresencial

El mundo de la informática viene dando pasos agigantados en las últimas décadas, donde se ha
visto involucrado aspecto de Matemática dentro de los algoritmos, para ello esta materia
Matemáticas para la informática complementara con el aprendizaje del estudiante y de esta forma
cumplir con las competencia que demanda el profesional de la carrera, para ello primeramente
deberá conocer los diferente números que se aplican en la actualidad, conocer conceptos teóricos
que ayuden a su desarrollo y aplicación de estos.

Desarrollar el razonamiento abstracto, claro, preciso y formal para la resolución de los ejercicios
planteados como también el análisis de los casos de estudio en la aplicación de algoritmos

También se integra a través del estudio de los sistemas de numeración, como la aplicación de
matrices (vectores), desarrollando la lógica abstracta.

2
RECURSO EDUCAtivo para la modalidad semipresencial

PRESENTACIÓN ...................................................................................................................................... 2
ÍNDICE ......................................................................................................................................................... 3
DATOS REFERENCIALES DE LA ASIGNATURA ............................................................................................... 4
COMPETENCIA DE LA ASIGNATURA ............................................................................................................ 4
INDICADORES DE DESEMPEÑO ................................................................................................................... 4
UNIDAD TEMÁTICA No. 4............................................................................................................................ 5
TEORÍA DE CONJUNTOS .............................................................................................................................. 5
4.1. COMPETENCIA DE LA UNIDAD TEMÁTICA........................................................................................ 5
4.2. INDICADORES DE DESEMPEÑO ........................................................................................................ 5
4.3. CONTENIDO TEÓRICO ...................................................................................................................... 5
1. Conjuntos, elementos, notación, pertenencia .............................................................................. 5
2. Descripción de conjuntos por extensión ...................................................................................... 7
3. Descripción de conjuntos por comprensión ................................................................................ 7
4. Descripción mediante Diagrama de Venn .................................................................................. 8
5. Operaciones básicas sobre conjuntos ....................................................................................... 8
6. Leyes y postulados de los conjuntos – cardinalidad de un conjunto y propiedades ........... 13
4.4. ACTIVIDADES PRÁCTICAS ............................................................................................................... 15
4.4.1 Actividades Prácticas Resueltas ................................................................................................... 15
4.4.2 Actividades Prácticas Propuestas ................................................................................................. 16
4.5. ACTIVIDADES DE EVALUACIÓN....................................................................................................... 18
4.6. BIBLIOGRAFÍA................................................................................................................................. 18

3
RECURSO EDUCAtivo para la modalidad semipresencial

1. Carrera: Sistemas Informáticos


2. Nombre de la Asignatura: Matemática para la Informática
3. Código: MPI-101
4. Año: 1RO

Desarrolla Razonamiento Lógico Y Abstracto para soluciones informáticas, aplicando definiciones


teóricas científicas.

Generalmente los Criterios de Desempeño se entienden como: Los resultados que el estudiante
deberá demostrar, teniendo como base determinados requisitos de calidad para lograr un
desempeño óptimo
✓ Conocer conceptos de números reales, que es valor absoluto, que es la parte entera y
el redondeo de una cifra
✓ Aplicación de números reales en ejercicios prácticos
✓ Conocer conceptos de lógica simbólica
✓ Utilización de proposiciones y su valor de verdad, Operaciones de lógica simbólica
✓ Desarrollo de habilidades, actitudes y valores en la aplicación de lógica proposicional.
✓ Capacidad crítica y propositiva para interpretar los resultados de Lógica simbólica y
Algebra boolena
✓ Aplica conocimientos teóricos de Matrices, Sistemas de Numeración en la práctica de
programación.
✓ Capacidad crítica y propositiva para interpretar los resultados de Matrices y sistemas de
numeración
✓ Desarrollo de habilidades, actitudes y valores en la aplicación de teoría de conjuntos,
combinatoria y relación – funciones en casos de estudio

4
RECURSO EDUCAtivo para la modalidad semipresencial

Aplica conocimientos sobre lógica y agrupación de elementos o datos en problemas matemáticos y


estadísticos según a bases teóricas científicas en el área de la informática.

✓ Conoce conceptos teóricos de Conjuntos.

✓ Identificación de Tipos de conjuntos

✓ Desarrollo de habilidades en realización de casos de estudio sobre conjuntos

✓ Capacidad crítica y propositiva para la interpretación de los resultados.

1. Conjuntos, elementos, notación, pertenencia

La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por ejemplo un
conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras como hato,
rebaño, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto denota una
colección de elementos claramente entre sí, que guardan alguna característica en común. Ya sean
números, personas, figuras, ideas y conceptos.

En matemáticas el concepto de conjunto es considerado primitivo y ni se da una definición de este,


sino que se trabaja con la notación de colección y agrupamiento de objetos, lo mismo puede decirse
que se consideren primitivas las ideas de elemento y pertenencia.

La característica esencial de un conjunto es la de estar bien definido, es decir que dado un objeto
particular, determinar si este pertenece o no al conjunto. Por ejemplo si se considera el conjunto
de los números dígitos, sabemos que el 3 pertenece al conjunto, pero el 19 no. Por otro lado el

5
RECURSO EDUCAtivo para la modalidad semipresencial

conjunto de las bellas obras musicales no es un conjunto bien definido, puesto que diferentes
personas puedan incluir distintas obras en el conjunto

1.1 Definición. - El un conjunto es un grupo de elementos u objetos, de tal manera que se puede
afirmar que un objeto pertenece o no pertenece a la agrupación.

Los objetos que forman un conjunto son llamados miembros o elementos. Los elementos de un
conjunto se escriben entre llaves ({}) y separados por comas (,) cada uno de ellos correspondiente
al conjunto.

Por ejemplo. A={ a, b, c, d,e,f,g}

El detallar a todos los elementos de un conjunto entre las llaves, se denomina forma tabular,
extensión o enumeración de los elementos

1.2 Formas de enunciar a los conjuntos:

- Por extensión o enumeración


- Por comprensión
- Diagrama de Venn
- Por descripción verbal
El símbolo  indicará que un elemento pertenece o es miembro de un conjunto. Por el contrario
para indicar que un elemento no pertenece al conjunto de referencia, bastará cancelarlo con
una raya inclinada / quedando el símbolo como .
Ejemplo:
Sea B={ a, e, i, o, u }, a B y c  B
Para representar cada forma, primeramente, se debe conocer su notación de pertenencia o no
pertenencia de un elemento.

Dos conjuntos son iguales si tienen los mismos elementos,


por ejemplo:
El conjunto { a, b, c } también puede escribirse:

6
RECURSO EDUCAtivo para la modalidad semipresencial

{ a, c, b }, { b, a, c }, { b, c, a }, { c, a, b }, { c, b, a }

En teoría de conjuntos se acostumbra no repetir a los elementos, por ejemplo:


El conjunto { b, b, b, d, d } simplemente será { b, d }.
1.3 Subconjunto
Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }
En este caso decimos que B esta contenido en A, o que B es subconjunto de A. En general si
A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si todo elemento
de B lo es de A también.
Por lo tanto si B es un subconjunto de A se escribe B  A. Si B no es subconjunto de A se
indicará con una diagonal .
Note que  se utiliza solo para elementos de un conjunto y  solo para conjuntos

2. Descripción de conjuntos por extensión


Sea el conjunto B el conjunto de números naturales, Se denota de la siguiente manera

B={1,2,3,4}

Ejemplo

Representar por extensión las partes de la computadora, siendo el conjunto igual R.

Solución

R={Disco duro, tarjeta madre, mouse, teclado, Monitor, CPU, Impresora}

3. Descripción de conjuntos por comprensión


La representación por compresión de un conjunto se realiza de la siguiente manera:

B={x/x son números naturales}

M={x/x son departamento de Bolivia}

7
RECURSO EDUCAtivo para la modalidad semipresencial

4. Descripción mediante Diagrama de Venn


Los diagramas de Venn que se deben al filósofo inglés John Venn (1834-1883) sirven para encontrar
relaciones entre conjuntos de manera gráfica

Nota.- la descripción verbal se da en los enunciados de preguntas, con el objeto de realizar lo solicitado

5. Operaciones básicas sobre conjuntos

UNION

La unión de dos conjuntos A y B ( A  B) y es el conjunto formado por los elementos que pertenecen
al menos a uno de ellos ó a los dos.

Lo que se denota por:

A  B = { x/x  A ó x  B }

Representación Grafica

8
RECURSO EDUCAtivo para la modalidad semipresencial

Ejemplo: Sean los conjuntos

A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }

A  B ={ 1, 3, 5, 7, 9, 10, 11, 12 }

1 3
10 11 12
5
7
9

Ejemplo.

A = {mango,ciruela,uva,naranja,manzana,sandía }

B = {durazno,melón,uva,naranja,sandía, plátano }

A∪ B = {mango,ciruela,uva,naranja,manzana,sandía,durazno,melón, plátano }

INTERSECCION

• La intersección de los conjuntos A y B es el conjunto de los elementos de A que también


pertenecen a B y se denota como A  B.

Algebraicamente se escribe así:

A  B = { x/x  A y x  B }

Gráficamente: A ∩ B

9
RECURSO EDUCAtivo para la modalidad semipresencial

Ejemplos

Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }

Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }.

Y se lee el conjunto de elementos x que están en A y están en B.

A  { 2, 4, 8 }.

A  { x/x y x  B }.

Ejemplo:

Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }

Q  P={ a, b, o, r, s, y }

Ejemplo. A = {mango,ciruela,uva,naranja,manzana,sandía }

10
RECURSO EDUCAtivo para la modalidad semipresencial

B = {durazno,melón,uva,naranja,sandía, plátano }

A∩ B = { uva,naranja,sandía }

CONJUNTO VACIO

Es un conjunto que no tiene elementos, es llamado también conjunto nulo, lo que denotamos
por el símbolo  .

Por ejemplo:

Sean A={ 2, 4, 6 } y B={ 1, 3, 5, 7 } encontrar A  B.

A  B= { }

El resultado de A  B= { } muestra que no hay elementos entre las llaves, si este es el caso
se le llamará conjunto vacío ó nulo y se puede representar como:

A  B=

CONJUNTOS AJENOS O DISJUNTOS

Dos conjuntos son ajenos o disjuntos cuando su intersección es el conjunto vacío, es decir, que no
tienen nada en común. es decir:

Si A  B =  entonces A y B son ajenos.

Por ejemplo:

D={1,3,5,7}

F={9,8}

11
RECURSO EDUCAtivo para la modalidad semipresencial

D∩ F = φ

Ejemplo 2

A = {mango,ciruela,uva,naranja,manzana,sandía }

E = {limón, fresa, pera,mandarina,cereza}

A∩ E = φ

DIFERENCIA

La diferencia de A y B es el conjunto de los elementos de A que no están en B, se denota por


A-B

A - B={ x/x  A ; X  B }

12
RECURSO EDUCAtivo para la modalidad semipresencial

Ejemplo:

Sea A= { a, b, c, d } y

B= { a, b, c, g, h, i }

A - B= { d }

En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no
estén en B. Si la operación fuera B - A el resultado es

B – A = { g, h, i }

E indica los elementos que están en B y no en A.

6. Leyes y postulados de los conjuntos – cardinalidad de un conjunto y propiedades


Sean los conjuntos A ,B C dentro del universo U .

Las seis propiedades que rigen las operaciones con esos conjuntos son las siguientes:

13
RECURSO EDUCAtivo para la modalidad semipresencial

1. Propiedades de identidad:

A∪ φ = A

A∪U = U

A∩U = A

A∩φ = φ

2. Propiedades de idempotencia:

A∪ A = A

A∩ A = A

3. Propiedades de complemento:

A∪ 'A = U

A∩ 'A = φ

4. Propiedades asociativas:

(A∪ B)∪C = A∪ (B ∪C)

(A∩ B)∩C = A∩ (B ∩C)

5. Propiedades conmutativas

A∪ B = B ∪ A

A∩ B = B ∩ A

6. Propiedades distributivas

A∪ (B ∩C) = (A∪ B)∩(A∪C)

A∩(B ∪C) = (A∩ B)∪(A∩C)

PROPIEDADES UNION INTERSECCION


1.- Idempotencia AA=A AA=A
2.- Conmutativa AB=BA AB=BA
3.- Asociativa A(BC)=(AB)C A(BC)=(AB)C
4.- Absorción A(AB)=A A(AB)=A
5.- Distributiva A(BC)=(AB)(AC) A(BC)=(AB)(AC)
6.-
A  A' = U A  A' = 
Complementariedad

14
RECURSO EDUCAtivo para la modalidad semipresencial

conjuntos AB A=B AB AB A' AB


proposiciones ab a b ab ab a' a  b'

Estudiantes
Codigo Nombre
1 Pedro
2 Juan
3 Beatriz
4 Maria

Profesores
Codigo Nombre
100 Roxana J.
200 Argentina C
300 Lili A.

EUP

EUP
Codigo Nombre
1 Pedro
2 Juan
3 Beatriz
4 Maria
100 Roxana J.
200 Argentina C
300 Lili A.

Ejercicio de intersección

15
RECURSO EDUCAtivo para la modalidad semipresencial

pacientes atendidos en fecha 17/04/2020 y 18/04/2020

Consulta Externa
Codigo Nombre Fecha
1 Pedro 17/4/2020
2 Juan 17/4/2020
3 Beatriz 18/4/2020
4 Maria 18/4/2020

Emergencia
Codigo Nombre Fecha
1 Pedro 21/4/2020
200 Argentina C 20/4/2020
300 Lili A. 17/4/2020
3 Beatriz 18/4/2020
2 Juan 17/4/2020

C η E
Codigo Nombre Fecha
2 Juan 17/4/2020
3 Beatriz 18/4/2020

1. Escribe simbólicamente las afirmaciones siguientes:


a) v pertenece al conjunto M
b) El conjunto Z no es un subconjunto del conjunto A
c) El conjunto T contiene como subconjunto al conjunto H
d) El conjunto X no contiene al conjunto K
e) Entre los elementos del conjunto G no está el número 2
f) El conjunto H es un subconjunto propio del conjunto K

2. Completa las proposiciones siguientes con los símbolos ∈ o ∉:


2 ___ {1,3,5,7}
0 ___ Ø

5 ___ {2,4,5,6}

16
RECURSO EDUCAtivo para la modalidad semipresencial

América ___ { x / x es el nombre de un país }

3 ___ {x∈ℕ/2<x<6}
2 ___ {4,5,6,7}

8 ___ {x∈ℕ/8<x<10}

4. Sea M= {r ,s ,t } . Dígase cuáles de las afirmaciones siguientes son correcta. Si alguna es incorrecta, decir
el por qué:
a) a∈M , b) r⊂M , c) {r}∈M , d) {r}⊂M

5. Sean los conjuntos:


V ={d }, W ={c ,d }, X ={a ,b ,c}, Y ={a ,b} y Z={a ,b ,d}.

Establece la veracidad de las siguientes afirmaciones, justificando en cada caso tu respuesta:

a)Y ⊂X b) W ≠Z c) V ⊄Y d) V ⊂X e) X =W

f) Y ⊄Z g) W ⊂Y

6. Teniendo en cuenta los siguientes diagramas de Venn, expresa por extensión las operaciones de los conjuntos A
y B:

A A
B 1 A
14 B 8
10 5 9
5 12 B
4 8
5 15

7.Consideremos U ={a ,b ,c ,d ,e} como conjunto universal y los subconjuntos A={a ,b, d}, B={b ,d ,e} y
C={a,b,e}.

Halla:

a) A∪B b) A-B c) A∪C d) A∩A e)[(AUB)-C]∩A

8. Escribe la expresión que corresponde.

17
RECURSO EDUCAtivo para la modalidad semipresencial

U U U

A B B
B A A

9. Represente los diferentes conjuntos numéricos por extensión

10. Realizar en el programa https://sqliteonline.com/

Unión

SELECT A.MiColumna FROM A

UNION

SELECT B.MiColumna FROM B

Intersección

SELECT A.MiColumna FROM A WHERE EXISTS (SELECT B.MiColumna FROM B WHERE


A.MiColumna = B.MiColumna)

Diferencia

SELECT A.MiColumna FROM A LEFT JOIN B ON A.MiClave = B.MiClave WHERE


B.MiClave IS NULL

SELECT A.MiColumna FROM A RIGHT JOIN B ON A.MiClave = B.MiClave WHERE


A.MiClave IS NULL

18
RECURSO EDUCAtivo para la modalidad semipresencial

 Pedro A. Gutiérrez F. (), Algebra I, Ed. La Hoguera, Bolivia


 Sebastián Lazo (1999). Algebra Moderna, La Paz-Bolivia. Editorial SOLPALTDA .
 Armando Rojo (1996). Algebra I, Ed. 18ava. Buenos Aires. Editorial El ateneo.
 ESPINOSA ARMENTA, R. (2010). Matemáticas discretas. 1ª Edición. Alfaomega Grupo Editor, S.A.
de C.V. México.

19

También podría gustarte