PROGRAMA DE CURSO

Modelo 2009
PROFESIONAL ASOCIADO
Y LICENCIATURA

Versión Amplia
DEPARTAMENTO: Matemáticas tecnología de información y diseño
NOMBRE DEL CURSO: Matemática Discreta
CLAVE:1003M
ACADEMIA A LA QUE PERTENECE: Matemáticas

REQUISITOS: NInguno
HORAS: 3
CRÉDITOS: 5.62
PROGRAMA(S) EDUCATIVO(S) QUE LA RECIBE(N): ISW
PLAN: 2009
FECHA DE REVISIÓN: JUNIO 2009

Competencia a la que contribuye el curso.

Comprensión de los fundamentos en el área de la matemática discreta con capacidad para profundizar en
Tipo de competencia. Básica
los mismos bajo un marco de auto aprendizaje y así operar con ellos en la solución de problemas en el
campo de las matemáticas y de la profesión.

Descripción general del curso.

Curso que pertenece al área de formación especializada básica, ubicada en el primer semestre de la carrera de ISW Se trabaja en la
aplicación de los conceptos básicos de la matemática discreta.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia I Elementos de Competencia Requerimientos de información
• Aplicar las herramientas básicas de las • Principios
Analizar las Técnicas de Conteo para la técnicas de conteo para la resolución • Notación factorial
resolución de problemas de combinaciones de problemas de programación. • Permutaciones
relacionados con programación. • Identificar la notación funcional de las • Pruebas ordenadas
ecuaciones utilizadas en los diferentes • Binomio y teorema.
tipos de ecuaciones. • Combinaciones.
• Resolver problemas de combinaciones • Particiones ordenadas
mediante la utilización de las
herramientas básicas y técnicas de
conteo.

Criterios de Evaluación

Desempeños Productos Conocimientos

• Ejercicios resueltos de técnicas de
• Exposición oral de los fundamentos básicos conteo. El examen deberá contener:
de las Técnicas de conteo. • Presentación en Power point de los
• La identificación de la notación
• Argumentación de los resultados obtenidos fundamentos básicos de las Técnicas
funcional
en los problemas resueltos. de conteo.
• Permutar las ecuaciones
• Discusión grupal de los fundamentos • Examen de la unidad.
básicos de las técnicas de conteo. • Conceptos de combinaciones
• Participación oral.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia II Elementos de Competencia Requerimientos de información
• Aplicar las herramientas básicas de la o Conectivas lógicas y tablas
Aplicar los fundamentos de lógica para la lógica matemática en la resolución de de verdad.
identificación de proposiciones en las tablas problemas. o Equivalencia lógica: Leyes
de verdad. • Realización de operaciones de la de la lógica.
lógica matemática como una o Implicación lógica: Reglas de
herramienta de apoyo. inferencia.
o Cuantificadores
o Definiciones y demostración
de Teorema.

Criterios de Evaluación
Desempeños Productos Conocimientos

• Exposición oral de los fundamentos básicos • Ejercicios resueltos de lógica El examen deberá contener:
de de la lógica matemática. matemática.
• Argumentación de los resultados obtenidos • Presentación en Power point de los • Concepto de lógica
en los problemas resueltos. fundamentos básicos de lógica • Utilización de las tablas de lógica
• Discusión grupal de los fundamentos matemática. • Demostración de los teoremas de
básicos de básicos de de la lógica • Examen de la unidad. lógica
matemática.
• Participación oral.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia III
Aplicar los fundamentos de teoría de
conjuntos para la organización de números
discretos.
Desempeños
• Exposición oral de los diferentes tipos
de conjuntos de acuerdo a su
clasificación.
• Argumentación de los resultados
obtenidos en los problemas resueltos.
• Discusión grupal de los diferentes tipos
de conjuntos de acuerdo a su
clasificación.
• Participación oral.
Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
Elementos de Competencia Requerimientos de información
• Definir conjuntos con base en diversos • Conjuntos y Subconjuntos.
autores. • Operaciones y leyes de la
• Representar conjuntos mediante la teoría de conjuntos.
utilización de las teorías de conjuntos. • Diagramas de Venn
Criterios de Evaluación
Productos Conocimientos
• Ejercicios resueltos de diferentes El examen deberá contener:
tipos de conjuntos de acuerdo a su
clasificación. • La nomenclatura de conjuntos
• Presentación en Power point de • Leyes de teoría de conjuntos
diferentes tipos de conjuntos de • Metodología para resolver
acuerdo a su clasificación. problemas mediante diagramas
• Examen de la unidad. de Venn
 Unidad de Competencia IV
