Objectius

Generals, de l'assignatura

L'objectiu d'aquesta assignatura és donar una introducció a alguns problemes i tècniques bàsiques de la intel.ligència artificial. Per dur a terme aquest objectiu s'adoptarà una metodologia basada en problemes, a partir de quatre tipus de problemes s'introduiran un conjunt de tècniques bàsiques. Partirem de 4 tipus de problemes:

• El reconeixement de patrons

• La presa de decisió basada en l'exploració d'alternatives.

• El raonament amb incertesa.

• La planificació de tasques.

L'anàlisi d'aquests problemes ens permetrà introduir diverses tècniques de programació que permetran solucionar aquests problemes i molts altres. Les tècniques que veurem seran:

• Classificació no supervisada

• Correspondència de grafs

• Cerca informada

• Cerca amb adversaris

• Cerca per a satisfacció de restriccions

• Cerca local

• Encadenament de regles

• Propagació d'incertesa amb conjunts difusos

• Planificació d'ordre parcial

Formatius, de l'estudiant

• Enumerar els passos essencials dels diferents algorismes (Coneixement)

• Identificar les avantatges i inconvenients dels algorismes que s'expliquen (Coneixement)

• Identificar els tipus de problemes en enunciats contextualitzats (Anàlisi)

• Aplicar les tècniques apreses a problemes (Aplicació)

• Descriure les solucions proposades als problemes plantejats (Comprensió)

• Dissenyar altres problemes on es puguin aplicar les tècniques estudiades(Síntesi)

• Avaluar el rendiment de les aplicacions realitzades (Avaluació)

Capacitats prèvies

1. Capacitat de programació amb un llenguatge d'alt nivell (Java, C++, ...).

2. Coneixements de Lògica computacional.