Vai al contenuto principale
Oggetto:
Oggetto:

Rappresentazione e algoritmi A

Oggetto:

REPRESENTATION AND ALGORITHMS A

Oggetto:

Anno accademico 2019/2020

Codice dell'attività didattica
STU0438
Docente
Prof. Vincenzo Lombardo (Titolare del corso)
Corso di studi
laurea magistrale in CAM
laurea magistrale in Cinema e Nuovi Media
Anno
1° anno 2° anno
Tipologia
Caratterizzante
Crediti/Valenza
6
SSD dell'attività didattica
INF/01 - informatica
Modalità di erogazione
Tradizionale
Lingua di insegnamento
Italiano
Modalità di frequenza
Facoltativa
Tipologia d'esame
Orale
Oggetto:

Sommario insegnamento

Oggetto:

Obiettivi formativi

Il corso illustra le nozioni fondamentali della formalizzazione in termini logici, con riferimento ai sistemi di calcolo basati sulla conoscenza e ai metodi dell’intelligenza artificiale. Dopo aver introdotto le nozioni di rappresentazione digitale dei dati e di algoritmo, il corso approfondisce gli algoritmi di ricerca nello spazio degli stati, la logica proposizionale e la logica dei predicati. Le esercitazioni del corso applicano la nozione di rappresentazione logica all’annotazione di un dramma.

 The course illustrates the fundamental notions of formalization in logical terms, with reference to knowledge-based computational systems and the methods of artificial intelligence. After the introduction of the digital representation of data and algorithms, the course addresses the search agorithms in the state space, the propositional logic and the predicate logic. The laboratory applies the notion of logic representation to the annotation of a drama.

Oggetto:

Risultati dell'apprendimento attesi

 Basi di modellazione e soluzione di problemi in informatica, con riferimento ai metodi dell’intelligenza artificiale e alla rappresentazione della conoscenza. Per approfondimenti, consultare http://www.di.unito.it/~vincenzo/didattica.html.

Basics of problem modeling and solving in informatics, with reference to the methods of artificial intelligence and knowledge representation.

Oggetto:

Modalità di insegnamento

Class lectures.

Lezioni frontali.

Oggetto:

Modalità di verifica dell'apprendimento

La parte teorica è verificata mediante orale, a partire dall’annotazione formale del contenuto di un oggetto narrativo; il progetto deve essere accompagnato da una breve relazione che ne illustra le scelte principali.Per approfondimenti, consultare http://www.di.unito.it/~vincenzo/didattica.html.

 The theoretical part is tested through an oral colloquium that moves from the formal annotation of the content of a narrative object; the project must be accompanied by a short paper that addresses the major project choices of representation. For details, visit http://www.di.unito.it/~vincenzo/didattica.html.

Oggetto:

Programma

 Nozioni fondamentali di algoritmica e linguaggi formali. Strutture dati e costrutti base della computazione. La rappresentazione della conoscenza mediante la logica. Il calcolo proposizionale: sintassi, semantica, inferenze. La logica del prim’ordine e i meccanismi di inferenza. La risoluzione di problemi. Algoritmi di ricerca (informata e non informata). Esercitazioni di laboratorio sull’annotazione del contenuto di un breve dramma. Dispense scaricabili dal sito del corso (http://www.di.unito.it/~vincenzo/didattica.html).

 Fundamental notions of algorithmics and formal languages. Data structures and basic constructs of computation. Knowledge representation through logic. Propositional calculus: syntax, semantics, inferences. First-order logic and inferential mechanisms. Problem solving. Search algorithms (blind and informed). Laboratory on the annotation of the content of a short drama. Notes downloadable from the website of the course (http://www.di.unito.it/~vincenzo/didattica.html).

Testi consigliati e bibliografia

Oggetto:

 Letture integrative e siti

Stuart Russell, Peter Norvig, Intelligenza artificiale 3/Ed. - Vol. 1, Un approccio moderno, Pearson Education Italia, 2010.

David Harel, Yishai Feldman, Algoritmi. Lo spirito dell'informatica, Springer Verlag, 2008.

Douglas R. Hofstadter, Gödel, Escher, Bach: un’Eterna Ghirlanda Brillante, Adelphi, 1984-1990.

Siti: http://www.logicinaction.org/

 Integrative readings and web sites

Stuart Russell, Peter Norvig, Artificial Intelligence: A Modern Approach (3rd Edition), Prentice Hall, 2009.

David Harel, Yishai Feldman, Algorithmics: The Spirit of Computing (3rd Edition), Springer, 2012.

Douglas Hofstadter , Gödel, Escher, Bach: an Eternal Golden Braid, Basic Books, 1979.

Web sites: http://www.logicinaction.org/



Oggetto:

Note

L'esame si può svolgere in lingua inglese.

Test can be in English. 

Oggetto:
Ultimo aggiornamento: 18/03/2020 11:36

Non cliccare qui!