Aplicar los fundamentos de los enteros e
inducción matemática en la programación
matemática.
Elementos de Competencia Requerimientos de información
• Aplicar las definiciones de inducción
matemática en la solución de problemas de • Inducción matemática.
algoritmia.. • Definiciones recursivas.
• Identificar las reglas recursivas para • Algoritmo de la división
efectuar operaciones de algoritmia.

Criterios de Evaluación
Desempeños Productos Conocimientos

• Exposición oral de inducción

matemática. • Ejercicios resueltos con las reglas
o Argumentación de los resultados recursivas. El examen deberá contener:
obtenidos en los problemas • Presentación en Power point de la
resueltos. reglas recursivas. • Definición de inducción
o Discusión grupal de los diferentes • Examen de la unidad. matemática
reglas recursivas. • Las reglas recursivas
o Participación oral. • Algoritmia

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia V Elementos de Competencia Requerimientos de información
• Definir los teoremas de relaciones y
• Producto cartesiano y
funciones utilizados en números
relaciones
Aplicar los teoremas de relaciones y discretos.
• Funciones
funciones en la resolución de problemas • Relacionar los números discretos
• Función composición y
de valores de números discretos. con las funciones para la definición
funciones inversas.
de los conjuntos.

Criterios de Evaluación
Desempeños Productos Conocimientos
El examen deberá contener:
o Exposición oral de los diferentes tipos • Ejercicios resueltos con las reglas
de relaciones y funciones. de notación de funciones. • Notación funcional
• Argumentación de los resultados • Presentación en Power point de la • Gráficas de funciones
obtenidos en los problemas resueltos. reglas de relaciones y funciones.
Discusión grupal de los diferentes tipos • Examen de la unidad.
de relaciones y funciones.
• Participación oral.
• Graficar funciones en el pizarrón.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
 Unidad de Competencia VI
Aplicar los teoremas de máquinas de
estado finitas en la resolución de
problemas.
Elementos de Competencia Requerimientos de información
• Identificar el lenguaje de máquinas de
estado finito utilizado en la
programación.
• Lenguaje.
• Utilizar procedimientos de máquinas
• Máquinas de estado finito
de estado finitas para la resolución de
problemas.

Criterios de Evaluación
Desempeños Productos Conocimientos
• Ejercicios resueltos de máquinas El examen deberá contener:
de estado finito. • Lenguaje de máquinas de estado
• Exposición oral de la definición de • Presentación en Power point de los finito
máquinas de estado finito. teoremas de máquinas de estado • Procedimientos de maquinas de
• Argumentación de los resultados finito. estado finito
obtenidos en los problemas resueltos. • Examen de la unidad.
• Discusión grupal de los diferentes tipos
de lenguajes.
• Participación oral.

Actitudes:
- Analítico, Metódico, Perseverante, Paciente, Creativo, Colaborativo, Crítico, Trabaja colaborativamente.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.
Evaluación del curso.
Ponderaciones para calificación final del curso:

o Unidad I : 5%
o Unidad II: 5%
o Unidad III: 20%
o Unidad IV: 15%
o Unidad V: 15%
o Unidad VI: 15%

100% (cumplimiento total de criterios)

Bibliografía.
• Matemáticas discretas. Richard johnsonbaugh.1a Edición, Ed. Iberoamericana. México , 1988.
• Elementos de matemática discreta. C. L. Liu.2a Edición, Ed. Mc Graw Hill. México 1995.
• Matemáticas discretas. Kenneth A. Ross/Charles R. B. Wright. 2a Edición, Ed. Prentice Hall. México 1990.
• Iniciación a la lógica simbólica, José Antonio Arnaz. 1a Edición, Ed. Trillas, México 1978.
• Lógica. National Council of Teachers of Mathematics. 1a Edición, Ed. Trillas, México 1978.

Propiedad Intelectual del Instituto Tecnológico de Sonora (registro ante indautor en trámite). Modelo curricular 2009.