Tecnolgico Nacional de Mxico

Direccin Acadmica
Instrumentacin Didctica para la Formacin y Desarrollo de Competencias Profesionales
Periodo Agosto 2016 Enero 2017
Nombre de la asignatura:
Matemticas Discretas
Plan de estudios:
ISIC-2010 224. Ingeniera en Sistemas Computacionales
Clave de asignatura:
AEF 1041
Horas Teora Horas Prcticas Crditos: 3-2-5
1. Caracterizacin de la asignatura
Esta asignatura aporta al perfil del egresado los conocimientos matemticos para entender, inferir, aplicar y desarrollar modelos
matemticos tendientes a resolver problemas en el rea de las ciencias computacionales.
Esta materia es el soporte para un conjunto de asignaturas que se encuentran vinculadas directamente con las competencias
profesionales que se desarrollarn, por lo que se incluye en los primeros semestres de la trayectoria escolar. Aporta conocimientos
a las materias de Estructura de Datos y Redes de Computadoras con los conceptos bsicos de Grafos y rboles.

2. Intencin didctica
La asignatura se encuentra organizada en seis unidades de aprendizaje. Las dos primeras unidades abordan conceptos
bsicos que sern utilizados a lo largo de curso, mientras que las cuatro restantes analizan contenidos propios del rea de
las ciencias computacionales.
En la primera unidad, Sistemas Numricos, se revisan los procedimientos para realizar la conversin entre diferentes
sistemas numricos, las operaciones bsicas: suma, resta, multiplicacin y divisin, buscando que el alumno analice y
genere un procedimiento general de conversin.
Los conceptos bsicos de Conjuntos son revisados en la segunda unidad, en ella se revisan las caractersticas,
propiedades y operaciones entre conjuntos mismos que sern validados en las unidades de lgebra booleana y lgica
matemtica.
La unidad nmero tres, Lgica Matemtica, hace un anlisis de la lgica proposicional con la finalidad de llegar a
procesos de demostracin formal, igualmente se examinan los conceptos de lgica de predicados y algebra declarativa. El
concepto de induccin matemtica es abordado en forma particular dada su aplicacin en proceso de anlisis y
demostracin de modelos matemticos.

3. Competencia de la asignatura
Conocer y comprender los conceptos bsicos de lgica matemtica, relaciones, grafos y rboles para aplicarlos a
modelos que resuelvan problemas de computacin.

4. Anlisis por competencias especficas

Competencia

Descripcin

Unidad I. Sistemas numricos

Sistematizar la conversin entre sistemas

numricos
posicionales,
as
como
las
operaciones
bsicas
de
suma,
resta,
multiplicacin y divisin.

Temas y subtemas para desarrollar

la competencia especfica

Actividades de
aprendizaje

Actividades de
enseanza

1.1. Sistemas numricos (Binario,

Octal, Decimal, Hexadecimal)
1.2 Conversiones entre sistemas
numricos.
1.3 Operaciones bsicas (Suma,
Resta, Multiplicacin, Divisin)
1.4 Algoritmos de Booth para la
multiplicacin y divisin en
binario.
1.5 Aplicacin de los sistemas
numricos en la computacin.

Tomar
apuntes
del
temario de la materia y
del encuadre de la
misma.

Presentacin
Proporcionar
el
temario de la materia.
Dar el encuadre de la
materia.
Desarrollo:
Explicar el concepto
de
sistemas
numricos de manera
detallada.
Solicitar investigacin
acerca del concepto
de
sistemas
numricos.
Pedir la elaboracin

Investigar en diferentes
fuentes de informacin el
concepto de sistemas
numricos.
Elaborar un ensayo con
base al tema investigado.
Investigar el proceso de
conversin
de
los
sistemas numricos.

Desarrollo de
competencias
genricas
Capacidad
de
anlisis y sntesis.
Habilidades en el
manejo
de
la
computadora.
Habilidades para la
gestin
de
informacin (buscar
y
analizar
la
informacin).
Habilidades
interpersonales.
Trabajo en equipo.

Horas tericoprcticas
24 horas

Resolver ejercicios de
conversin del sistema
decimal a otros sistemas
numricos.
Resolver examen de la
Unidad I.
Hacer
entrega
del
ensayo e investigacin
solicitada.
Resolver
ejercicios
proporcionado por el
docente.

de
un
ensayo
tomando en cuanto la
investigacin
realizada.
Ejemplificar
como
realizar conversiones
del sistema decimal a
otros sistemas.
Explicar
detalladamente
de
cmo
realizar
conversiones
diferentes al sistema
numrico.
Cierre:
Proporcionar
ejercicios para que
sean resueltos.
Aplicar examen de los
temas vistos en la
unidad.

