Vai al contenuto principale
Oggetto:
Oggetto:

Rappresentazione e algoritmi A - 2015/2016

Oggetto:

REPRESENTATION AND ALGORITHMS A

Oggetto:

Anno accademico 2015/2016

Codice dell'attività didattica
STU0282
Docente
Prof. Vincenzo Lombardo (Titolare del corso)
Corso di studi
laurea magistrale in Cinema e Nuovi Media
Anno
1° anno
Periodo didattico
Primo semestre
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 dell’informatica, la rappresentazione formale dei dati e della conoscenza e gli algoritmi di manipolazione delle rappresentazioni, applicate alla modellazione, soluzione e interpretazione di situazioni del mondo reale. Dopo aver introdotto le nozioni di sistema formale, linguaggio di rappresentazione e algoritmo, il corso approfondisce i metodi avanzati dell’intelligenza artificiale, con la definizione di agente intelligente, la 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 video narrativo, come da competenze avanzate della produzione multimediale. 

The course illustrates the fundamental notions of informatics, the formal representation of data and knowledge and the algorithms of manipulation of the representations, applied to the modeling, solution and intepretation of situations of the real world. After having introduced the notions of formal system, representation language, the course addresses the advanced methods of artificial intelligence, with the definition of intelligent agent, search over the state space, the propositional logic and the predicate logic. The laboratory applies the notion of logic representation to the annotation of a narrative video, as of advanced competences in the multimedia production. 

Oggetto:

Risultati dell'apprendimento attesi

Nozioni base of modellazione e soluzione dei problemi in informatica, con riferimento ai metodi dell’intelligenza artificiale e alla rappresentazione della conoscenza. 

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

Oggetto:

Modalità di insegnamento

Lezioni frontali.

Class lecturing.

Oggetto:

Modalità di verifica dell'apprendimento

La parte teorica è verificata mediante orale, a partire dall’annotazione formale del contenuto di un filmato; 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 short audiovisual; 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 frammento narrativo. 

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 narrative fragment. 

Testi consigliati e bibliografia

Oggetto:

Dispense scaricabili dal sito del corso (http://www.di.unito.it/~vincenzo/didattica.html). 

Altri testi consigliati:

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/

http://people.hofstra.edu/stefan_waner/realworld/logic/logicintro.html

 

Notes downloadable from the website of the course (http://www.di.unito.it/~vincenzo/didattica.html). 

Other useful texts:

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/

http://people.hofstra.edu/stefan_waner/realworld/logic/logicintro.html



Oggetto:

Orario lezioni

GiorniOreAula
Lunedì14:00 - 16:002.06 - Via Sant'Ottavio,54 Aule sostitutive PN
Martedì14:00 - 16:002.06 - Via Sant'Ottavio,54 Aule sostitutive PN
Mercoledì14:00 - 16:002.06 - Via Sant'Ottavio,54 Aule sostitutive PN
Lezioni: dal 05/10/2015 al 28/10/2015

Oggetto:

Moduli didattici

Oggetto:
Ultimo aggiornamento: 09/05/2015 10:46

Location: https://cinema.campusnet.unito.it/robots.html
Non cliccare qui!