Fundamentos de Computación
Ingeniería en Computación - Ingeniería en Informática
2017

Profesores:
 Práctica:
 Patricia  Roggero   -   Guillermo Leguizamón   -   Javier Apolloni
 Fabricio Loor


Horarios

  • Martes
    10.00 a 12:00
    Sala 7 (B. II)
  • Miércoles
    11:00 a 13:00
    Aula 53 (B. II)
  • Jueves
    10:00 a 12:00
    Sala8 (B. II)
Objetivos

  Curso dedicado al estudio formal de la teoría de lenguajes, y a entender la idea intuitiva de algoritmo y su relevancia en la teoría de computabilidad y complejidad. 

El alumno será capaz de comprender:

  • El funcionamiento de autómata, gramática, lenguajes y modelos avanzados de computación (Máquina de Turing).
  • Los aspectos relevantes de la teoría de computabilidad (lenguajes (no) decidibles) y complejidad computacional (problemas NP-completos).

Año 2017








Años Anteriores