100% encontró este documento útil (1 voto)
190 vistas22 páginas

Matematica Discreta

Este documento presenta la planificación de la asignatura Matemática Discreta para el ciclo lectivo 2010 en la carrera de Ingeniería en Sistemas de Información de la Facultad Regional San Francisco de la Universidad Tecnológica Nacional. Incluye información sobre los profesores a cargo, ubicación en el plan de estudios, objetivos generales y específicos, organización de contenidos en cuatro ejes temáticos, programa analítico, criterios de evaluación, metodología y bibliografía.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
190 vistas22 páginas

Matematica Discreta

Este documento presenta la planificación de la asignatura Matemática Discreta para el ciclo lectivo 2010 en la carrera de Ingeniería en Sistemas de Información de la Facultad Regional San Francisco de la Universidad Tecnológica Nacional. Incluye información sobre los profesores a cargo, ubicación en el plan de estudios, objetivos generales y específicos, organización de contenidos en cuatro ejes temáticos, programa analítico, criterios de evaluación, metodología y bibliografía.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Universidad Tecnológica Nacional

Facultad Regional
San Francisco

Ingeniería en Sistemas de Información

MATEMATICA DISCRETA

PLANIFICACIÓN CICLO LECTIVO


2010
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

ÍNDICE

ÍNDICE .............................................................................................................................................. 2
PROFESIONAL DOCENTE A CARGO........................................................................................ 3
UBICACIÓN...................................................................................................................................... 4
OBJETIVOS ...................................................................................................................................... 5
ORGANIZACIÓN DE CONTENIDOS .......................................................................................... 6
PROGRAMA ANALÍTICO ............................................................................................................. 7
CRITERIOS DE EVALUACIÓN.................................................................................................... 9
EVALUACIÓN:....................................................................................................................................
AUTOEVALUACIÓN:........................................................................................................................10
PLAN DE TRABAJO ...................................................... ¡ERROR! MARCADOR NO DEFINIDO.
METODOLOGÍA ............................................................................................................................11
BIBLIOGRAFÍA ..............................................................................................................................14
ARTICULACIÓN ............................................................................................................................15
ARTICULACIÓN CON EL ÁREA: .......................................................................................................15
TEMAS RELACIONADOS CON MATERIAS DEL ÁREA: ........................................................................16
ARTICULACIÓN CON EL NIVEL: ......................................................................................................17
TEMAS RELACIONADOS CON MATERIAS DEL NIVEL: .......................................................................18
ARTICULACIÓN CON LAS CORRELATIVAS: ......................................................................................19
TEMAS RELACIONADOS CON LAS CORRELATIVAS:..........................................................................20
ORIENTACIÓN...............................................................................................................................21
DEL ÁREA: .....................................................................................................................................21
DE LA ASIGNATURA: ......................................................................................................................21

Página 2 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

PROFESIONAL DOCENTE A CARGO

Docente Categoría Título Profesional


Estela M. Stradella Profesor Asociado Ingeniera en
Construcciones
Norma Storero JTP a cargo Lic. en Matemática

Página 3 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

UBICACIÓN
Dentro del contexto curricular prescripto se ubica en:

Carrera: Ingeniería en Sistemas de Información


Plan: 2008
Orientación: I
Área: Programación
Nivel: 1º año
Carga Horaria Semanal: 6 hs.
Régimen: Cuatrimestral

Distribución horaria
Formación
Teórica Práctica
Resolución Total
de Proyecto Práctica de
Formación
Teoría Práctica Laboratorio
experimental
problemas y profesional horas
de diseño supervisada
Ingeniería
48 35 13 96

Página 4 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

OBJETIVOS

OBJETIVOS GENERALES:

 Generar el conocimiento a través de situaciones problemáticas, mediante la


aplicación de métodos inductivos, deductivos y recursivos, efectuando las
correspondientes demostraciones matemáticas.

 Abordar la programación a través de la interdependencia entre esta disciplina


y la matemática.

OBJETIVOS ESPECIFICOS:

 Contextualizar un problema, identificar sus variables y relacionarlas.

 Comprender los conceptos y procedimientos necesarios para resolver


relaciones de recurrencia.

 Aplicar propiedades y funciones definidas en los números enteros y enteros no


negativos.

 Caracterizar distintas estructuras algebraicas, enfatizando las que sean finitas


y las Álgebras de Boole.

 Aplicar propiedades de Gráfos, Dígrafos y Árboles en la resolución de


