AUTÓMATAS Y LENGUAJES FORMALES

CÓDIGO: 301405

Generalidades

Código: 301405

N° de créditos: 3

Campo de formación:
Profesional específico del
programa de Ingeniería de
Sistemas

Red curricular: Programación

y algoritmia

Unidades Académicas: 3

Propósito

Proporcionar los conocimientos de la teoría clásica de la computación

mediante el estudio de modelos matemáticos en máquinas de estados
finitos asociándolo a contextos reales, con el fin de valorar diferentes
formas de resolución de problemas y hacer uso ingenieril para la toma
de decisiones
Competencias

El estudiante conoce los distintos tipos de

autómatas, gramáticas y lenguajes que reconocen
con el fin de comprender y resolver diferentes tipos
de problemas.

El estudiante construye gramáticas y autómatas

mediante los mecanismos de representación formal
de los diferentes autómatas, comprendiendo los
tipos de problemas que cada uno puede resolver

El estudiante asocia las aplicaciones de los

autómatas llevados a contextos reales y a problemas
computacionales

Unidades Académicas

Unidad 1 Unidad 2 Unidad 3

• Lenguajes regulares • Lenguajes • Lenguajes

y sus máquinas, independientes del estructurados por
aborda conceptos y contexto y sus frases, se abordan
mecanismos máquinas, aquí se las máquinas de
fundamentales para estudian las Turing los cuales son
la definición de propiedades fundamentales para
lenguajes, fundamentales de el estudio de la
expresiones los autómatas a pila computabilidad y
regulares, y los lenguajes que complejidad de
autómatas y sus estos definen problemas
tipos y gramáticas
regulares
Contenido
Estrategia de Aprendizaje

Basada en problemas (ABP): “El aprendizaje basado en problemas

representa una estrategia eficaz y flexible que, a partir de lo que hacen
los estudiantes, puede mejorar la calidad de su aprendizaje universitario
en aspectos muy diversos”. Así, el ABP ayuda al alumno a desarrollar y a
trabajar diversas Competencias”. Dentro de estas competencias tenemos:
Resolución de problemas, Toma de decisiones, Trabajo en equipo,
Habilidades de comunicación (argumentación y presentación de la
información), Desarrollo de actitudes y valores: precisión, revisión,
tolerancia.

¡Gracias!