2019

GUÍA DIDÁCTICA DE MATEMÁTICAS

DISCRETAS

Realizado por:
Mgs. Verónica Chimbo
23/10/2019
 CONTENIDO
1. Fundamentación ..................................................................................................................2
2. Objetivos..............................................................................................................................2
2.1. Los objetivos generales................................................................................................3
2.2. Los objetivos específicos..............................................................................................3
3. Contenidos ...........................................................................................................................4
4. Metodología ......................................................................................................................12
5. Evaluación ..........................................................................................................................13
6. Cronograma .......................................................................... ¡Error! Marcador no definido.
7. Bibliografía.........................................................................................................................14

Página 1 de 14
 GUÍA DIDÁCTICA

1. Fundamentación

La matemática discreta es una disciplina que unifica diversas áreas de la matemática. Para su

estudio se necesita contar objetos, estudiar relaciones entre conjuntos finitos, analizar procesos

que incluyan un número finito de pasos, entre otros objetos matemáticos. Por lo tanto, la

matemática discreta contribuye al desarrollo de ciertas capacidades fundamentales como:

capacidad de formalizar, de razonar rigurosamente y de representar adecuadamente algunos

conceptos, de allí su inclusión en la formación de la carrera Tecnología Superior en Desarrollo

de Software.

Página 2 de 14
 2. Objetivos

2.1. Los objetivos generales

Resolver problemas de Matemática discreta, que se presentan cuando desarrolla software, de

forma autónoma.

2.2. Los objetivos específicos

• Resolver problemas concretos mediante la aplicación de los contenidos de la asignatura.

• Resolver ejercicios y problemas de los temas presentados y aplicarlos a casos reales.

• Utilizar herramientas informáticas para resolver problemas de la asignatura.

• Plantear modelos matemáticos a través de pseudocódigos y diagramas de flujo

Página 3 de 14
 3. Contenidos
UNIDAD I: TEORÍA DE CONJUNTOS

INTRODUCCIÓN

A fines del siglo XIX la Teoría de Conjuntos fue desarrollada por George Cantor (1845 - 1918).
Esta teoría influyó en casi todas las ramas de la Matemática y ayudó a clarificar las relaciones
entre matemáticos y filósofos, Cantor publicó en seis partes su teoría de conjuntos entre los
años 1879 -1884.

Con el trabajo de Cantor, la Teoría de Conjuntos fue considerada dentro de la Matemática

básica.

La Teoría de Conjuntos se encuentra en los fundamentos de la matemática, que, explícita o

implícitamente, en todas sus ramas, utiliza conceptos de la citada teoría, tales como los de
frecuencia y relación.

En la actualidad Teoría de Conjuntos es un medio indispensable en la vida del hombre moderno,

le ayuda a desenvolverse en forma segura y rápida hacia el progreso, a través de la ciencia y la
tecnología, prueba de ello son los viajes espaciales, la informática, etc.

Es impresionante observar como a partir de la sencilla noción de conjunto y elemento la

potencia de la mente humana nos permite elaborar un complejo sistema de leyes, axiomas y
teoremas que puedan aplicarse lo mismo a circuitos electrónicos, que a biología, sociología o, si
usted lo prefiere, para resolver el acertijo del periódico dominical.

Usted puede tener un mayor impacto en otras áreas de la matemática usando conceptos
teóricos de conjuntos.

Es una materia que sirve para comprender y analizar matemáticamente diferentes aspectos de
la realidad, desde una clasificación que implica utilizar intuitivamente la idea de una relación
entre dos conjuntos o en un mismo conjunto, hasta las asombrosas operaciones que realiza una
computadora, todo se basa en la noción de conjunto.

Le invitamos a usted al estudio de esta asignatura que, naturalmente, requiere de esfuerzo y

dedicación, pero que resulta satisfactorio al comprobar que en base de sacrificio y práctica se
vencen las dificultades, adquiriendo así una sólida preparación que le permitirá afrontar los
problemas cotidianos y continuar sus estudios y alcanzar la meta propuesta.

El proceso de enseñanza se realizará a través de la investigación bibliográfica, realice una lectura