situaciones problemáticas.

Página 5 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

ORGANIZACIÓN DE CONTENIDOS

Eje Temático Nº 1: FUNDAMENTOS DE LA MATEMATICA DISCRETA


 Contenidos Conceptuales: Teoría de Números- Lógica
Matemática- Combinatoria- Conjuntos, Relaciones y
Funciones- Inducción Matemática- Relaciones de
Recurrencia.
 Contenidos Procedimentales: Exposición con tiza y pizarrón –
Resolución de Trabajos Prácticos (individuales y en equipo)
 Contenidos Actitudinales: Selección adecuada de las distintas
aplicaciones. Actitud crítica ante diferentes caminos a seguir.
Habilidad para utilizar la terminología pertinente.

Eje Temático Nº 2: ALGEBRA MODERNA APLICADA


 Contenidos Conceptuales: Estructuras Algebraicas Finitas –
Algebra de Boole
 Contenidos Procedimentales: Exposición – Planteo de
problemas por grupos, extracción de conclusiones y
generalización – Resolución de Trabajos Prácticos.
 Contenidos Actitudinales: Generación de interrogantes nuevos
para acceder a aprendizajes nuevos. Predisposición al
intercambio de opiniones y al trabajo en equipo.

Eje Temático Nº 3: INTRODUCCION A LA TEORIA DE LOS GRAFOS


 Contenidos Conceptuales: Grafos:concepto, representaciones,
isomorfismos de grafos – Arboles: concepto- árboles binarios.
 Contenidos Procedimentales: exposición- descripción de una
situación real o ficticia y exposición de las conclusiones en
grupos.
 Contenidos Actitudinales: habilidad para la caracterización de
la realidad a través de gráficos.

Eje Temático Nº 4: SISTEMAS Y CODIGOS DE NUMERACION


 Contenidos Conceptuales: Sistemas de numeración decimal,
binario,octal y hexadecimal – Códigos – Códigos detectores y
correctores de errores.
 Contenidos Procedimentales: Exposición – Resolución de
Trabajos Prácticos grupales.
 Contenidos Actitudinales: habilidad para la utilización de la
terminología adecuada. Capacidad de trabajar en equipo.

Página 6 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

PROGRAMA ANALÍTICO
Eje Temático Nº 1: FUNDAMENTOS DE LA MATEMATICA DISCRETA

Unidad Nº 1: Introducción a la Teoría de Números


Divisibilidad- El Algoritmo de la División: números primos- Máximo
común divisor y mínimos común múltiplo- Algoritmo de Euclides-
Teorema fundamental de la aritmética.

Unidad Nº 2: Lógica Proporcional clásica y de Predicados de Primer


Orden
Proposiciones- Notaciones y Conectivos- Operaciones proposicionales_
Leyes de la Lógica- Principio de Dualidad- Implicaciones asociadas-
Razonamiento deductivo válido- Funciones proposicionales y su
cuantificación- Circuitos lógicos.

Unidad Nº 3: Combinatoria
Principios del Conteo: Regla de la suma y Regla del producto- Arreglos-
Permutaciones- Combinaciones- Permutaciones y Combinaciones con
repetición- Números Combinatorios- Coeficientes Binomiales- Teorema
del Binomio.

Unidad Nº 4: Conjuntos, Relaciones y Funciones- Inducción


Matemática
Conjunto: concepto- Conjuntos especiales- Operaciones entre conjuntos
y sus propiedades- Principio de inducción matemática- Principio de
inclusión y exclusión- Producto cartesiano.
Relaciones: concepto y representación- Propiedades. Representación
mediante digrafos- Composición de relaciones- Relaciones de
Congruencia- congruencia mod.- Operaciones mod.- Relaciones de
orden.
Funciones: concepto y clasificación- Composición de funciones-
Operador módulo- Funciones localizadoras- Funciones especiales.

Unidad Nº 5: Relaciones de Recurrencia


Definiciones recursivas- Los Números de Fibonacci- Resolución de las
relaciones de Recurrencia por Iteración- Relación de Recurrencia
Homogénea, Lineal, de Primer Orden, con coeficientes constantes.

Eje Temático Nº 2: ALGEBRA MODERNA APLICADA

Unidad Nº 6: Estructuras Algebraicas Finitas


Estructura Algebraica: concepto- Ley de Composición interna-
Propiedades y elementos particulares de las L.C.I.- Semigrupo-
Monoide- Grupo y Subgrupo- Isomorfismos y Automorfismos-
Homomorfismos

