UNIVERSIDAD SIMÓN BOLÍVAR

INSTRUCTIVO
Pág. 1 de 15

(VS Sept .2017)

PROGRAMA ANALITICO PREGRADO

El programa analítico es la herramienta de planificación de una asignatura que

permite trazar una ruta que garantice los aprendizajes requeridos para la
formación de profesionales competentes. Este documento lo elaboran los
profesores responsables de impartir dicha asignatura, lo aprueba el comité
curricular del programa académico o la unidad encargada de promover
determinados aprendizajes para garantizar el desarrollo de competencias en el
estudiante. Los objetivos del programa analítico son:

1. Garantizar la integralidad del Plan de Estudios mediante la descripción de

los aportes de la asignatura a los propósitos formativos del programa
académico.
2. Facilitar la coordinación vertical y horizontal con otras asignaturas de tal
forma que permita la planificación integral a nivel de Facultad/programa y
el reparto de recursos de las asignaturas que comparten un mismo semestre.
3. Servir de contrato académico entre profesor y estudiante en el que se
establecen las condiciones en las que se propone desarrollar el proceso de
enseñanza, aprendizaje y evaluación.
4. Promover procesos de mejoramiento en el desarrollo de la asignatura, de
acuerdo con los criterios establecidos para el ejercicio docente en la USB.

Criterios para la planificación de la acción docente en el programa analítico

El calendario académico de la USB está organizado en 16 semanas efectivas de

actividad académica para todos los programas académicos, con excepción del
programa de Medicina quien planifica sobre 20 semanas, y dos semanas de
evaluación final. Con base en ello, la planificación de la asignatura, tendrá en
cuenta los siguientes criterios:

a) Tomar la semana como unidad de organización y planificación.

b) Asignar semanalmente un número de horas de trabajo al estudiante proporcional
a los créditos académicos de la asignatura.
c) A partir de los resultados de aprendizaje se establecerán los contenidos, las
actividades de aprendizaje en el aula y fuera de ella, metodologías y actividades
de evaluación.
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 2 de 15

d) Establecer de acuerdo con la normativa institucional, las horas de trabajo

semanal presencial e independiente y las actividades académicas y de aprendizaje
a desarrollar.

1. IDENTIFICACIÓN

Facultad/Departamento INGENIERÍA
Programa Académico INGENIERÍA DE SISTEMAS
Región de formación PROFESIONAL
Nombre de la asignatura TEORÍA DE COMPILADORES
X Obligatoria
Tipo de Asignatura
☐Electiva
Código
Créditos de la asignatura 3
Prerrequisito
Semestre 7
Horas de trabajo con 64
acompañamiento directo del
docente durante el semestre
Horas de trabajo 96
independiente durante el
semestre
Total de horas de trabajo 160
académico del estudiante
durante el semestre (horas
de trabajo con
acompañamiento directo en
semestre + horas de trabajo
independiente del semestre)
Idioma en que se imparte la
asignatura ESPAÑOL
X Presencial
Modalidad de la asignatura
☐Virtual

1.1. Equipo Docente

Formación
Profesor Correo electrónico
académica
Diana Heredia Ingeniero de dianahv@unisimonbolivar.edu.co
Vizcaíno Sistemas /
Magister
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 3 de 15

1.2 Horarios de atención a estudiantes de la asignatura

HORAS SEMANAS*
ACTIVIDADES
L M M J V S TOTAL DE HORAS
Asesorías 0 2 0 0 2 0 4

% SEMANAL 0,00% 50,00% 0,00% 0,00% 50,00% 0,00% Commented [HMA1]: Actualizar el dato:
1.Actualizar el número total de horas, con los pasos anteriores
 Registre el número de horas totales que se dedican por día a la atención de la asignatura
