Créditos ECTS Créditos ECTS: 4.5
Horas ECTS Criterios/Memorias Horas de Titorías: 1 Clase Expositiva: 10 Clase Interactiva: 30 Total: 41
Linguas de uso Castelán, Galego
Tipo: Materia Ordinaria Grao RD 1393/2007 - 822/2021
Departamentos: Electrónica e Computación
Áreas: Ciencia da Computación e Intelixencia Artificial
Centro Escola Técnica Superior de Enxeñaría
Convocatoria: Primeiro semestre
Docencia: Sen docencia (Extinguida)
Matrícula: Non matriculable
Os axentes que aplican métodos de resolución de problemas usan representacións de estado e solución para obter unha solución a un problema que non sempre é óptimo, pero que é de calidade suficiente para os recursos computacionais e de tempo dispoñibles. Os estudantes saberán e saberán aplicar os algoritmos e heurísticas de uso xeral máis comúns para resolver problemas coas representacións do estado, buscar entre os adversarios e satisfacer as restricións.
1- Resolución de problemas mediante busca
Axentes de planificación
Estratexias de busca
Estratexias de busca non reportadas
Estratexias de busca heurística
Funcións heurísticas
Formulacións e aplicacións alternativas
2- Estratexias locais de busca
Busca local
Busca local en espazos continuos
Busca non determinista
3- Busca entre os adversarios
Dous Xogos de axentes
Algoritmos Minimax e Alpha-Beta
Funcións de avaliación da aprendizaxe
4- Problemas de satisfacción das restricións.
Propagación de restricións: resolución por inferencia
Resolución por busca de retroceso
Busca local
Programación de traballos
Bibliografía Básica
Inteligencia Artificial. Técnicas, métodos y aplicaciones. McGraw-Hill, 2008. ISBN 978-84-481-5618-3.
Handbook of Artificial Intelligence. Springer-Verlag, 2015. ISBN 978-3-662-43505-2.
Russell, S., Norvig, P. Inteligencia Artificial (Un Enfoque Moderno), Segunda ed. Prentice-Hall International. (2004). ISBN: 9789688806821 (4ª ed. en inglés, 2020).
Nilsson, N.J. Inteligencia artificial (Una nueva síntesis). McGraw-Hill. (2001). ISBN: 9788448128241
Bibliografía Complementaria
Rossi, Van Beek, Walsh (2006) Handbook of Constraint Programming, Elsevier.
Joseph Y-T. Leung (2004) Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Chapman and Hall/CRC.
Os principais resultados de aprendizaxe esperados son:
- Coñecer a formulación de determinados conxuntos de problemas para os que se representa unha solución como unha secuencia de accións que permita acadar un determinado obxectivo.
- Aprende a deseñar unha representación computable para problemas baseados en obxectivos, a partir dun conxunto de estados (espazo inicial, obxectivo e de busca).
- Coñecer e aprender a aplicar as técnicas máis representativas de busca non reportada nun espazo estatal (en profundidade, ancho e as súas variantes), e saber analizar a súa eficiencia no tempo e no espazo de cómputo.
- Coñecer e aprender a aplicar as técnicas máis representativas de busca informada nun espazo estatal (A * e busca local), especialmente en problemas de optimización.
- Comprender a noción de heurística e analizar as implicacións da eficiencia do tempo e do espazo dos algoritmos de busca.
- Coñecer e aprender a aplicar técnicas básicas de busca cun rival (minimax, poda alfa-beta) e a súa relación cos xogos.
- Recoñecer a posibilidade de representar a estrutura interna dos estados a partir dunha formulación baseada nun conxunto de variables que se deben asignar para atopar unha solución que satisfaga un conxunto de restricións.
- Analizar as características dun determinado problema e determinar se se pode abordar mediante técnicas de busca. Selecciona a técnica máis axeitada para resolvela e aplicala
- Programar algunha destas técnicas nunha linguaxe de programación de propósito xeral.
Ademais, contribúe ao desenvolvemento das competencias xerais e específicas incluídas na memoria da Licenciatura en Enxeñaría en Informática da USC:
BÁSICAS E XERAIS
CB2 - Que os estudantes saiban aplicar os seus coñecementos ao seu traballo ou vocación de xeito profesional e posúen as competencias que normalmente se demostran mediante a elaboración e defensa de argumentos e a resolución de problemas dentro da súa área de estudo.
CB5 - Que os estudantes desenvolveron as habilidades de aprendizaxe necesarias para realizar estudos posteriores cun alto grao de autonomía
CG8 - Coñecemento de temas e tecnoloxías básicas que lles permitan aprender e desenvolver novos métodos e tecnoloxías, así como aqueles que lles confiren unha gran versatilidade para adaptarse a novas situacións.
CG9 - Capacidade para resolver problemas con iniciativa, toma de decisións, autonomía e creatividade. Capacidade para saber comunicar e transmitir os coñecementos, habilidades e destrezas da profesión de Enxeñeiro Técnico en Informática.
TRANSVERSAIS
TR1 - Instrumentais: capacidade de análise e síntese. Habilidades organizativas e de planificación. Comunicación oral e escrita en galego, castelán e inglés. Capacidade de xestión de información. Resolución de problemas. Toma de decisións.
TR2 - Persoal: traballo en equipo. Traballo nun equipo multidisciplinar e multilingüe. Habilidades nas relacións interpersoais. Pensamento crítico. Compromiso ético.
TR3 - Sistemática: aprendizaxe autónoma. Adaptación a novas situacións. Creatividade. Iniciativa e espírito emprendedor. Motivación pola calidade. Sensibilidade cara a cuestións ambientais.
ESPECÍFICAS
RI15 - Coñecemento e aplicación dos principios fundamentais e técnicas básicas dos sistemas intelixentes e da súa aplicación práctica
A metodoloxía de ensino basearase esencialmente no traballo individual, aínda que ás veces desenvolverase en grupo, principalmente en discusión cos profesores en clases expositivas e interactivas.
Para cada tema ou bloque temático das clases, os profesores prepararán os contidos, explicarán os obxectivos do tema aos estudantes na clase, suxerirán recursos bibliográficos e proporcionarán material de traballo adicional, principalmente exercicios relacionados con conceptos teóricos. Nas clases expositivas traballaranse as competencias CG8, CG9, TR1, TR3, RI15. Ademais, o profesorado proporá aos estudantes un conxunto de actividades a realizar, individualmente ou en grupo (casos, exercicios) que os alumnos deben presentar para a súa avaliación, de acordo cos prazos previstos. Estas actividades permitirán desenvolver as competencias CG8, CG9, TR1-3, RI15.
As prácticas e parte das sesións interactivas terán lugar na Aula de informática da escola, empregando diversas ferramentas de software e desenvolvendo aplicacións para cada un dos bloques temáticos. A realización das prácticas permitirá desenvolver as competencias CG8, CG9, TR1-3, RI15.
Os alumnos traballarán individualmente ou en pequenos grupos, cun seguimento e titoría constantes por parte dos profesores. Os guións de prácticas proporcionaranse as tarefas a realizar individualmente ou en pequenos grupos.
A docencia estará apoiada pola plataforma virtual da USC do seguinte xeito: repositorio da documentación relacionada coa materia (textos, presentacións, exercicios, guións prácticos, ...) e titoría virtual dos estudantes (correo electrónico, foros) .
No caso de que debido a COVID-19 a USC determine a transición ao escenario 2 (distanciamento) ou ao escenario 3 (peche das instalacións), a metodoloxía docente modificarase segundo o plan de continxencia indicado no apartado "Observacións". "
A avaliación da aprendizaxe ten en conta tanto a parte teórica (40%) como a parte práctica (60%). Para superar a materia deberá obter unha nota global igual ou superior a 5, cunha puntuación máxima de 10 puntos, segundo os seguintes criterios:
- Parte teórica: avaliarase nun único exame que se realizará na data oficial e mediante a realización de exercicios. A nota de ambas as partes debe ser igual ou superior a 4 sobre unha puntuación máxima de 10 puntos, para que se poida aprobar a totalidade da materia. Se non, debe repetirse á oportunidade de recuperación. A nota desta parte obterase como a media dos dous elementos de avaliación (exame e exercicios).
- Parte práctica: avaliación de todas as actividades prácticas propostas polo profesorado (principalmente prácticas, ...). Todas as prácticas terán o mesmo peso na cualificación de prácticas. A nota desta parte debe ser igual ou superior a 4 sobre unha puntuación máxima de 10 puntos, para que se poida superar a materia completa. De non ser así, deberán avaliarse polo menos aquelas prácticas cunha nota inferior a 3 puntos na oportunidade de recuperación. A avaliación das prácticas terá en conta tanto a súa realización, como os resultados obtidos e a súa presentación e discusión co profesorado.
A cualificación final da materia será a media aritmética ponderada polas porcentaxes indicadas anteriormente das partes teóricas e prácticas. En caso de incorrer nalgunha das situacións indicadas anteriormente por non acadar nunha ou varias partes a nota mínima necesaria para aprobar globalmente a materia, a nota final da oportunidade será a mínima das cualificacións obtidas nas devanditas partes. As partes que non acaden o mínimo deben repetirse na segunda oportunidade.
Os alumnos que non teñan feito o exame ou se someteron á avaliación dalgunha outra actividade obrigatoria obterán a nota de non presentarse.
Para superar a materia na segunda oportunidade, os alumnos deberán someterse á avaliación de todas as partes obrigatorias pendentes, de acordo co especificado anteriormente. Polo demais, conservaranse as cualificacións obtidas durante o curso.
No caso de realización fraudulenta de exercicios ou probas, aplicarase o disposto na normativa para avaliar o rendemento académico dos estudantes e revisar as cualificacións (https://www.xunta.gal/dog/Publicados/2011/20110721 /AnuncioG2018-190711-4180_gl.html). En aplicación da normativa ETSE sobre plaxio (aprobada pola Xunta da ETSE o 19/12/2019), a copia total ou parcial de calquera exercicio de práctica ou teoría suporá o fracaso de ambas as oportunidades do curso, coa cualificación 0,0 nos dous casos (https://www.usc.es/etse/files/u1/NormativaPlagioETSE2019.pdf).
No caso de que debido a COVID-19 a USC determine a transición ao escenario 2 (distanciamento) ou ao escenario 3 (peche das instalacións), a metodoloxía docente modificarase segundo o plan de continxencia indicado no apartado "Observacións".
Tempo de traballo presencial: 41 horas totais, divididas en 10 horas (docencia teórica), 30 horas (docencia interactiva práctica), 1 hora (titorías).
Tempo de traballo persoal: 71,5 h (total).
Recoméndase que os alumnos resolvan, implementen, verifiquen e validen todos os exercicios e prácticas propostas (non só os avaliables). Así mesmo, considérase importante facer un uso intensivo de titorías para resolver dúbidas.
Recoméndase superar a materia "Algoritmos e estruturas de datos"
Utilizarase o Campus Virtual da USC como ferramenta de apoio ao proceso de aprendizaxe nos seguintes aspectos: repositorio de materiais (transparencias, exercicios, textos complementarios...), entrega e avaliación comentada de traballos obrigatorios e titorización virtual (correo electrónico e foros).
PLAN DE CONTINXENCIA
No caso de que a situación sanitaria aconselle establecer un Escenario 2 (distanciamento):
1) todas as clases expositivas impartiranse de modo online (síncronamente por Microsoft Teams ou asíncronamente mediante a publicación de vídeos gravados polo profesorado),
2) as clases interactivas impartiranse de modo presencial en aula de informática,
3) a ponderación das distintas partes da materia e os requisitos para superar a materia permanecerán inalterados,
4) a proba final realizarase de modo presencial.
No caso de que a situación sanitaria aconselle establecer un Escenario 3 (peche de instalacións):
1) todas as clases expositivas impartiranse de modo online (síncronamente por Microsoft Teams ou asíncronamente mediante a publicación de vídeos gravados polo profesorado),
2) todas as clases interactivas impartiranse de modo online (síncronamente por Microsoft Teams ou asíncronamente mediante a publicación de vídeos gravados polo profesorado),
3) a ponderación das distintas partes da materia e os requisitos para superar a materia permanecerán inalterados,
4) a proba final realizarase de modo non presencial, mediante Microsoft Teams e as ferramentas da aula virtual Moodle.
Alberto Jose Bugarin Diz
Coordinador/a- Departamento
- Electrónica e Computación
- Área
- Ciencia da Computación e Intelixencia Artificial
- Teléfono
- 881816440
- Correo electrónico
- alberto.bugarin.diz [at] usc.es
- Categoría
- Profesor/a: Catedrático/a de Universidade
Yago Fontenla Seco
- Departamento
- Electrónica e Computación
- Área
- Ciencia da Computación e Intelixencia Artificial
- Correo electrónico
- yago.fontenla.seco [at] usc.es
- Categoría
- Predoutoral Ministerio
Alejandro Catala Bolos
- Departamento
- Electrónica e Computación
- Área
- Ciencia da Computación e Intelixencia Artificial
- Correo electrónico
- alejandro.catala [at] usc.es
- Categoría
- Investigador/a: Programa Juan de la Cierva
| Martes | |||
|---|---|---|---|
| 09:00-11:30 | Grupo /CLIL_02 | Castelán | Aula de Informática I3 |
| 18:00-19:00 | Grupo /CLE_01 | Castelán | Aula A4 |
| Xoves | |||
| 09:00-11:30 | Grupo /CLIL_01 | Castelán | Aula de Informática I3 |
| 22.01.2021 16:00-20:45 | Grupo /CLE_01 | Aula de Proxectos |
| 22.01.2021 16:00-20:45 | Grupo /CLIL_01 | Aula de Proxectos |
| 22.01.2021 16:00-20:45 | Grupo /CLIL_02 | Aula de Proxectos |