UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO

División de Docencia
Dirección de Educación Superior

1. Instituto / Escuela Superior 2. Programa Educativo 3. Nombre de la Asignatura 4.Semestre

Escuela Superior de Tizayuca Licenciatura en Tecnologías de la Matemáticas discretas Cuarto
Información

5. Horas Teoría 6. Horas Práctica 7. Horas de Actividades de 8. Horas de Actividades 9. Total de 10. Total de
Sem Sem Aprendizaje Individual Profesionales Horas a la Horas al
Independiente Supervisadas semana Semestre
2 1 Sem Sem 5 80
0 2

11.- Modalidad de Organización

Curso ( x ) Taller ( ) Seminario ( ) Laboratorio ( ) Práctica de campo ( ) Visita industrial ( ) Conferencias ( )
Actividad artística ( ) Actividad deportiva ( ) Otro(s): ___________________________________________________________

12.- Actividades de aprendizaje individual independiente

Proyectos de investigación ( ) Exposiciones ( ) Recitales ( ) Maquetas ( ) Modelos tecnológicos ( ) Vinculación ( )
Ponencias ( ) Conferencias ( ) Congresos ( ) Visitas ( ) Revisión de bases de Datos ( ) Elaboración de material ( )
Investigación Documental. Otras: _____________________________

13. Actividades profesionales supervisadas

Estancias ( ) Ayudantías ( ) Prácticas profesionales ( ) Servicio social ( ) Internado ( ) Estancias de aprendizaje ( ) Estancias de
investigación ( ) Asesorías ( x ) Prácticas de campo ( ) Prácticas de laboratorio ( x ) Otras:____________________________

14.- Objetivo General de la Asignatura (qué, cómo y para qué)

Adquirir los conocimientos necesarios para resolver problemas relacionados al computo por medio de la aplicación de las matemáticas
discretas

1
15.-Sugerencias de Evaluación: (describir las sugerencias generales y los instrumentos)
Realización de tres cortes durante el semestre en donde se evaluara el aprendizaje de los alumnos (heteroevaluación), el trabajo en equipo
(coevaluación) y el desempeño realizado por ellos mismos (autoevaluación). En el aprendizaje se realizarán evaluaciones tanto formativas
como sumativas durante el semestre, los productos que formarán parte de la evaluación podrán ser, exámenes, tareas, ensayos, prácticas y
cuestionarios

16. Autoevaluación (Descripción) Porcentaje

Cuestionario sobre el desempeño propio del alumno y diversos valores 5%

17. Coevaluación (Descripción) Porcentaje

Cuestionario sobre el desempeño de los compañeros y diversos valores 5%

18. Heteroevaluación (Descripción) Porcentaje

Examen 40%
Tareas 15%
Evaluación continua 20%
Prácticas 25%

19. Escenarios de aprendizaje (Descripción del uso y porcentaje de los diversos escenarios)
a) De Aula b) Real c) Virtual
Clase magistral Solución de problemas del área por medio de Aprendizaje por medio de videos
Solución de ejercicios por parte del docente software Asignación de tareas por medio de la
Solución de ejercicios por parte del alumno 25% plataforma educativa
Entrega de tareas 25%
50%

20.- Perfil del académico:

Maestro en ciencias o doctor del área de computación con sólidas bases matemáticas, con experiencia y gusto por la docencia.

21.- Nombre de los académicos que elaboraron la Asignatura:

M. en C. Israel Acuña Galván

22.- Fecha de última actualización:

Febrero 2018

2
DESARROLLO DE LAS UNIDADES DE TRABAJO

1. Nombre de la Unidad de Trabajo: Lógica y cálculo proposicional

2. Objetivo de la Unidad de Trabajo (qué y cómo): El alumno aprenderá las principales técnicas para realizar demostraciones por medio
de la lógica proposicional

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Exámenes
Resolución de ejercicios
Declarar enunciados por en el pizarrón
Conceptos y definiciones de
1 Lógica y cálculo medio de lógica Analítico, reflexivo, Realización de tareas
lógica proposicional
proposicional proposicional propositivo Cuestionario de
Tipos de demostraciones
Realizar demostraciones autoevaluación
Cuestionario de
coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Temas Actividad Académico Actividad Estudiante Estrategias Tiempo estimado en
Didácticas horas por tema