comprensiva de cada uno de los temas, así como de los ejercicios

OBJETIVOS ESPECÍFICOS

1. Emplear la notación simbólica en la elaboración de conjuntos y distinguir cuando está

definido por enumeración y cuando por comprensión.
2. Identificar los diferentes tipos de conjuntos y representarlos mediante diagramas
lineales y de Venn.
3. Resolver ejercicios, aplicando las operaciones: unión, intersección, diferencia y
complemento.
4. Aplicar los elementos de pares ordenados en la realización de ejercicios.

Página 4 de 14
 5. Determinar los elementos de una aplicación mediante la realización de ejercicios
prácticos.
6. Definir los diferentes tipos que adopta una aplicación, resolver ejercicios en base a las
mismas.
7. Aplicar los conceptos de aplicaciones para resolver ejercicios de composición.

CONTENIDOS
CAPÍTULO 1. BREVE INTRODUCCIÓN A LOS CONJUNTOS
1. CONJUNTOS. GENERALIDADES
1.1. Noción de Conjunto.
1.2. Nomenclatura y Definiciones.
1.3. Representación Gráfica.
1.4. Igualdad de Conjuntos.
2. SUBCONJUNTOS
2.1. Relación de Inclusión
2.2. El Conjunto de Partes de un Conjunto.
3. OPERACIONES ENTRE CONJUNTOS
3.1. Unión de Subconjuntos.
3.2. Intersección de subconjuntos.
3.3. Complementario de un Subconjunto.
3.4. Diferencia de dos subconjuntos.
3.5. Producto Cartesiano de Conjuntos.
CAPÍTULO 2. APLICACIONES
1. CORRESPONDENCIA Y APLICACIONES
1.1. Conceptos de Correspondencia y Aplicación.
1.2. Imagen de una Aplicación.
1.3. Extracción de Aplicaciones de una Correspondencia.
1.4. Algunas Aplicaciones Importantes.
1.5. Representación Gráfica de Aplicaciones.
1.6. Propiedades de las Aplicaciones.
2. TIPOS DE APLICACIONES
2.1. Aplicaciones Inyectivas.
2.2. Aplicaciones Sobreyectivas.
2.3. Aplicaciones Biyectivas.
2.4. Producto Cartesiano de Dos Aplicaciones.
3. COMPOSICIÓN DE APLICACIONES
3.1. Composición de Aplicaciones: Definición y Propiedades.
3.2. Aplicación Inversa. Caracterización de las aplicaciones Biyectivas.
3.3. Inversas Parciales de una Aplicación.
3.4. Restricción de una Aplicación a un Subconjunto.

Página 5 de 14
DESARROLLO DEL APRENDIZAJE
CONCEPTOS BÁSICOS
CONJUNTO

Consideraremos a un conjunto como una colección cualquier de objetos. Un conjunto queda

definido por los objetos que a él pertenecen; dichos objetos son los elementos o miembros del
mismo. Si x es un miembro del conjunto A, escribimos x∈A y decimos que x pertenece a A; en
caso contrario, escribimos x ∉A y decimos, análogamente, que x no pertenece a A.

REPRESENTACIÓN DE UN CONJUNTO

Diagrama de Venn y entre llaves

Es habitual representar los conjuntos en forma gráfica mediante los Diagramas de Venn.
En estos diagramas el conjunto se representa mediante una superficie limitada por una línea. En
su interior se colocan, los elementos del conjunto. Cada porción del plano limitada se nombra
con una letra mayúscula.

El conjunto A está formado por los elementos gato, perro, conejo.

El conjunto B está formado por los elementos pc, monitor, teclado, mouse.

A
gato B
conejo monitor
perro pc

teclado mouse

Existe, además, otra forma de representados que es entre llaves.

En estos ejemplos se escribe:
A = {gato, perro, conejo}
B = { pc, monitor, teclado, mouse }

Por Diagrama Entre llaves

S S={a,e,i,o,u}
a e
Se escribe con una coma para separar los
u
elementos.
i o

Página 6 de 14
ACTIVIDAD 1