Unidad Nº 7: Algebra de Boole


Circuitos combinatorios: concepto- Compuertas AND, OR y NOT-
Interconexión de circuitos- Expresión de Boole- Circuitos de

Página 7 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Conmutadores- Propiedades de los circuitos Combinatorios. Algebra de


Boole: concepto, leyes y propiedades adicionales.- Dual

Eje Temático Nº 3: INTRODUCCION A LA TEORIA DE LOS GRAFOS

Unidad Nº 8: Teoría de los Grafos - Arboles


Grafo: concepto- Grafo simple- Circuito de Euler y Circuito de Hamilton-
Grafos de similaridad- Matriz de adyacencia y Matriz de incidencia-
Caminos y Circuitos- Grafo conexo- Grafo ponderado- Isomorfismo de
grafos- Grafos planos- Arboles: concepto- Arbol enraizado- Arbol
ordenado- Arboles binarios

Eje Temático Nº 4: SISTEMAS Y CODIGOS DE NUMERACION

Unidad Nº 9: Sistemas y Códigos de Numeración

Sistemas de numeración: decimal, binario, octal y hexadecimal- Códigos


binarios- Códigos binarios contínuos y cíclicos- Códigos decimales
codificados en binario (BCD)- Códigos alfanuméricos- Códigos
detectores de errores- Códigos correctores de errores.

Página 8 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

CRITERIOS DE EVALUACIÓN

Se pretende evaluar, además del resultado final, el seguimiento de los diversos


temas que se desarrollan en la materia.
La evaluación adquiere todo su valor en la posibilidad de retroalimentación que
proporciona.
Se evalúa para:
- Mejorar el proceso de aprendizaje
- Modificar el plan de acción diseñado para el desarrollo del proceso
- Introducir los mecanismo de correcciones adecuados
- Programar el plan de refuerzo específico

 Evaluación de proceso: se da en forma conjunta con las situaciones de aprendizaje ya


que requiere ser hecha mientras las cosas ocurren, en el aula, de manera que lo
planificado se vuelca y transforma. Para su concreción, se efectúa una Planilla de
Avance donde se manifiesta el resultado en forma inmediata ó después se completa en
una actividad posterior.

• Evaluación de producto: mediante dos Pruebas Globalizadoras de los módulos


desarrollados, de carácter teórico-práctico, tratando de que el estudiante encuentre
soluciones a problemas significativos a su realidad.

Superadas en forma satisfactoria estas dos etapas, esto es, alcanzando una
calificación de 7 (siete) ó mas puntos en cada una –permitiendo que recupere sólo una en
caso de no alcanzar dicho puntaje, el alumno acredita la Promoción de Trabajos Prácticos.

Página 9 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Autoevaluación:
Será realizada utilizando el instrumento elaborado desde Secretaría
Académica y aprobado por Consejo Académico.

Página 10 de 22
PLAN DE TRABAJO

METODOLOGÍA

Se propicia la construcción del conocimiento en forma progresiva, dinámica y no


parcializada.
La observación e interpretación de situaciones problemáticas es realmente el
planteo inicial de los temas a fin de que los conceptos surjan por construcción y no a
través de una definición forzada y artificial para el alumno.
En este método constructivista la adquisición de conocimientos se da como un
proceso en el que los sujetos y objetos del conocimiento interactúan dinámicamente,
proponiendo y convalidando hipótesis, seleccionando y construyendo modelos aptos para
interpretar los problemas, construyendo situaciones teóricas capaces de interpretar,
explicar y predecir comportamientos.
Así, esta concepción constructivista no puede aceptar una separación arbitraria
entre Teoría y Práctica. Es necesario encarar lo teórico-práctico como forma de generación
de conocimiento, considerando dicha práctica como praxis y no como aplicación. Esto
conduce a la integración de los saberes y le permite aproximarse a las situaciones
problemáticas realizando los procesos mentales característicos de la profesión.

[Link] ESTRATEGIAS

Al seleccionar las estrategias se tiene en cuenta que:

 Un estudiante se formará como pensador en los problemas básicos que dan origen a su
carrera, si se enfrenta con ellos desde el principio
 Un estudiante se va a formar como profesional, realizando los procesos característicos
de la profesión.

Las actividades se seleccionan, entonces, para poder ser representadas como


situaciones problemáticas, que generan la necesidad de soluciones creativas.
Por eso la planificación tiende al planteo de situaciones problemáticas que
impliquen el análisis, síntesis e integración, búsqueda de información bibliográfica y uso
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