3
 Horas Acumulado
Aprendizaje
Asignar lecturas
1.1 Lógica proposicional Colaborativo
Explicar los fundamentos de la Realizar lecturas
1.1.1 Proposiciones y operadores Métodos
lógica proposicional Representar enunciados por
lógicos Expositivos/Lección
Orientar en la aplicación de la lógica medio de la lógica proposicional 6 6
1.1.2 Proposiciones Magistral
proposicional Aplicar tablas de verdad a
condicionales Resolución de
Orientar en la aplicación de tablas proposiciones
1.1.3 Tablas de verdad ejercicios y
de verdad
problemas
Aprendizaje
1.2 Demostraciones
Colaborativo
1.2.1 Tablas de verdad Asignar lecturas
Métodos
1.2.2 Validez formal Explicar los fundamentos de las Realizar lecturas
Expositivos/Lección
1.2.3 Invalidez demostraciones Realizar demostraciones 8 14
Magistral
1.2.4 Condicional Orientar en la realización de utilizando diferentes métodos
Resolución de
1.2.5 Indirecta demostraciones
ejercicios y
1.2.6 Inducción matemática
problemas

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

4
1. Nombre de la Unidad de Trabajo: Conjuntos, relaciones y funciones

2. Objetivo de la Unidad de Trabajo (qué y cómo): El alumno podrá resolver problemas de computo y matemáticas discretas aplicando los
conocimientos sobre conjuntos, relaciones y funciones

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Aplicar nomenclatura de Exámenes
conjuntos Resolución de ejercicios
Realizar operaciones entre en el pizarrón
conjuntos Realización de tareas
Conceptos de términos
2 Conjuntos, Identificar tipos de Analítico, reflexivo, Cuestionario de
relacionados con conjuntos,
relaciones y funciones relaciones propositivo autoevaluación
relaciones y funciones
Construir relaciones y Cuestionario de
funciones coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Temas Actividad Académico Actividad Estudiante Estrategias Tiempo estimado en
Didácticas horas por tema

5

2.1 Operaciones, diagramas de
Venn
2.2 Cardinalidad y producto
cartesiano
2.3 Álgebra boleana y conjuntos
2.4 Propiedades de funciones y Asignar lecturas
relaciones
2.5 Tipos de relaciones
Asignar lecturas
Orientar en la realización de
ejercicios
Asignar lecturas
Orientar en la realización de
ejercicios
Explicar con ejemplos
Orientar en la realización de
ejercicios
Explicar con ejemplos
Explicar con ejemplos
Asignar lecturas
Explicar con ejemplos
Horas Acumulado
Realizar lecturas
Mapas conceptuales 2 16
Realizar ejercicios
Mapas conceptuales
Realizar lecturas
Aprendizaje basado 2 18
Realizar ejercicios
en problemas
Lección magistral
Realizar lecturas Aprendizaje basado
Lluvia de ideas en problemas 3 21
Realizar ejercicios Aprendizaje
colaborativo
Lección magistral
Realizar lecturas
Aprendizaje basado 3 24
Lluvia de ideas
en problemas
Lección magistral
Realizar lecturas Mapas conceptuales
3 27
Realizar ejercicios Aprendizaje
colaborativo

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

6
1. Nombre de la Unidad de Trabajo: Técnicas de conteo

2. Objetivo de la Unidad de Trabajo (qué y cómo): El alumno podrá resolver problemas relacionados con el conteo de eventos mediante
el uso de permutaciones y combinaciones

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Exámenes
Resolución de ejercicios
Diferenciar las diferentes en el pizarrón
Diferencias entre las
técnicas de conteo Analítico, reflexivo, Realización de tareas
3 Técnicas de conteo diferentes técnicas de
Aplicar las técnicas de propositivo Cuestionario de
conteo
conteo autoevaluación
Cuestionario de
coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Tiempo estimado en
Estrategias horas por tema
Temas Actividad Académico Actividad Estudiante
Didácticas
Horas Acumulado
3.1 Fundamentos Asignar lecturas Realizar lecturas Lección magistral 4 31

7
 Aprendizaje basado
