Department Home Page

Personal Home Page


Intelligenza Artificiale

2011-2012

Programma (con indicazioni sui libri di testo e sulle modalità d’esame).

 

Calendario delle lezioni e delle esercitazioni, con riferimenti alle sezioni del libro di testo e materiale aggiuntivo.

Data

Argomento

Riferimenti libro di testo

Materiale aggiuntivo

Mercoledì 5 ottobre 2011

Introduzione all’Intelligenza Artificiale

Capitolo 1

Un inquadramento dell’Intelligenza Artificiale nell’informatica e un’introduzione alla sua storia e alle sue prospettive è:

Marco Somalvico, Francesco Amigoni, Viola Schiaffonati, “Intelligenza artificiale”, di prossima pubblicazione.

http://home.dei.polimi.it/amigoni/teaching/IntelligenzaArtificiale.pdf

 

L’articolo originale di Alan Turing che introduce l’omonimo test (spesso citato in forme diverse) è:

Alan Turing, “Computing Machinery and Intelligence”, Mind, 59:433-460, 1950.

http://www.turing.org.uk/turing/scrapbook/test.html

 

Molti temi relativi all’Intelligenza Artificiale sono trattati nei brevi articoli del recente numero speciale “Singularity Issue” della rivista IEEE Spectrum:

http://spectrum.ieee.org/singularity

(La rivista dovrebbe essere accessibile, a partire dal link sopra riportato, dall’interno della rete del Politecnico.)

 

Il sito del libro di testo raccoglie numerose risorse sull’Intelligenza Artificiale, comprese le implementazioni degli algoritmi presentati a lezione:

http://aima.cs.berkeley.edu/

 

Un interessante libro che ripercorre la storia delle idee dell’Intelligenza Artificiale (anche per un pubblico non specialista) è:

N. Nilsson, “The Quest for Artificial Intelligence: A History of Ideas and Achievements”, Cambridge University Press, 2009.

http://ai.stanford.edu/~nilsson/qai.html

Venerdì 7 ottobre 2011

Agenti intelligenti

Capitolo 2

 

Mercoledì 12 ottobre 2011

Agenti risolutori di problemi

 

Sezioni 3.1-3.2

 

Per alcune curiosità sul gioco dell’otto e del quindici, come il fatto che lo spazio degli stati per tali problemi è partizionato in due insiemi disgiunti:

http://en.wikipedia.org/wiki/Fifteen_puzzle

Venerdì 14 ottobre 2011

Ricerca delle soluzioni di un problema

Sezione 3.3

 

 

 

Mercoledì 19 ottobre 2011

Strategie di ricerca non informata

Sezione 3.4

 

Venerdì 21 ottobre 2011

Strategie di ricerca informata

Sezioni 3.5-3.6

 

Mercoledì 26 ottobre 2011

Ricerca con avversari (giochi)

 

Sezioni 5.1-5.2, 5.4

 

Alcuni nuovi sviluppi dei programmi per giocare a scacchi e, sopratutto, a Go sono riportati in:

Feng-Hsiung Hsu, “Cracking Go”, IEEE Spectrum, 44(10):44-49, October 2007.

http://www.spectrum.ieee.org/oct07/5552

(Il documento dovrebbe essere accessibile, a partire dal link sopra riportato, dall’interno della rete del Politecnico.)

 

Una interessante analisi (a livello divulgativo) di come i programmi stiano influenzando i giocatori umani di scacchi appare in:

Giovanni Zagni, “Il Grande Maestro e il computer”, Il Post, 25 marzo 2011.

http://www.ilpost.it/2011/03/25/il-grande-maestro-e-il-computer/

Venerdì 28 ottobre 2011

Esercizi su strategie di ricerca non informata

Mercoledì 2 novembre 2011

Esercizi su ricerca informata

 

Venerdì 4 novembre 2011

Ricerca con avversari (giochi)

Sezioni 5.3, 5.5

 

 

Mercoledì 9 novembre 2011

Problemi di soddisfacimento di vincoli

Sezioni 6.1, 6.3

 

 

Venerdì 11 novembre 2011

Esercizi su ricerca con avversari (giochi)

Mercoledì 16 novembre 2011

Problemi di soddisfacimento di vincoli

Sezione 6.2

 

 

Venerdì 18 novembre 2011

Esercizi su problemi di soddisfacimento di vincoli

 

Mercoledì 23 novembre 2011

Richiami di logica

Sezioni 7.3-7.4, 8.2

Lucidi sui richiami di logica della dott.ssa Viola Schiaffonati:

http://home.dei.polimi.it/amigoni/teaching/Logica.pdf

Venerdì 25 novembre 2011

