Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- DATOS DE LA ASIGNATURA
SATCA1: 2-3-5
2.- PRESENTACIN
Caracterizacin de la asignatura.
Todo egresado de esta ingeniera debe poseer los conocimientos necesarios para
resolver de manera ptima cualquier problema relacionado con procesamiento de
informacin. El conocimiento de las caractersticas, fortalezas y debilidades de los
lenguajes de programacin y su entorno le permitirn proponer las mejores
soluciones en problemas de ndole profesional y dentro de las realidades de su
entorno.
1
Sistema de asignacin y transferencia de crditos acadmicos
aspecto, el papel del profesor como gua es fundamental. Es importante diversificar
la arquitectura de las soluciones planteadas. Si la inclusin de algn componente de
hardware facilita la solucin, se recomienda que sea incluido.
En esta asignatura se abordan todos los temas relacionados con teora de lenguajes
formales, algo que permite vislumbrar los procesos inherentes, y a veces,
escondidos dentro de todo lenguaje. Las formas de representacin formal,
procesamiento e implementacin de lenguajes de programacin se atacan desde un
punto de vista de implementacin. Los proyectos relacionados y los ejercicios de
investigacin acercan a los estudiantes al campo de lenguajes formales, base de los
procesos de comunicacin. Por ltimo se revisan algunos de los puntos eje de la
investigacin de frontera que an contienen problemas abiertos, un incentivo para la
incorporacin de estudiantes a las reas de investigacin.
Intencin didctica.
Esta asignatura es de vital importancia para toda la carrera, como es una asignatura
sobre lenguajes formales, el enfoque debe coincidir con la formalidad de los mismos.
Cada tema debe ser acompaado de una serie de ejercicios y prcticas que
permitan redondear los temas revisados en clase. Esta asignatura se presta para la
participacin activa de los estudiantes en la discusin de los temas y ejemplificacin
de casos. Tambin permite que el estudiante se acerque al anlisis de problemas
del rea industrial, como diseo, manufactura, tratamiento de lenguaje natural,
robtica, inteligencia artificial, procesamiento de consultas en base de datos,
procesamiento de consultas en Web, anlisis y diseo de algoritmos, entre otros.
Como puede apreciarse, las competencias generales que pueden estimularse son,
entre otras:
Competencias interpersonales
Capacidad crtica y autocrtica
Trabajo en equipo
Habilidades interpersonales
Competencias sistmicas
Estndares de desarrollo para la
implementacin de soluciones
Capacidad de aplicar los
conocimientos en la prctica
Habilidades de investigacin
Capacidad de aprender
Capacidad de generar nuevas ideas
(creatividad)
Capacidad para disear y gestionar
proyectos
Habilidad para trabajar en forma
autnoma
Bsqueda del logro
Fecha 12 de Octubre
2009 al 19 de Febrero
de 2010
Definir, disear, construir y programar las fases del analizador lexico y sintctico de
un traductor o compilador.
6
Anlisis Sintctico 6.1 GLC
6.2 rboles de derivacin.
6.3 Formas normales de Chomsky.
6.4 Diagramas de sintaxis
6.5 Eliminacin de la ambigedad.
6.6 Generacin de matriz predictiva ( clculo
first y follow)
6.7 Tipos de analizadores sintcticos
6.8 Manejo de errores
6.9 Generadores de analizadores sintcticos
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Crear y reconocer ER mediante un Investigar las expresiones regulares y sus
lenguaje de programacin o un operaciones.
analizador lxico. Generar cadenas a partir de una
expresin regular.
Obtener una expresin regular a partir de
un grupo de cadenas o visceversa.
Obtener una expresin regular a partir de
la descripcin de un caso de estudio.
Elaborar por equipo, el reconocimiento de
expresiones regulares mediante un
lenguaje de programacin o un analizador
lxico.
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Crear un AF mediante un lenguaje Determinar la notacin formal de un AF.
de programacin. Conocer la diferencia entre un AFN y
AFD.
Construir un AF a partir de un ER.
. Construir un AF a partir de la descripcin
de un caso de estudio.
Convertir un AFN a AFD.
Minimizar estados en un AF.
Elaborar por equipo, la simulacin de un
AF mediante un lenguaje de
programacin.
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Disear y construir o simular una identificar la notacin formal de una MT
MT Construir una MT a partir de un caso
Simular a travs de un lenguaje de alto
nivel, la representacin de una MT.
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Construir un analizador lxico Elaborar por equipo, la identificacin de
apartir de un lenguaje de lexemas, componentes lxicos y
programacin o un analizador patrones a partir de un lenguaje
lxico (p. e. Flex, Lex, JavaCC). Conocer los elementos de una tabla de
tokens.
Distinguir los Errores lxicos.
Definir las reglas de un lenguaje de
programacin propio.
Identificar patrones vlidos, generar
autmatas y tabla de tokens del
lenguaje propuesto.
Construir un analizador lxico (utilizar un
generador de analizador lxico o un LP).
Competencia especfica a
Actividades de Aprendizaje
desarrollar
Construir un analizador sintctico identificar la notacin formal de una
apartir de un lenguaje de gramtica.
programacin o un analizador Buscar la sintaxis de la construccin de
sintctico para el reconocimiento los LP por medio de GCL o utilizando
de gramticas (p.e. YACC). notacin BNF (Backus-Naur Form).
Investigar las formas normales de
Chomsky.
Conocer la notacin de los diagramas
de sintaxis.
Construir diagramas de sintaxis de un
lenguaje.
Construir una GLC a partir de los
diagramas de sintaxis.
Eliminar la ambigedad de una
gramtica.
Distinguir los Errores sintcticos.
Construir un analizador sintctico
(utilizar un generador de analizador
sintctico o un LP).