2.Seleccionar todas las celdas de “División por cero” y presionar
F9
HORARIO DE ASESORÍAS A ESTUDIANTES*
HORAS LUNES MARTES MIERCOLES JUEVES VIERNES SABADO
Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
06:00 07:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
07:00 08:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
08:00 09:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
09:00 10:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
10:00 11:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
11:00 12:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
12:00 13:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
13:00 14:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Diana Heredia Asigne nombre Asigne nombre Diana Heredia Asigne nombre
14:00 15:00 de profesor V. de profesor de profesor V. de profesor

Asigne nombre Diana Heredia Asigne nombre Asigne nombre Diana Heredia Asigne nombre
15:00 16:00 de profesor V. de profesor de profesor V. de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
16:00 17:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
17:00 18:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
18:0019:00 de profesor de profesor de profesor de profesor de profesor de profesor
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 4 de 15

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
19:00 20:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
20:00 21:00 de profesor de profesor de profesor de profesor de profesor de profesor

Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre Asigne nombre
21:00 22:00 de profesor de profesor de profesor de profesor de profesor de profesor

* Coloque el nombre del profesor en la franja que atiende a los estudiantes.

2. CONTEXTUALIZACIÓN DE LA ASIGNATURA:
2.1 OBJETIVOS DE LA ASIGNATURA:
 Aprender los conceptos compiladores e intérpretes.
 Comprender y entender las diferentes etapas de un compilador.
 Utilizar los lenguajes formales y gramáticas para la construcción de
patrones o reglas importantes en el desarrollo del compilador.

2.2 DESCRIPCIÓN DE LA ASIGNATURA Y SU INTENCIONALIDAD FORMATIVA:

Esta asignatura es de gran importancia en la formación del futuro ingeniero
porque aprenderá a conocer todo el funcionamiento interno del compilador
de manera que los pueda utilizar para realizar su propio compilador, servir
de soporte en compiladores de pequeña y gran envergadura. Además a través
del conocimiento de lenguajes formales podrá construir patrones o reglas de
problemas de la vida real y representarlos mediante estructuras factibles de
ser implementadas y luego evaluadas.

3. Competencia a
la que tributa
la asignatura
3.1. Denominación Resolución de Problemas
3.2. Descripción
Identifica, formula y resuelve problemas en su campo de actuación
profesional, aplicando principios de las Matemáticas y las ciencias de la
computación, la Ingeniería de la computación y la Ingeniería de software

3.3. Denominación Análisis de Datos

3.4. Descripción
Utiliza técnicas de análisis de datos para soportar la toma de decisiones en
las organizaciones, aplicando fundamentos matemáticos, principios
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 5 de 15

algorítmicos y teorías de Ciencias de la Computación en la modelación y

diseño de soluciones informáticas.

4. Saberes que Desarrolla la Asignatura

Saberes Resultados de Aprendizaje Commented [a2]: Objeto de estudio de la asignatura. Objetos
de conocimiento. Saberes teóricos y prácticos resultado del
Conceptos de RA1. Diferencia los conceptos de compilador e conocimiento. Conocimientos, habilidades, actitudes
compiladores intérprete
Commented [a3]: Qué deben saber y ser capaz de hacer los
RA2. Reconoce cuales son las ventajas de utilizar un estudiantes al terminar el curso. Los resultados de aprendizaje se
compilador. expresan en términos de lo que el estudiante debe ser capaz de
realizar. Losresultadosde aprendizaje son enunciados de lo que se
RA3. Identifica secuencialmente cada etapa del espera que el estudiante sea capaz de hacer, de comprender y/o
compilador. demostrar una vez terminado un proceso de aprendizaje. Deben ser
RA4. Representa esquemáticamente el proceso del resultados en términos de conocimientos, actitudes y destrezas.
Descripciones de lo que se espera que un estudiante sea capaz de
compilador comprender y de hacer al finalizar un proceso formativo.

Análisis Léxico RA5. Identifica y diferencia los diversos

