Universidad de Puerto Rico en Humacao

Facultad de Ciencias Naturales

Departamento de Matemticas
Programa de Bachillerato en Matemticas Computacionales
A. Ttulo:

Matemtica Discreta

B. Codificacin del Curso:

MATE 3050

C. Nmero de Horas/Crdito:

3/3

D. Prerequisitos:

MATE 3018 (Preclculo

Analtica)
MATE 3172 (Preclculo II)

con

Geometra

E. Descripcin del Curso:

Lgica. Operaciones Booleanas. Conjuntos. Operaciones con conjuntos. Diagramas de Venn.
Tcnicas de demostracin matemtica. Nmeros enteros. Divisibilidad. Mnimo comn
multiplo (MCM) y mximo comn divisor (MCD). Algoritmos. Aritmtica modular. Induccin
y recursin. Funciones. Relaciones generales y de equivalencia. Matrices. Tcnicas de conteo.
Probabilidad discreta. Grafos. Arboles.
F. Objetivos del Curso:
Al finalizar el curso, el estudiante podr:
1. Resolver problemas de enumeracin y conteo propios de las probabilidades y las ciencias de
cmputos.
2. Definir conceptos y probar resultados mediante el uso de mtodos de induccin y mtodos de
recurrencia.
3. Establecer relaciones y funciones entre conjuntos de naturaleza variada.
4. Efectuar operaciones con conjuntos.
5. Ilustrar y explorar relaciones entre conjuntos mediante diagramas de Venn.
6. Demostrar con rigor matemtico las relaciones entre conjuntos, las relaciones entre enteros, y
las relaciones entre funciones.
7. Utilizar algoritmos para calcular mximo comn divisor (MCD) y mnimo comn mltiplo
(MCM).
8. Efectuar operaciones de aritmtica modular.
9. Hacer particiones usando relaciones de equivalencia.
10. Reconocer permutaciones.

Prontuario MATE 3050

Pgina 2

11. Expresar permutaciones como productos de ciclos y de transposiciones.

12. Resolver problemas de conteo usando los principios de adicin y multiplicacin y las tcnicas
del clculo combinatorio.
13. Representar relaciones usando grafos.
14. Representar datos usando rboles y hacer anlisis de estas estructuras.

G. Bosquejo del Contenido y Distribucin de Tiempo:

A. Lgica

(14 horas)

1. Conjuntos y nmeros enteros.

2. Tcnicas de demostracin.
3. Subconjuntos.
4. Operaciones con conjuntos.
5. Diagramas de Venn.
6. Nmeros enteros.
7. Divisibilidad.
8. Algoritmos de divisin.
9. MCM.
10. DMC.
11. Aritmtica modular.
12. Sucesiones.
13. Induccin.
14. Recursin.
B. Relaciones y Funciones

(8 horas)

1. Funciones uno a uno.

2. Funciones sobre.
3. Relaciones.
4. Relaciones de equivalencia.
5. Representacin de relaciones con matrices y arreglos.
6. Relaciones de orden.
7. Conjuntos parcialmente ordenados.
C. Conteo
1. Principios de adicin y multiplicacin.

(6 horas)

Prontuario MATE 3050

Pgina 3

2. Permutaciones y combinaciones.
3. Permutaciones como funciones.
4. Uso de permutaciones.
5. Tcnicas de conteo.
6. Combinaciones y variaciones.
7. Probabilidad discreta.
D. Relaciones de Orden

(6 horas)

1. Conjuntos parcialmente ordenados.

2. Elementos extremales.
3. Reticulados o latices (matrices).
E. Grafos y Subgrafos

(6.5 horas)

1. Matriz de un grafo.
2. Caminos y circuitos.
3. Problemas de Euler y Hamilton.
4. Planaridad de grafos.
5. Arboles.
6. Isomorfismo de grafos e invariantes.
7. Grafos dirigidos.
Evaluaciones: 4.5 horas
H. Estrategias Instruccionales:
Para lograr los objetivos del curso se realizarn las siguientes actividades instruccionales:
conferencias, demostraciones, trabajos en grupos, estudios independientes, discusin de
asignaciones y otros.
I. Recursos Instruccionales o Instalaciones Mnimas:
Este curso no requiere el uso del laboratorio.
J. Estrategias de Evaluacin:
Se ofrecer un mnimo de tres evaluaciones. De stas, el 60% en exmenes parciales, el 20% un
examen final y otras evaluaciones con un peso de 20%.
K. Sistema de Calificacin:
Se adjudicar la nota A, B, C, D, o F segn el nivel de competencia demostrado en las
evaluaciones.

Prontuario MATE 3050

Pgina 4

El profesor o profesora informar durante las primeras semanas de clases, la escala a usarse para
asignar las calificaciones en el curso.
L. Bibliografa:
Hay tratados clsicos (TC) y tratados modernos (TM)
1. Epp., S. S., (2003), Discrete Mathematics with Applications, Brooks Cole, (TM).
2. Goodaire, E., Parmenter, M., (2005), Discrete Mathematics with Graph Theory, Prentice
Hall, (TM).
3. Johnsonbaugh, R., (2004), Discrete Mathematics, Prentice Hall, (TM).
4. Knuth, D. E., (2005), The Art of Computer Programming, Volume 4, Fascicle 2:
Generating All Tuples and Permutations (Art of Computer Programming), AddisonWesley Professional, (TM).
5. Knuth, D. E., (2003), Selected Papers on Discrete Mathematics, Center for the Study of
Language and Inf., (TM).
6. Knuth, D., (1973), The Art of Computer Programming, Addison Wesley, Vol. I, (TC).
7. Kolman, R., Busby, R., (1984), Discrete Mathematical Structures for Computer Science,
Prentice Hall, (TC).
8. Liu, C. L., (1985), Discrete Mathematics, McGraw-Hill, (TC).
9. Liu, C. L., (1968), Introduction to Combinatorial Mathematics, McGraw-Hill.
10. Prather, R., (1976), Discrete Mathematical Structures for Computer Science, Houghton
Mifflin.
11. Rosen, K. H., (2003), Discrete Mathematics and Its Applications, McGraw-Hill, (TM).
12. Tucker, A., (1980), Applied Combinatorics, John Wiley & Sons, (TC).

Rev.CC_09-10/27_oct_09
Rev/MLV/jsm/PD/ProntuarioMATE3050/2-jul.-07
Rev/A.Cceres/E.Ramos/I.Rubio/feb.-07
Aprob/4-dic.-96
ACD/ldm/MacH/depto/prontuarios/mate3050