del método científico, con el fin de generar relaciones y nuevos interrogantes para acceder
a nuevos aprendizajes.
Por otra parte, el nuevo material de aprendizaje debe relacionarse
significativamente, para integrarse en la estructura cognoscitiva previa del alumno,
modificarla y producir un conocimiento duradero y sólido. Con esto, se producen
aprendizajes verdaderamente significativos y se consigue uno de los objetivos principales
de la educación: asegurar la funcionalidad de lo aprendido.

A continuación se explican brevemente algunas estrategias de enseñanza que se


consideran apropiadas en la asignatura, con el fin de que el docente deje el frente del aula
para convertirse en coordinador-evaluador y centrar el proceso de enseñanza-aprendizaje
en el protagonismo del estudiante.

1- Técnica de Resolución de Problemas


 Planteo del problema
 Elaboración de hipótesis
 Extracción de conclusiones
 Generalización.

 Método de casos
Consiste en presentar la descripción de una determinada situación real o ficticia que
tiene solución o no, para que los estudiantes intenten arribar a una solución individual o
grupalmente.

1- Método realidad – teoría – práctica (R.T.P.)


• Realidad: se observan problemas de la realidad que se relacionan con los temas a
desarrollar
• Teoría: se propone el estudio de grupos de temas y subtemas
• Práctica: se exponen las conclusiones a la totalidad del grupo.

Página 12 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

RECURSOS METODOLOGICOS

Además de la utilización de la tiza y el pizarrón, las denominadas Nuevas


Tecnologías Informáticas (NTI) abren otra dimensión a la educación, no sólo por su
capacidad de almacenar, organizar y recuperar información sino porque extienden la
posibilidad del intelecto al permitir manejar en forma sistemática y casi instantánea
enormes cantidades de información, con absoluta flexibilidad y confiabilidad.

Los Recursos Metodológicos accesibles a la cátedra son:


• Tiza y Pizarrón
• Computadora personal: como aplicación de la enseñanza programada que permite,
gracias a los grandes programas, una interacción activa y no estructurada permitiendo
desarrollar ciertos temas en el Laboratorio de Computación.
Los software utilizados son : MATHEMATICA y MATLAB
⇒ Retroproyectores: utilizado como proyector de transparencias preparadas con
anticipación

Página 13 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

BIBLIOGRAFÍA
1. Ralph Grimaldi
MATEMATICAS DISCRETAS Y COMBINATORIA
Editorial: Addison Wesley Longman
Tercera edición – Año 1998

2. Richard Johnsonbaugh
MATEMATICAS DISCRETAS
Grupo Editorial Iberoamérica
Año 1993

3. Bernard Kolman – Robert Busby


ESTRUCTURAS DE MATEMATICA DISCRETA PARA LA COMPUTACION
Editorial: Prentice Hall Hispanoamericana S.A.
Año 1986

4. C.L. Liu
ELEMENTOS DE MATEMATICA DISCRETA
Editorial: McGraw-Hill
Segunda edición: año 1995
5. Héctor Di Caro
ALGEBRA Y ELEMENTOS DE GEOMETRIA ANALITICA (Tomo I)
Gráfica Munro Editora S.R.L.
Cuarta edición: año 1984

Página 14 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

ARTICULACIÓN
Articulación con el Área:

Asignatura Carga Horaria Porcentaje


#Escriba aquí la asignatura objeto de la #Escriba aquí #Escriba aquí
planificación# la carga el porcentaje
horaria de la correspondie
materia nte de carga
objeto de la horaria de la
planificación materia
# objeto de la
planificación#
#Escriba aquí la asignatura del área# #Escriba aquí #Escriba aquí
la carga el Porcentaje
horaria de la correspondient
materia del e de carga
área# horaria de la
materia del
área#

Página 15 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Temas relacionados con materias del área:

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

#Escriba aquí la
Tema relacionado
asignatura del área#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del área#

Página 16 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Articulación con el Nivel:

Asignatura Carga Horaria Porcentaje


#Escriba aquí la asignatura objeto de la #Escriba aquí #Escriba aquí
planificación# la carga el Porcentaje
horaria de la correspondie
materia nte de carga
objeto de la horaria de la
planificación materia
# objeto de la
planificación#
#Escriba aquí la asignatura del nivel# #Escriba aquí #Escriba aquí
la carga el Porcentaje
horaria de la correspondient
materia del e de carga
nivel# horaria de la
materia del
nivel#