1. Del siguiente ejemplo escriba V o F según corresponda

C={ a, b, c, d, f }
D={ a, b, c }
E={ b, c, k }

EJERCICIO VoF
x C

f D

c E

a D

c C

k E

2. Escriba 5 ejemplos de representación de un conjunto

Conjuntos Vacíos

Es útil tener el concepto de un conjunto sin elemento.

Definición: un conjunto sin elementos recibe el nombre de conjunto vacío o conjunto nulo y se
representa por [ ] o por Ø. Ejemplo: considérese el conjunto S de todos los elementos que los
son tanto [ a, b, c] como de [ d, e, f]. El conjunto S no tiene elementos; luego, S = [ ].
Ejemplo:
El conjunto de dinosaurios vivos en el Museo del Municipio de Limón Indanza. Asumiendo que
no se está realizando experimentos siniestros en dicho museo, éste conjunto tiene la propiedad
de no tener ningún elemento, a lo que llamamos conjunto nulo o vacío.

Conjuntos Finitos e Infinitos

Los elementos de un conjunto infinito no pueden ser listados explícitamente.
Ejemplo:.
N = {1, 2, 3, ... }

Los elementos de un conjunto finito son aquellos que sí están listados explícitamente.

T = {a, b, c, ... , x, y, z}
Conjuntos Iguales

Son todos aquellos conjuntos que tienen elementos iguales. Los elementos de un conjunto
también pertenecen al mismo conjunto.

D F D=F

Página 7 de 14
Los conjuntos D y F son iguales, porque tienen el mismo elemento. A veces pueden estar
desordenados los elementos cuando son más de uno, en tal caso, debe recordarse que en un
conjunto no importa el orden en que estén los elementos.

Conjuntos Equivalentes

Son aquellos que tienen igual cardinalidad es decir, igual número de elementos.

Los conjuntos T y P son equivalentes porque tienen las misma cardinalidad.

Conjunto Universo (U)

En el Diagrama de Venn de la parte de arriba se puede observar que el conjunto U contiene los
conjuntos M y N. U es el conjunto universo porque es un conjunto que contiene a todos los
conjuntos.

Otro ejemplo:
Y = {enero, febrero}; N = {marzo, junio, agosto}
El conjunto universo será: U = {meses del año}

Definición Matemática de Conjunto

Por Extensión y por Comprensión

Un conjunto queda perfectamente definido si se conocen con exactitud los elementos que lo
integran o que pertenecen a él; es decir, si se nombran todos sus elementos o bien si se usa un
enunciado o propiedad que lo identifique.
Independientemente de la forma en que se lo representa, siempre se usa una letra mayúscula
que lo define. Esta letra mayúscula representa a un conjunto específico de elementos.

Existen dos maneras de definir un conjunto dado:

Por extensión o enumeración: se define nombrando a cada elemento del conjunto.
Por comprensión: se define mediante un enunciado a atributo que representa al conjunto (se
busca una frase que represente a la totalidad de elementos sin nombrar a ninguno en particular).

Página 8 de 14
 Por comprensión Por extensión
A = {Números dígitos} A = {0, 1, 2,3,4,5,6,7,8, 9}
B = {Números pares} B = {2, 4, 6, 8, 10, 12, 14, ..... }
C = {Múltiples de 5} C = {5, 10, 15, 20, 25, 30, 35, .... }

Relaciones entre Conjuntos

Sean los conjuntos:

A = {5, 7}
B = {3, 5, 7, 9}

Los elementos 5 y 7 forman parte del conjunto A.

En otras palabras, los elementos 5 y 7 pertenecen (∈) al conjunto A.

5 ∈A y 7 ∈ B
Los elementos 3, 5, 7, 9 forman parte del conjunto B, es decir, pertenecen al conjunto B.
3∈B 5∈B 7∈B 9∈B

Se puede observar, además, en el diagrama, que los elementos del conjunto A están incluidos
dentro del conjunto B; por lo tanto, dichos elementos también pertenecen al conjunto B.
En otras palabras, A es subconjunto de B.
A⊂B
Tipos de Conjuntos

Conjunto Disjunto, conjunto Subconjunto

