Logo UAB

Resolució de Problemes

Codi: 106570 Crèdits: 6
2024/2025
Titulació Tipus Curs
2504392 Intel·ligència Artificial / Artificial Intelligence OB 2

Professor/a de contacte

Nom:
Pedro Meseguer Gonzalez
Correu electrònic:
pedro.meseguer@uab.cat

Equip docent

(Extern) Instructor/a prácticas 1
(Extern) Instructor/a prácticas 2
(Extern) Jordi Levy Diaz
(Extern) Pedro Meseguer González

Idiomes dels grups

Podeu consultar aquesta informació al final del document.


Prerequisits

?


Objectius

En aquesta matèria s'oferirà una visió completa (incloent-hi mètodes algorítmics) al que s'entén per resolució de problemes a IA, centrat en els problemes de cerca (heurística o amb metaheurístiques), cerca amb adversari i jocs, raonament amb restriccions i satisfactibilitat booleana.

 


Competències

  • Analitzar i resoldre problemes de manera efectiva, i generar propostes innovadores i creatives per aconseguir els objectius.
  • Dissenyar, implementar, analitzar i validar solucions algorítmiques eficients i robustes per a problemes computacionals derivats del disseny de sistemes intel·ligents.
  • Identificar, comprendre i aplicar els conceptes i tècniques fonamentals de representació del coneixement, raonament i aprenentatge computacional més adequats per a la solució de problemes d’intel·ligència artificial.
  • Introduir canvis en els mètodes i els processos de l’àmbit de coneixement per donar respostes innovadores a les necessitats i demandes de la societat. 
  • Que els estudiants sàpiguen aplicar els coneixements propis a la seva feina o vocació d'una manera professional i tinguin les competències que se solen demostrar per mitjà de l'elaboració i la defensa d'arguments i la resolució de problemes dins de la seva àrea d'estudi.

Resultats d'aprenentatge

  1. Analitzar i resoldre problemes de manera efectiva, i generar propostes innovadores i creatives per aconseguir els objectius.
  2. Analitzar una situació i identificar-ne els punts de millora.
  3. Conèixer els diferents models de raonament i inferència en IA.
  4. Conèixer la representació de problemes basada en espai d’estats i la seva resolució mitjançant cerca.
  5. Conèixer les tècniques de satisfacció de restriccions per representar i resoldre problemes en l’àmbit de la IA.
  6. Entendre els conceptes d’explosió combinatòria i heurística.
  7. Que els estudiants sàpiguen aplicar els coneixements propis a la seva feina o vocació d'una manera professional i tinguin les competències que se solen demostrar per mitjà de l'elaboració i la defensa d'arguments i la resolució de problemes dins de la seva àrea d'estudi.
  8. Ser capaç de conceptualitzar i modelar problemes de jocs com problemes de cerca.
  9. Ser capaç d’aplicar metaheurístiques i tècniques de computació evolutiva i bioinspirades per resoldre problemes d’optimització.

Continguts

HEURISTIC SEARCH

            Blind search

            Heuristic search

            Heuristics

LOCAL SEARCH. METAHEURISTICS.

            Optimization

            Metaheuristics

            Online search

ADVERSARIAL SEARCH. GAMES.

            Zero-sum games.

            Mini-max. Alpha-beta.

            Modern strategies: MCTS

CONSTRAINT REASONING

Definitions and examples

Constraint networks and arc consistency

Look-ahead

BOOLEAN SAT

Introduction and applications

Resolution and DPLL

Learning and backjumping

Restarts and clause deletion

 


Activitats formatives i Metodologia

Títol Hores ECTS Resultats d'aprenentatge
Tipus: Dirigides      
Elaboració de problemes i pràctiques 35,5 1,42 2, 1, 9, 8, 7, 5, 3, 6, 4
Sessions de teoria y problemes 50 2 2, 1, 9, 8, 7, 5, 3, 6, 4
Tipus: Autònomes      
Assimilació de les sessions de teoria i problemes 60 2,4 2, 1, 9, 8, 7, 5, 3, 6, 4