Anlisis de competencias especficas:

Competencia

Descripcin

Unidad II. Conjuntos

Resolver problemas que impliquen operaciones y

propiedades de conjuntos, utilizando leyes y
diagramas.

Temas y subtemas para desarrollar

la competencia especfica
2.1. Caractersticas de los conjuntos.
2.1.1 Conjunto universo, vaco
2.1.2 Nmeros naturales, enteros,
racionales,
reales
e
imaginarios
2.1.3 Subconjuntos
2.1.4 Conjunto potencia
2.2. Operaciones con conjuntos
(Unin,
Interseccin,
Complemento,
Diferencia
y
diferencia simtrica)
2.3. Propiedades de los conjuntos.
2.4. Aplicaciones de conjuntos

Actividades de
aprendizaje
Tomar apuntes.

Investigar acerca de la
teora de conjuntos:
Definicin,
desarrollo
histrico.
Caractersticas y
propiedades de los
conjuntos.
Elaborar
mapa
conceptual con base a la
investigacin realizada.
Representar
las
propiedades
de
los
conjuntos por medio de
un Diagrama de Venn.

Actividades de
enseanza
Presentacin
Introduccin al tema
de conjuntos.
Desarrollo:
Explicar la teora de
conjuntos.
Dar
ejemplos
de
conjuntos
y
sus
propiedades.
Explicar de manera
detallada de cmo
realizar
como
representar
las
propiedades
de
conjunto
en
un
diagrama de Venn.

Desarrollo de
competencias
genricas
Capacidad
de
anlisis y sntesis.
Habilidades en el
manejo
de
la
computadora.
Habilidades para la
gestin
de
informacin (buscar
y
analizar
la
informacin).
Habilidades
interpersonales.
Trabajo en equipo.

Horas tericoprcticas
15 horas

Resolver examen de la
Unidad I.
Hacer entrega de la
investigacin y del mapa
conceptual.
Resolver
ejercicios
proporcionado por el
docente.

Cierre:
Proporcionar
ejercicios para que
sean resueltos.
Aplicar examen de los
temas vistos en la
unidad.

Anlisis de competencias especficas:

Competencia

Descripcin

Unidad III. Lgica matemtica

Analizar y resolver problemas computacionales

utilizando las tcnicas bsicas de lgica e
induccin matemtica.

Temas y subtemas para desarrollar

la competencia especfica
3.1 Lgica proposicional.
3.1.1 Concepto de proposicin
3.1.2 Proposiciones compuestas
(Disyuncin, Conjuncin,
Negacin, Condicional,
Bicondicional).
3.1.3 Tablas de verdad
3.1.4 Tautologas, contradiccin y
contingencia)
3.1.5 Equivalencias Lgicas
3.1.6 Reglas de inferencia
3.1.7 Argumentos vlidos y no
vlidos
3.1.8 Demostracin formal
(Directa, Porcontradiccin)
3.2 Lgica de predicados.
3.2.1 Cuantificadores
3.2.2 Representacin y evaluacin
de Predicados
3.3 Algebra declarativa
3.4 Induccin matemtica
3.5 Aplicacin de la lgica matemtica
en la computacin

Actividades de
aprendizaje
Tomar apuntes.

Investigar el concepto de
argumento, proposicin y
proposicin lgica.
Elaborar un esquema con
los tipos de conexiones
lgicas, su representacin
y tabla de verdad.
Representar enunciados
usando para ello notacin
lgica.
Investigar el concepto de
induccin matemtica y el
mtodo de demostracin
por induccin
Elaborar un resumen
individual
donde
se
explique la relacin que
existe entre los elementos
y conceptos de la lgica
proposicional,
de
predicados, el lgebra

Actividades de
enseanza
Presentacin
Introduccin al tema
de lgica matemtica.
Desarrollo:
Solicitar investigacin
acerca de los temas
proposicin lgica.
Dar indicaciones para
la elaboracin de un
esquema acerca de
las
conexiones
lgicas
y
la
representacin.
Pedir la elaboracin
de un resumen de
manera individual en
la que se explique la
relacin entre los
elementos
y
conceptos de lgica
proposicional.

Desarrollo de
competencias
genricas
Capacidad
de
anlisis y sntesis.
Habilidades en el
manejo
de
la
computadora.
Habilidades para la
gestin
de
informacin (buscar
y
analizar
la
informacin).
Habilidades
interpersonales.
Trabajo en equipo.

Horas tericoprcticas
16 horas

