Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
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.