Les sessions seran presencials a classe i sorganitzaran per introduir els continguts de lassignatura mitjançant classes magistrals. 
A més, es faran classes de problemes i/o pràctiques per a refermar els continguts de les classes de teoria.
Altres activitats podran ser la lectura i la presentació d'articles relacionats amb la matèria.
S'apreciarà molt especialment l'actitud dinàmica i proactiva de l'estudiantat per assolir les competències de l'assignatura.
Les classes es faran en dues sessions de dues hores setmanals amb tots els estudiants. 
La majoria de les classes seran de teoria, amb classes de problemes/pràctiques intercalades.
Els alumnes sabran amb antelació quan succeiran aquestes classes de problemes/pràctiques.
S'encoratja que l'alumne porti el seu propi portàtil a classe si en disposa d'un.

 Les sessions de pràctiques rebran una atenció especial. Seran desdoblegades en paral·lel
(és a dir, el col·lectiu de classe serà dividit en dues, cada meitat ensenyada per un instructor/ra diferent).
Els estudiants s'agruparan en grups de pràctiques. Cada grup realitzarà un nombre petit de projectes pràctics.
Si els instructors/ras consideren que un determinat projecte no passa, el grup d'estudiants,
després de rebre el feedback dels instructors, tindrà una segona oportunitat per a corregir i presentar el projecte.

 

A les classes de teoria s'aniran treballant els conceptes que es detallen al temari de l'assignatura. 
En alguns casos, es considerarà la possibilitat de posar a disposició de lestudiant vídeos explicatius
que lestudiant haurà de visionar abans de la sessió de classe.
Cada estudiant haurà de completar les classes presencials amb el treball personal autònom en la realització de les lectures, 
els problemes i les pràctiques que es vagin proposant i que han de servir per acabar d'entendre els continguts de l'assignatura.
Cal tenir present que el temari de l'assignatura té una continuïtat lògica al llarg del curs,
de manera que per poder seguir correctament una classe cal haver assimilat el que s'ha explicat a les sessions anteriors.
La gestió de la docència l'assignatura es farà a través de la plataforma Campus Virtual UAB, 
que servirà per poder veure els materials, gestionar els grups de pràctiques,
fer els lliuraments corresponents, veure les notes, comunicar-se amb els professors, etc.

 

Nota: es reservaran 15 minuts d'una classe, dins del calendari establert pel centre/titulació, per a la complementació per part de l'alumnat de les enquestes d'avaluació de l'actuació del professorat i d'avaluació de l'assignatura/mòdul.


Avaluació

Activitats d'avaluació continuada

Títol Pes Hores ECTS Resultats d'aprenentatge
Avaluació individual 0,6 4 0,16 2, 1, 9, 8, 7, 5, 3, 6, 4
Lliurament problemes/pràctiques 0,4 0,5 0,02 2, 1, 9, 8, 7, 5, 3, 6, 4

L’avaluació de l’assignatura tindrà en compte dos tipus d’activitats d’avaluació: 
Dos exàmens parcials en tant que avaluació individual i realització de pràctiques per part de grups d'estudiants

La nota final de l’assignatura s’obté combinant l’avaluació d’aquestes activitats de la manera següent:

Nota Final = (0.6 les dues proves parcials d’avaluació individual) + (0.4 pràctiques)

Avaluació individual: en aquest apartat s'inclou el resultat de les proves individuals que es faran al llarg del curs.
Hi haurà proves parcials que es faran durant el període lectiu del curs i una prova final durant el període oficial d'exàmens.
Aquesta prova final serà de recuperació i només l'hauran de fer els estudiants que no hagin superat algun dels dos parcials.
Si s’ha superat un dels dos parcials, però l’altre no, en aquesta prova només s’ha de recuperar la part de l’assignatura corresponent al parcial que no s’hagi superat. 

  • S'haurà d'aconseguir una nota mínima de 4,5 en cadascun dels dos parcials per poder aprovar l'assignatura. 
  • La nota final serà la mitja dels dos parcials:

Avaluació Individual = (0.5 * Parcial1) + (0.5 * Parcial 2)

Avaluació individual: caldrà assolir una nota mínima de 5 per aprovar l'assignatura.
Pràctiques: caldrà assolir una nota mínima de 5 per aprovar l'assignatura.

 

