Anar al contingut (clic a Intro)
UdG Home UdG Home
UdG 30 anys
Tancar
Menú

Estudia a la UdG

Dades generals

Curs acadèmic:
2013
Descripció:
Representació del coneixement. Computació simbòlica. Búsqueda heurística. Planificació
Crèdits:
6
Idioma principal de les classes:
Català
S’utilitza oralment la llengua anglesa en l'assignatura:
Gens (0%)
S’utilitzen documents en llengua anglesa:
Indistintament (50%)

Grups

Grup A

Durada:
Semestral, 2n semestre
Professorat:

Altres Competències

  • Reconèixer els problemes pel quals una tècnica d'Intel·ligència Artifial pot ser una bona solució.
  • Ser capaç d'aplicar aquestes tècniques i d'integrar-les dins d'aplicacions convencionals.

Continguts

1. Introducció

2. Agents racionals

          2.1. Definicions

          2.2. Classificació

3. Agents que representen els seus coneixements i raonen de forma lògica.

          3.1. Sistemes basats en regles. Sistemes experts.

          3.2. Representació del coneixement amb lògica de predicats de primer ordre. L'algorisme de resolució.

          3.3. Representació del coneixement mitjançant altres lògiques.

          3.4. Representació de la incertesa. Lògica difusa.

4. Agents que resolen problemes i fan plans

          4.1. Resolució de problemes com una cerca dins d’un espai d’estats.

                    4.1.1. Problemes i representacions

                    4.1.2. Cerca exhaustiva

                    4.1.3. Cerca heurística. A*, Hill Climbing, Simulated annealing, Tabú search.

          4.2. Algorismes genètics.

          4.3. Agents que juguen. L’algorisme MINIMAX

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Anàlisi / estudi de casos 8,00 8,00 16,00
Aprenentatge basat en problemes (PBL) 10,00 10,00 20,00
Lectura / comentari de textos 1,00 4,00 5,00
Prova d'avaluació 3,00 8,00 11,00
Resolució d'exercicis 0 18,00 18,00
Sessió expositiva 14,00 14,00 28,00
Sessió pràctica 16,00 16,00 32,00
Tutories de grup 1,00 1,00 2,00
Total 53,00 79,00 132

Bibliografia

  • Russell, Stuart J., Norvig, Peter, Canny, John Francis (cop. 2003). Artificial intelligence : a modern approach (2nd ed.). Englewood Cliffs, N.J.: Prentice Hall.
  • Russell, Stuart J., Norvig, Peter (cop.l996). Inteligencia artificial : un enfoque moderno. México [etc.]: Prentice Hall Hispanoamericana.
  • Nilsson, Nils J. (cop. 2001). Inteligencia artificial : una nueva síntesis. Madrid [etc.]: McGraw Hill.
  • Clocksin, William F., Mellish, C.S. (1987). Programación en PROLOG. Barcelona [etc.]: Gustavo Gili.
  • Bratko, Ivan (2001). Prolog : programming for artificial intelligence (3rd ed.). Wokingham [etc.]: Addison-Wesley.
  • Coelho, Helder, Cotta, José Carlos (cop. 1988). Prolog by example : how to learn, teach and use it. Berlín [etc.]: Springer-Verlag.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Treball individual de resolució d'exercicis.
Lectura i comentari d'articles i textos relacionats amb el temari de l'assignatura
Pràctiques: Introducció al llenguatge de programació Prolog
Pràctiques : Pràctica 1. Implementació d'un sistema expert amb inferència cap a endavant amb Prolog.
Pràctiques : Pràctica 2. Implementació d'un sistema de navegació per a jocs mitjançant l'algorisme A*.
Examen final

Qualificació

Exercicis (E) :

- Exercicis per fer a casa
- Comentari/resum/discursió de textos

10% de la nota final. Cal lliurar-los dins del termini especificat.

Pràctiques (P) :

- Exercicis Prolog
- Sistema de navegació per a jocs
- Sistema expert

40% de la nota final. Cal lliurar-les dins del termini especificat i s´han d'aprovar totes. La nota final de pràctiques es calcula com la mitjana de les tres notes.

Prova d'avaluació (A) : 50% de la nota final

- Examen sense apunts de tres hores de duració

Cal aprovar-lo per aprovar l'assignatura.

La nota final de l'assignatura es calcula de la següent forma :

E>4 i P>5 i A>5 =====> 0,1 * E + 0,4 * P + 0,5 * A
altrament ===========> Suspens

Criteris específics de la nota «No Presentat»:
L'alumne obtindrà la qualificació de "no presentat" si deixa de lliurar alguna de les pràctiques o no es presenta a l'examen final.

Observacions

Les pràctiques es podran realitzar en grups de com màxim dues persones.

Assignatures recomanades

  • Algorísmica I
  • Algorísmica II
  • Introducció a la lògica
  • Introducció a les estructures de dades
  • Llenguatges de programació
  • Metodologia i tecnologia de la programació

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.