UNIVERSIDAD DEL VALLE DE MXICO

PROGRAMA DE ESTUDIOS DE LICENCIATURA

ASIGNATURA

MATEMTICAS DISCRETAS

CICLO
REA
CURRICULAR

PRIMERO

CLAVE
HORAS
CON
DOCENTE

532519

45

TOTAL DE
CRDITOS
HORAS DE
FORMACIN
DE PRCTICA
PROFESIONAL

5.6

HORAS
TOTALES

90

HORAS DE
APRENDIZAJE
INDEPENDIENTE

45

AB

COMPETENCIA
Aplicar los conceptos y propiedades de las estructuras matemticas con base en metodologas formales para la representacin y estudio de fenmenos
discretos, que servirn de soporte en diversas reas de la computacin.

NMERO
I
II
III
IV
V

UNIDAD DE CONTENIDO
Lgica matemtica
Conjuntos y relaciones
Teora de grafos
rboles
Modelos de computacin

UNIDAD DE
CONTENIDO

I.

Lgica
matemtica

RESULTADO DE
APRENDIZAJE

Definir la validez de
argumentos lgicos
para un ptimo
razonamiento lgico
con el propsito de
llevar a cabo un
verdadero orden
matemtico

INDICADOR DE
DESEMPEO

Expresar el lenguaje
cotidiano a lenguaje
formal y
demostraciones
lgicas

SABERES REQUERIDOS PARA EL LOGRO DE LOS

RESULTADOS DEL APRENDIZAJE
Conocimientos

Habilidades

Lgica proposicional
y de predicados,
conectivos lgicos,
tablas de verdad,
cuantificadores,
reglas de inferencia

Manejo eficiente de
argumentos lgicos
para un verdadero
orden matemtico

Actitudes y
valores
Organizado
Participativo
Receptivo

ESTRATEGIAS
DE
APRENDIZAJE
Ejercicios,
demostraciones y
simulaciones
situadas dentro y
fuera de clase.

INSTRUMENTOS
DE
EVALUACIN
Rbrica de
desempeo
Gua de observacin

Discusin en clase
Uso de software para
plantear, resolver y
explicar problemas

II. Conjuntos y
relaciones

III. Teora de grafos

IV. rboles

Reconocer los
conjuntos, operar
sobre ellos y
combinarlos para
poder establecer
relaciones,
caracterizarlas y
operar sobre ellas
con la finalidad de un
razonamiento
analtico sobre estos

Enlistar la solucin
de problemas de
aplicacin de
conjuntos y
relaciones

Identificar los
conceptos
fundamentales de
grafos que sirvan
como modelos para la
representacin de
algoritmos con la
finalidad de aplicar
teora de grafos en
problemas reales

Distinguir los
conceptos de los
modelos de
algoritmos para la
teora de grafos

Indicar los conceptos

de rboles en la
organizacin de datos
y algoritmos para el
logro de soluciones
por diversos mtodos
con la finalidad de
aplicar problemas de
la vida real

Argumentar los
conceptos de rboles
en la organizacin de
datos y algoritmos

Conjuntos
especiales y
operaciones
fundamentales.
Propiedades de
conjuntos.
Conceptos bsicos
de relaciones y sus
propiedades.
Representacin de
conjuntos y
relaciones
Representacin,
tipos y propiedades
de los grafos
Algoritmos
relacionados

Componentes y
propiedades de los
arboles
Recorrido en arboles
Ordenamiento con
rbol binario

Emplear iniciativa en la
toma de decisiones y
anticiparse a los hechos
y la capacidad de
resolver problemas
asociados

Perseverante
Trabajo en equipo

Resolver ejercicios
dentro y fuera de
clase

Gua de observacin
Prueba de
conocimiento

Discusin en clase
Lecturas

Pensamiento lgico
matemtico de
abstraccin de los
modelos algortmicos
para la solucin de
problemas en la teora
de grafos

Participativo
Perseverante

Resolver ejercicios
dentro y fuera de
clase

Colaborativo

Discusin en clase

Interpretar los
conceptos de rboles
por diversos mtodos
para la aplicacin de la
vida real

Responsable

Gua de observacin
Rbrica de
desempeo

Uso de software para

plantear, resolver y
explicar problemas

Trabajo en equipo

Resolver ejercicios
dentro y fuera de
clase
Discusin en clase

Lecturas

Gua de observacin
Rbrica de
desempeo

UNIDAD DE
CONTENIDO

RESULTADO DE
APRENDIZAJE

INDICADOR DE
DESEMPEO

SABERES REQUERIDOS PARA EL LOGRO DE LOS

RESULTADOS DEL APRENDIZAJE
Conocimientos

V. Modelos de
computacin

Aplicar conceptos de
maquinas de estado
finito para construir
modelos de
aplicaciones reales
con la finalidad de
que sean aplicados a
situaciones y/o
dificultades presentes

Emplear prcticas
que permitan el
diseo de
gramticas,
lenguajes y
autmatas simples.

Definicin y
representacin de
gramticas,
lenguajes y
autmatas

Habilidades
Manejo eficiente de los
recursos, informticos y
matemticos a
situaciones presentes

Actitudes y
valores
Participativo
Eficiente
Propositivo

ESTRATEGIAS
DE
APRENDIZAJE
Resolver ejercicios ,
realizar
demostraciones y
simulaciones
situadas dentro y
fuera de clase

INSTRUMENTOS
DE
EVALUACIN
Rbrica de
desempeo
Gua de observacin
Prueba de
conocimientos

Discusin en clase
Trabajo en equipos
cooperativos
Proyecto de caso

EVALUACIN DEL CURSO

Evaluacin:
La evaluacin del curso es de carcter integral, acumulativo, formativo, sumativo, participativo y de aplicacin continua a los estudiantes durante
el desarrollo del curso, por medio del cual se exploran y valoran los avances de las unidades de aprendizaje, a travs de la elaboracin de
trabajos, ensayos, investigaciones, prcticas, participaciones en clase y cualquiera otra forma de evaluacin que se estime conveniente.
Cabe sealar que la evaluacin del aprendizaje se adaptar a la metodologa y estrategias de enseanza aprendizaje que se utilicen.
Acreditacin:
El curso se acredita con tres evaluaciones parciales en las cuales se considerarn tanto las pruebas objetivas como los productos elaborados
dentro del proceso de enseanza aprendizaje.

RECURSOS DIDCTICOS
Equipo de cmputo
Proyector
Presentaciones y ejercicios resueltos
Software libre para la generacin de tablas de
verdad
Software libre para el manejo de grafos.
Compilador de algn lenguaje de
programacin

BIBLIOGRAFA BSICA
EPP,Susana. Matemticas discretas con
aplicaciones. Edit. Cengage
learning.Mxico.2012
Espinosa Armenta, Ramn. Matemticas
discretas. Edit. Alfaomega.Mxico.2010
Lipshutz,Seymour. Matemticas discretas.Edit.
Mc Graw Hill. Mxico.2009

BIBLIOGRAFA COMPLEMENTARIA
Y.Veerarajan. Matemticas discretas. Edit. Mc
Graw Hill.Mxico.2008
Jiri,Matousek.Invitacin a la Matemticas
discretas. Edit. Reverte.2008
Lipschutz,Seymour. 2000 problemas resueltos
de Matemticas discretas. Edit. Mc Graw Hill.
Mxico.2004 (clasico)