NOMBRE DEL CURSO: MATEMÁTICA DISCRETADEPARTAMENTO: DE MATEMÁTICAS

REQUISITOS: NINGUNOHORAS: 45 HORASPROGRAMA EDUCATIVO QUE LA RECIBE: ISW y LSIAPLAN:2009 FECHA DE REVISIÓN: JULIO 2009Competencia a la que contribuye este curso: Aplicar los principios, leyes y modelos de las ciencias básicas formales y experimentales en la resolución de problemas relacionados con procesos y sucesos en fenómenos naturales o producidos por el ser humano que se presenten en su quehacer o desempeño profesional.

Tipo de competencia: Básica

Función de trabajo: Desarrollar la capacidad para aplicar los conocimientos de lógica, conjuntos, funciones, técnicas de conteo, inducción matemática y máquinas de estado finito en la modelación de situaciones practicas.

Descripción general: Curso que pertenece al área de formación especializada básica, ubicada en tercer semestre de la carrera de LSIA y primer semestre de Ingeniero de software. Se trabaja en la aplicación de los conceptos básicos de la matemática discreta.

Contenido del curso:Unidad de competencia

Valor sugerido para evaluación

Requerimientos de Información

I. Aplicar los fundamentos de lógica para la identificación de proposiciones en las tablas de verdad.

20% 1.1 Conectivas lógicas y tablas de verdad.1.2 Equivalencia lógica: Leyes de la

lógica.1.3 Implicación lógica: Reglas de

inferencia.1.4 Cuantificadores

1.5 Definiciones y demostración de Teorema.

II. Aplicar los fundamentos de teoría de conjuntos para la organización de números discretos.

20% 2.1 Conjuntos y Subconjuntos.2.2 Operaciones y leyes de la teoría de

conjuntos.2.3 Diagramas de Venn

III. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación.

15% 3.1 Principios3.2 Notación factorial3.3Permutaciones3.4 Pruebas ordenadas3.5 Binomio y teorema.3.6 Combinaciones.3.7 Particiones ordenadas

IV. Aplicar los teoremas de relaciones y funciones en la resolución de problemas de valores de números discretos.

20% 4.1 Producto cartesiano y relaciones Funciones4.2 Función composición y funciones inversas.

V. Aplicar los fundamentos de los enteros e inducción matemática en la programación matemática.

10%5.1 Inducción matemática.5.2 Definiciones recursivas.5.3 Algoritmo de la división

VI. Aplicar los teoremas de máquinas de estado finitas en la resolución de problemas.

15% 6.1 Lenguaje.6.2 Máquinas de estado finito

Evaluación sugerida4 Exámenes parciales 70%Portafolio de tareas 20%Portafolio de clase 10%

Valorativos: Habilidades y Actitudes

Habilidades Trabajo en Equipo Lectura y comprensión de

textos Investigación Bibliográfica Facilidad de Palabra y

manejo de Lenguaje propio de la terminología empleada en el curso

Actitudes Colaborativo Analítico Metódico Lógico Responsable

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.