componentes léxicos en un lenguaje de
programación
RA6. Construye expresiones regulares a partir de
patrones establecidos
RA7. Diseña autómata finitos determinísticos o no
determinísticos a partir de una expresión regular
RA8. Realiza el reconocimiento de cadenas de un
lenguaje regular en un autómata finito.

Análisis Sintáctico RA9. Comprende el papel del análisis sintáctico

dentro del compilador.
RA10. Identifica los diversos tipos de gramáticas y
su importancia en la definición sintáctica del
compilador.
RA11. Evalúa a través del análisis sintáctico
descendente o ascendente las cadenas y muestra los
errores

5. Ejes transversales que desarrolla la asignatura

Ejes transversales Saberes Resultados de

Innovación Analiza situaciones
problémicas y aplica las
técnicas de análisis léxico
y/o sintáctico en su
solución. Se interesa por
Aprendizaje
RA. Encuentra usos y
aplicaciones creativas
a los conceptos y
técnicas aprendidas
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 6 de 15

nuevos lenguajes de
programación.
Investigación Indagar sobre diversas
aplicaciones de las
técnicas de análisis léxico
y/o sintáctico, nuevos
lenguajes de
programación.
Internacionalización Buscar y aprovechar
material bibliográfico en
idioma inglés.
RA. Consulta sobre
usos y aplicaciones de
los conceptos y
técnicas estudiadas
RA. Uso de bibliografía
y análisis de textos en
idioma inglés.
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 7 de 15

6. Contenidos y actividades del Aprendizaje

Actividades para el
Estrategias
Tipo de # Horas de aprendizaje en
Resultados de Descripción de Didácticas para Evidencias de
Actividad acompañamiento trabajo
Aprendizaje contenidos el aprendizaje aprendizaje
Académica directo independiente y #
en el aula Commented [E4]: Cuales actividades están apropiadas para que
de Horas
los estudiantes pueden lograr el aprendizaje deseado?
1. Definición de Indagación de 1 Se indaga entre Lecturas Define
compiladores conceptos los estudiantes complementarias correctamente
2. Definición de previos sus compilador e
Intérprete. Clase magistral. conocimientos intérprete.
previos de la
RA1. Diferencia los
temática. Se
conceptos de
construyen
compilador e
colectivamente
intérprete
los conceptos,
se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
1. Breve Historia Indagación de 1 Se indaga entre Lecturas Conoce las
de los conceptos los estudiantes complementarias ventajas de
compiladores previos sus utilizar un
2. Estructura de Clase magistral. conocimientos compilador.
RA2. Reconoce datos de un previos de la
cuales son las compilador temática. Se
ventajas de construyen
utilizar un colectivamente
compilador. los conceptos,
se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 8 de 15

1. Estructura Indagación de 2 Se indaga entre Lecturas Identifica y

general de un conceptos los estudiantes complementarias distingue cada
compilador. previos sus fase del
RA3. Identifica
2. Fases de un Clase magistral. conocimientos compilador y
secuencialmente
compilador. previos de la describe su
cada etapa del
temática. Se función.
compilador.
construyen
RA4. Representa
colectivamente
esquemáticamente
los conceptos,
el proceso del
se realizan
compilador
ejemplos y
ejercicios con
participación
activa de ellos.
1. Función del Clase magistral, 4 Se indaga entre Ejercicios de Reconoce los
analizador Léxico con base en los estudiantes práctica. componentes
2. Especificación lectura previa. sus Talleres grupales e léxicos de un
RA5. Identifica y y reconocimiento Realización de conocimientos individuales. lenguaje de
diferencia los de los ejemplos. previos de la programación.
diversos Componentes Asignación de temática. Se
componentes Léxicos ejercicios. construyen
léxicos en un 3. Lenguajes colectivamente
lenguaje de Regulares los conceptos,
programación se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
1. Expresiones Clase magistral, 8 Se indaga entre Ejercicios de Genera cadenas
regulares con base en los estudiantes práctica. a partir de una
RA6. Construye
2. Definiciones lectura previa. sus Talleres grupales e expresión
expresiones
regulares Realización de conocimientos individuales. regular y
regulares a partir
ejemplos. previos de la Talleres de describe el
de patrones
Asignación de temática. Se programación. correctamente
establecidos
ejercicios. construyen el lenguaje al
colectivamente que pertenecen.
los conceptos,
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 9 de 15

