División Académica de Informática y Sistemas Licenciatura en Telemática

Programa Educativo: Licenciatura en

Telemática
PROGRAMA DE ESTUDIO Área de Formación :
UJAT General
ANIEI Matemáticas
Horas teóricas: 1
Horas prácticas: 3
Total de Horas: 4
Total de créditos: 5
Matemáticas Discretas Clave: HF1215
Tipo : Asignatura
Carácter de la
asignatura Obligatoria
Francisco Falconi Magaña
Programa elaborado por: Alberto Méndez Román
Daniel Alfonso Estrada Morales
Fecha de elaboración: Julio de 2013
Fecha de última actualización:

Seriación explícita No
Asignatura antecedente Asignatura Subsecuente
Algebra Electrónica Digital

Seriación implícita

Conocimientos previos:

HF1215 Matemáticas Discretas 1/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

Presentación

Las matemáticas discretas son fundamentales en las ciencias de la computación. Constituyen la herramienta necesaria
en la implementación de lenguajes, sistemas operativos y estructuras de datos, así como los circuitos lógicos que rigen el
funcionamiento interno de los sistemas de computación digitales, los cuales utilizan un conjunto de valores discretos para
representar la información.

Objetivo General
Aplicar los principios fundamentales de las matemáticas discretas requeridas en la computación y las comunicaciones.

Competencias que se desarrollarán en esta asignatura

Dominio de los cálculos numéricos necesarios en los diversos sistemas posicionales de numeración y su aplicación en el
desarrollo de algoritmos y programas.
Habilidad para resolver problemas de lógica relacionados con el álgebra de Boole, compuertas lógicas y predicados
Capacidad para: a) Desarrollar algoritmos de programación; b) Analizar y diseñar estructuras de datos; c) Comprender y
manipular el software interno de las computadoras.

Competencias del perfil de egreso que apoya esta asignatura

Análisis, diseño e integración de redes alámbricas e inalámbricas, seguridad en redes y telefonía

Escenario de aprendizaje

Salón de clases, sala audiovisual, sala de cómputo.

HF1215 Matemáticas Discretas 2/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

Perfil sugerido del docente

Profesional con licenciatura o posgrado en Matemáticas o carrera afín que cuente con los conocimientos requeridos y
bien consolidados de matemáticas.

Contenido temático

Unidad Núm. I Sistemas de numeración

Objetivo particular Resolver conversiones entre los diferentes sistemas posicionales de numeración.

Hrs. Estimadas 8

Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de

evaluación
1.1 Sistemas posicionales Ejercicios resueltos que Exposiciones. Portafolio de evidencias
1.1.1 Sistema decimal cubran los conceptos Investigaciones. (Tareas, ejercicios,
1.1.2 Sistema binario numéricos y las operaciones Solución de problemas. exposiciones,
1.1.3 Sistema octal fundamentales en problemas investigaciones propuestas
1.1.4 Sistema relacionados con la por el docente).
Hexadecimal computación. Exámenes.
1.2. Operaciones y
conversiones
1.2.1 Notación posicional
1.2.2 Operaciones
fundamentales
1.2.3 Conversiones de un
sistema a otro.

HF1215 Matemáticas Discretas 3/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

Unidad Núm. II Álgebra booleana y lógica

Objetivo particular Resolver problemas lógicos y de predicados.

Hrs. estimadas 16

Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de

evaluación
2.1 Definiciones Ejercicios resueltos sobre los Exposiciones. Portafolio de evidencias
2.2 Expresiones booleanas principios del álgebra de Investigaciones. (Tareas, ejercicios resueltos,
2.2.1 Negación, disyunción, Boole en su relación con el Solución de problemas. exposiciones, documento
conjunción e implicación funcionamiento aritmético y Consultas bibliográficas. descriptivo).
2.2.2 Suma y producto de lógico de las computadoras. Exámenes.
expresiones booleanas Documento descriptivo de
2.2.3 Simplificación de investigación de los temas.
expresiones booleanas
2.3 Lógica de predicados
2.3.1 Métodos de
demostración con
predicados
2.3.2 Cuantificadores
2.3.3 Predicados y
programación
2.3.4 Precondiciones y
postcondiciones
2.3.5 Invariantes

