Universidad Nacional de Santiago del Estero
Facultad de Ciencias Exactas y Tecnologías
 
ga
Novedades X
Descarga de Cuadernillo de Actividades Prácticas .
Descarga de Diapositivas de Clase. Unidad N 1.

Clases de Teoría: Miércoles Hora: 09:00 a 11:00 hs
Clases de Práctica: Jueves Hora: 17:00 a 19:00 hs
Clases de Consultas: Lunes Hora: 18:00 a 20:00 hs
INICIO
CÁTEDRA
TEORÍA

Programa Sintético

  1. Teoría de la Computabilidad. Formalización, representación y solución de problemas. Función computable. Teoría de la Complejidad Computacional. Complejidad y eficiencia de algoritmos. Clasificación de problemas.
  2. Teoría de los Lenguajes Formales. Definición y conceptos. Gramáticas de estructura de frase. Jerarquía de los lenguajes y gramáticas. Características de las gramáticas.
  3. Teoría de Autómatas. Autómatas finitos. Autómata a pila. Máquina de Turing. Interpretaciones: como reconocedora de lenguajes y como procedimiento.
  4. Diseño de Compiladores: Analizadores lexicográfico, sintáctico y semántico. Generación de código intermedio, Optimización y generación de código objeto

Articulación temática de la asignatura