2022sem2 Programa LFyP
2022sem2 Programa LFyP
2022sem2 Programa LFyP
FACULTAD DE INGENIERÍA
Escuela de Ciencias y Sistemas
No. Descripción
1 Código 796 Créditos 3
4 Pre-requisitos: Postrequistios:
770 Introducción a la Programación 1 777 Organización de lenguajes y compiladores 1
795 Lógica de sistemas 772 Estructuras de datos
960 Matemática de Cómputo 1
6 I. Descripción General
Este curso busca introducir al estudiante con los fundamentos teóricos matemáticos y conceptos que fundamentan los
lenguajes de programación.
Se busca, además, definir los modelos matemáticos asociados a la representación de los diferentes tipos de lenguajes
para luego implementar estos conceptos en lenguajes de programación.
Es de primordial importancia que pueda reconocer cualquier tipo de gramática, pero, sobre todo, pueda manejar y
diseñar gramáticas para lenguajes regulares y libres del contexto, además, de los modelos matemáticos que las
resuelven. Adquiriendo conceptos y los pueda relacionar a los aspectos técnicos y prácticos conociendo su aplicación
en lenguajes reales conocidos. Y como estos conceptos son base introductoria a los compiladores.
Al finalizar el curso el estudiante estará en la capacidad de comprender la funcionalidad de los compiladores.
II. Objetivos
Objetivo General
Que el estudiante conozca los conceptos teóricos y matemáticos necesarios que fundamentan los
lenguajes formales y de programación; mediante la clasificación de gramáticas, y el diseño de lenguajes
mediante autómatas, expresiones y gramáticas.
Objetivos Específicos
IV. Metodología:
El curso se desarrollará intercalando clases magistrales para la exposición de conceptos nuevos y clases participativas,
en las que se espera que el estudiante realice las lecturas, tareas o ejercicios dejados para realizar fuera de clase,
previo al inicio de un nuevo día de clase.
V. Evaluación:
VI. Observaciones:
• Será necesario contar con un 80% de asistencia y aprobar el laboratorio del curso con una nota mínima de 61
puntos, para tener derecho a la evaluación final.
• Se realizarán exámenes cortos cada día de clase y se debe tener un 80% de exámenes realizados, para tener
derecho a la evaluación final.
• En este curso, no se pasan notas de semestres anteriores, no se guardan notas para semestres posteriores,
y no se aceptan estudiantes con problemas de prerrequisitos.
7 Bibliografía 1. Aho, A. V., Lam, M. S., Sethi, R., & Ullman, J. D. (2007). Compilers:
Principles, Techniques & Tools (2nd ed.). Pearson.
2. Linz, P. (2017). An Introduction to Formal Languages and Automata (6th
ed.). Jones & Bartlett Learning.
3. Hopcroft, J. E., Motwani, R., & Ullman, J. D. (2007). Introduction Automata
Theory, Languages and Computation (3rd ed.). Pearson.
8 No. De Secciones 4