Documente Academic
Documente Profesional
Documente Cultură
competencias profesionales
1.- DATOS DE LA ASIGNATURA
Nombre de la asignatura:
Lenguajes y Autmatas I
Carrera:
Clave de la asignatura:
(Crditos) SATCA1:
2-3-5
2.- PRESENTACIN
Caracterizacin de la asignatura.
El desarrollo de sistemas basados en computadora y la bsqueda de soluciones
para problemas de procesamiento de informacin son la base tecnolgica de la
carrera de Ingeniera en Sistemas.
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.
Como parte integral de la asignatura, se debe promover el desarrollo de las
habilidades necesarias para que el estudiante implemente sistemas sujetndose en
los estndares de desarrollo de software, esto con el fin de incentivar la
productividad y competitividad de las empresas donde se desarrollen. Sin duda
alguna, los problemas que se abordarn requerirn la colaboracin entre grupos
interdisciplinarios, por ello el trabajo en grupos es indispensable. Debe quedar claro
que los proyectos que sern desarrollados son de diversas reas y complejidades, y
en ocasiones requieren la integracin de equipos externos. Esta complejidad debe
considerarse una oportunidad para experimentar con el diseo de interfaces
hombre-mquina y mquina-mquina.
Como todos sabemos, un mismo problema puede ser resuelto computacionalmente
de diversas formas. Una de las condiciones a priori de la asignatura, es el
conocimiento de las arquitecturas de computadoras (microprocesadores) y de las
restricciones de desempeo que deben considerarse para la ejecucin de
aplicaciones. Esto aportar los conocimientos que le permitirn al estudiante
1
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.
En este sentido, el profesor debe guiar, comentar, corregir o completar las
investigaciones que el estudiante realice. Estas investigaciones deben buscar como
objetivo el desarrollo de la creatividad y la integracin del estudiante dentro del
grupo. La creatividad permitir vislumbrar las fronteras dentro de este campo.
Como puede apreciarse, las competencias generales que pueden estimularse son,
entre otras:
Competencias interpersonales
Trabajo en equipo
Habilidades interpersonales
Competencias sistmicas
Habilidades de investigacin
Capacidad de aprender
Capacidad
para
disear
y
gestionar proyectos
Participantes
Representantes de los
Institutos Tecnolgicos
de:
Observaciones
(cambios y justificacin)
Reunin nacional de Diseo
e innovacin curricular de la
carrera de Ingeniera en
Institutos Tecnolgicos
Superiores de:
Occidente del Estado
de Hidalgo y
Coatzacoalcos
Fecha 12 de Octubre
2009 al 19 de Febrero
de 2010
Instituto Tecnolgico de
fecha
7.- TEMARIO
Unidad
1
Temas
Subtemas
Expresiones
Regulares
Autmatas Finitos.
3.1
3.2
3.3
3.4
3.5
3.6
Definicin formal
Clasificacion de AF
Conversin de un AFND a AFD
Representacin de ER usando AFND
Minimizacin de estados en un AF
Aplicaciones (definicin de un caso de
estudio)
Mquinas de Turing
4.1
4.2
4.3
Definicin formal MT
Construccin modular de una MT
Lenguajes aceptados por la MT.
Anlisis lxico.
5.1
5.2
5.3
5.4
5.5
5.6
6.1
6.2
6.3
6.4
6.5
GLC
rboles de derivacin.
Formas normales de Chomsky.
Diagramas de sintaxis
Eliminacin de la ambigedad.
6
Anlisis Sintctico
6.6
6.7
6.8
6.9
Determinar
la identificacin de lexemas y
lxicos con el alfabeto.
componentes lxicos a partir de un
lenguaje.
Unidad 2: Expresiones Regulares
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.
Unidad 3: Autmatas Finitos
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.
Actividades de Aprendizaje
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).