Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
PLAN DE ESTUDIOS (PE): Licenciatura en Ingeniería en Ciencias de la
Computación
ÁREA: Ciencias de la Computación
ASIGNATURA: Matemáticas Discretas
CÓDIGO: ICCS-005
CRÉDITOS: 6
FECHA: 31 de enero de 2017
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
1. DATOS GENERALES
Nivel Educativo: Licenciatura
Nombre del Plan de Estudios: Ingeniería en Ciencias de la Computación
Modalidad Académica: Presencial
Nombre de la Asignatura: Matemáticas Discretas
Ubicación: Nivel básico
Correlación:
Asignaturas Precedentes: Álgebra Lineal con Elementos en Geometría Analítica
Asignaturas Consecuentes: Lógica Matemática
2. CARGA HORARIA DEL ESTUDIANTE
Horas por semana Total de Total de
Concepto Teoría Práctica horas por créditos por
periodo periodo
Horas teoría y práctica
(16 horas = 1 crédito) 5 0 90 6
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
3. REVISIONES Y ACTUALIZACIONES
Claudia Zepeda Cortés, Alba Maribel Sánchez Gálvez, Meliza
Contreras González, Mireya Tovar Vidal, César Bautista
Autores:
Ramos, José Raymundo Marcial Romero, Alfonso Garcés
Báez, José de Jesús Lavalle Martínez.
Fecha de diseño: Noviembre de 2009
Fecha de la última actualización: 31 de enero de 2017
Fecha de aprobación por parte de la
academia de área, departamento u 22 de marzo de 2017
otro.
Claudia Zepeda Cortés, Alba Maribel Sánchez Gálvez, Mireya
Revisores: Tovar Vidal, José Alfonso Garcés Báez, María Beatriz Bernábe
Loranca, César Bautista Ramos, Guillermo de Ita Luna.
Se adecuó el contenido del curso del formato de cuatrimestre
al de semestre, añadiendo dos semanas más en el número
Sinopsis de la revisión y/o
total de horas por período. Se actualizó la bibliografía en
actualización:
inglés. Se consideró el uso de tecnologías de la información
como son software y páginas web.
4. PERFIL DESEABLE DEL PROFESOR (A) PARA IMPARTIR LA ASIGNATURA:
Disciplina profesional: Ciencias de la Computación o áreas afines.
Nivel académico:
Maestría en Ciencias
Experiencia docente: Mínima de 2 años
Experiencia profesional: Mínima de 1 año en temas relacionados
5. PROPÓSITO:
Comprender los objetos matemáticos discretos que son la base para analizar, formalizar y resolver
problemas que se plantean en las ciencias de la computación.
6. COMPETENCIAS PROFESIONALES:
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
Integrar elementos de software en la construcción de soluciones aplicando modelos matemáticos que
permitan utilizar eficientemente los recursos de hardware.
En la materia se:
1. Usan modelos matemáticos discretos para resolver problemas computacionales como lo son
las relaciones de conjuntos, grafos y combinatoria.
2. Utilizan los conceptos y técnicas de la matemática discreta (relaciones, grafos, combinatoria)
para formalizar problemas de cómputo.
7. CONTENIDOS TEMÁTICOS
Unidad de
Contenido Temático Referencias
Aprendizaje
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
1. Relaciones 1.1 Relaciones binarias. 1. Rosen, K. H. (2012). Discrete
1.2 Representaciones (matricial, Mathematics and Its
gráfica). Applications (7th ed.).
1.3 Operaciones (unión, NuevaYork, E. U: McGraw Hill.
intersección, composición, ISBN-13: 978-0-07-338309-5.
relación inversa, función como
una relación). 2. Johnsonbaugh, R. (2017).
1.4 Propiedades (reflexiva, Discrete Mathematics (8th ed.).
simétrica, transitiva, Nueva Jersey, E. U.: Prentice
antisimétrica, antireflexiva, Hall. ISBN-13: 9780321964687.
orden parcial, orden total,
cerraduras reflexiva y 3. Grimaldi, R. P. (2004). Discrete
transitiva). and Combinatorial
1.5 Relación de orden (Diagramas Mathematics: An Applied
de Hasse, maximales, Introduction (5th ed.) Reading,
mínimales, máximo, mínimo, Mass, Estados Unidos:
supremo, Ínfimo, retículos). Addison- Wesley. ISBN-13:
1.6 Relaciones de equivalencia 978-0201726343.
(congruencias, particiones).
1.7 Funciones como relaciones 4. Epp, S. S (2012). Matématica
(total, parcial, inyectiva, Discreta con Aplicaciones (4a
sobreyectiva, inversa). ed.) México: Cengage
(6 semanas) Learning. ISBN-13:
9786074816211.
2. Grafos 2.1 Grafos, dígrafos (grado, orden, 1. Rosen, K. H. (2012). Discrete
camino, trayectoria, ciclo, Mathematics and Its
cincho, diámetro , radio). Applications (7th ed.).
2.2 Operaciones con grafos (unión, NuevaYork, E. U: McGraw
Unidad de
Contenido Temático Referencias
Aprendizaje
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
intersección, contracción, Hill. ISBN-13: 978-0-07338309-
identificación, intersección). 5.
2.3 Representación matricial (matriz
de adyacencia e incidencia). 2. Johnsonbaugh, R. (2017).
2.4 Recorridos en grafos (caminos Discrete Mathematics (8th ed.).
eulerianos y hamiltonianos). Nueva Jersey, E. U.: Prentice
2.5 Árboles (concepto, dominio de Hall. ISBN-13:
árbol, recorridos). 9780321964687.
(5 semanas)
3. Grimaldi, R. P. (2004).
Discrete and Combinatorial
Mathematics: An Applied
Introduction (5th ed.) Reading,
Mass, Estados Unidos:
Addison- Wesley. ISBN-13:
978-0201726343.
4. Epp, S. S (2012). Matématica
Discreta con Aplicaciones (4a
ed.) México: Cengage
Learning. ISBN-13:
9786074816211.
5. Mathematics for Computer
Science. MIT Open Web
Courses. Recuperado el 24 de
abril de 2016.
[Link]
ectrical-engineering-
andcomputer-science/6-
042jmathematics-for-
computerscience-fall-
2010/videolectures/lecture-6-
graphtheory-and-coloring/
6. Maxima, a Computer Algebra
System. Versión 5.34.1 2014.
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
3. Combinatoria 3.1 Principio de la suma y del 1. Rosen, K. H. (2012). Discrete
producto. Mathematics and Its
3.2 Ordenaciones, permutaciones y Applications (7th ed.).
combinaciones. NuevaYork, E. U: McGraw
Unidad de
Contenido Temático Referencias
Aprendizaje
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
3.3 Principio de inclusión-exclusión y Hill. ISBN-13: 978-0-
principio de las casillas. 07338309-5.
(4 semanas)
2. Johnsonbaugh, R. (2017).
Discrete Mathematics (8th
ed.). Nueva Jersey, E. U.:
Prentice Hall. ISBN-13:
9780321964687.
3. Grimaldi, R. P. (2004).
Discrete and Combinatorial
Mathematics: An Applied
Introduction (5th ed.) Reading,
Mass, Estados
Unidos: Addison- Wesley.
ISBN-13: 978-0201726343.
4. Epp, S. S (2012). Matématica
Discreta con Aplicaciones (4a
ed.) México: Cengage
Learning. ISBN-13:
9786074816211.
5. Maxima, a Computer Algebra
System. Versión 5.34.1 2014.
6. Mathematics for Computer
Science. MIT Open Web
Courses. Recuperado el 24 de
abril de 2016.
[Link]
ectrical-engineering-
andcomputer-science/6-
042jmathematics-for-
computerscience-fall-
2010/videolectures/lecture-16-
countingrules-i/
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
4. Aplicaciones 4.1 Máquinas de estado finito. 1. Rosen, K. H. (2012). Discrete
4.2 Optimización combinatoria. Mathematics and Its
4.3 Relaciones n-arias. Applications (7th ed.).
(3 semanas) NuevaYork, E. U: McGraw
Unidad de
Contenido Temático Referencias
Aprendizaje
Hill. ISBN-13: 978-0-07338309-
5.
2. Johnsonbaugh, R. (2017).
Discrete Mathematics (8th ed.).
Nueva Jersey, E. U.: Prentice
Hall. ISBN-13: 9780321964687.
3. Grimaldi, R. P. (2004). Discrete
and Combinatorial
Mathematics: An Applied
Introduction (5th ed.) Reading,
Mass, Estados Unidos:
Addison- Wesley. ISBN-13:
978-0201726343.
4. Epp, S. S (2012). Matématica
Discreta con Aplicaciones (4a
ed.) México: Cengage
Learning. ISBN-13:
9786074816211.
8. ESTRATEGIAS, TÉCNICAS Y RECURSOS DIDÁCTICOS
Estrategias y técnicas didácticas Recursos didácticos
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
• Lluvia o tormenta de ideas Impresos (textos): libros, fotocopias.
• Técnica de debate Materiales audiovisuales:
• Método de casos Imágenes fijas proyectables
• Estado del arte (fotos)diapositivas, fotografías.
• Solución de problemas Programas informáticos, presentaciones
• Aprendizaje basado en problemas multimedia, enciclopedias
Páginas Web, correo electrónico, foros, y
cursos on-line
9. EJES TRANSVERSALES
Eje (s) transversales Contribución con la asignatura
Formación Humana y Social Impulsando el trabajo colaborativo, el respeto
a los diversos puntos de vista y al medio
ambiente.
Desarrollo de Habilidades en el uso de las Usando las TIC's para el desarrollo de tareas,
Tecnologías de la Información y la Comunicación problemas y programas. Escribiendo reportes
técnicos de calidad.
Desarrollo de Habilidades del Pensamiento Reflexionando, analizando y desarrollando
Complejo soluciones a aplicaciones cotidianas.
Lengua Extranjera Utilizando libros y/o artículos en una lengua
extranjera para el desarrollo de temas de
investigación y/o problemas.
Innovación y Talento Universitario Fomentando la creatividad a la solución de
problemas de forma novedosa y elegante.
Educación para la Investigación Buscando, proponiendo, corroborando y
sistematizando constantemente en el curso.
10. CRITERIOS DE EVALUACIÓN
Criterios Porcentaje
1
0
[Matemáticas Discretas]
Benemérita Universidad Autónoma de Puebla
Vicerrectoría de Docencia
Dirección General de Educación Superior
Facultad de Ciencias de la Computación
Exámenes 40
Participación en clase 10
Tareas 20
Exposiciones 15
Trabajos de investigación y/o de intervención 15
Total 100% 100
11. REQUISITOS DE ACREDITACIÓN
Estar inscrito como alumno en la Unidad Académica en la BUAP
Asistir como mínimo al 80% de las sesiones para tener derecho a exentar por evaluación continua y/o
presentar el examen final en ordinario o extraordinario
Asistir como mínimo al 70% de las sesiones para tener derecho al examen extraordinario
Cumplir con las actividades académicas y cargas de estudio asignadas que señale el PE
Notas:
a) La entrega del programa de asignatura con sus respectivas actas de aprobación, deberá
realizarse en formato electrónico, vía oficio emitido por la Dirección o Secretaría Académica a la
Dirección General de Educación Superior.
b) La planeación didáctica deberá ser entregada a la coordinación de la licenciatura en los tiempos
y formas acordados por la Unidad Académica.
1
1
[Matemáticas Discretas]
