El objetivo de la materia es realizar una introducción al estudio de los procesos computacionales y explorar el alcance de los mismos en el contexto de una jerarquía de autómatas. Se brindan las bases de la teoría de autómatas (autómatas finitos, autómatas de pila y máquinas de Turing) y lenguajes formales (de acuerdo a la jerarquía de Chomsky), así como también algunas nociones básicas de computabilidad con un enfoque adaptado a alumnos del primer año de la carrera. Para estos autómatas se considera el poder computacional en el contexto de la resolución de problemas de reconocimiento de patrones.
Para rendir los exámenes finales los alumnos deberán presentarse con libreta universitaria o documento.
Ejemplos de Finales Anteriores
Alumnos para final de últimos temas
ULTIMA CLASE TEORICA: VIERNES 20/11 - 13 hs.
Clases Teóricas:
Viernes de
Clases Prácticas:
Comisiones 1 y 2: Miércoles
Comisiones 3 y 4: Jueves
Evaluaciones prácticas (consultar condiciones
de aprobación de cursada)
Desde A a LL (inclusive) |
Desde M a Z |
Tema a evaluar |
14/10 |
15/10 |
Lenguajes Regulares (Trabajos Prácticos Nº 2 y 3) |
04/11 |
05/11 |
Lenguajes Libres del Contexto (Trabajos prácticos Nº 4 y 5) |
Parcial: 13 de noviembre - 13 hs - Aulas Comunes I, aulas 1 y 3
1er recuperatorio: 27 de noviembre - 13 hs - Aulas Comunes I, aulas 1 y 3
2do Recuperatorio: 9 de diciembre - 10 hs - Aulas Comunes I, aula 1