Académique Documents
Professionnel Documents
Culture Documents
FORMATO: DPyDE01
Licenciatura en:
LICENCIATURA EN SISTEMAS COMPUTACIONALES
3.2. Prctica 0
3.3. Total 5
3.4. Crditos 10
6.2
Temas, Subtemas y/o Tpicos que contiene el programa
6.4.
Bibliogrfica
FUNDAMENTOS MATEMATICOS 1.1 ANTECEDENTES HISTRICOS DE LA TEORIA DE LA COMPUTACION 1.2 CONCEPTOS DE LA TEORIA DE CONJUNTOS 1.3 RELACIONES Y FUNCIONES DISCRETAS 1.4 INDUCCION MATEMATICA 1.5 GRAFOS Y RBOLES 1.6 DEFINICION DE CADENAS, ALFABETOS Y LENGUAJES 1.6.1 CONCATENACION DE CADENAS 1.6.2 PREFIJOS Y SUFIJOS DE CADENAS I.7 DEFINICIN DE GRAMATICA FORMAL 1.8 JERARQUIA DE CHOMSKY 1.9 RELACIONES ENTRE GRAMATICAS, LENGUAJES Y AUTOMATAS
(1),(2),(3)
10
12.5%
6.2
Temas, Subtemas y/o Tpicos que contiene el programa
6.4.
Bibliogrfica
II
AUTOMATAS FINITOS Y GRAMATICAS REGULARES 2.1 DEFINICION DE AUTOMATA FINITO 2..2 AUTOMATA FINITO DETERMINISTICO Y NO DETERMINISTICO 2..3 EQUIVALENCIA ENTRE AFN Y AFD 2.4 AUTOMATA FINITO NO DETERMINISTICO CON TRANSICIONES EPSILON 2.5 EQUIVALENCIA ENTRE AFN CON EPSILON Y AFN 2.6 AUTOMATAS FINITOS Y EXPRESIONES REGULARES 2.7 APLICACIONES DE AUTOMATAS FINITOS 2.8 GRAMATICAS REGULARES AUTOMATAS DE PILA (PUSHDOWN) Y GRAMATICAS INDEPENDIENTES DEL CONTEXTO 3.1 DEFINICIN DE AUTOMATA DE PILA 3.2 AUTOMATAS DE PILA DETERMINISTICOS 3.3 AUTOMATAS DE PILA Y GRAMATICAS INDEPENDIENTES DEL CONTEXTO 3.4 REPRESENTACION Y SIMPLIFICACION DE GRAMATICAS INDEPENDIENTES DEL CONTEXTO 3.5 FORMA NORMAL DE CHOMSKY 3.6 FORMA NORMAL DE GREIBACH 3.7 DETERMINISMO Y PARSING
(1),(2),(3)
20
37.5%
III
Contar con el conocimiento sobre autmatas de pila y las - Pizarrn - Libros gramticas que stos - Sitios Web manipulan. relacionados - Lenguajes de programacin - Manual de practicas
(1),(2),(3)
20
62.5%
6.2
Temas, Subtemas y/o Tpicos que contiene el programa
6.4.
Bibliogrfica
IV
AUTOMATAS LINEALMENTE ACOTADOS, GRAMATICAS DEPENDIENTES DEL CONTEXTO Y MAQUINAS DE TURING. 4.1 DEFINICION DE AUTOMATA LINEALMENTE ACOTADO 4.2 OPERACIN DE AUTOMATAS LINEALMENTE ACOTADOS 4.3 AUTOMATAS LINEALMENTE ACOTADOS Y GRAMATICAS DEPENDIENTES DEL CONTEXTO 4.4 DEFINICION DE LA MAQUINA DE TURIN 4.5 TECNICAS PARA LA CONSTRUCCION DE LA MAQUINA DE TURING 4.6 OPERACIN DE LA MAQUINA DE TURING 4.7 EXTENSIONES DE LA MAQUINA DE TURING 4.8 MAQUINAS DE TURING NO DETERMINISTICAS 4.9 FUNCIONES NUMERICAS COMPLEJIDAD 5.1 COMPLEJIDAD DE LOS CALCULOS 5.2 COMPLEJIDAD DE LOS ALGORITMOS 5.3 COMPLEJIDAD DE LOS PROBLEMAS 5.4 COMPLEJIDAD TEMPORAL DE LOS PROBLEMAS DE RECONOCIMIENTO DE LOS LENGUAJES 5.5 COMPLEJIDAD TEMPORAL DE
(1),(2),(3)
20
87.5%
El alumno conocer y ser capaz de analizar la complejidad de algoritmos y problemas de diverso tipo.
(1),(2),(3)
10
100%
MAQUINAS NO DETERMINISTICAS
COMPLEMENTARIA:
KELLEY, D. TEORIA DE AUTOMATAS Y LENGUAJES FORMALES EDITORIAL PRENTICE-HALL.1995 SUDKEMP, T. A. INTRODUCTION TO THE THEORY OF COMPUTER SCIENCE EDITORIAL ADDISON-WESLEY. 1988 DROBOT, V. FORMAL LANGUAGES AND AUTOMATA THEORY EDITORIAL COMPUTER SCIENCE PRESS. 1989. COHEN, D. INTRODUCTION TO COMPUTER THEORY EDITORIAL JOHN WILEY & SONS. 1988.
UNIVE
RSIDAD
AUTN
10.- Perfil profesiogrfico:
Profesional con perfil informtico con conocimientos de matemtica discreta y familiaridad con el uso del lenguaje matemtico.
M. en C. Silvia Soledad Moreno Gutirrez. Lic. en Comp. Isaas Prez Prez. I.S.C. Edgar Olgun Guzmn.
Abril de 2005