Aplicar técnicas de conteo
Explicar con ejemplos relacionados en problemas
sencillas para resolver
al cómputo Aprendizaje
problemas
colaborativo
Lección magistral
Asignar lecturas Realizar lecturas
Lluvia de ideas
Explicar diferencias entre Aplicar permutaciones para
3.2 Permutaciones y Aprendizaje basado
permutaciones y combinaciones resolver problemas 5 36
combinaciones en problemas
Explicar con ejemplos relacionados Aplicar combinaciones para
Aprendizaje
al cómputo resolver problemas
colaborativo
Asignar lecturas
Aplicación de los soeficientes
Realizar lecturas Lección magistral
binomiales en el desarrollo de
3.3 Coeficientes binomiales Lluvia de ideas Aprendizaje basado 3 39
binomios
Realizar ejercicios en problemas
Explicar con ejemplos relacionados
al cómputo

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

8
1. Nombre de la Unidad de Trabajo: Teoría de números

2. Objetivo de la Unidad de Trabajo (qué y cómo): El alumno podrá resolver problemas relacionados al cómputo utilizando técnicas de la
teoría de números

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Determinar la divisibilidad Exámenes
de un numero Resolución de ejercicios
Teoremas de divisibilidad
Aplicar métodos para en el pizarrón
Como se genera un número
generar números Analítico, reflexivo, Realización de tareas
4 Teoría de números pseudoaleatorio
pseudoaleatorios propositivo Cuestionario de
Principios básicos sobre
Generar números autoevaluación
criptografía
pseudoaleatorios por Cuestionario de
medio de software coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Tiempo estimado en
Estrategias horas por tema
Temas Actividad Académico Actividad Estudiante
Didácticas
Horas Acumulado
4.1 Definiciones Asignar lecturas Realizar lecturas

9
 Métodos
Expositivos/Lección
Asignar lecturas Magistral
4.2 Divisibilidad y números Realizar lecturas
Explicar con ejemplos relacionados Resolución de 3 42
primos Realizar ejercicios
al cómputo ejercicios y
problemas
Mapas conceptuales
Métodos
Expositivos/Lección
Realizar lecturas Magistral
4.3 Algoritmo de Euclides y Asignar lecturas
Lluvia de ideas Resolución de 2 44
máximo común divisor Explicar con ejemplos
Realizar ejercicios ejercicios y
problemas

Métodos
Realizar lecturas
Expositivos/Lección
Realizar ejercicios
Asignar lecturas Magistral
Aplicar diferentes técnicas para
4.4 Generación de números Explicar con ejemplos relacionados Resolución de
generar números 2 46
pseudo-aleatorios al cómputo ejercicios y
pseudoaleatorios
Explicar uso de software problemas
Uso de bibliotecas para generar
Mapas conceptuales
números pseudoaleatorios
Uso de TICs
Métodos
Expositivos/Lección
Asignar lecturas Realizar lecturas
Magistral
Explicar con ejemplos relacionados Entender la relación entre los
4.5 Principios sobre criptografía Enseñanza 4 50
al cómputo números primos y los principios
Problémica
Explicar uso de software de criptografía
Mapas conceptuales
Uso de TICs

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

1
1. Nombre de la Unidad de Trabajo: Teoría de grafos

2. Objetivo de la Unidad de Trabajo (qué y cómo): Resolver problemas relacionados al cómputo por medio de la aplicación te conceptos y
teoría de grafos

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Exámenes
Definición de error Resolución de ejercicios
Calcular un error
Tipos de errores en el pizarrón
Declarar variables para
Como almacena la Analítico, reflexivo, Realización de tareas
5 Teoría de grafos reducir errores
computadora variables propositivo Cuestionario de
Evaluar la convergencia o
numéricas autoevaluación
divergencia de un método
Convergencia Cuestionario de
coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Tiempo estimado en
Estrategias horas por tema
Temas Actividad Académico Actividad Estudiante
Didácticas
Horas Acumulado
5.1 Definiciones Asignar lecturas Realizar lecturas Métodos 2 52

1
 Expositivos/Lección
