XSLaren edukia
Lengoaiak, Konputazioa eta Sistema Adimendunak
- Ikastegia
- Vitoria-Gasteizko Ingeniaritza Eskola
- Titulazioa
- Kudeaketaren eta Informazio Sistemen Informatikaren Ingeniaritzako Gradua
- Ikasturtea
- 2023/24
- Maila
- 2
- Kreditu kopurua
- 6
- Hizkuntzak
- Gaztelania
IrakaskuntzaToggle Navigation
Irakaskuntza mota | Ikasgelako eskola-orduak | Ikaslearen ikasgelaz kanpoko jardueren orduak |
---|---|---|
Magistrala | 45 | 67.5 |
Laborategiko p. | 15 | 22.5 |
Irakaskuntza-gidaToggle Navigation
HelburuakToggle Navigation
Autómatas, gramáticas, lenguajes formales, computabilidad, complejidad, paradigmas de programación, sistemas inteligentes
Irakasgai-zerrendaToggle Navigation
Computación sin memoria Autómatas y traductores finitos. Lenguajes y expresiones regulares. Aplicaciones: análisis léxico
Memoria con restricciones Autómatas con pila. Gramáticas y lenguajes incontextuales. Autómatas lineales acotados. Aplicaciones: análisis sintáctico.
El modelo general de computador y sus limitaciones Máquinas de Turing. Universalidad computacional y Tesis de Church-Turing. Incomputabilidad. Introducción a la complejidad computacional. Aplicaciones: criptografía de clave pública.
Alternativas al modelo de computacion Modelos de máquina y paradigmas de programación. Circuitos y máquinas ¿reales¿. Programas imperativos, funcionales y lógicos. Aplicaciones: razonamiento automático
Alternativas al modelo de problema Especificaciones no funcionales. Árboles de decisión. Clasificadores. Programación probabilística. Aplicaciones: sistemas que aprenden.
MetodologiaToggle Navigation
En las clases magistrales (M) se describen los diferentes fundamentos teóricos de la asignatura, introduciéndose algoritmos a modo de ejercicios resueltos en clase. Se proponen nuevos ejercicios a ser resueltos en grupos de dos en los laboratorios (PL), cuya comprobación se realizará mediante simuladores de autómatas (JFLAP).
Ebaluazio-sistemakToggle Navigation
Para aprobar la asignatura es necesario obtener al menos cinco puntos sobre 10.
Se realizará un examen parcial del 30% de la nota de la asignatura.
Se valorará opcionalmente con un 10% de la nota los informes de laboratorios por grupos, atendiéndose principalmente a si se han realizado y finalizado. La evaluación podrá individualizarse mediante preguntas sobre ejercicios concretos. Podrá renunciarse en cualquier momento a ser evaluados en este apartado.
Se realizará un examen final del 60% de la nota, salvo si se renuncia a la evaluación de los laboratorios en cuyo caso valdrá el 70%.
En el examen final se podrá volver a evaluarse del bloque correspondiente al examen parcial en cuyo caso se pierde la nota anterior. Este apartado será obligatorio para quienes hayan obtenido menos del 25% del primer control.
Nahitaez erabili beharreko materialaToggle Navigation
Apuntes de la asignatura y simulador JFLAP.
BibliografiaToggle Navigation
Oinarrizko bibliografia
J.E. HOPCROFT, R. MOTWANI, J.D. ULLMAN: "Teoría de Autómatas, Lenguajes y Computación" 3ª ed. Pearson educación, 2007
R. BRENA; "Autómatas y Lenguajes. Un enfoque de diseño" Tec de Monterrey, 2003. [on line] Disponible en http://lizt.mty.itesm.mx/~rbrena/AyL.html
S. RUSSELL, P. NORVIG: "Artificial Intelligence: A Modern Approach" 2ª ed. Prentice Hall, 2003
Gehiago sakontzeko bibliografia
S.H. RODGER, T.W. FINLEY; "JFLAP: An Interactive Formal Languages and Automata Package". Jones and Bartlett, 2006
D. WOOD; "Theory of computation". John Wiley & Sons, 1987.
S. ARORA, B. BARAK: "Computational Complexity: A Modern Approach" Cambridge University, 2009.
T. MITCHELL: "Machine Learning" McGraw Hill, 1997
G.F. LUGER, W.A. STUBBLEFIELD: "Artificial Intelligence. Structures and Strategies for Complex Problem Solving." Benjamin/Cummings Publishing Company, Inc, 1998.
5., 6. eta salbuespenezko deialdien epaimahaiaToggle Navigation
- ETXEBERRIA AGIRIANO, ISMAEL
- GONZALEZ NALDA, PABLO
- LARRAÑAGA OLAGARAY, MIGUEL
TaldeakToggle Navigation
16 Teoriakoa (Gaztelania - Arratsaldez)Erakutsi/izkutatu azpiorriak
Asteak | Astelehena | Asteartea | Asteazkena | Osteguna | Ostirala |
---|---|---|---|---|---|
1-15 | 15:30-17:00 | 14:00-15:30 |
Irakasleak
Ikasgela(k)
- AULA 1.7 - VITORIA/GASTEIZKO INGENIARITZARAKO U.E.
- AULA 1.7 - VITORIA/GASTEIZKO INGENIARITZARAKO U.E.
16 Laborategiko p.-1 (Gaztelania - Arratsaldez)Erakutsi/izkutatu azpiorriak
Asteak | Astelehena | Asteartea | Asteazkena | Osteguna | Ostirala |
---|---|---|---|---|---|
1-15 | 16:30-17:30 |
Irakasleak
Ikasgela(k)
- AULA INFORMÁTICA 1.3 - VITORIA/GASTEIZKO INGENIARITZARAKO U.E.
16 Laborategiko p.-2 (Gaztelania - Arratsaldez)Erakutsi/izkutatu azpiorriak
Asteak | Astelehena | Asteartea | Asteazkena | Osteguna | Ostirala |
---|---|---|---|---|---|
1-15 | 17:30-18:30 |
Irakasleak
Ikasgela(k)
- AULA INFORMÁTICA 1.3 - VITORIA/GASTEIZKO INGENIARITZARAKO U.E.