Grado en Ingeniería informática de la UNED - Teoría de autómatas, gramáticas y lenguajes.

La asignatura.

La asignatura de Teoría de autómatas, gramáticas y lenguajes se imparte en el segundo cuatrimestre de 1º del grado. En esta asignatura se ven distintos tipos de lenguajes y autómatas (finitos deterministas, no deterministas, máquinas de Turing...). Se emplea como fuente de información el libro Introducción a la teoría de autómatas, gramáticas y lenguajes. Hay un libro de problemas adicional de la asignatura, pero no considero que sea necesario comprarlo, ya que el libro de teoría incluye ejemplos diversos.

Imagen 1. Libro de la asignatura.

La asignatura no es demasiado compleja si se lleva al día, el temario no es demasiado extenso y el libro es bastante claro, no resultando difícil de entender.

La PEC (Prueba de Evaluación Continua) suele incluir ejercicios similares a lo que entra en el examen, si bien de mayor complejidad. Aparte, estos ejercicios hay que resolverlos con un software llamado JFLAP.

Por otro lado, hay un examen final de la asignatura tipo test. La estructura del examen es muy similar de un año para otro, con lo que viendo los exámenes de años anteriores se puede hacer uno a la idea de qué partes suelen caer.

Como consejo principal, muy importante realizar la PEC, asistido por las soluciones de PECs de años anteriores que cuelga el equipo docente en el curso virtual. De cara a preparar el examen, es muy importante realizar ejercicios de exámenes de años anteriores. El equipo docente cuelga dichos exámenes con sus soluciones algo desarrolladas, lo que ayuda a la preparación del examen. Como recomendación adicional, en Youtube hay un canal llamado Autómatas donde hay explicaciones de teoría y problemas explicados por un compañero de la UNED, que resultan muy útiles para preparar la asignatura. Se trata de una asignatura muy asequible pero que requiere la realización de los ejercicios para la adquisición de una cierta soltura para el examen.

Valoración personal.

Esta asignatura es bastante llevadera y asequible. Me ayudó muchísimo a prepararla el ir al centro asociado donde la profesora impartía clases, dando los conceptos teóricos necesarios para abordarla y haciendo bastantes ejercicios.

Creo que esta asignatura es de las más asequibles de 1º de la UNED, con lo que es relativamente fácil sacar una buena nota para aquellos que estén interesados en tener un buen expediente.

La he encontrado algo aburrida en lo personal puesto que es bastante abstracta. Cabe señalar que el equipo docente es bastante bueno pues facilita ejemplos, PECs y exámenes resueltos de años anteriores como comenté anteriormente y suele ser diligente en las contestaciones en los foros.

Comentarios

Entradas populares de este blog

Máster en Ingeniería y ciencia de datos de la UNED - Infraestructuras Computacionales para el Procesamiento de Datos Masivos

La fórmula preferida del profesor

Máster Universitario en Formación del Profesorado de Educación Secundaria Obligatoria, Bachillerato, Formación Profesional y Enseñanza de Idiomas de la VIU. Especialidad en Matemáticas e Informática.