⟵ Volver al listado

📘 Automatas Y Lenguajes Formales

Información del Curso

Área / EspecialidadComputación E Informática-Programas De Escritorio (Office, Planillas Electrónicas, Procesadores De Texto, Power Point, Work, C
InfraestructuraSala Taller: 100 M2 Edificado En Material Con Ventilación Y Calefacción, Servicios Higiénicos, Iluminación Natural Y Artificial. Laboratorio De Computación 100m2, 20 Equipos Con Conexión Internet. Casino, Cafetería, Entre Otros
EquipamientoRetropoyector Para Transparencia Notebook E Impresora Láser Datashow Televisor Y Video Pizarrón Acrílico. Sillas Y Meza Alumnos Silla Y Mesa Profesor. Computadores Alumnos
Asistencia80
Fecha de procesamiento2025-10-30 10:40:57

Objetivos Específicos

Objetivo Contenido Horas Teóricas Horas Prácticas Horas E-learning
1 1. Conocer Los Fundamentos De La Ciencia De La Computación; En Particular, En Lo Que Respecta A La Teoría De La Computabilidad A Través De Los Algoritmos Y Los Autómatas. 1. Análisis De Algoritmos: Soporte Matemático (Orden De Magnitud, Ecuaciones De Recurrencia, Inducción Matemática), Alfabetos, Palabras Y Lenguajes, Grafos Y Árboles. 2. Autómatas Finitos: Introducción Y Notaciones, Autómatas Finitos, Expresiones Regulares. Gramáticas Regulares. 12 28 0
2 2. Desarrollar La Capacidad De Entender Los Problemas Computacionales A Través De La Recursividad Recursividad: Que Es Recursividad (Ejemplos: Torres De Hanoi), Recursividad Una Forma De Técnica De Diseño, Métodos De Retroceso, Programación Dinámica, El Problema De La Parada, Teorema Del Parámetro. 12 28 0
3 3. Lograr Una Comprensión Acabada De Ciertos Tópicos De La Ciencia De La Computación A Través De Las Operatorias De Conjuntos Regulares. Propiedades De Los Conjuntos Regulares: Pertenencia, Vacuidad, Finitud, Operaciones Sobre Conjuntos Regulares: Complementario, Unión, Intersección, Clausura, Algoritmos De Decisión, Minimización De Autómatas Finitos, El Papel De Los Autómatas Finitos En El Análisis Léxico. 12 28 0
4 4. Identificar Y Caracterizar Los Modelos Básicos De Computabilidad Y Complejidad De Problemas A Través De Los Autómatas Y Lenguajes Formales Y Sus Métodos. 1. Autómata De Pila Y Lenguajes Libres Del Contexto: Gramáticas Libres Del Contexto. Ambigüedad. Simplificación. Formas Normales. Autómatas De Pila. Lema De Bombeo. Lema De Odgen. Propiedades De Clausura De Los Lenguajes Libres De Contexto. Algoritmos De Decisión. Aplicaciones Del Modelo. 2. Métodos Básicos De Ordenamiento: Burbuja, Selección, Inserción, Shellsort 12 28 0

Ver como JSON ➜ ?id=70295&format=json