Professional Documents
Culture Documents
TICO DE ASIGNATURA
UNIVERSIDAD AUTNOMA DEL ESTADO DE HIDALGO
COORDINACIN DE DOCENCIA DIRECCIN DE PLANEACIN Y DESARROLLO EDUCATIVO
1.2 1.3
1.4
Semestre SEXTO
Clave
1.5
SEMANAL
PRCTICA TOTAL TERICA
SEMESTRAL
PRCTICA TOTAL
Crditos
10
5 1.6
80
80
Fecha de elaboracin
MAYO 22 DE 2001
Compiladores
-Proporcionar la base terica matemtica para desarrollar y optimizar software de base como son los compiladores. -Crear la habilidad y destreza para optimizar software de base. -Proporciona la base terica matemtica para el diseo de microprocesadores
5.- OBJETIVOS PARTICULARES DE LAS UNIDADES O TEMAS 5.1. NMERO Y TTULO DE LAS UNIDADES O TEMAS
UNIDAD I FUNDAMENTOS MATEMATICOS
Al finalizar la unidad el alumno estar familiarizado con los conceptos de gramticas y su clasificacin.
Conocer y comprender la teora de los autmatas determinsticos, no determinsticos y de las expresiones regulares.
Contar con el conocimiento sobre autmatas de pila y las gramticas que stos manipulan.
Conocer la definicin, tcnicas para la construccin y operacin de la mquinas conceptuales de Turing, adems de su versin no determinstica.
El alumno conocer y ser capaz de analizar la complejidad de algoritmos y problemas de diverso tipo.
TOTAL DE HORAS
10
20
15
NMERO DE LA UNIDAD
TOTAL DE HORAS
4.8 FORMA NORMAL DE CHOMSKY 4.9 FORMA NORMAL DE GREIBACH 4.10 DETERMINISMO Y PARSING AUTOMATAS LINEALMENTE ACOTADOS Y GRAMATICAS DEPENDIENTES AL CONTEXTO 10 5.1 DEFINICION 5.2 OPERACIN DE AUTOMATAS LINEALMENTE ACOTADOS 5.3 AUTOMATAS LINEALMENTE ACOTADOS Y LENGUAJES DEPENDIENTES DEL CONSTEXTO 5.4 GRAMATICAS DEPENDIENTES DEL CONTEXTO 5.5 FORMAS NORMALES MAQUINAS DE TURING 15 6.1 DEFINICION DE LA MAQUINA DE TURIN 6.2 TECNICAS PARA LA CONSTRUCCION DE LA MAQUINA DE TURING 6.3 OPERACIN DE LA MAQUINA DE TURING 6.4 EXTENSIONES DE LA MAQUINA DE TURING 6.5 MAQUINAS DE TURING NO DETERMINISTICAS 6.6 FUNCIONES NUMERICAS COMPLEJIDAD 5 7.1 COMPLEJIDAD DE LOS CALCULOS 7.2 COMPLEJIDAD DE LOS ALGORITMOS 7.3 COMPLEJIDAD DE LOS PROBLEMAS 7.4 COMPLEJIDAD TEMPORAL DE LOS PROBLEMAS DE RECONOCIMIENTO DE LOS LENGUAJES 7.5 COMPLEJIDAD TEMPORAL DE MAQUINAS NO DETERMINISTICAS
PRCTICAS
ESPECFICAS
QUE
FORMAR
- PROPORCIONA LAS BASES TEORICAS MATEMATICAS PARA DESARROLLAR Y OPTIMIZAR SOFTWARE DE BASE COMO SON LOS COMPILADORES.
8.- CONSIDERACIONES METODOLGICAS Y DE ORGANIZACIN DE LA ASIGNATURA 8.1. METODOS, FORMAS ORGANIZATIVAS Y RECURSOS DIDCTICOS PARA EL DESARROLLO DEL PROCESO DE ENSEANZA-APRENDIZAJE - EXPOSICION ORAL - SOLUCION DE PROBLEMAS TEORICOS EN CLASE - EJERCICIOS A REALIZAR POR EL ALUMNO - SOFTWARE - BUSQUEDA EN INTERNET - CONSULTA DE LIBROS
11
10.1. BSICA
10.2. COMPLEMENTARIA
13
JOHN G. HOPCROFT; JEFFREY D. ULLMAN MARTIN D. DAVIS Y ELAINE J. WEYUKER. INTRODUCCION A LA TEORIA DE AUTOMATAS, LENGUAJES Y COMPUTABILITY, COMPLEXITY, AND LANGUAGES COMPUTACION EDITORIAL ACADEMIC PRESS, INC. EDITORIAL CECSA WOOD, D. BROOKSHEAR, J. G. THEORY OF COMPUTATION TEORIA DE LA COMPUTACION. LENGUAJES FORMALES, EDITORIAL WILEY, N.Y. 1987 AUTOMATAS Y COMPLEJIDAD EDITORIAL ADDISON-WESLEY. 1993 MA HARRISON INTRODUCTION TO FORMAL LANGUAGES KELLEY, D. EDITORIAL ADDISON-WESLEY, 1978 TEORIA DE AUTOMATAS Y LENGUAJES FORMALES EDITORIAL PRENTICE-HALL.1995
15
11.1. PERFIL IDEAL DEL PROFESOR QUE SE REQUIERE PARA IMPARTIR LA ASIGNATURA
PROFESIONAL CON PERFIL INFORMATICO CON CONOCIMIENTOS DE MATEMATICA DISCRETA Y FAMILIARIDAD CON EL USO DEL LENGUAJE MATEMATICO.