UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA

CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

ACTIVIDADES y EJERCICIOS
CURSO VIRTUAL MATEMTICAS DISCRETAS
Temticas a Estudiar
Las descritas en el Syllabus: Nociones de Aritmtica, Combinatoria y Funciones y
Grficas.
Conocimientos Previos:
De manera general, Lgica matemtica, Algebra, Trigonometra y Probabilidad
De manera especfica, Mtodos de demostracin; aspectos elementales de los
nmeros naturales, reales, enteros; algebra elemental; manejo del software
bsico de computadoras.
Estrategia de Aprendizaje
Aprendizaje Basado en Problemas (ABP) desarrollado a travs de las siguientes
fases:
Planificacin
Diseo y Construccin
Discusin
Evaluacin y Acreditacin
Sntesis de Actividades
El ABP es una metodologa centrada en el aprendizaje, en la investigacin y
reflexin que siguen los estudiantes para obtener una solucin a un problema
planteado por el profesor. Barrows (1986) especifica al ABP como un mtodo de
aprendizaje establecido en el principio de emplear problemas como punto de
partida para la adquisicin e integracin de los nuevos conocimientos.
El ABP ayuda el desarrollo de habilidades en cuanto a la indagacin y manejo de
informacin y adems desarrolla las habilidades de investigacin ya que, los
estudiantes en el proceso de aprendizaje, tendrn que, a partir de un problema,
averiguar y comprender qu es lo que pasa y conseguir una solucin apropiada.
Desde lo anterior, se parte de un problema general el cul se presenta a los
estudiantes. El problema es identificar las caractersticas de los Algoritmos
fundamentales en computacin e informtica e identificar todos los
elementos de matemticas discretas que lo fundamentan. Con el enunciado

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

del problema los estudiantes deben buscar las necesidades de aprendizaje, se

realiza la bsqueda de informacin y por ltimo se da solucin al problema.

Descripcin detallada de Actividades a realizar para cada Fase

Actividad Inicial
1. Realizar la encuesta dada en el enlace.
2. Consultar en Internet por lo menos tres conceptos de Matemticas Discretas y
de Algoritmo desde el punto de vista de la computacin. Lo anterior es lo que
se debe presentar en el aporte inicial, pensado a futuro, en el trabajo final, en
descubrir la relacin existente entre los conceptos estudiados y un algoritmo. O
tambin se puede preguntar en que parte de la realizacin de un algoritmo se
aplican los conceptos estudiados?
3. Presentar el aporte individual en el foro y evaluar los aportes de los
compaeros de grupo.
Entregar un informe en el espacio destinado para ello en el entorno de Evaluacin
y Seguimiento.

Actividad Intermedia 1
Ejercicios a desarrollar de la Fase 1
1. Justificar debidamente la verdad o falsedad de las siguientes afirmaciones,
analizando todas las posibilidades, por ejemplo la lgica de la afirmacin y/o el
valor de verdad de la afirmacin.
a) {{0}, {1}} N; N es el conjunto de nmeros naturales
b) {0} N, N conjunto de nmeros naturales
c) El nico conjunto que es subconjunto de todos los conjuntos es el vaco.
d) 0 {{}}
2. Dados dos conjuntos A y B, se define la diferencia simtrica entre estos
conjuntos as:
A B = (A B) (B A)
a) Muestre que (A B) (A BC)= A

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

b) Muestre que la operacin es diferencia simtrica es conmutativa y

asociativa.
3. Sea, U = { x/x es un nmero dgito} y A= {0,2, 6, 8}, B= {1, 3, 5, 7, 9},
C= {2, 3, 4, 5} y D= {1, 6, 7}. Determine y exprese en diagramas de Venn
los siguientes conjuntos:
a) AD
b) CD
c) (AB) (AB)
d) [(AB) c C]
4. Sean A, B y C, tres conjuntos arbitrarios, demuestre la siguiente propiedad de
conjuntos: A (B C) = (A B) (A C)
5. El algoritmo de divisin de Euclides para hallar el mximo comn divisor de
a y b enteros no negativos se puede plantear as:
1. Sea A = a y B = b.
2. Halle Q y R tal que A = B Q + R con 0 R < B.
3. Reemplaza A por B y B por R.
4. Si R > 0, repite el paso (2)
5. Cuando R = 0, el valor actual de B (el ltimo valor diferente de cero de R)
es el mximo comn divisor de a y b.
Analice el algoritmo y aplicndolo halle el mximo comn divisor de:
a. 36 y14
b. 252 y 180
c. 48 y 36
d. 96 y 104
6. Utilizando el concepto de mnimo comn mltiplo resuelva el siguiente
problema: Se han plantado rboles igualmente espaciados en el permetro de un
campo triangular cuyos lados miden 144m., 180m.y 240m.respectivamente.
Conociendo que hay un rbol en cada vrtice y que la distancia entre dos rboles
consecutivos est comprendida entre 5 y 10 metros.
Deducir el nmero de rboles plantados.
Utilice un diagrama de Hasse como parte de la resolucin.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