HF1215 Matemáticas Discretas 4/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

Unidad Núm. III Relaciones y grafos

Objetivo particular Aplicar los conceptos de grafos y árboles en la programación y las estructuras de datos.

Hrs. Estimadas 16

Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de

evaluación
3.1 Definiciones Documento descriptivo que Exposiciones. Portafolio de evidencias
3.2 Relaciones contenga las gráficas Investigaciones. (Tareas, ejercicios resueltos,
3.3 Tipos de relaciones utilizadas en la explicación Solución de problemas. exposiciones, documento
3.4 Grafos dirigidos lógica de relaciones, grafos y descriptivo).
3.5 Matrices de adyacencia árboles por parte del Exámenes.
3.6 Tablas de relaciones alumno.
3.7 Relaciones y grafos
3.8 Grafos no dirigidos
3.9 Árboles

Unidad Núm. IV Análisis combinatorio

Objetivo particular Resolver problemas de conteo relacionados con la computación y las comunicaciones.

Hrs. estimadas 12

HF1215 Matemáticas Discretas 5/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de

evaluación
4.1 Introducción Ejercicios resueltos de Exposiciones. Portafolio de evidencias
4.2 Reglas de conteo problemas de conteo en Investigaciones. (Tareas, ejercicios resueltos,
4.3 Producto cartesiano situaciones reales y la Solución de problemas. exposiciones).
4.3 Ordenaciones, relación entre el coeficiente Exámenes.
permutaciones y binomial de Newton, el
combinaciones triángulo de Pascal y la
4.4 Binomio de Newton fórmula de las
4.5 Triángulo de Pascal combinaciones.
4.6 Particiones

Unidad Núm. V Inducción y recursividad

Objetivo particular Aplicar la inducción matemática en problemas de demostración y la recursividad en
algoritmos y programas.
Hrs. estimadas 12

Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de

evaluación
5.1 Inducción matemática Ejercicios resueltos de Exposiciones. Portafolio de evidencias
5.1.1 Principios de la aplicación de la inducción Investigaciones. (Tareas, ejercicios resueltos,
inducción matemática en la Solución de problemas. exposiciones).
5.1.2 Demostraciones demostración de sucesiones Elaboración de algoritmos Exámenes.
mediante inducción y series básicas. recursivos.
5.2 Recursividad Problemas resueltos

HF1215 Matemáticas Discretas 6/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

5.2.1 Definiciones relacionados con el concepto

5.2.2 Funciones recursivas de recursividad y su fuerte
5.2.3 Algoritmos recursivos relación con las estructuras
de datos y los algoritmos
computacionales.

Bibliografía básica

Grimaldi, R. (2010). Mate*mática Discreta y Combinatoria. México: Thomson.

Johnsonbaugh, R. (2005). Matemáticas Discretas y Lógica. México: Pearson.
Rosen, K. (2004)*. Matemática discreta y sus aplicaciones. México: McGraw-Hill.
Lipschutz, S. & Lipson, M. (2004)*. 2000 problemas resueltos de Matemática Discreta. México: McGraw-Hill.
Julián, P. (2005)*. Lógica sim*bólica para informáticos. México: Alfaomega Ra-Ma.
Kolman, B. & Busby, R. (1995). Estructuras de Matemáticas Discretas para la Computación. México: McGraw-Hill.
Kelley, D. (1995).* Teoría de Autómatas y Lenguajes Formales. México: Prentice-Hall.

Bibliografía complementaria

Morris, M. (2003)*. Diseño digital. México: Prentice-Hall.

Ross, K. & Wright, Ch. (2004).* Matemáticas Discretas. México: Prentice-Hall..

HF1215 Matemáticas Discretas 7/ 8

 División Académica de Informática y Sistemas Licenciatura en Telemática

* La bibliografía que se presenta y que tiene una antigüedad mayor a 5 años a la fecha de elaboración de este programa,
se justifica debido a que no hay nuevas ediciones y es literatura clásica para la construcción del aprendizaje en esta
asignatura.

HF1215 Matemáticas Discretas 8/ 8