Documente Academic
Documente Profesional
Documente Cultură
MATEMTICA DISCRETA
RESPONSABLE DE LA CTEDRA
Adolfo GAIADA
CARRERA
2008
ORDENANZA CSU. N
1150
OBLIGATORIA
ELECTIVA
ANUAL
PRIMER CUATRIMESTRE
SEGUNDO CUATRIMESTRE
NIVEL / AO
OBJETIVOS
OBJETIVO GENERAL
Introducir al alumno de primer ao de la carrera en temas de la matemtica de usos y
aplicaciones en las materias especficas de la disciplina.
Que el educando aprenda, comprenda y entienda los temas desarrollados y porque estos
conocimientos son imprescindibles en las materias especficas de la carrera sin los cuales no
se pueden abordar los estudios pertinentes.
OBJETIVOS ESPECFICOS
UNIDAD TEMTICA 1: LGICA PROPOSICIONAL Y DE PREDICADOS
Introducir al educando en el conocimiento de la lgica proposicional binaria y de predicados,
constituyentes stas del sistema de lgica elemental, que es el fundamento de los
procedimientos metodolgicos para el desarrollo de las ciencias tanto formales como fcticas,
con la especial importancia para el caso especfico de la carrera, ya que estos conocimientos
explican el mecanismo de funcionamiento de los circuitos binarios de conmutacin y cual es la
base lgico-formal de los mismos. Es por tanto la presentacin al alumno del fundamento de
todos los procesos binarios.
CONTENIDOS
CONTENIDOS SINTTICOS
UNIDAD TEMTICA 1: LGICA PROPOSICINAL Y LGICA DE PREDICADOS
UNIDAD TEMTICA 2: LGEBRA DE BOOLE
UNIDAD TEMTICA 3: RELACIONES
UNIDAD TEMTICA 4: TEORA DE GRAFOS.
UNIDAD TEMTICA 5: RBOLES Y LENGUAJES.
UNIDAD TEMATICA 6: ESTRUCTURAS ALGEBRAICAS
UNIDAD TEMTICA 7: MQUINAS DE ESTADO FINITO.
CONTENIDOS ANALTICOS
UNIDAD TEMTICA 1: LGICA PROPOSICINAL Y LGICA DE PREDICADOS
Lgica proposicional. Proposiciones. Valor de verdad. Conectivas lgicas: negacin,
conjuncin, disyuncin, condicional y bicondicional. Tautologas y antitautologas. Relaciones
lgicas. Implicacin y equivalencia. Circuitos lgicos. Mtodos de demostracin. Lgica de
predicados de primer orden. Esquemas proposicionales mondicos. Cuantificadores. Negacin
de cuantificadores.
BIBLIOGRAFA
BIBLIOGRAFA OBLIGATORIA
TITULO
AUTOR
Estructura de Matemtica
Discreta para la Computacin
Matemtica Discreta y
Combinatoria
Kolman y
Busty
Grimaldi,
R. P.
EDITORIAL
AO DE
EDICIN
/ISBN
EJEMPLARES
DISPONIBLES
Prentice Hall
1986
Addison-Wesley
Iberoamericana
1989
BIBLIOGRAFA COMPLEMENTARIA
TITULO
AUTOR
Invitacin a la Matemtica
Discreta
Matousek, J.
y Nesetril, J.
Jonhsonbau
gh, R.
Matemtica Discreta
EDITORIAL
AO DE
EDICIN
/ISBN
EJEMPLARES
DISPONIBLES
Revert
2008
Prentice Hall
1999
FORMACIN PRCTICA
FORMACIN EXPERIMENTAL: 0 horas
Como la Matemtica es una ciencia formal y, por tanto, no experimental, no requiere de esta
ndole.
Provee:
A la materia Arquitectura de Computadoras los elementos indispensables de lgica
formal y algebra de Boole para el desarrollo de redes de compuertas y diagramas
temporales, aun cuando son materias de cursado simultneo. A las materias del ao
inmediato superior: Sintaxis y Semntica del Lenguaje, Paradigmas de
Programacin y Sistemas Operativos las provee tambin de conocimientos bsicos
para el desarrollo de las mismas. Del mismo modo ocurre con las materias del
tercero y cuarto nivel: Diseo de Sistemas, Comunicaciones e Investigacin
Operativa.
APROBADAS
Ninguna
MODALIDAD DE LA ENSEANZA
Por tratarse de una disciplina formal la actividad es esencialmente de exposicin de los temas
tericos del programaron la correspondiente actividad combinada entre docentes y alumnos de
la ejercitacin pertinente, teniendo especial cuidado de orientar esta actividad hacia aquellos
problemas que son preparatorios y de apertura a las cuestiones que deber el educando
resolver en el futuro, primero como alumno en los ciclos superiores y luego como profesional.
EVALUACIN
La ctedra usa el sistema tradicional de dos evaluaciones de trabajos prcticos con los
recuperatorios correspondientes: hay dos recuperatorios para cada una de las evaluaciones y
un examen final terico prctico abarcativo de todos los temas desarrollados.
ESTRUCTURA DE LA CTEDRA
RESPONSABLE DE CTEDRA: Prof. Adolfo GAIADA
ESTRUCTURA DOCENTE
PROFESOR/ES:
Adolfo GAIADA
Raquel FERNANDEZ
AUXILIAR/ES DOCENTE/S:
Susana SHUSTER
Mirta TARGOVNIK
Isver PARODI
NMERO DE COMISIONES: 7
NMERO DE ALUMNOS POR COMISIN: 45
PARA ACTIVIDADES TERICAS: 45
PARA ACTIVIDADES PRCTICAS:
PROBLEMAS DE EJERCITACIN:
PROBLEMAS DE INGENIERA:
FORMACIN EXPERIMENTAL:
DE PROYECTO Y DISEO:
CRONOGRAMA
UNIDAD TEMTICA
ACTIVIDADES
TIEMPO
Hasta la
semana:
UNIDAD TEMATICA 1
UNIDAD TEMATICA 2
UNIDAD TEMATICA 3
UNIDAD TEMATICA 4
UNIDAD TEMATICA 5
UNIDAD TEMATICA 6
UNIDAD TEMATICA 7
TERICO-PRCTICAS
TERICO-PRCTICAS
TERICO-PRCTICAS
TERICO-PRCTICAS
TERICO-PRCTICAS
TERICO-PRCTICAS
TERICO-PRCTICAS
5
9
14
20
24
30
32