DEPARTAMENTO DE INGENIERÍA Y CIENCIAS DE LA PRODUCCIÓN
MATEMÁTICA DISCRETA
PROGRAMA AÑO LECTIVO 2022
IDENTIFICACIÓN DEL ESPACIO CURRICULAR
Denominación: MATEMÁTICA DISCRETA
Carrera: INGENIERÍA EN INFORMÁTICA (RES. RECTORADO UGD 15/A/12)
Código: II305
Área: TECNOLOGÍAS BÁSICAS
Sub-área: MATEMÁTICA DISCRETA
MODALIDAD, RÉGIMEN y CARGAS HORARIAS
Modalidad: PRESENCIAL Año de Carrera: 1º
Régimen: CUATRIMESTRAL (1er. Duración en Semanas: 16
Cuatrimestre)
CARGAS HORARIAS
Por Tipo de Actividad Horas Semanales Horas Totales
Cátedra Reloj Cátedra Reloj
Teorías: 2 2 32 32
Prácticas / Resolución de Ejercicios de Aplicación: 5 5 80 80
Formación Experimental:
Resolución de Problemas de Ingeniería:
Actividades de Proyecto y Diseño:
Carga Horaria del Espacio Curricular: 7 7 112 112
ESPACIOS CURRICULARES CORRELATIVOS
Requiere: ---
Requerido por: ÁLGEBRA Y GEOMETRÍA ANALÍTICA (II311)
DOCENTES
Responsable/s de Salas, Alejandra Isabel del Valle
Cátedra:
Profesor Titular: Salas, Alejandra I del V
Profesor/es Adjunto/s: Salas, Alejandra I. del V
JTP/s: Salas, Alejandra- Moreno Alejandro
Auxiliar/es de 1º:
CORRESPONDENCIA CON ESTANDARES DE CARRERA
Respecto de Res. ME 786/2009 (Anexo I-2 B; Área: Tecnologias Básicas). Contribuye a cubrir
descriptores de contenidos definidos para sub-Área Matamética Discreta. Asimismo, comprende 96 hs.
cátedra (72 hs. reloj) contribuyendo a cumplir con el mínimo de 575 hs. reloj exigido en total para el Área.
Prof. Salas, Alejandra I. Ing. Bareiro, Hernán Lic. Carré, María Laura
del V. Director de Carrera Secretaria Académica
Responsable de Cátedra Ingeniería en Informática UGD
MATEMÁTICA DISCRETA PROGRAMA CICLO LECTIVO 2022- Pág. 1 de 3
DEPARTAMENTO DE INGENIERÍA Y CIENCIAS DE LA PRODUCCIÓN
CONTENIDOS ANALÍTICOS
UNIDAD I. NOCIONES DE LÓGICA MATEMÁTICA
Lógica simbólica, proposiciones y cálculo proposicional. Notaciones y conectivos lógicos. Operaciones
proposicionales: Condición necesaria y suficiente. Tautología, contradicción y contingencia. Leyes
lógicas. Funciones proposicionales y su cuantificación. Razonamientos válidos deductivos. Las
demostraciones matemáticas. Inducción matemática.
UNIDAD II. CONJUNTOS Y RELACIONES
Conjuntos. Elementos. Relaciones conjunto-conjunto y elemento-conjunto. Operaciones de conjuntos y
las leyes de la teoría de conjunto. Técnicas de conteo.
Productos cartesianos y relaciones. Relación binaria. Representación de las relaciones. Grafos. Dominio
e imagen. Relación inversa. Propiedades de las relaciones binarias. Relación de orden. Clasificación.
Relación de equivalencia. Clases de equivalencia. Relaciones funcionales o aplicaciones.
UNIDAD III. PRINCIPIOS FUNDAMENTALES DE CONTEO
Los símbolos factorial y sumatoria. Las reglas de la suma y del producto. Análisis combinatorio simple.
Su objeto. Arreglos: definición y cálculo. Permutaciones. Combinaciones: definición y cálculo. Análisis
combinatorio con repetición. Números combinatorios. Potencias de un binomio.
UNIDAD IV. TEORÍA DE GRAFOS
Definición. Subgrafos, complementos e isomorfismos de grafos. Grado de un vértice. Recorridos y
circuitos. Grafos planos. Caminos y ciclos. Coloración de grafos. Polinomios cromáticos.
Árboles. Árboles con raíz. Árboles y ordenaciones. Árboles ponderados y códigos prefijo.
UNIDAD V. ESTRUCTURAS ALGEBRAICAS
Álgebra booleana. Definición. Teoremas. Formas normales disjuntivas y conjuntivas. Leyes de
composición interna. Propiedades y elementos distinguidos. Ley de composición externa. Estructuras:
Grupos. Propiedades. Subgrupos. Operaciones. Anillo. Propiedades. Anillo sin divisores de cero.
Dominio de integridad. Subanillos e ideales. Cuerpo. Propiedades. Homomorfismos. Álgebra.
Polinomios de coeficientes reales y complejos. El anillo de los polinomios. Teorema fundamental del
álgebra.
EVALUACIÓN
a. FORMAS DE EVALUACIÓN
CANTIDAD DE EXÁMENES PARCIALES: 2 (dos).
RECUPERATORIOS: se puede recuperar uno de los dos exámenes parciales.
UNIDADES A SER EVALUADAS EN CADA UNO DE LOS PARCIALES:
Primer parcial: desde el núcleo temático I hasta el III
Segundo parcial: los núcleos temáticos IV a VI.
b. REQUISITOS DE PROMOCIÓN Y CONDICIONES DE APROBACIÓN
Para la aprobación de los alumnos se tendrá en cuenta lo siguiente:
Exámenes parciales
Se tomarán 2 (dos) exámenes parciales escritos con el recuperatorio de cada uno.
MATEMÁTICA DISCRETA PROGRAMA CICLO LECTIVO 2022- Pág. 2 de 3
DEPARTAMENTO DE INGENIERÍA Y CIENCIAS DE LA PRODUCCIÓN
El criterio a tener en cuenta es el siguiente:
Los alumnos que aprueban con calificación mayor o igual que 4 (cuatro) los dos parciales (implica el 60%
del examen propuesto) o el recuperatorio de uno de ellos, regularizarán la materia.
Los alumnos que hubieren obtenido calificación menor que 4 (cuatro) en los dos parciales o no hayan
aprobado el recuperatorio de uno de ellos, estarán en condición de alumnos libres.
Los alumnos que no tengan una asistencia del 75% a las clases (reducido al 50% con presentación de
constancia de trabajo y con aprobación del Departamento), estarán en condición de alumnos libres.
Examen final
Aquellos alumnos que hayan regularizado la materia, deberán rendir y aprobar un examen final oral o
escrito sobre los aspectos teóricos de la asignatura, ante un tribunal examinador.
Los alumnos cuya condición sea la de libre, rendirán un examen final que constará de una parte práctica,
tomada en forma escrita, y otra teórica, que se rendirá ante el tribunal examinador.
Exigencias institucionales para la regularización de la asignatura:
Tener el 75 % de asistencia a clases teórico - prácticas.
BIBLIOGRAFÍA
a) OBRAS DE CONSULTA OBLIGATORIA
Título Autor Editorial Año Ejemplares
disponibles
“Matemática para computación” LIPSCHUTZ, Seymour Mc Graw – 1995 3
Hill
“Matemática Discreta y RALPER, Grimaldi Prentice Hall 1988 3
Combinatoria”
b) OBRAS DE CONSULTA FACULTATIVA
Título Autor Editorial
“Matméticas Especiales GARCIA VALLE, J. Luis Mc Graw - Hill 1997
para computación”
“Algebra I” ROJO, Armando El Ateneo 2001
MATEMÁTICA DISCRETA PROGRAMA CICLO LECTIVO 2022- Pág. 3 de 3