se realizan Construye
ejemplos y expresiones
ejercicios con regulares a
participación partir de la
activa de ellos. definición de un
lenguaje.
1. Autómatas Clase magistral, 8 Se indaga entre Ejercicios de Identifica los
Finitos con base en los estudiantes práctica. componentes de
2. Diagramas de lectura previa. sus Talleres grupales e un autómata
transición Realización de conocimientos individuales. finito y su uso.
RA7. Diseña
3. Equivalencia ejemplos. previos de la Talleres de Construye
autómata finitos
entre expresiones Asignación de temática. Se programación. autómatas
determinísticos o
regulares y ejercicios. construyen finitos a partir
no determinísticos
autómatas colectivamente de expresiones
a partir de una
los conceptos, regulares.
expresión regular
se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
1. Construcción Clase magistral, 12 Se indaga entre Ejercicios de Construye y
de analizadores con base en los estudiantes práctica. utiliza los
léxicos. lectura previa. sus Talleres grupales e autómatas
Realización de conocimientos individuales. finitos para
RA8. Realiza el ejemplos. previos de la Talleres de reconocimiento
reconocimiento de Asignación de temática. Se programación. de componentes
cadenas de un ejercicios. construyen léxicos.
lenguaje regular colectivamente
en un autómata los conceptos,
finito. se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
1. Función del Indagación de 4 Se indaga entre Lecturas Define la función
RA9. Comprende el
analizador conceptos los estudiantes complementarias del analizador
papel del análisis
Sintáctico previos sus
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 10 de 15

sintáctico dentro Clase magistral. conocimientos sintáctico dentro

del compilador. previos de la del compilador.
temática. Se
construyen
colectivamente
los conceptos,
se realizan
ejemplos y
ejercicios con
participación
activa de ellos.
1. Conceptos de Clase magistral, 8 Se indaga entre Ejercicios de Reconoce los
gramáticas con base en los estudiantes práctica. componentes de
2. Generación lectura previa. sus Talleres grupales e una gramática.
RA10. Identifica de cadenas a Realización de conocimientos individuales. Genera cadenas
los diversos tipos partir de una ejemplos. previos de la Talleres de y lenguajes a
de gramáticas y su gramática. Asignación de temática. Se programación. partir de una
importancia en la 3. Tipos de ejercicios. construyen gramática y lo
definición gramáticas. colectivamente describe
sintáctica del 4. Gramáticas los conceptos, correctamente.
compilador. libres de se realizan Identifica los
contexto. ejemplos y tipos de
ejercicios con gramáticas y sus
participación implicaciones.
activa de ellos.
1. Membresía y Clase magistral, 8 Se indaga entre Ejercicios de Utiliza los
parsing. con base en los estudiantes práctica. métodos de
RA11. Evalúa a 2. Métodos de lectura previa. sus Talleres grupales e análisis
través del análisis análisis Realización de conocimientos individuales. sintáctico para
sintáctico sintáctico. ejemplos. previos de la Talleres de reconocimiento
descendente o Asignación de temática. Se programación. de estructuras
ascendente las ejercicios. construyen sintácticas y
cadenas y muestra colectivamente describe los
los errores los conceptos, errores que
se realizan pueden
ejemplos y producirse.
ejercicios con
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 11 de 15

participación
activa de ellos.
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 12 de 15

7. Proyecto integrador SI ☐ NO X

¿Cuál?