Página 17 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Temas relacionados con materias del nivel:

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

#Escriba aquí la
Tema relacionado
asignatura del nivel#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura del nivel#

Página 18 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Articulación con las correlativas:

Asignatura Para cursar Para rendir


Cursada Aprobada Aprobada
#Escriba aquí la #Escriba aquí #Escriba aquí #Escriba aquí la materia a tener
asignatura objeto la materia a la materia a aprobada para poder rendir#
de la planificación# tener tener aprobada
regularizada para poder
para poder cursar#
cursar#

Página 19 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Temas relacionados con las correlativas:

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

#Escriba aquí la
Tema relacionado
asignatura correlativa#
#Escriba aquí el tema #Escriba aquí el tema relacionado de la asignatura
relacionado de la objeto de la planificación#
asignatura correlativa#

Página 20 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

ORIENTACIÓN
Del Área:
#Escriba aquí la orientación del área#

De la Asignatura:

Se considera el Perfil del Ingeniero en Sistemas de Información como un


profesional de sólida formación analítica que le permite la interpretación y resolución de
problemas mediante el empleo de metodología de sistemas y tecnología de procesamiento
de información.
Un profesional que, al analizar y evaluar requerimientos de procesamiento de
información, diseña, desarrolla, organiza, implementa y controla sistemas informáticos, al
servicio de múltiples necesidades de información, de las organizaciones y de todas las
profesiones con las que deberá interactuar con versatilidad y vocación de servicio
interdisciplinario.
Un Ingeniero que debe estar preparado para la toma de decisiones y con capacidad
para dar respuesta a problemas nuevos, inesperados y no convencionales.
La asignatura Matemática Discreta debe fortalecer, entonces, las cualidades
esenciales de su condición de Ingeniero, tratando de:

⇒ Incrementar su formación en la ciencia matemática (desde el punto de vista de los


objetos discretos) demostrando que la misma puede ser aplicada para la resolución de
diferentes problemas de la vida real.
 Acentuar en la interpretación y modelización mucho mas que la tradicional postura de
enfatizar definiciones
 Estimular la creatividad, la iniciativa personal, el trabajo en equipo y la innovación en
el área tecnológica.
 Crear pautas de conducta para enfrentar futuras situaciones que luego transferirá a otras
circunstancias.
Para esto, los temas seleccionados en la asignatura implican una gran utilidad en
las ciencias de la computación y, en forma particular, en el análisis de algoritmos, la
estructura de datos y la teoría de los lenguajes de computación; y son explicados de manera
lógica y coherente. Se trata de reducir al mínimo la masa de definiciones y el carácter
abstracto de la teoría.

Página 21 de 22
Ingeniería en Sistemas de Información
MATEMATICA DISCRETA

Considerando que el Ingeniero en Sistemas de Información requiere, para el


desarrollo de su actividad, el uso de criterios y métodos lógicos sistemáticos, se
proporcionan al alumno las herramientas de la lógica-matemática para la obtención de
resultados por razonamientos lógicos.
Se presentan los temas y técnicas de los métodos discretos y el razonamiento
combinatorio, encarando los problemas del conteo que requieren un cuidadoso análisis de
la estructura y las posibilidades lógicas. Al seguir este análisis se observará con frecuencia
que la solución de un problema necesita técnicas sencillas para contar los resultados
posibles que surgen de la descomposición del problema dado en subproblemas menores.
Así, se desarrolla la madurez matemática desde un punto de vista diferente del enfoque que
efectúan el Algebra tradicional y el Análisis Matemático
Se efectúa una introducción a la Teoría de Grafos y Arboles, y su papel en la
optimización.
Mediante las Máquinas de estado finito y los autómatas, se introduce al alumno a la
teoría de los lenguajes de computación.
Se trabaja con una amplia gama de aplicaciones, utilizando métodos iterativos y
demostraciones por inducción matemática.
En casos, se aplica el enfoque algorítmico a la solución de problemas, ya que
refuerza los estrechos lazos entre esta disciplina y el área de las ciencias de computación.

Se apunta, en definitiva, a la búsqueda permanente de la motivación, ofreciendo al


estudiante la oportunidad de involucrarse en actividades que le resulten interesantes, no
triviales y accesibles a sus capacidades y que le permitan obtener una visión significativa
acerca de su desempeño profesional.

Página 22 de 22

También podría gustarte