1. Conjuntos disyuntos.- son aquellos conjuntos que no tienen elementos en común.

Por ejemplo:

Página 9 de 14
El conjunto A tiene como elementos a los números 1, 2, 3. El conjunto B tiene como elementos
a las letras a, b, c, d. No hay elementos comunes entre los conjuntos A y B.
En otras palabras, ningún elemento del conjunto A pertenece al conjunto B; a su vez, ningún
elemento de B pertenece al conjunto A.
En consecuencia los conjuntos A y B son disjuntos.

Tomando otro ejemplo:

Si E = {pizarrón, tiza, borrador} (Conjunto E formado por pizarrón, tiza,borrador)
F = {tiza, profesor, regla} (Conjunto F formado por tiza, profesor, regla)
G = {niño, cuaderno, sala, lápiz} (Conjunto G formado por niño, cuaderno, sala, lápiz)
E y G son conjuntos disjuntos porque: pizarrón, tiza, borrador no pertenecen al conjunto G.
E y F no son disjuntos ya que tiza pertenece a E y también a F.
F y G sin conjuntos disjuntos porque: tiza, profesor, regla no pertenecen a G, y niño,cuaderno,
sala, lápiz no pertenecen a F.

2. Conjunto Subconjunto: Un conjunto es subconjunto de otro si todos los elementos de

un conjunto también pertenecen al otro.
Si se tienen los siguientes conjuntos:
P = {a, e, i, o, u} y R = {a, i}
R es subconjunto de P porque todos los elementos de R están en P.
En general, para expresar que un conjunto es subconjunto de otro conjunto se pone entre ellos
el símbolo ⊂ En este ejemplo se escribe:
Se lee «R es subconjunto de P»
R ⊂P
No es subconjunto de otro cuando al menos un elemento del primero no pertenece al segundo
conjunto. El símbolo que representa la frase «no es subconjunto de» es ⊄
Si se tienen los siguientes conjuntos:
C = {3, 5, 7, 9} y H = {3, 5, 8}
H no es subconjunto de C porque el elemento 8 no pertenece al conjunto C.
Se escribe: H ⊄ C
Se lee «H no es subconjunto de C»
También los subconjuntos pueden representarse mediante Diagramas de Venn.
Ejemplo:

Propiedades de la relación subconjunto

1. Todo conjunto es subconjunto de sí mismo.

Si T = {x, z, y, z}, se tiene que T ⊂ T