declarativa y la induccin
matemtica.
Resolver examen de la
Unidad III.
Hacer entrega de la
investigacin,
el
esquema y semen del
tema visto en la unidad.
Resolver
ejercicios
proporcionado por el
docente.

Cierre:
Proporcionar
ejercicios para que
sean resueltos.
Revisar los ejercicios
proporcionados
en
clases.
Aplicar examen de los
temas vistos en la
unidad.

Anlisis de competencias especficas:

Competencia

Descripcin

Unidad IV. Algebra Booleana.

Aplicar los conceptos bsicos, teoremas, mapas

de Karnaugh y propiedades del lgebra
booleana, para optimizar expresiones booleanas
y disear circuitos bsicos con compuertas
lgicas.

Temas y subtemas para desarrollar

la competencia especfica
4.1 Teoremas y postulados.
4.2 Optimizacin de expresiones
booleanas.
4.3 Aplicacin del algebra booleana
(Compuertas lgicas)
4.3.1 Mini y maxi trminos.
4.3.2 Representacin de expresiones
booleanas con circuitos lgicos.

Actividades de
aprendizaje
Tomar apuntes.

Investigar en grupos de
trabajo
el
concepto,
historia, postulados y
propiedades del lgebra
booleana.
Elaborar
un
mapa
conceptual
de
los
conceptos de algebra
booleana, las operaciones
que se utilizan y las
propiedades
que
contiene.
Resolver problemas de
representacin
de
expresiones
booleanas
usando
para
ello
compuertas bsicas (and,
or, not y x-or).

Actividades de
enseanza
Presentacin
Introduccin
a
la
unidad de Algebra
Booleana.
Desarrollo:
Solicitar investigacin
acerca
de
las
propiedades
del
lgebra booleana.
Solicitar
la
elaboracin de un
mapa conceptual de
los
conceptos
y
propiedades
del
algebra bolean.
Proporcionar
ejercicios
de
compuertas
lgicas
del algebra booleana.
Explicar
y

Desarrollo de
competencias
genricas
Capacidad
de
anlisis y sntesis.
Habilidades en el
manejo
de
la
computadora.
Habilidades para la
gestin
de
informacin (buscar
y
analizar
la
informacin).
Habilidades
interpersonales.
Trabajo en equipo.

Horas tericoprcticas
14 horas

Usar
software
para
representar expresiones
boolenas por medio de
compuertas lgicas.

Entregar la investigacin
solicitada en clases.
Hacer entrega del mapa
conceptual acerca del
lgebra booleana.
Resolver examen de la
Unidad IV.

proporcionar
un
software para el uso
de las compuertas
lgicas.
Cierre:
Proporcionar
ejercicios para que
sean resueltos.
Revisar los ejercicios
proporcionados
en
clases.
Aplicar examen de los
temas vistos en la
unidad.

Anlisis de competencias especficas:

Competencia

Descripcin

Unidad VI. Grafo.

Aplicar los conceptos bsicos de grafos para

resolver problemas afines al rea computacional,
relacionados con el recorrido, bsqueda y
ordenamiento en grafos, rboles y redes.

Temas y subtemas para desarrollar

la competencia especfica
6.1 Elementos y caractersticas de los
grafos.
6.1.1 Componentes de un grafo
(vrtices,
aristas,
lazos,
valencia)
6.1.2 Tipos de grafos (Simples,
completos,
bipartidos,
planos,
conexos,
ponderados)
6.2 Representacin de los grafos.
6.2.1 Matemtica
6.2.2.Computacional
6.3 Algoritmos de recorrido y
bsqueda.
6.3.1 El camino ms corto
6.3.2. A lo ancho
6.3.3 En profundidad
6.4 Arboles.
6.4.1 Componentes (raz, hoja,
padre, hijo, descendientes,
ancestros)
6.4.2 Propiedades
6.4.3 Clasificacin (altura,

Actividades de
aprendizaje
Tomar apuntes.

Investigar los elementos y

caractersticas de los
grafos
en
diferentes
fuentes de informacin
(vrtice, arista, lazos,
valencias, caminos).
Elaborar una presentacin
electrnica
donde
se
identifiquen los conceptos
bsicos investigados.
Investigar
cmo
se
representan los grafos
utilizando
matrices,
identificar las razones por
las cuales se utilizan cada
una
de
las
representaciones y cul
es la ms adecuada para
su
manejo
en
la

Actividades de
enseanza
Presentacin
Introduccin
a
la
unidad de Relaciones.
Desarrollo:
Solicitar investigacin
acerca
de
las
caractersticas de los
grafos.

Desarrollo de
competencias
genricas

Capacidad
de
anlisis y sntesis.
Habilidades en el
manejo
de
la
computadora.
Habilidades para la
gestin
de
informacin (buscar
y
analizar
la
informacin).
Habilidades
Pedir la elaboracin interpersonales.
de una presentacin Trabajo en equipo.
electrnica en donde
se identifiquen los
conceptos de vrtice,
arista, lazos, valencia
y camino.
Solicitar investigacin
de fuentes fidedignas
acerca
de
las
matrices.

Horas tericoprcticas
13 horas

nmero de nodos)
6.4.4 rboles con peso
6.4.5 Recorrido de un rbol:
Preorden, Inorden,
Postorden.
6.5 Redes.(teorema de flujo mximo,
teorema de flujo mnimo, pareos
y redes de Petri)
6.6 Aplicaciones de grafos y rboles.

