Vai al contenuto principale
Oggetto:
Oggetto:

Rappresentazione e algoritmi A

Oggetto:

REPRESENTATION AND ALGORITHMS A

Oggetto:

Anno accademico 2020/2021

Codice attività didattica
STU0438
Docente
Prof. Vincenzo Lombardo (Titolare del corso)
Corso di studio
laurea magistrale in CAM
Anno
1° anno
Periodo
Primo semestre
Tipologia
Caratterizzante
Crediti/Valenza
6
SSD attività didattica
INF/01 - informatica
Erogazione
Tradizionale
Lingua
Italiano
Frequenza
Facoltativa
Tipologia esame
Orale
Oggetto:

Sommario del corso

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. 

 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 algorithms in the state space, the propositional logic and the predicate logic. 

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:

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).

Oggetto:

Modalità di insegnamento

Class lectures.

Lezioni frontali.

Oggetto:

Modalità di verifica dell'apprendimento

La parte teorica è verificata mediante orale, a partire da un laboratorio di modellazione formale. 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 modeling lab. For details, visit http://www.di.unito.it/~vincenzo/didattica.html.

Oggetto:

Attività di supporto


Inserire qui il testo in italiano (massimo 4000 caratteri). Non eliminare l’indicazione “Italiano” tra le parentesi quadre; è necessaria per la creazione dell’etichetta di visualizzazione del testo in italiano. Una volta inseriti i testi eliminare queste indicazioni in modo che non risultino visibili agli studenti.


Inserire qui il testo in inglese (massimo 4000 caratteri). Non eliminare l’indicazione “English” tra le parentesi quadre; è necessaria per la creazione dell’etichetta di visualizzazione del testo in inglese. Una volta inseriti i testi eliminare queste indicazioni in modo che non risultino visibili agli studenti.

Oggetto:

Testi consigliati e bibliografia

 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:

Corsi che mutuano questo insegnamento

Registrazione
  • Chiusa
    Apertura registrazione
    30/09/2020 alle ore 08:00
    Chiusura registrazione
    01/02/2021 alle ore 20:00
    Oggetto:
    Ultimo aggiornamento: 20/07/2020 14:12
    Non cliccare qui!