L’avaluació de l’assignatura tindrà en compte tres tipus d’activitats d’avaluació: Dos exàmens parcials en tant que avaluació individual i lliurament de presentacions per part de grups d’estudiants.  

   

Recuperació:
• Primer parcial: un alumne que suspengui el primer parcial el pot recuperar a l'examen final.
• Segon parcial: un alumne que suspengui el primer parcial el pot recuperar a l'examen final.
• Problemes/pràctiques: en cas de no assolir el 5 a la Problemes/pràctiques, el grup ha de tornar a lliurar el treball corregit (òbviament, ja no hi ha temps per fer una segona presentació oral) una setmana després.
 

No avaluable: Un alumne es considerarà no avaluable (NA) si no participa en la presentació i no fa cap de les proves d’avaluació següents: parcial 1, parcial 2, prova final de recuperació.

Suspesos: Si el càlcul de la nota final és igual o superior a 5 però no s’arriba al mínim exigit en alguna de les activitats d’avaluació, la nota final serà suspès i es posarà un 4.5 a la nota de l'expedient de l’alumne.

Matrícules d’honor: Atorgar una qualificació dematrícula d’honor és decisió del professorat responsable de l’assignatura. La normativa de la UAB indica que les MH només es podran concedir a estudiants que hagin obtingut una qualificació final igual o superior a 9.00. Es pot atorgar fins a un 5% de MH del total d'estudiants matriculats.

Nota important: còpies i plagis 

Sense perjudici d'altres mesures disciplinàries que s'estimin oportunes, i d'acord amb la normativa acadèmica vigent, les  irregularitats comeses per un estudiant que puguin conduir a una variació de la qualificació es qualificaran amb un zero (0). Les  activitats d'avaluació qualificades d'aquesta forma i per aquest procediment no seran recuperables. Si és necessari superar qualsevol d'aquestes activitats d'avaluació per aprovar l'assignatura, aquesta assignatura quedarà suspesa directament, sense oportunitat de  recuperar-la en el mateix curs. Aquestes irregularitats inclouen, entre d'altres: 

  • La còpia total o parcial d'una pràctica, informe, o qualsevol altra activitat d'avaluació 
  • Deixar copiar 
  • Presentar un treball de grup no fet íntegrament pels membres del grup 
  • Presentar com a propis materials elaborats per un tercer, encara que  siguin traduccions o adaptacions, i en general treballs amb elements no originals i exclusius de l'estudiant 
  • Tenir dispositius de comunicació (com telèfons mòbils, smart watches, etc.) accessibles durant les proves d'avaluació teòric-pràctiques individuals (exàmens). 
  •  Parlar amb companys durant les proves d'avaluació teorico-pràctiques individuals (exàmens); 
  • Copiar o intentar copiar d'altres alumnes durant les proves d'avaluació teorico-pràctiques (exàmens); 
  • Usar o intentar usar escrits relacionats amb la matèria durant la realització de les proves d'avaluació teorico-pràctiques (exàmens), quan aquests no hagin estat explícitament permesos.

En aquests casos, la nota numèrica de l'expedient serà el valor menor entre 3.0 i la mitjana ponderada deles notes (i per tant no serà possible l'aprovat per compensació). 

En l'avaluació dels lliuraments de problemes i pràctiques s'utilizaran eines de detecció de còpia del codi del programa.

Nota sobre la planificació de les activitats d'avaluació: 

Les dates d'avaluació continuada i lliurament de treballs es publicaran al principi de curs i poden estar subjectes a canvis de programació per motius d'adaptació a possibles incidències. Sempre s'informarà al Campus Virtual sobre aquests canvis ja que s'entén que aquesta és la plataforma habitual d'intercanvi d'informació entre professors i estudiants

 


Bibliografia

Artificial Intelligence. A modern approach. Stuart Russell, Peter Norvig. Cuarta edició. Pearson, 2020.

 


Programari

A decidir.


Llista d'idiomes

Nom Grup Idioma Semestre Torn
(PAUL) Pràctiques d'aula 711 Anglès primer quadrimestre tarda
(PLAB) Pràctiques de laboratori 711 Anglès primer quadrimestre tarda
(PLAB) Pràctiques de laboratori 712 Anglès primer quadrimestre tarda
(TE) Teoria 71 Anglès primer quadrimestre tarda