8. Estrategias de Formación investigativa en los estudiantes

Indagación y aplicación de las técnicas estudiadas en la solución de problemas

cotidianos.

9. Evaluación del aprendizaje en la asignatura Commented [E5]: Como los estudiantes pueden demonstrar
que lograron los aprendizajes deseados?
Evaluar las 3 dimensiones
Propósito de la Resultados de Metodología de la Saberes a evaluar El producto (lo que hizo)
evaluación aprendizaje evaluación. El proceso (como lo hizo)
El discurso (justificación porque lo hizo así)
(Técnicas y
evidencias de la
evaluación)
Quiz Define los
conceptos de
compilador e
intérprete,
RA1
enumera sus
características,
ventajas y
desventajas.
Quiz Detalla las
RA2 ventajas de los
compiladores
Quiz Define y
diferencia los
RA3
componentes del
compilador
Quiz Identifica la
secuencia de fases
RA4 del compilador, la
relación entre
ellas.
Quiz – Taller Define el
RA5 concepto de
componente
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 13 de 15

léxico y
asociados.
Identifica y
clasifica
correctamente los
componentes
léxicos de un
lenguaje de
programación.
Quiz – Taller Genera y describe
completamente
lenguajes a partir
de expresiones
regulares.
Construye
expresiones
regulares
correctas a partir
RA6
de la descripción
de un lenguaje.
Utiliza
correctamente la
librería de
expresiones
regulares de un
lenguaje de
programación.
Quiz – Taller Identifica los
componentes y
tipos de
autómatas finitos
y su función en el
RA7 analizador léxico.
Construye
autómatas finitos
a partir de
expresiones
regulares.
Quiz – Taller Utiliza
escrito – Taller de correctamente
programación autómatas finitos
para reconocer
RA8
cadenas de un
lenguaje.
Implementa un
autómata finito
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 14 de 15

en un lenguaje de
programación.
Quiz Describe el papel
del analizador
RA9 sintáctico,
propone
ejemplos.
Quiz – Taller Identifica los
componentes de
una gramática.
Genera y describe
completamente el
lenguaje generado
RA10 por una
gramática.
Identifica los tipos
de gramáticas, sus
características,
ventajas y
desventajas.
Quiz – Taller Reconoce los
escrito – Taller de métodos de
Programación análisis sintáctico,
sus ventajas y
desventajas.
Utiliza
correctamente un
RA11
método de
análisis sintáctico
para
reconocimiento
de cadenas e
identificación de
errores.

10. Recursos didácticos

10.1.1. Bibliografía y material de estudio
Bibliografía básica (en Bibliografía en copia Recursos Web y
lengua materna y dura y en soporte multimedia
extranjera) electrónico existente
en la biblioteca de la
universidad
AHO, Alfred; SETHI, JFLAP -
Ravi y ULLMAN, Jeffrey. http://www.jflap.org/
Compiladores:
 UNIVERSIDAD SIMÓN BOLÍVAR
INSTRUCTIVO
Pág. 15 de 15

Principios, Técnicas y
Herramientas. Segunda
Edición. Addison-
Wesley. 2007
Mozgovoy, Maxim. JAVA Language
Algorithms, languages, Specification -
automata, and https://docs.oracle.com/j
compilers a practical avase/specs/jls/se9/jls9.p
approach. Jones and df
Bartlett Publishers.
2010
LINZ, P. An introduction
to formal languages and
automata. Jones
&Barlett Learning. 5
Ed.

10.2. Recursos
Tablero acrílico y marcadores de colores.
Video Beam en los salones de clase.
Laboratorios dotados de computadores.
Software de apoyo.

10.3. Escenarios alternativos de aprendizaje

Laboratorios Salas Salas para Otros (para

informáticas trabajo grupal trabajo
independiente,
salones de
tutorías, etc.)
Desarrollo de Sala de
software profesores,
oficina del
profesor.