División: (1) INGENIERÍA EN SISTEMAS Docente: (2) M. EN DAES. SANTILLÁN CHOREÑO MARÍA
COMPUTACIONALES ANGÉLICA
Asignatura: (3) MATEMÁTICAS DISCRETAS Plan de estudios: (4) ISC-2010-224
Clave de la asignatura: (5) AEF-1041 Fecha de elaboración: (6) 22-FEBRERO-2019
2019-1 Grupo: (8) 311-V Horas semestre: (9) 80
Horas teóricas: (10) 3 Horas prácticas: (11) 2 Créditos: (12) 5
Esta asignatura aporta al perfil del egresado los conocimientos lógico-matemáticos para entender, inferir, aplicar y desarrollar modelos matemáticos tendientes a resolver
problemas en el área de las ciencias computacionales.
Es el soporte para un conjunto de asignaturas que se encuentran vinculadas directamente con las competencias profesionales que se desarrollarán, por lo que se incluye en los
primeros semestres de la trayectoria escolar.
Aporta conocimientos a las asignaturas de Estructura de Datos y Redes de Computadoras con los conceptos básicos de Grafos y Árboles.
MATEMÁTICAS DISCRETAS (43)
La asignatura se organiza en seis temas de aprendizaje. Los dos primeros temas abordan conceptos básicos que serán utilizados a lo largo de curso, mientras que los cuatro
restantes analizan contenidos propios del área de las ciencias computacionales.
El primer tema se revisan los procedimientos para realizar la conversión entre diferentes bases numéricas, examinando las operaciones básicas: suma, resta, multiplicación y
división, buscando que el estudiante analice y genere un procedimiento general de conversión entre bases numéricas.
Los conceptos básicos de conjuntos y relaciones son revisados en el tema dos de la asignatura, en ella se analiza las características, propiedades y operaciones entre
conjuntos, mismos que serán validados en los temas de álgebra booleana y lógica matemática. Por otro lado, los tópicos concernientes a las relaciones se abordan por medio
del conocimiento del producto cartesiano, enfatizando en las relaciones de tipo binario y su representación. Adicionalmente se revisan las propiedades, relaciones de
equivalencia, órdenes parciales y funciones como casos particulares de relaciones.
Por su parte el tema tres, hace un análisis de la lógica proposicional con la finalidad de llegar a procesos de demostración formal, así mismo se examinan los conceptos de
lógica de predicados y algebra declarativa.
El concepto de inducción matemática es abordado en forma particular dada su aplicación en proceso de análisis y demostración de modelos matemáticos.
En el tema cuatro, se estudian los teoremas y postulados con operaciones básicas en la simplificación de expresiones booleanas.
El penúltimo tema de la asignatura, proporciona los conocimientos relacionados con la Teoría de grafos: conceptos básicos, representación, clasificación; así como los
algoritmos de recorrido y búsqueda son analizados para su posterior aplicación.
Finalmente, el tema seis Árboles y redes son revisados como un caso especial de grafos.
Los contenidos se abordarán de manera secuencial como los marca el programa, buscando la aplicación del conocimiento, basado en actividades que promuevan en el
estudiante el desarrollo de sus habilidades para trabajar en equipo y llevar el conocimiento a la práctica, buscando con ello que integre ese saber a su experiencia personal
mediante un aprendizaje significativo.
La extensión y profundidad de los temas será la suficiente para garantizar que el estudiante logre las competencias señaladas oportunamente.
El docente además de ser un motivador permanente en el proceso educativo deberá ser promotor y director de la enseñanza a través de la transmisión del conocimiento, así
como la aplicación de sushabilidades y destrezas utilizando las herramientas tradicionales y digitales a su alcance para cautivar a sus estudiantes e interesarlos en el tema
Comprende y aplica los conceptos básicos de lógica matemática, relaciones, grafos y árboles para aplicarlos a modelos que resuelvan problemas computacionales .
(44)
2
MATEMÁTICAS DISCRETAS (43)
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
(44)
3
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos básicos de resolución de diferentes procedimientos para convertir del sistema binario a octal y hexadecimal, 20%
de octal a binario y hexadecimal, y de hexadecimal a binario y octal., realizar operaciones básicas de suma, resta, multiplicación y
división en los sistemas decimal, binario, octal y hexadecimal..
B. Resuelve problemas en grupos de trabajo donde cada uno convierta del sistema binario a octal y hexadecimal, de octal a binario y 60%
hexadecimal, y de hexadecimal a binario y octal, realizar operaciones básicas de suma, resta, multiplicación y división en los
sistemas decimal, binario, octal y hexadecimal.
20%
C. Utiliza TIC para Resolver problemas que involucren sistemas de numeración .
Total (34) 20 60 20
% % %
(44)
4
MATEMÁTICAS DISCRETAS (43)
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
(44)
5
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos básicos de métodos de resolver problemas con las operaciones de conjuntos 20%
(unión, conjunción, complemento, diferencias, conjunto potencia).
B. Resuelve problemas en grupos de trabajo étodos de resolver problemas con las operaciones de conjuntos 60%
(unión, conjunción, complemento, diferencias, conjunto potencia).
C. Utiliza TIC para resolver problemas que involucren métodos de problemas con las operaciones de conjuntos 20%
(unión, conjunción, complemento, diferencias, conjunto potencia).
PRÁCTICA DE EJERCICIOS RELACIONADOS 80% X X El docente revisará el caso practico previa a la entrega de la
CON LAS OPERACIONES DE CONJUNTOS evaluación sumativa para la retroalimentación
(UNIÓN, CONJUNCIÓN, COMPLEMENTO,
DIFERENCIAS, CONJUNTO POTENCIA).
Total (34) 20 60 20
% % %
(44)
6
MATEMÁTICAS DISCRETAS (43)
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
(44)
7
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos básicos de argumento, proposición, proposición lógica tipos de conexiones lógicas, su representación y tabla 20%
de verdad.
B. Resuelve problemas de argumento, proposición, proposición lógica tipos de conexiones lógicas, su representación y tabla de verdad. 60%
C. Utilizar TIC para resolver problemas que involucren argumento, proposición, proposición lógica tipos de conexiones lógicas, su 20%
representación y tabla de verdad.
PRÁCTICA DE SOLUCIÓN DE PROBLEMAS 80% X X El docente revisará el caso practico previa a la entrega de la
CON ARGUMENTO, PROPOSICIÓN, evaluación sumativa para la retroalimentación
PROPOSICIÓN LÓGICA TIPOS DE CONEXIONES
LÓGICAS, SU REPRESENTACIÓN Y TABLA DE
VERDAD..
Total (34) 20 60 20
% % %
(44)
8
MATEMÁTICAS DISCRETAS (43)
Análisis por competencias específicas (16)
Competencia No. :(17) 4 Descripción(18): Aplica los conceptos y propiedades del álgebra booleana, para optimizar expresiones
booleanas y diseñar circuitos básicos con compuertas lógicas.
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
(44)
9
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos de historia, postulados y propiedades del álgebra booleana, compuertas básicas (and, or, not y x-or), 20%
expresión equivalente simplificada a partir de un circuito lógico (mapas de Karnaugh).
B. Resuelve problemas en grupos de trabajo de historia, postulados y propiedades del álgebra booleana, compuertas básicas (and, 60%
or, not y x-or), expresión equivalente simplificada a partir de un circuito lógico (mapas de Karnaugh).
C. Utiliza TIC para resolver problemas historia, postulados y propiedades del álgebra booleana, compuertas básicas (and, or, not y x- 20%
or), expresión equivalente simplificada a partir de un circuito lógico (mapas de Karnaugh).
PRÁCTICA DE ÁLGEBRA BOOLEANA, 80% X X El docente revisará el caso practico previa a la entrega de la
COMPUERTAS BÁSICAS (AND, OR, NOT Y X-OR), evaluación sumativa para la retroalimentación
EXPRESIÓN EQUIVALENTE SIMPLIFICADA A
PARTIR DE UN CIRCUITO LÓGICO (MAPAS DE
KARNAUGH).
Total (34) 20 60 20
% % %
(44)
10
MATEMÁTICAS DISCRETAS (43)
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
(44)
11
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos básicos de grafos, diferentes algoritmos para el cálculo del número de caminos en un grafo, así como el 20%
camino más corto.
C. Utiliza TIC´s para Resolver problemas que involucren cálculo del número de caminos en un grafo, así como el camino más corto. 20%
PRÁCTICA DE PROBLEMAS QUE INVOLUCREN 80% X X El docente revisará el caso practico previa a la entrega de la
CÁLCULO DEL NÚMERO DE CAMINOS EN UN evaluación sumativa para la retroalimentación
GRAFO, ASÍ COMO EL CAMINO MÁS CORTO.
Total (34) 20 60 20
% % %
(44)
12
MATEMÁTICAS DISCRETAS (43)
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
Realizar la decodificación de
información por medio del método
de Huffman.
(44)
13
MATEMÁTICAS DISCRETAS (43)
A. Analiza los conceptos básicos de realizar el recorrido de un árbol, así como el ordenamiento y la búsqueda de los elementos 20%
B. Resuelve problemas en grupos de trabajo ejercicios de búsqueda a lo ancho y en profundidad, así como el ordenamiento de 60%
información utilizando árboles.
C. Utiliza TIC´s para Resolver problemas que involucren ejercicios de búsqueda a lo ancho y en profundidad, así como el ordenamiento 20%
de información utilizando árboles.
PRÁCTICA DE UN CASO REAL, EJERCICIOS DE 80% X X El docente revisará el caso practico previa a la entrega de la
BÚSQUEDA A LO ANCHO Y EN PROFUNDIDAD, evaluación sumativa para la retroalimentación
ASÍ COMO EL ORDENAMIENTO DE
INFORMACIÓN UTILIZANDO ÁRBOLES.
Total (34) 20 60 20
% % %
(44)
14
MATEMÁTICAS DISCRETAS (43)
Rosen, H. (2004). “Matemática Discreta y sus aplicaciones". (5ta. Ed.). Edición. España:
McGraw- Hill.
Suppes, P. y Hill, S. (2008). “Primer Curso de Lógica Matemática”. (3ra. Ed.). España:
Reverté.
Circuits. USA [Web en línea]. [con acceso el 8 de enero de 2010].f) Levin, R. y Rubien, D.
(2004). Estadística para administración y economía. México: Prentice Hall.
(44)
15
MATEMÁTICAS DISCRETAS (43)
TR (39)
SD (40)
(44)
16