Página 10 de 14
 2. El conjunto vacío es su conjunto de cualquier conjunto (el conjunto vacío es aquel que
no tiene elementos; se representa por { } o bien por Ø.

Si se tiene el conjunto B se puede establecer que Ø ⊂ B.

ACTIVIDAD Nro. 1
1. INDIQUE CON UNA F SI EL CONJUNTO ES FINITO, CON UNA I SI ES INFINITO
Y CON UNA V SI ES VACÍO.
a. N = {1, 2, 3, 4, 5, ... } _______________________________________________________
b. {Los alumnos de una aula de clase} __________________________________
c. {Elefantes que vuelan} _____________________________________________
d. {Puntos de un segmento} ___________________________________________
e. {a, b, c, d, e, ... } ______________________________________________
2. DETERMINE SI LOS SIGUIENTE CONJUNTOS SON IGUALES, CUALQUIERA QUE
SEA SU RESPUESTA. INDIQUE EL POR QUÉ
a. A = {a, b, c, d} y B = {b, c, a, d}
Porque .......................................................................................................................
.......................................................................................................................
b. C = {1, 2, 3, 4, 5} y D = {2, 2, 3, 4, 5, 5, 1}
Porque .......................................................................................................................
.......................................................................................................................
c. E = {Habitantes de Júpiter} y F = {Hombres Tortugas}
Porque .......................................................................................................................
.......................................................................................................................
d. H = {x/x es uno de los tres socios de Almacenes TIA} y I = {Juan López Raúl
Pérez, Jesús Gómez}
Porque .......................................................................................................................
.......................................................................................................................

3. DEFINA POR COMPRENSIÓN LOS SIGUIENTES CONJUNTOS.

1. R = {-3, -2, -1, 0, 1, 2, 3}
2. S = {2, 4, 6, 8}
3. T = {a, b, c, d}
4. DEFINA POR EXTENSIÓN LOS SIGUIENTES CONJUNTOS.
1. P = {x/ x ∈ Ø}
2. Q = {x/ x es una cifra del número 1234}
3. K = {x/x ∈ B}

Página 11 de 14
 8. Metodología

• Método Problemático: Se aplicará este método de forma tal que los estudiantes tengan la
posibilidad de valorar problemas, e ir a la búsqueda de su solución, intercambiar ideas,
opiniones, experiencias y argumentar decisiones.
• Método deductivo: Se construye nuevos conocimientos con el estudiante, con la finalidad
de familiarizarlos con los temas que contiene la unidad, los cuales abarca teorías, principios,
procedimientos y terminologías, además se emplerá exposiciones, fortaleciendo el
conocimiento con lluvias de ideas, donde podrá aplicar ciertas estrategias y crear un
panorama innovador que mejore resultados.
• Método didáctico: Se utilizará recursos necesarios para cumplir con el objetivo de cada
clase, además se considera medidas de ajuste a posibles cambios que puedan existir durante
la hora clase. También se utilizará como recursos didácticos, diapositivas, Utilización de
herramientas virtuales de aprendizaje EVA, utilización del laboratorio.

Página 12 de 14
 9. Evaluación

INSTRUMENTOS PRIMER PARCIAL % (PUNTOS) SEGUNDO PARCIAL % (PUNTOS)

Pruebas de Unidad 30% 30%
Lecciones 10% 10%
Trabajos individuales 15% 15%
Trabajos grupales 10% 10%
Exámenes 35% 35%

Página 13 de 14
 10. Bibliografía

7.1. BÁSICA
F. García Merayo. Matemática Discreta. Paraninfo. 2015
J. Matousek y J. Nesetril. Invitación a la matemática discreta. Reverté. 2008
K.H. Rosen. Matemática discreta y sus aplicaciones. McGraw-Hill. 2004
7.2. COMPLEMENTARIA
N.L. Biggs. Matematica discreta. Vicens Vives. 1994
R.P. Grimaldi. Matemáticas discreta y combinatoria: una introducción con aplicaciones.
Addison Wesley. 1997
7.3. WEBGRAFÍA

1. Johnsonbaugh, R. (2005). Matemáticas discretas. Pearson Educación. Recurso web:

s://books.google.es/books?hl=es&lr=&id=cJERA7Y04iwC&oi=fnd&pg=PA3&dq=Matemati
ca+discreta&ots=_eMtXev8o2&sig=7WHvofpEgh7dmb-
cgQkunJgFmbU#v=onepage&q=Matematica%20discreta&f=false
2. Miguel Reyes y Águeda Mata. (2019). Matemática Discreta 1. Recurso web.-
https://www.fiwiki.org/wiki/Matem%C3%A1tica_Discreta_1
3.
https://books.google.es/books?hl=es&lr=&id=7GJXRsNkglIC&oi=fnd&pg=PR15&dq=mate
m%C3%A1ticas+discretas&ots=_IBqxUcD4q&sig=qA1q7-
XbwS_mew7Nz47aPTnEqGI#v=onepage&q=matem%C3%A1ticas%20discretas&f=false
4.
https://books.google.es/books?hl=es&lr=&id=Y2k9DwAAQBAJ&oi=fnd&pg=PP1&dq=mat
em%C3%A1ticas+discretas&ots=ACQ8VHLa6q&sig=ZN56B23kK9IHVbLtuuB2N0OUXSs#v=
onepage&q&f=false

5. https://books.google.es/books?hl=es&lr=&id=TRs-
I9_9IgwC&oi=fnd&pg=PR7&dq=matem%C3%A1ticas+discretas&ots=u85ngLDU25&sig=Z
Obmnwl0ZOQ2OS5gapUHxb8TxEE#v=onepage&q=matem%C3%A1ticas%20discretas&f=f
alse

Página 14 de 14