Procedure di inferenza per la logica proposizionale

Sezioni 7.1, 7.5

 

Mercoledì 30 novembre 2011

Esercizi su procedure di inferenza per la logica proposizionale

 

Venerdì 2 dicembre 2011

Procedure di inferenza per la logica del primo ordine

Sezioni 9.2-9.4

 

Mercoledì 7 dicembre 2011

VACANZA

Venerdì 9 dicembre 2011

VACANZA

Mercoledì 14 dicembre 2011

Procedure di inferenza per la logica del primo ordine

Sezione 9.5

 

Venerdì 16 dicembre 2011

Esercizi su procedure di inferenza per la logica del primo ordine

 

Mercoledì 21 dicembre 2011

Pianificazione

Sezione 10.1

 

Venerdì 23 dicembre 2011

Pianificazione

Sezione 10.2

 

Mercoledì 28 dicembre 2011

VACANZA

Venerdì 30 dicembre 2011

VACANZA

Mercoledì 4 gennaio 2012

VACANZA

Venerdì 6 gennaio 2012

VACANZA

Mercoledì 11 gennaio 2012

Aspetti filosofici dell’Intelligenza Artificiale

Capitolo 26

La domanda "Il cervello è un computer?" trova spazio in molti contesti di riflessione sui fondamenti e sulle implicazioni dell'Intelligenza Artificiale. Seppur capace di suscitare un enorme interesse, domande di questo tipo mancano, il più delle volte, di solide giustificazioni se non un'ottimistica speranza nell'inarrestabile progresso della scienza e della tecnologia.
L'obiettivo di queste due lezioni è di andare alla radice di questa domanda, mostrando in quale senso sia corretto parlare di un'identificazione fra cervello e computer e per quali ragioni, invece, questo paragone risulti inadeguato.

Appunti sugli aspetti filosofici dell’Intelligenza Artificiale trattati nelle lezioni del corso dalla dott.ssa Viola Schiaffonati:

http://home.dei.polimi.it/amigoni/teaching/AspettiFilosofici.pdf

Venerdì 13 gennaio 2012

Esercizi su pianificazione

Mercoledì 18 gennaio 2012

Aspetti filosofici dell’Intelligenza Artificiale

Capitolo 26

Venerdì 20 gennaio 2012

 

 

 

Mercoledì 25 gennaio 2012

 

 

 

Venerdì 27 gennaio 2012

 

 

 

 

Appello del 3 febbraio 2012: testo (con soluzione).
Appello del 1 marzo 2012: testo (con soluzione).


Per partecipare a un appello, è obbligatorio iscriversi tramite WebPoliself o Poliself.

 

AIxIA (Associazione Italiana per l’Intelligenza Artificiale) è un’associazione non profit per la promozione dello studio e della ricerca nel campo dell’Intelligenza Artificiale. Offre ogni anno premi per tesi sull’Intelligenza Artificiale e borse di studio per la partecipazione ad eventi ai suoi iscritti.

2010-2011

Appello del 22 giugno 2011: testo (con soluzione).
Appello del 13 luglio 2011: testo (con soluzione).

2009-2010

Appello del 27 gennaio 2010: testo (con soluzione).

Appello del 17 febbraio 2010: testo (con soluzione).


2008-2009

Appello del 28 gennaio 2009: testo (con soluzione).
Appello del 19 febbraio 2009: testo (con soluzione).
Appello del 25 giugno 2009: testo (con soluzione).

2007-2008

Appello del 6 febbraio 2008: testo (con soluzione).
Appello del 18 febbraio 2008: testo (con soluzione).
Appello del 25 giugno 2008: testo (con soluzione).

2006-2007

Appello del 5 febbraio 2007: testo (con soluzione).
Appello del 26 febbraio 2007: testo (con soluzione).
Appello del 2 luglio 2007: testo (con soluzione).
Appello del 10 settembre 2007: testo (con soluzione).
Appello del 24 settembre 2007: testo (con soluzione).

2005-2006

Appello del 6 febbraio 2006: testo (con soluzione).
Appello del 27 febbraio 2006: testo (con soluzione)
.

Appello del 3 luglio 2006: testo (con soluzione).

Appello dell’11 settembre 2006: testo (con soluzione).
Appello del 25 settembre 2006: testo (con soluzione).


Altri temi d’esame sono disponibili alla pagina del corso di Intelligenza Artificiale (vecchio ordinamento).

Nel corso degli anni sono leggermente cambiati sia gli argomenti illustrati durante il corso sia le versioni di alcuni algoritmi. Tali variazioni si riflettono nei temi d’esame.

Segnalare al docente eventuali errori nelle soluzioni.


March 7, 2012