Actividad Intermedia 2
Ejercicios a desarrollar
1. Un vendedor de libros quiere visitar 6 universidades (por ejemplo la UNAD,
UIS, UPB, UTS, UNAB y USTA). Si no quiere repetir universidad, cuntas
rutas distintas puede elaborar si puede empezar y acabar en cualquiera de las
universidades?
2. Cuntos nmeros de 4 cifras (donde la primera por la izquierda no es un cero)
existen cuando quitamos los que tienen todas sus cifras iguales?
3. En una clase de 18 estudiantes se quiere elegir un comit formado por tres
estudiantes. Cuntos comits diferentes se pueden formar?
4. Con doce estudiantes de una clase se quieren formar tres equipos de tres
estudiantes cada uno. De cuntas maneras puede hacerse?
5. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comit de
tres hombres y dos mujeres. De cuntas formas puede formarse, si:
a). Puede pertenecer a l cualquier hombre o mujer.
b). Una mujer determinada debe pertenecer al comit.
6. Hallar la regla de formacin de la relacin recurrente de la sucesin
3, 4. 7, 11, 18. 29,
7. Hallen la funcin generadora de la sucesin:
0, 1, 1, 2, 3, 0, 0, 0,

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

Evaluacin Intermedia 3
Ejercicios a desarrollar
1. Dibuje un grafo que represente las rutas areas diarias de una compaa
que ofrece los siguientes vuelos: todos los das hay cuatro vuelos que unen
Bogot y Cali, dos Bogot y Pasto, uno entre Cali y Pasto, cuatro entre
Bogot y Medelln, uno BogotFlorencia, uno Leticia-Bogot y tres
Medelln-Cali.
2. Cuntas aristas tiene un grafo simple si sus vrtices tienen los siguientes
grados 4, 3, 3, 2, 2?
Realicen el dibujo correspondiente.
3. Examinen si existe un grafo simple con 5 vrtices y con los siguientes
grados:
a) 3, 3, 3, 3, 2
b) 1, 2, 3, 4, 5
c) 1, 2, 3, 4, 4
d) 3, 4, 3, 4, 3
4. Dada la matriz de adyacencia de un grafo G de 5 vrtices {v 1, v2, v3, v4, v5},
hallen la sucesin de los grados de los vrtices y el nmero de aristas del
grafo G.

5. Expliquen el algoritmo de recorrer un rbol en Orden.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

Evaluacin Final
1. Realizar un mapa conceptual
2. Hacer un Algoritmo con Pseudocdigo.
Realizar un Mapa Conceptual en forma individual que rena todos los conceptos
trabajados en el curso para explicitar la solucin del problema y que debe ser
entregado en el entorno de Evaluacin y Seguimiento.
Realizar un Algoritmo en pseudocdigo y describa elementos de lo realizado en el
curso de matemticas discretas.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA CIENCIAS BSICAS TECNOLOGA E INGENIERA
CURSO VIRTUAL MATEMTICAS DISCRETAS ACTIVIDADES Y EJERCICIOS

Referencias.

Referencias Bibliogrficas Para Cada Paso De La Estrategia De Apredizaje

Dissett, Luis. (2006). Apuntes de clase-Matemticas Discretas. Chile:
P.U.C. Pginas 1-24. Disponible en:
http://informaticaiutav.wikispaces.com/file/view/logica.pdf

Fase 1
Referencias
bibliogrficas
requeridas

Fase 2
Referencias
bibliogrficas
requeridas

Fase 3
Referencias
bibliogrficas
requeridas

Cobos G., Javier. (2002). Introduccin a la matemtica discreta. Pginas 132. Disponible en: http://espanol.free-ebooks.net/ebook/Introduccion-a-lamatematica-discreta-ingenieria-informatica/pdf/view
Cobos G., Javier. (2002). Introduccin a la matemtica discreta. Pginas 35. Disponible en: http://espanol.free-ebooks.net/ebook/Introduccion-a-lamatematica-discreta-ingenieria-informatica/pdf/view

Cobos G., Javier. (2002). Introduccin a la matemtica discreta. Pginas

91-108. Disponible en: http://espanol.free-ebooks.net/ebook/Introduccion-ala-matematica-discreta-ingenieria-informatica/pdf/view
Cobos G., Javier. (2002).Introduccin a la matemtica discreta. Pginas
113-118. Disponible en: http://espanol.free-ebooks.net/ebook/Introducciona-la-matematica-discreta-ingenieria-informatica/pdf/view
Dissett, Luis. (2006). Apuntes de clase-Matemticas Discretas. Chile:
P.U.C. Pginas 27-40. Disponible en:
http://informaticaiutav.wikispaces.com/file/view/logica.pdf
Dissett, Luis. (2006). Apuntes de clase-Matemticas Discretas. Chile:
P.U.C. Pginas 71-82. Disponible en:
http://informaticaiutav.wikispaces.com/file/view/logica.pdf
Castillo, M., Luis Eduardo. (2010). Matemticas Discretas. Bogot:
Universidad Nacional Abierta y a Distancia. Pginas 93 -96