computadora.
Elaborar ejercicios en
grupo para el recorrido de
rboles
en
preorden,
inorden y postorden.
Usar Software para llevar
a cabo balanceos de
rboles,
recorrido
de
informacin, bsquedas,
codificacin
y
decodificacin
de
informacin por medio del
mtodo de Huffman.

Proporcionar
ejercicios a resolver
donde se aplique el
preorden, inorden y
postorden.

Proporcionar
un
software para ejecutar
el
balanceo
de
rboles.
Cierre:
Realizar entrega de las Proporcionar
investigaciones.
ejercicios para que
Entregar la presentacin sean resueltos.
electrnica.
Revisar los ejercicios
proporcionados
en
Resolver examen de la clases.
Unidad V.
Aplicar examen de los
temas vistos en la
unidad.

Indicadores de alcance

Valor del indicador

a) Interpreta y analiza conceptos generales de matemticas discretas.

30%

b) Resuelve ejercicios de conversiones de sistemas numricos.

20%

c) Utiliza y opera un software para la solucin de problemas en algebra

booleana.
d) Aplica el uso de rboles para la solucin de problemas cotidianos

20%

A.
B.
C.
D.
E.

INDICADORES
Clasifica e identifica los sistemas numricos.
Realiza conversiones de los diferentes sistemas numricos.
Resuelve ejercicios de operaciones con conjuntos.
Interpreta y analiza conceptos generales de matemticas discretas.
Representa grficamente las expresiones booleanas.

30%
VALOR DEL INDICADOR
A= 15%
B= 25%
C= 25%
D= 15%
E= 20%

Niveles de desempeo:
Desempeo
Competencia alcanzada

Nivel de desempeo

Indicadores de alcance

Valoracin numrica

Excelente

Cumple en su totalidad con

los indicadores de alcance.
A, B y C de manera parcial.

95-100

A y B con desempeo
excelente.
A y B con desempeo
notable en ambas.
No se cumple con el 100%
de evidencias conceptuales,
procedimentales
y
actitudinales
de
los
indicadores definidos en el
desempeo excelente

75-84

Notable
Bueno
Suficiente
Competencia no alcanzada

Insuficiente

85-94

70-74
NA (No Alcanzada)

Matriz de evaluacin:
Evidencia de
aprendizaje

Indicador de alcance
A

Examen

40%

Reporte de prcticas.

20%

Investigaciones

10%

Problemario

30%
Total

F
Se aplicar examen final

X
X
X
40%

Evaluacin formativa de la
competencia

20%

10%

30%

Entregar reportes en digital formato

PDF
El
docente
revisar
las
investigaciones.
El docente revisar el problemario

4. Fuentes de informacin y apoyos didcticos.

Fuentes de informacin:

Apoyos didcticos

Garca Valle, J. Luis. Matemticas especiales para Can

computacin. Ed. McGraw-Hill. Mxico.
Computadora
Jimnez Murillo, Jos Alfredo. Matemticas para la Pintarrn y marcadores para pizarrn blanco.
computacin. Ed. Alfaomega. Mxico. 2008.
Johnsonbaugh, Richard. Matemticas Discretas. Sexta
edicin. Ed. Pearson Educacin. Mxico. 2005.

5. Calendarizacin de evaluacin en semanas (6):

Semana

TP

ES

ES

10

11

12

13

ES

14

15

ES

16

17

ES

TR
SD
TP=tiempo planeado

TR=tiempo real

SD=seguimiento departamental

ED=evaluacin diagnstica

EFn=evaluacin formativa (competencia especfica n)

ES=evaluacin sumativa

Fecha de elaboracin: 12 de Agosto de 2016

MTI. ESTEBAN SNCHEZ MENDOZA
Docente

L.P. DELIA AIDA CRUZ JOACHN

Jefe del Departamento de Desarrollo
Acadmico