Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presen Intro2
Presen Intro2
Presentacin
Departamento de Informtica
U. Carlos III de Madrid
Profesores:
Teora: Ins M. Galvn, 2.2.B25, igalvan@inf.uc3m.es
Prctica: Sandra Garca
Luis Enamorado
8Presentar los principios de la computacin terica
8Estudiar y analizar mtodos avanzados de computacin
8Utilizar de forma prctica alguno de los formalismos
anteriores para la resolucin de problemas concretos
Departamento de Informtica
U. Carlos III de Madrid
Objetivos
Informtica Terica II. Presentacin
Departamento de Informtica
U. Carlos III de Madrid
Tema 1. Introduccin
Tema 2. Mquinas de Turing
Tema 3. Clulas de McCulloch-Pitts
Tema 4. Introduccin a las Redes de neuronas artificiales
Tema 5. Autmatas probabilsticos
Tema 6. Autmatas Celulares
Temario
Informtica Terica II. Presentacin
M. Alfonseca, J. Sancho y M. Martnez. Teora de Lenguajes, Gramticas y
Autmatas, R.A.E.C., Madrid, (1998)
E. Alfonseca Cubero, M.Alfonseca Cubero, R. Moriyn Salomn Teora de
autmatas y lenguajes formales McGraw-Hill, 2007
J.G. Brookshear. Teora de la Computacin. (Lenguajes Formales, Autmatas y
Complejidad). Addison-Wesley Iberoamericana, (1993)
P. Isasi, P. Martnez y D. Borrajo. Lenguajes, Gramticas y Autmatas, un
Enfoque Prctico. Addison-Wesley, (1997)
Michael Sipser, "Introduction to the Theory of Computation" (Pws Series in
Computer Science), (1997)
D. Kelley. Teora de Autmatas, Lenguajes y Formales. Prentice Hall (1995)
Departamento de Informtica
U. Carlos III de Madrid
Bibliografa
Temas 1, 2, 3, 5
Informtica Terica II. Presentacin
Departamento de Informtica
U. Carlos III de Madrid
Bibliografa
Tema 4
Tema 6
S. Wolfram. Cellular Automata and Complexity. Addison-Wesley, (1996)
P. Isasi, I.M. Galvn. Redes de Neuronas Artificiales. Un enfoque prctico.
Pearson 2004
J.R. Hilera y V.J. Martnez. Redes Neuronales Artificiales. Ra-Ma, (1995)
R Beale. Neural Computation. An introduction.Adam Hilger, (1991)
S. Haykin. Neural Networks. A comprehensive foundation. Prentice Hall (1994)
Informtica Terica II. Presentacin
Pginas web
http://eva.evannai.inf.uc3m.es/?q=nod
e/37
Departamento de Informtica
U. Carlos III de Madrid
Informtica Terica II. Presentacin
Departamento de Informtica
U. Carlos III de Madrid
Prctica 1
Diseo y construccin de un modelo computacional basado
en la mquina de Turing
Prctica 2
Resolucin de un problema mediante el uso de un modelo
de computacin (Redes de neuronas artificiales)
Prcticas: 2 horas semanales
Teora: 2 horas semanales
Informtica Terica II. Presentacin
Normativa:
- Nota final: Examen (70%) y prcticas (30%)
- Nota mnima de los exmenes (Febrero y Septiembre) para hacer media
con las prcticas: 4.5
- Nota mnima de las prcticas (Febrero y Septiembre) para hacer media con
el examen: 5,0 en cada prctica
- Nota mnima para guardar nota del examen de Febrero para Septiembre:
4.5
- Nota mnima para guardar nota de las prcticas de Febrero para
Septiembre: 5,0
- Slo se guardan las notas hasta Septiembre
Departamento de Informtica
U. Carlos III de Madrid
Informtica Terica II. Presentacin
Departamento de Informtica
U. Carlos III de Madrid
Informtica Terica II. Introduccin
CIENCIAS DE LA COMPUTACIN
INFORMTICA
TERICA
COMPUTABILIDAD (matemticas)
Hilbert, 1928
Gdel, Kleene, Post y Turing,
1930
Church, 1936
Rabin, 1960
Cobhan, 1964
Cook, 1972
Aho, Hopcroft, Ullman, 1974
AUTMATAS (ingeniera)
Leonardo Torres, 1915
Shannon, 1938
Mc Culloch-Pitts, 1943
Moore, 1956
LENGUAJES y GRAMTICAS (lingstica)
Panini, entre el 400 y 200 AC
Chomsky, 1967
Backus,
1960
Kleene, 1951
Hirst, Tennant y Carbonell, 1981
La Informtica Terica surge de la confluencia de tres campos
cuerpo de conocimiento cuyo principal objetivo es
proporcionar respuesta a una serie de preguntas,
que se podran concretar en:
Qu problemas pueden resolverse
mediante una computadora?
Cmo puede construirse un programa
para resolver un problema?
Resuelve el programa realmente el
problema?
Cunto tiempo y espacio consume dicho
programa/problema?
CC de la
Computacin
Departamento de Informtica
U. Carlos III de Madrid
Informtica Terica II. Introduccin
Qu problemas pueden resolverse mediante procedimientos
automticos?.