Apunte digital creado por alumnos de FIUBA para la asignatura Matemática Discreta (Ing. Informática y Lic. en Análisis de Sistemas)
En diciembre del año 2014 se aprobó el nuevo plan de Licenciatura en Análisis de Sistemas, por lo que se espera que se implementen los nuevos contenidos que fueron añadidos a esta asignatura.
A continuación se detallan los contenidos mínimos en el nuevo plan:
Principios de la lógica proposicional. Razonamientos. Predicados. Lenguajes formales y autómatas. Minimización de autómatas. Expresiones regulares. Maquinas de Turing. Jerarquías de Chomsky. Gramáticas e isomorfismos. Relaciones de equivalencia y orden en un conjunto. Ecuaciones de recurrencia. Álgebras de Boole y circuitos de conmutación. Elementos de la teoría de grafos, árboles y redes de transporte.
Lo que se encuentra marcado en negrita son los nuevos contenidos, por lo que no se encuentran en el apunte y se solicita colaboración para añadirlos.