Nombre de la asignatura: Matemáticas Discretas
Área de Horas por semana Horas por
Fase Clave Extra Créditos
formación T P Total periodo
clase
Matemáticas y
Disciplinaria y MDM-
Ciencias 4 1 4 9 162 10
Profesionalizante M
Básicas
Introducción
Esta asignatura es el complemento de la materia de Estructuras Discretas, a su vez, está
relacionada con las materias de Electrónica Digital del área de formación de Arquitectura y Redes
de Computadoras, Fundamentos de Programación del área de formación de Programación e
Ingeniería de Software; Álgebra Lineal, Estructuras Discretas, Teoría de Autómatas y Lenguajes
Formales, Análisis de Algoritmos, del área de formación de Matemáticas y Ciencias Básicas;
Compiladores del área de formación de Tratamiento de la Información y Software de Base e
Inteligencia Artificial del área de formación de Interacción Humano-Computadora.
Competencia
Aplica los conceptos matemáticos de objetos discretos, mediante el estudio y análisis del algebra
moderna, grafos y árboles, para plantear y resolver problemas de conteo, enumeración y
optimización.
Propósito
Analizar los principales fundamentos y aplicaciones del algebra moderna, teoría de gráficas,
árboles y máquina de estados que destacan por su ubicuidad en el mundo de las nuevas
tecnologías, mediante la revisión y realización de prácticas, que desarrollen las competencias
lógico-deductivas, permitiendo la creación correcta de modelos para la solución de problemas.
Unidades de competencias
1. Algebra moderna.
1.1. Monoides.
1.2. Grupos.
1.3. Anillos.
1.4. Generadores y Evaluación de potencias.
1.5. Co-Conjuntos y Teorema de Langrage.
1.6. Grupos de permutaciones y Teorema de Burnside.
1.7. Códigos y códigos de grupos.
1.8. Homomorfismos, isomorfismos, automorfismos y subgrupos normales.
1.9. Anillos, dominios integrales y campos.
1.10. Homomorfismos de anillos.
1.11. Anillos polinomiales y códigos cíclicos.
2. Teoría de grafos.
2.1. Definición.
2.2. Componentes de un grafo.
2.3. Grafos simples.
2.4. Grafos de similaridad.
2.5. Grafos bipartitos y grafos completos.
2.6. Representación matricial de grafos.
2.6.1. Ramas sucesivas de longitud "n".
2.6.2. Matriz de adyacencia e incidencia.
2.7. Longitud de un camino.
2.8. Algoritmo del camino más corto.
2.9. Grafos conexos.
2.9.1. Circuito de Euler y de Hamilton.
2.9.2. Valencia de nodos.
2.9.3. Grafos ponderados.
2.9.4. Dos problemas clásicos: "El problema de los puentes de Königsberg" y "El
problema de la locura instantánea".
2.9.5. Grafos isomorfos.
2.9.6. Grafos planos.
2.9.7. Grafos homeomorfos.
2.9.8. Teoremas de Kuratowski y de Euler.
2.10. Redes de Petri.
2.10.1. Definición.
2.10.2. Modelos.
2.10.3. Aplicaciones.
3. Árboles.
3.1. Definición y propiedades.
3.2. Árboles generadores.
3.3. Árboles generadores minimales.
3.4. Recorrido de árbol.
3.5. Ordenaciones.
3.6. Algoritmos de recorrido de árbol y ordenaciones.
4. Máquinas de estados.
Estrategias de aprendizaje y enseñanza
Estrategias de aprendizaje.
• Realiza prácticas con algoritmos, técnicas y herramientas usados en la teoría de gráficas.
• Realiza ejercicios donde se apliquen las propiedades principales de diversas estructuras
algebraicas.
• Realiza ejercicios sobre los conceptos vistos en el tema de álgebra moderna, teoría de
grafos, árboles y máquinas de estados.
• Resuelve problemas computacionales usando gráficas y/o árboles.
• Aplica los conocimientos de matemáticas discretas para resolver problemas
computacionales.
• Participa en clase, mediante mesas de trabajo, realizando ejercicios en grupo con la
finalidad de propicia la discusión y comparación de los ejercicios elaborados.
• Realiza trabajos de investigación sobre temas relacionados con la asignatura.
• Elabora trabajos y/o prácticas en clase, fomentando el trabajo en equipo.
Estrategias de enseñanza.
• Planea e implementa ejercicios en equipo y/o dinámicas en clase para fomentar el interés
a la materia.
• Planear ejercicios en clase para promover en el estudiante el desarrollo de las
competencias lógicas-deductivas.
• Planea ejercicios relacionados con los temas de la asignatura, donde se apliquen problemas
reales y puedan ser implementados en un programa de computación.
• Establece los requerimientos mínimos de documentación que deben contener los trabajos
entregados por los estudiantes.
• Explica al estudiante que existen diferentes formas para resolver un problema, y fomentar
en ellos su creatividad para lograrlo.
• Orienta en la búsqueda y selección de las fuentes de información sobre los temas que
aborda la asignatura (página, libros, revistas, foros, etc.)
• Promueve el trabajo en equipo a través del establecimiento de actividades.
Estrategias de evaluación
Evaluación diagnóstica.
Se sugiere aplicar un cuestionario sobre problemas generales lógicos donde se planten problemas
reales, que permitan conocer el nivel de competencias de los estudiantes con respecto a las
temáticas de algebra moderna, grafos, árboles y máquinas de estados.
Evaluación procesual.
• Presentación de ejercicios resueltos donde se implemente el uso de grafos, árboles y
máquinas de estados.
• Entrega de ejercicios resueltos con las diversas propiedades de entidades de la Matemática
discreta, valorando el procedimiento utilizado.
• Calidad en las exposiciones por equipos de los conceptos y temas de la unidad 1, que serán
valoradas a través de listas de cotejo y rubricas.
• Presentación de ejercicios que muestren la aplicación de la teoría de grafos, árboles y
máquina de estados que serán valorados mediante una rúbrica que especifique el
cumplimiento de todos los pasos y secuencias.
Evaluación sumativa.
Para asignar una calificación se considerarán las siguientes actividades:
• Exposiciones en equipos.
• Entrega de trabajos y/o ejercicios.
• Participaciones fundamentadas en clase.
• Prácticas realizadas en clase.
• Exámenes parciales.
• Portafolio de las actividades realizadas a lo largo del curso.
Actividades que serán valorados a través de listas de cotejo, rúbricas, escalas estimativas y
exámenes con preguntas abiertas.
De acuerdo al Reglamento de Ingreso, Permanencia y Egreso de la UABJO, se considerará el
80% de asistencia al curso para tener derecho a evaluación.
Para aprobar la asignatura, el alumno/a deberá haber aprobado los exámenes parciales y haber
superado la evaluación de cada una de las prácticas.
Forma como incide la asignatura en el perfil de egreso
Este curso aporta bases matemáticas para el desarrollo de las competencias de los cursos de
Estructura de Datos, Algoritmia, Bases de Datos, Teoría de Autómatas, Sistemas Operativos, así
como los conceptos básicos de la teoría de grafos. Curso imprescindible en la formación del
profesional, al ordenar y estructurar el pensamiento lógico matemático preparándolo para
comprender las matemáticas y la programación.
Perfil docente
Las características del perfil deseable del docente para esta asignatura son las siguientes:
• Grado académico de maestría o doctorado en ciencias computacionales o áreas afines.
• Preferentemente contar con experiencia profesional de 2 años en el análisis y diseño de
algoritmos para la solución de problemas y/o desarrollo de software.
• Preferentemente contar con experiencia docente de 2 años.
• Nivel de conocimiento del idioma inglés 450 puntos TOEFL o equivalente.
Fuentes de información
1. Espinosa Armenta, Ramón (2010), Matemáticas discretas, AlfaOmega Grupo Editor,
México.
2. Bernard, Kolman (2010), Estructura de matemáticas discretas para la computación,
Prentice Hall, México.
3. Grimaldi, Ralph P. (2009), Matemáticas discretas y combinatorias: una introducción con
aplicaciones, Prentice Hall, México.
4. Johnsonbaugh, Richard (2008), Matemáticas discretas, Pearson Educacion de México.
5. Bigard , A., Crestey, M. y Grappy, J. (2010), Problemas de álgebra moderna, Reverté,
España.