Explicar definiciones
Mapas conceptuales
Métodos
Expositivos/Lección
Asignar lecturas
Realizar lecturas Magistral
5.2 Representación, isomorfismo Explicar con ejemplos relacionados 3 55
Realización de ejercicios Resolución de
al cómputo
ejercicios y
problemas
Aprendizaje basado
Explicar con ejemplos relacionados Realizar lecturas en problemas
5.3 Conectividad 3 58
al cómputo Realizar ejercicios Aprendizaje
colaborativo
Métodos
Asignar lecturas Realizar lecturas Expositivos/Lección
Explicar con ejemplos relacionados Realizar ejercicios Aprendizaje basado
5.4 Rutas de Euler y Hamilton 4 62
al cómputo Aplicar conceptos a problemas en problemas
Asignar problemas del cómputo Aprendizaje
colaborativo
Métodos
Realizar lecturas Expositivos/Lección
Asignar lecturas
Realizar ejercicios Aprendizaje basado
5.5 Aplicaciones Explicar diferentes aplicaciones de 5 67
Aplicar conceptos a problemas en problemas
los grafos
del cómputo Aprendizaje
colaborativo

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

1
1. Nombre de la Unidad de Trabajo: Árboles

2. Objetivo de la Unidad de Trabajo (qué y cómo): Aprender a resolver problemas relacionados al computo utilizando teoría de árboles

3. Competencias
Genérica Específica
Nombre Nivel Indicador(es) Nombre Nivel Indicador(es)
Comunicación 2 3 Desarrollo de software lado cliente servidor 2 5
Formación 2 3, 4, 5 Administración y evaluación de proyectos
Pensamiento crítico 2 1, 2, 8 Seguridad en la información 1 6
Administración almacenamiento y acceso a la
Creatividad 1 2, 3, 5, 6
información
Liderazgo colaborativo 1 1, 2, 4, 5
Ciudadanía 1 3
Uso de la tecnología 2 1

4. Resultados de Aprendizaje
Evidencias de aprendizaje
Unidad de Trabajo Saber Saber hacer Saber Ser
que se evaluarán
Exámenes
Resolución de ejercicios
Conceptos relacionados
en el pizarrón
con árboles Identificar problemas que
Analítico, reflexivo, Realización de tareas
6 Árboles Realizar recorridos en pueden ser resueltos por
propositivo Cuestionario de
árboles medio de árboles
autoevaluación
Aplicaciones de los árboles
Cuestionario de
coevaluación

5. Estrategias de Aprendizaje y Enseñanza

Tiempo estimado en
Estrategias horas por tema
Temas Actividad Académico Actividad Estudiante
Didácticas
Horas Acumulado
6.1 Nomenclatura Asignar lecturas Realizar lecturas Métodos 2 69

1
 Expositivos/Lección
Explicar conceptos
Magistral
Asignar lecturas Realizar lecturas Resolución de
6.2 Recorridos Explicar con ejemplos y aplicaciones Realizar ejercicios ejercicios y 2 71
reales Investigar aplicaciones reales problemas
Métodos
Expositivos/Lección
Asignar lecturas Realizar lecturas
Magistral
6.3 Arboles de búsqueda Explicar con ejemplos y aplicaciones Realizar ejercicios 3 74
Resolución de
reales Investigar aplicaciones reales
ejercicios y
problemas
Métodos
Realizar lecturas Expositivos/Lección
Asignar lecturas
Realizar ejercicios sobre árboles Magistral
6.4 Árboles de expresión Explicar con ejemplos y aplicaciones 3 77
de expresión Resolución de
reales
Investigar aplicaciones reales ejercicios y
problemas
Métodos
Realizar lecturas Expositivos/Lección
Asignar lecturas
Realizar ejercicios con árboles Magistral
6.5 Árboles balanceados Explicar con ejemplos y aplicaciones 3 80
balanceados Resolución de
reales
Investigar aplicaciones reales ejercicios y
problemas

6. Referencias Bibliográficas
 Becerra, J. & Sandoval, A. (2014). Matemáticas discretas : aplicaciones y ejercicios. México D.F: Larousse - Grupo Editorial Patria.
 Grossman, P. (2015). Discrete mathematics for computing. Basingstoke: Palgrave Macmillan.
 Hunter, D. (2017). Essentials of discrete mathematics. Burlington, MA: Jones & Bartlett Learning.
 Pace, G. (2012). Mathematics of discrete structures for computer science. Berlin New York: Springer.
 Stein, C., Drysdale, R. & Bogart, K. (2011). Discrete mathematics for computer scientists. Boston, Mass. Singapore:
Addison-Wesley/Pearson Education.

1
1